Индекс - файл
Cтраница 2
Основное назначение этой команды - удаление файла, который по каким-либо причинам не назван ни в одном каталоге. Если же команда применяется к дескриптору файла, запись о котором есть в некотором каталоге, эту запись необходимо предварительно удалить. Напомним, что запись в каталоге включает имя файла ( локальное) и индекс файла. Если дескриптор обнулить, сохранив запись в каталоге, потом завести новый файл, воспользовавшись этим дескриптором, число связей нового файла будет меньше числа записей в каталогах, ссылающихся на индекс файла. Подобная ситуация чревата неприятностями. [16]
Аргументы special аналогичны таким же аргументам в командах dcheck и ncheck. С помощью аргументов number можно указать номера блоков, о которых требуется получить сообщение команды icheck. Если какой-либо из этих блоков встречается в файле, сообщаются индекс файла, номер блока и характер информации в нем. Подобно команде dcheck icheck сообщает индексы файлов, но с помощью команды ncheck их можно перевести в имена. [17]
Обобщением двоичных деревьев является сбалансированное ( или регулярное) дерево. В сбалансированном дереве количество исходящих узлов из любого произвольного узла может быть больше двух, однако обязательно из каждого произвольного узла ( кроме концевого) исходит одинаковое количество порожденных узлов. Процесс включения новых узлов в сбалансированное дерево выполняется сверху вниз, а на каждом уровне дерева - слева направо. Сбалансированные деревья используются для построения индексов файлов. [18]
Особенности построения индексно-последовательных файлов данных учитываются программой IEBISAM обслуживания таких файлов. Эта программа позволяет создать копию любого индексно-последовательного файла данных на другом томе произвольного доступа, но создаваемый файл данных в общем случае лишь формально эквивалентен исходному. При копировании программа IEBISAM освобождается от записей в области переполнения с целью Максимального ускорения последующего поиска в таком файле. Таким образом, соответственно меняется содержимое практически всех индексов файла данных. [19]
Основное назначение этой команды - удаление файла, который по каким-либо причинам не назван ни в одном каталоге. Если же команда применяется к дескриптору файла, запись о котором есть в некотором каталоге, эту запись необходимо предварительно удалить. Напомним, что запись в каталоге включает имя файла ( локальное) и индекс файла. Если дескриптор обнулить, сохранив запись в каталоге, потом завести новый файл, воспользовавшись этим дескриптором, число связей нового файла будет меньше числа записей в каталогах, ссылающихся на индекс файла. Подобная ситуация чревата неприятностями. [20]
При спецификации файла данных могут быть заданы первичные и вторичные ключи индексирования его записей. Для таких ключей в системе могут создаваться динамические и статические индексы. Динамический индекс ( в документации Key) после его создания автоматически модифицируется при вставке, модификации и удалении записей в файле данных. Статический индекс ( в документации - Index) соответствует некоторому состоянию файла данных и не актуализируется при изменении файла данных. Индексы файлов данных используются для поддержания порядка записей файла в процессе их обработки, а также для прямого доступа к записям файла по значению ключа индексирования. [21]
Формирование словаря текстовых наименований, упорядоченных по возрастанию шифров, выполняется программами SLOVML, SORT, SL. Программа SLOVML осуществляет ввод и обработку записей перфокарточного файла КАКТ, создание последовательного файла SORTIN на МД. Для упорядочения набора данных MASS ( файл SORTIN), согласно шестизначному шифру, являющемуся управляющим словом записи, используется каталогизированная процедура SORT программы сортировка-объединение системы ОС ЕС. В результате создается отсортированный, последовательный набор данных SOOD. Программа SL осуществляет организацию индекс но-последовательного файла SORK на основе обработ и набора данных SOOD. [22]
 |
Каталоги используются для преобразования внешних имен во внутренние. [23] |
Часто используется двухуровневое именование: внешнее и внутреннее. Кроме этого, почти всегда существует внутреннее имя, используемое системой. В операционной системе UNIX реальным именем файла является номер его i-узла. Имя в формате ASCII вообще не используется внутри системы. В действительности это имя даже не является уникальным, так как на файл может указывать несколько ссылок. А в операционной системе Windows 2000 в качестве внутреннего имени используется индекс файла в таблице MFT. [24]
 |
Каталоги используются для преобразования внешних имен во внутренние. [25] |
Часто используется двухуровневое именование: внешнее и внутреннее. Кроме этого, почти всегда существует внутреннее имя, используемое системой. В операционной системе UNIX реальным именем файла является номер его i-узла. Имя в формате ASCII вообще не используется внутри системы. В действительности это имя даже не является уникальным, так как на файл может указывать несколько ссылок. А в операционной системе Windows 2000 в качестве внутреннего имени используется индекс файла в таблице MFT. [26]
Медленно изменяющийся файл на устройстве с прямым доступом можно периодически реорганизовывать, когда система не работает. В результате этого свободные участки, возникшие при удалении записей, не вызывают излишних затрат памяти. Быстро изменяющийся файл должен быть организован таким образом, чтобы память, освободившаяся при удалении записей, могла бы при необходимости в реальном времени заполняться новыми записями. Организация файла при этом обычно становится все менее и менее эффективной. Другими словами, доступ к записям становится более длительным, чем это необходимо, поскольку записи оказываются расположенными не лучшим образом. Следовательно, периодически необходимо приводить файл в порядок. Это может быть сделано либо когда система находится на профилактике, либо, используя мультипрограммирование, в моменты ее небольшой загрузки. При поступлении всего лишь нескольких транзакций в реальном времени ЭВМ может просматривать индексы файлов и перемещать записи, заполняя пустые промежутки памяти. [27]
Страницы: 1 2