Индексы LeoBase

---

В LeoBase существует два типа индексов: обыкновенный и реляционный. Обыкновенный индекс позволяет производить очень быстрый поиск по значениям, хранящимся в базе данных, т.е. сами значения в индексе не хранятся. Реляционный индекс представляет собой расширение обыкновенного, т.е. он также индексирует значения, но смысл этих значений — связь двух баз данных между собой. Поэтому в нем содержатся средства, позволяющие быстро преобразовывать множество записей из одной базы во множество записей другой базы, связанных с записями из первой базы.

Благодаря структуре индексов в LeoBase проводится операция логического (а не физического) упорядочивания данных, а также операция уточняющего поиска. Упорядочивание данных возможно не только по одному ключевому полю, а и по нескольким полям. Это делается по цепочке: сначала устанавливается упорядочивание по первому полю, затем по второму и т.д. Операция уточняющего поиска выдает первый номер записи, у которой индексируемое ключом упорядочивания поле начинается с заданной комбинации букв. Это очень эффективное средство для организации интерактивного "быстрого поиска".

Система индексации данных в LeoBase может использоваться в другом контексте (например, с другими СУБД) как прикладная часть в виде библиотеки.

См. также Требования и возможности индексов LeoBase

 

Click Here to Return Back

Webmasters, contact Belarus.net support
Click Here to visit Belarus.net