Индексно-последовательная организация
Cтраница 3
В файле с индексно-последовательной организацией расположение записей описывается с помощью индексов трех видов: главного, индекса цилиндра и индекса дорожки. Главный индекс используется только в очень больших файлах, требующих нескольких дисков. [31]
Записи файла с индексно-последовательной организацией включают: шифр рабочего - восемь знаков ( используется в качестве ключа доступа), шифр участка - три знака, фамилию рабочего - 22 знака, его разряд - один знак, количество отработанных часов - три знака, шифр работы - три знака. [32]
В файле с индексно-последовательной организацией записи упорядочены в возрастающей последовательности, определенной значениями ключей, которые, как правило, являются первыми реквизитами в записи. [33]
Файлы данных с прямой и индексно-последовательной организацией допускают также последовательную обработку записей. [34]
Как мы видим, индексно-последовательная организация файлов предоставляет широкие возможности по обработке файлов. Она удобна для работы. Программисту не требуется знать абсолютные адреса записей: он работает с ключами записей. Это увеличивает время доступа к записи по сравнению, например, с последовательным методом доступа. Кроме того, при индексно-последовательной организации уменьшается полезный объем памяти на дисках. [35]
Следует отметить, что индексно-последовательную организацию можно применять и при больших значениях коэффициентов добавления и исключения записей, но при условии, чтобы добавляемые записи имели те же значения ключей, что и исключаемые записи. В самом деле, в этом случае новые записи обычно могут быть сразу помещены в области уже стертых записей. [36]
Метод индексно-последовательного доступа предполагает индексно-последовательную организацию файла, которая подобна последовательной организации, но позволяет обеспечить быструю последовательную обработку. В то же время индексно-последовательная организация путем ссылок на индексы, связанные с файлом, позволяет осуществить быстрое отыскивание отдельных записей для произвольной обработки. [37]
При создании файлов с индексно-последовательной организацией можно зарезервировать специальнукгобласть на дисках, называемую областью переполнения, которая в дальнейшем при работе с файлом может использоваться для пополнения файла новыми записями. Новые записи добавляются в файл в нужной последовательности ( в порядке возрастания ключей записей), при этом требуется переписывание только отдельных записей файла, а не всего файла, как, например, в случае последовательной организации. Это дает большое преимущество при работе с индексно-последовательными файлами. [38]
 |
Пример программы создания индексно-последовательного файла с блокированными записями. [39] |
При создании файлов с индексно-последовательной организацией нужно учитывать следующие особенности. [40]
Обращение к массиву с индексно-последовательной организацией осуществляется при последовательном или прямом доступе. [41]
Многие виды файлов с индексно-последовательной организацией рассчитаны на многоуровневое индексирование. На рис. 19.3 приведен пример использования специальных индексов, указывающих на индексы записей файла. [42]
Метод йндексно-последовательного доступа позволяет использовать индексно-последовательную организацию набора данных, которая при последовательной обработке группы записей обеспечивает быстрое отыскание отдельных записей внутри набора данных. При этом используется аппарат индексов логических записей, т.е. ссылочной ( описывающей) информации о каждой записи йндексно-последовательного набора данных. [43]
Файловая структура базы данных с индексно-последовательной организацией также вносит свои ограничения. В качестве индекса выбрано сочетание реквизитов название и заводской номер прибора. Практика показывает, что приборы, для которых эти сведения оказываются одинаковыми, исключительно редки. Однако такие двойники все же встречаются. И тогда система требует вмешательства человека. Совпадение обычно устраняется искусственным исправлением заводского номера. [44]
Таким образом, файл с индексно-последовательной организацией содержит две области - область индексов и основную область, содержащую записи. Вначале просматривается область индексов с целью выделения нужной подобласти основной области, а затем - выделенная подобласть. АЮО) могут быть зарезервированы свободные места для размещения новых записей без перемещения старых. Если же этих свободных мест не хватает, то они помещаются в специальной третьей области индексно-последовательного файла - области переполнения и связываются с записями из основной области обычно с помощью связных списков. [45]
Страницы: 1 2 3 4