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