Структуры данных

База данных, организованная с помощью инвертированных списков, похожа на реляционную БД, но с тем отличием, что хранимые таблицы и пути доступа к ним видны пользователям. При этом:

- строки таблиц упорядочены системой в некоторой физической последовательности;

- физическая упорядоченность строк всех таблиц может определяться и для всей БД (так делается, например, в Datacom/DB).

- для каждой таблицы можно определить произвольное число ключей поиска, для которых строятся индексы. Эти индексы автоматически поддерживаются системой, но явно видны пользователям.