ВУЗ:
Составители:
126
Количество инверсных массивов обычно равно количеству признаков,
по которым ведется поиск. Массивы могут быть упорядочены по значению со-
ответствующего признака, и тогда в них возможен ускоренный поиск.
В результате поиска по каждому инверсному массиву определяются
множества объектов. Объекты каждого множества характеризуются определен-
ным значением одного признака. Операция пересечения множеств выделяет
объекты, характеризующиеся определенными значениями всех перечисленных
в запросе признаков.
Пусть, например, в системе хранятся сведения о цвете и весе деталей.
Требуется найти все детали, имеющие определенный цвет (ЦВЕТ = Ц3) и опре-
деленный вес (ВЕС = В2). Аргумент поиска содержит два названных признака,
следовательно, для поиска необходимо создать два инверсных массива. Фраг-
менты
одного прямого и двух инверсных массивов приведены соответственно в
табл. 9.1, 9.2 и 9.3.
Таблица 9.1
Прямой массив
Детали Значения признаков
ЦВЕТ и ВЕС
1 Ц1, В1
2 Ц3, В1
3 Ц1, В3
4 Ц3, В3
5 Ц1, В1
6 Ц2, В4
7 Ц3, В2
8 Ц2, В4
9 Ц4, В2
10 Ц4, В3
11 Ц3, В2
12 Ц4, В2
Таблица 9.2 Таблица 9.
Первый инверсный массив Второй инверсный массив
Значение
признака
ЦВЕТ
Детали
Значение
признака
ВЕС
Детали
Ц1 1,3,5 В1 1,2,5
Ц2 6,8 В2 7,9,11
Ц3 2,4,7,11 В3 3,4,10
Ц4 9,10,12 В4 6,8,12
Страницы
- « первая
- ‹ предыдущая
- …
- 124
- 125
- 126
- 127
- 128
- …
- следующая ›
- последняя »
