Cтраница 5
Использование косвенного индекса имеет два преимущества по сравнению с непосредственной адресацией. Во-первых, при физическом перемещении записей вторичные индексы остаются неизменными. Это особенно важно при такой организации файла, когда записи время от времени перемещаются при включении новых групп записей. В общем случае косвенные индексы для вторичных ключей упрощают процедуры ведения файла, которые весьма трудоемки для изменчивых файлов. [61]
Этот сегмент размещается в базе данных вторичного индекса и не является частью индексируемой базы данных. Он представляет собой новый тип сегмента, который создается при построении вторичного индекса. Каждый такой сегмент указывает на целевой сегмент в индексируемой базе данных. Ключевое поле сегмента-указателя составляется из индексных полей сегмента-источника. [62]
В соответствии с табл. 31.1 инвертированные файлы находят применение в системах трех типов. К первому типу относятся системы с вторичными индексами. В этих системах последовательность расположения записей ( или сегментов) в файлах соответствует последовательности значений первичного ключа. Как правило, используется один первичный индекс и несколько вторичных. Подробно эти вопросы рассмотрены в предшествующих главах. [63]