Индекс в СУБД НИКА
Сотрудники |
|
Автомобили |
|
|
… |
|
Автомобили |
Госномер |
….. |
Nпаспорта ФИО* |
|
|
|
Марка* Цвет* Место |
|
|
|
|
стоянки* |
Госномер |
Место стоянки* Автомобиль |
|
||
|
INDEX |
|
|
|
|
ФИО |
Марка |
Цвет |
Место стоянки |
ФИО |
Марка Цвет |
Место стоянки |
Сотрудники Автомобили Автомобили Сотрудники Автомобили
Пример индекса СУБД НИКА. Знаком "*" помечены индексируемые данные, 
- ссылка на шаблон, 
- ссылка на значение.
Индекс в СУБД НИКА
Сотрудники |
|
Автомобили |
|
|
… |
|
Автомобили |
Госномер |
….. |
Nпаспорта ФИО* |
|
|
|
Марка* Цвет* Место |
|
|
|
|
стоянки* |
Госномер |
Место стоянки* Автомобиль |
|
||
|
INDEX |
|
|
|
|
ФИО |
Марка |
Цвет |
Место стоянки |
ФИО |
Марка Цвет |
Место стоянки |
Сотрудники Автомобили Автомобили Сотрудники Автомобили
Пример индекса СУБД НИКА. Знаком "*" помечены индексируемые данные 
- ссылка на шаблон, 
- ссылка на значение.
|
INDEX |
Индекс в СУБД НИКА |
|
|
|
|
A . . . |
B . . . |
a1 . . . . |
ai . . . aN |
bk |
B=bk
A=ai |
B=bk |
A=ai A=ai A=ai B=bk
Пример двух веток индекса:
A = ai B = bk
|
INDEX |
Индекс в СУБД НИКА |
|
|
|
|
A . . . |
B . . . |
a1 . . . . |
ai . . . aN |
bk |
B=bk
A=ai |
B=bk |
A=ai A=ai A=ai B=bk
Пример выполнения логических операций: «И» - 
объекты , «ИЛИ» - 
и 
объекты.
•Теорема. Такая организация индекса необходима и достаточна для поиска без перебора любых объектов с любыми условиями на реквизиты.