Файл - индекс
Cтраница 2
Таким образом, описывая операции над главным файлом, мы предусматриваем выполнение тех же самых операций над файлом индекса, предполагая, что читатель знает, как реализовать эти операции над индексом. Поскольку файл индекса не имеет индекса и стратегии поиска для него уже описаны выше, мы не будем здесь подробно обсуждать этот вопрос. [16]
Обычно эти файлы носят то же имя, что и файл таблицы, и имеют расширение, характерное для файла индексов или заметок. [17]
Если вы можете открыть таблицу, но не можете модифицировать ее значения, то либо файл таблицы, либо один из файлов индексов или заметок открыт только для чтения. [18]
В некотором смысле файл индекса подобен любому другому файлу с ключом, и фактически мы можем воспользоваться тем, что в файле индекса записи никогда не являются закрепленными указателями из другого места. [19]
Если вы не можете открыть таблицу, которую связали с базой данных dBASE, MicrosoftVisual FoxPro или Paradox, возможно, что таблица или один из соответствующих файлов, такой как файл индексов, были перемещены или удалены. Access создал, когда вы устанавливали связь с таблицей, был перемещен или удален. [20]
Таким образом, описывая операции над главным файлом, мы предусматриваем выполнение тех же самых операций над файлом индекса, предполагая, что читатель знает, как реализовать эти операции над индексом. Поскольку файл индекса не имеет индекса и стратегии поиска для него уже описаны выше, мы не будем здесь подробно обсуждать этот вопрос. [21]
 |
Сортированный индексированный файл динозавров. [22] |
Теперь добавим запись апатозавра. Найдем в файле индекса, что ключ Апатозавр покрывается ключом Аллозавр. [23]
Допустим, что в файл добавляется запись об эласмозавре. В результате просмотра файла индекса, например, с помощью линейного поиска выясняем, что значение ключа Эласмозавр покрывается значением Диплодок. Следуя по указателю в записи диплодока в файле индекса, приходим в третий блок файла динозавров. [24]
Доступ к информации, хранящейся на магнитных лентах, производится с помощью специального файла, который располагается на магнитном диске и содержит управляющую информацию о местонахождении сведений на магнитных лентах в виде так называемых индексов. При выполнении операции поиска с помощью файла индексов можно обратиться прямо к той ленте, на которой находится нужная информация и путем автоматически управляемой перемотки достичь требуемой части фонда. [25]
 |
Сортированный индексированный файл динозавров. [26] |
Далее вставляем запись для нового блока в файл индекса. Она замещает запись птеродактиля в первом блоке файла индекса. В результате эта запись становится лишней. Рассматривая таблицу блоков индекса, находим следующий блок индекса. Убеждаемся в том, что в нем имеется место, и включаем запись индекса для птеродактиля перед записью трайсератопса. [27]
Поскольку на каждом этапе число блоков уменьшается вдвое, то не более чем за flog2 ( n 1) 1 наш поиск локализуется до одного блока. Таким образом, при двоичном поиске в файле индекса требуется вызывать в основную память примерно Iog2 n блоков. [28]
Существенную особенность АИДОС для ОС EG представляет накопление информации в комплексах файлов. Комплекс файлов состоит в общем случае из трех файлов: файл индексов, основной файл и файл структур. [29]
Существует, однако, важное различие между файлами индекса и обсуждаемыми обычными файлами. Вероятно, кроме выполнения операции включения, удаления и модификации над файлами индекса, нам потребуется получать ответы на запросы следующего вида: при заданном значении ключа D. Таким способом мы находим блок Ь главного файла, содержащий запись со значением ключа vlt поскольку файл индекса с гарантией является сортированным. [30]
Страницы: 1 2 3 4