Cтраница 4
Хранение ссылок на блоки записей, а не на отдельные записи в значительной степени уменьшает размер индекса. Причем даже в этом случае индекс часто оказывается слишком большим для поиска и поэтому используется индекс индекса. На рис. 19.3 показаны два уровня индекса. В больших файлах может быть больше двух уровней индекса. [46]
Укрупненная схема системной диспетчерской программы. [47] |
Поиск осуществляется как в массиве ( при этом ищутся отдельные записи), так и в записи, если там разыскиваются отдельные элементы. [48]
Статья вывода специфицирует параметры вывода, формат, выборку отдельных записей в деревьях базы данных, а также элементы данных, которые должны быть выведены. [49]
Формирование начальных отрезков ( непрерывная система. [50] |
Выше обсуждалась проблема, касающаяся определения числа операций для отдельных записей или начальных отрезков при внешней сортировке слиянием. [51]