Индексно-последовательная организация
Cтраница 2
При индексно-последовательной организации ( INDEXED), возможной только для устройств прямого доступа, поиск нужной записи производится по индексу в справочной таблице. Записи в файле должны быть упорядочены по ключам: по возрастанию ключей или по убыванию. Индексно-последовательная организация позволяет последовательно обрабатывать записи. [16]
При индексно-последовательной организации ( INDEXED), возможной только для устройств прямого доступа, поиск нужной записи производится по индексу в справочной таблице, сформированному по уникальному ключу записи совокупности признаковых полей, присущих только этой записи. Записи в файле должны быть упорядочены по ключам: по возрастанию ключей или по убыванию. Индексно-последовательная организация позволяет последовательно обрабатывать записи. [17]
Особенностью индексно-последовательной организации является также то, что при создании файла на диске выделяется область, предназначенная для добавления новых записей в этот файл. [18]
При индексно-последовательной организации записи располагаются в порядке возрастания ключей записей. Таким образом, все записи должны содержать ключи. Индексно-последовательная организация допускает только записи фиксированной длины, блокированные или неблокированные. Для блокированных записей ключ всегда находится в записи. Если записи не блокированы, то ключ может находиться как в записи, так и вне ее. [19]
 |
Структура индексно-последовательного набора данных. [20] |
При индексно-последовательной организации набора данных каждая запись содержит специальное поле - ключ, куда заносится порядковый номер расположения записи в наборе. Все записи при индексно-последовательной организации набора данных располагаются в порядке возрастания ключей. В блоке имеется поле ключа, куда помещается ключ последней записи блока. При поиске записи с требуемым ключом нет необходимости сравнивать его с ключами всех записей в блоке, достаточно произвести одно сравнение с ключом блока. Индексно-последовательная организация наборов данных возможна только на устройствах прямого доступа. На рис. 4.9 представлена схема взаимных связей и ссылок таблиц. [21]
При индексно-последовательной организации набора данных ( режим INDEXED) размещение каждой записи также определяется ключом, который представляет собой строку символов. [22]
При индексно-последовательной организации набора данных размещение каждой записи также определяется ключом, который представляет собой строку символов Записи в наборе упорядочиваются в логически возрастающей последовательности своих ключей. [23]
Словарь имеет индексно-последовательную организацию, аналогичную рассмотренной выше организации массива по основному ключу. Грамматические основы располагаются по машинному алфавиту последовательно на дорожках магнитного диска. Последняя основа на каждой дорожке выносится в индекс дорожек. Аналогично организуется индекс цилиндров, находящийся в начале массива словаря, в который выносится последняя основа, находящаяся на данном цилиндре. [24]
Массив с индексно-последовательной организацией должен создаваться в режиме последовательной записи, причем записи упорядочиваются в порядке возрастания значений ключей. [25]
Файлы с индексно-последовательной организацией в ПДО не поддерживаются. [26]
Файлы с индексно-последовательной организацией или короче индексно-последовательные файлы ( подробно описанные в гл. Области другого назначения могут в таких файлах отсутствовать. Размещать эти области на диске надлежит подряд и в таком порядке, как это показано в приведенном решении. [27]
Отметим, что индексно-последовательная организация файлов не всегда дает ожидаемое сокращение времени обменов. При большем соотношении более выгодным оказывается расположение файлов на магнитных лентах. Отметим также еще одну особенность индексно-последова-тельной организации: стечением времени почти для каждого файла значения вероятностей р и р повышаются. [28]
В-дерево отличается от индексно-последовательной организации весьма существенным образом: оно не требует явной реорганизации при вставке новых или удалении старых записей. [29]
Большое значение при индексно-последовательной организации массива имеет правильный выбор основного ключа. Здесь следует учитывать специфику информации в данном массиве, а также анализировать поисковые задачи, решаемые в системе. В индексно-после-довательных массивах каждая запись обычно идентифицируется через имя массива ( в данном случае через кодовое обозначение классификатора) и регистрационный номер записи внутри массива. [30]
Страницы: 1 2 3 4