Результати пошуку

'''Індекс підрядків''' — [[структура даних]], що дозволяє здійснювати [[алгоритм пошуку рядка|пошук підрядка]] в текст [[Категорія:Підходи до індексування баз даних]] ...

'''Інвертований індекс''' ({{lang-en|inverted index}}) — [[структура даних]], в якій для кожного слова колекції документів у відповідному списку перер ...кументів зі списку. Інвертований індекс — це найпопулярніша структура даних, яка використовується в [[Інформаційний пошук|інформаційному пошуку]].{{r|Z ...

...во|''R''-дерев]], що застосовується для [[індексування]] [[Просторова база даних|просторової інформації]]. ''R''*-дерева мають дещо вищу конструктивну витра ...унтується на тому спостереженні, що структури ''R''-дерев є дуже чутливими до порядку, в якому вставляються їхні записи, так що структура, побудована вст ...

...на для роботи з носієм даних на якому вона буде зберігатись; Синхронізація даних між цими двома структурами проходить ефективно, в пакетах. Проста версія '''LSM-дерева''' – дворівневе [[Дерево (структура даних)|дерево]] – складається з двох деревоподібних структур C₀ та C<s ...

...''k-вимірне [[дерево (структура даних) | дерево]]'')&nbsp;— це [[структура даних]] з поділом простору для упорядкування [[точка (геометрія) | точок]] в ''k' ...ість пошуку в заданому діапазоні ключів. На шкоду простоті запитів, вимоги до пам'яті <math> ~ O (kn) </math> замість <math> ~ O ((\log (n)) ^ {k-1})</ma ...

...}})&nbsp;— це [[Збалансоване дерево|збалансована деревоподібна]] структура даних, яка підтримує відсортовані дані та дозволяє здійснювати пошук, [[Послідовн ...], різниця в тому, що в Б-дереві вузол може мати багато дітей, на практиці до тисячі, залежно від характеристик використовуваного диска. Завдяки цьому [[ ...