Запись - главный файл
Cтраница 2
Записи главного файла, над которыми операции не производились, копируются в новый файл. [16]
Запись зависимого файла переносится в запись главного файла. В записи главного файла образуется при этом повторяющаяся группа. [17]
 |
Сравнительная оценка методов доступа ФАЙЛЫ С ЗАПИСЯМИ ПЕРЕМЕННОЙ ДЛИНЫ. [18] |
На рис. 2.14 перечислены четыре типа организации файлов, допускающих поиск, модификацию, включение и удаление записей по заданному значению ключа. При анализе временных характеристик было принято, что п-число записей в главном файле и что записи главного файла могут заполняться по 2е - 1 в блок, а записи любого файла индекса - по 2d - 1 в блок для унификации с Б - деревьями. [19]
Пусть файл индекса хранится в известной совокупности блоков и требуется найти запись ( у2, Ь), такую, что иа покрывает заданное значение ключа Vi. Этот метод целесообразно применять только для небольших индексов, поскольку весь индекс должен вызываться в основную память. Если главный файл содержит с записей в блоке, то индекс имеет в с раз меньше записей и его записи могут быть короче, чем записи главного файла. Вследствие этого большее число их может быть упаковано в один блок. [20]
Рассмотрим после этого запрос: Найти названия всех динозавров, имеющих вес от пяти до десяти тонн. Вообще, при поиске в диапазоне между тип необходимо оиедовать по указателям в записях, значения ключей которых покрывают m и п, и по указателям во всех записях между этими двумя. Последние три из них находятся в требуемом диапазоне. Указатель для значения 5 отсылает нас к блоку с тремя указателями на записи главного файла. [21]
Страницы: 1 2