Введение в информационные системы. Брюхомицкий Ю.А. - 127 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

127
В результате поиска в инверсных массивах устанавливается, что при-
знак ЦВЕТ = Ц3 имеет множество, состоящее из деталей 2, 4, 7, 11, а признак
ВЕС = В2 – множество, состоящее из деталей 7, 9, 11. Операция пересечения
множеств позволяет найти детали 7, 11, имеющие заданные в запросе значения
признаков.
Подобным образом проводится поиск в ответ на запрос, содержащий
логический аргумент поиска, так
как операция пересечения множеств соответ-
ствует логической операции И (конъюнкции). Аргумент поиска в этом случае
запишется в виде логической формулы: Ц3 & В2.
Если после поиска в инверсных массивах вместо операции пересечения
множеств использовать операцию объединения множеств, то получится поиск
по запросу, содержащему логическую операцию ИЛИ (дизъюнкцию). В нашем
примере можно найти
множество деталей 2, 4, 7, 9, 11, имеющих либо ЦВЕТ =
Ц3, либо ВЕС = В2. Аргумент поиска в этом случае запишется в виде логиче-
ской формулы: Ц3 В2.
В целях экономии памяти в инверсных массивах могут храниться не
сами записи, а указатели на адреса хранения этих записей. Инверсные массивы
могут создаваться всякий раз перед началом
поиска, а затем уничтожаться. При
этом экономится машинная память, но увеличивается время поиска. При частых
поисках по известному перечню признаков, однажды созданные инверсные
массивы имеет смысл хранить постоянно для ускорения поиска.
10. Справочники
Система справочника. При решении задач обработки данных часто ра-
ботают с последовательными массивами записей, не структурируя их.
Записи в
этом случае обычно имеют ключевое поле, по которому и осуществляется дос-
туп к записи.
Для поиска записи по ключу требуется последовательный просмотр
всех записей массива. Такой поиск малоэффективен и длителен. Для организа-
ции ускоренного поиска в последовательных массивах их необходимо упорядо-
чить. Однако при этом весь массив должен быть
размещен в оперативной памя-
ти ЭВМ. Это расточительно, поэтому, размещая массивы во внешней памяти,
используют ряд методов, позволяющих сузить область поиска. Суть этих мето-
дов состоит в выделении из всего последовательного массива блока с ограни-
ченным числом записей, среди которых должна находиться искомая запись.
Число последовательно обрабатываемых записей при этом
ограничивается раз-
мером блока. Группа методов, обеспечивающих сужение области поиска, осно-
вана на системе справочника.
Существуют различные типы справочников: общий, единый, основан-
ный на структуре сбалансированного дерева и др. Общим для них является то,
что создается дополнительный справочный массив (справочник), объем которо-
го во много раз меньше объема основного массива.
Справочник обычно хранит-

Страницы