Инвертированный файл

Cтраница 4

По значениям дескрипторов в СУБД ПОИСК строятся инвертированные файлы. Запись инвертированного файла состоит из значения дескриптора и списка номеров записей, соответствующих этому значению. Пусть в записях основного файла с порядковыми номерами 18, 204, 766 и 1039 содержится ключевая фраза ИО САПР. Тогда запись инвертированного файла содержит фразу ИО САПР и цепочку из указанных номеров документов. Поскольку для другого слова цепочка номеров может оказаться более длинной или более короткой, записи инвертированного файла имеют переменную длину. [46]

Пути доступа есть средства, используемые СУБД для более быстрого доступа к тем или иным данным. В качестве таковых могут рассматриваться инвертированные файлы, списки и аналогичные средства. Абстрагируясь от конкретных черт путей доступа, можно считать, что это есть не что иное, как некоторое подмножество данных, определяемое предикатом Ai ( d), для доступа к которому этот путь используется. [47]

Для файлов небольшого или среднего размера система управления базой данных может снабдить указателем каждое поле записи. Такие полностью индексированные файлы называются инвертированными файлами. Однако в больших активных файлах Неэкономно индексировать каждое поле. Поэтому разумно вы-брать те поля, содержимое которых будет наиболее часто использоваться, в качестве ключей ( признаков, критериев) для зтоиска, и создать вторичные индексы только для этих полей. [48]

Цепной список. [49]

В базе данных записи, как правило, упорядочены по одному из полей ( основному ключу), что позволяет сократить перебор записей при чтении файла БД. Для уменьшения времени поиска данных по неключевым полям создаются инвертированные файлы. Инвертированным называется файл, записи которого упорядочены по неключевому полю. Инвертирование основного файла будет полным, если созданы инвертированные файлы для каждого из его неключевых полей, и частичным, если они созданы только для части неключевых полей. [50]

Сами слова, как мы уже говорили, хранятся в индексе; инвертированный файл в узком смысле - это адресная книга по всем документам системы. [51]

Применение полностью инвертированных файлов оправдано при обслуживании пользователей в режиме диалога. Для последовательной обработки данных, примером которой может служить обработка счетов и платежных ведомостей, инвертированные файлы являются сложными и приводят к снижению скорости обработки данных. [52]

Пример древовидной структуры файла в системах TDMS и CDMS. На рис, показан процесс поиска информации в файле, имеющем такую структуру. [53]

В этой системе время ответов на большинство многоаспектных запросов измеряется секундами. В настоящее время TDMS применяется в основном в системах военного назначения, однако файлы TDMS имеют структуру, характерную для коммерческих систем инвертированных файлов. Большинство существующих коммерческих систем инвертированных файлов являются частично инвертированными системами. [54]

Пример сетевой структуры данных. [55]

Совокупности данных, представленных в составе базы данных, могут объединяться разнообразными способами в зависимости от запросов пользователей. Для того чтобы выполнить обработку этих запросов за минимальное время и при этом не дублировать размещение данных на устройствах памяти, применяются так называемые инвертированные файлы, которые состоят из данных и таблиц индексов. Таблица индексов включает несколько подфайлов, содержащих значение ключа и набор идентификаторов тех записей, в которых указанное поле ключа имеет данное значение. Идентификаторы могут непосредственно указывать адреса каждой из записей, имеющих данное значение ключа, или начало связанного списка элементов, обладающих таким свойством. [56]

В предыдущей главе были рассмотрены универсальные методы и средства диалогового поиска информации, которые, образно говоря, автоматизировали работу с реферативными журналами за счет построения гигантских указателей - инвертированных файлов. Поскольку к моменту появления таких средств были созданы и технология электронной подготовки информационных изданий, позволившая экономично вводить информацию в системы подобного рода, и технология телекоммуникаций, обеспечившая им широкий круг пользователей, системы с инвертированными файлами быстро получили широкое распространение. Однако довольно скоро выяснилось, что при поиске химической информации универсальные схемы работают далеко не так хорошо, как хотелось бы. [57]

Страницы: 1 2 3 4