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

Cтраница 1

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

Основной и инвертированный файлы.| Индексированный файл и индекс. [2]

Инвертированный файл обеспечивает самый быстрый поиск данных по неключевому полю. По отношению к основному файлу базы данных он является поисковой структурой. [3]

Инвертированный файл состоит из данных и таблиц индексов. В таблице индексов ( или - просто в индексе) находятся под-файлы, упорядоченные по значениям тех ключей, по которым может потребоваться поиск данных. Каждый подфайл содержит значение ключа и набор идентификаторов тех записей, в которых указанное поле ключа имеет данное значение. Эти идентификаторы могут либо непосредственно указывать адреса каждой из записей, имеющих данное значение ключа, либо начало связанного списка элементов, обладающих таким свойством. В некоторых случаях также указывается счетчик числа идентификаторов записей в файле. Доводы в пользу такого решения будут рассмотрены в разд. Если в таблицах индексов содержатся подфайлы для всех полей, имеющихся в записях файла данных, то такой файл называется полностью инвертированным. Для одного ключевого поля ( возможно, наиболее часто используемого) можно иметь такой подфайл, который содержит полные записи файла данных, так что, когда поиск данных осуществляется по данному ключу, информация может быть выбрана непосредственно из таблицы индексов. [4]

Основные компоненты системы полностью инвертированных файлов. [5]

Применение инвертированных файлов приводит к принципиальным изменениям в режиме обслуживания пользователей. [6]

Применение инвертированных файлов, оправданное для определенных типов информационных систем, не пригодно для большинства систем оперативной обработки. [7]

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

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

Пример инвертированного файла. [10]

Рассмотренный способ организации инвертированного файла предполагает использование записей переменной длины. Если фиксированного числа полей для некоторых записей окажется недостаточно, то организуется еще дополнительный служебный файл для хранения неуместившихся цепочек указателей. [11]

Во всех системах инвертированных файлов списки экземпляров могут занимать значительный объем памяти. С целью повышения эффективности системы следует стремиться сократить объем этих списков. Именно поэтому списки экземпляров хранятся отдельно от других таблиц ( рис. 31.3) и в них используются компактные двоичные указатели на справочник. [12]

Системы инвертированных файлов. [13]

Поиск информации в инвертированном файле может выполняться в режиме диалога в три этапа. Первоначально осуществляется поиск заданных типов элементов данных в словаре. После этого выполняется поиск в индексе экземпляров. [14]

В этой СУБД применяются инвертированные файлы. [15]

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