В качестве путей доступа к данным используются индек­сы — инверсии отношений по одному или более полям или со­вокупности полей. Индексы организуются на отдельных стра­ницах, соединяемых в виде В-дерева с соответствующей под­держкой расщепления, слияния и переливания информации, между ними. Такая организация позволяет получить как пря­мой доступ к совокупности кортежей с заданным значением по­ля, так и последовательно сканировать кортежи в порядке уве­личения или уменьшения значения данного поля.

Страница сегмента может содержать кортежи только одно­го отношения, причем размер кортежа не должен превышать размер страницы. Отношение вместе со своими индексами должно находиться в одном сегменте, в то время как сегмент может содержать несколько отношений. Каждый кортеж имеет уникальный в системе идентификатор, который он получает при помещении в страницу, и который используется для доступа к кортежу.

Описание полей каждого отношения оформляется в виде кортежа специального отношения — каталога. Существует ана­логичное отношение описателей индексов. Идентификаторы кортежей этих отношений используются для именования соот­ветствующих макрообъектов внутри системы. Кроме техноло­гических удобств, которые дает представление служебной ин­формации в виде отношений, оно удобно и для пользователей.

Связанные записи

• Структура файловой системы на внешней памяти (1)
• Идентификатор переменной есть ее вхождение (0)
• Четыре базовые процедуры для работы с текстом (0)
• Структура архива файловой подсистемы (0)
• Подсистему управления файлами в КЛОС (0)