Инверсный способ реализации поисковой системы

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

Пусть в документальной поисковой системе имеется р элементарных сообщений, описывающих п документов с помощью т предметных рубрик (р>п>т), и пусть каждое сообщение представлено в памяти машины10дн0й своей компонентой, а вторые компоненты сообщений выражены позиционно. Тогда общая длина кодов сообщений при прямой реализации поисковой системы составит plogz/n двоичных знаков, а при инверсной реализации plogzti двоичных знаков. Так как п>т, то первый способ представления сообщений оказывается б.олее экономичным. [c.210]

У прямого способа представления сообщений есть и более существенные преимущества перед инверсным, связанны е с процессом обновления информации. Дело в том, что при подготовке сведений для ввода в машину объектом описания обычно является документ, а не предметная рубрика. Документ соотносится с различными предметными рубриками и описывается в терминах предметных рубрик. Дескринторные описания документов составляются один раз и в дальнейшем, как правило, не -претерпевают никаких изменений. Это позволяет при прямой реализации поисковой системы максимально упростить процедуру ввода информации в машину, так как новые дескринторные описания документов записываются на свободные участки памяти почти без изменения их структуры. [c.210]

Справочник химика 21

Химия и химическая технология