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

UptoLike

ВУЗ: 

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

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

Рубрика: 

79
термином следует набор чисел, указывающих страницы, на которых они встре-
чаются. Пример фрагмента предметного указателя имеет вид
Дерево 32, 44, 112
двоичное 33, 45
упорядоченное 35
Доступ . . .
. . . . . . . . . . . . . . . . .
Элементами многосвязного списка, отображающего предметный указа-
тель, являются записи трех типов:
- запись основного термина с именем TIP1;
- запись подтермина TIP2;
- запись страницы TIP3.
На рис. 5.31 показаны форматы и структурные взаимосвязи этих
запи-
сей.
Рис. 5.31. Форматы и структурные взаимосвязи многосвязного списка,
представляющего предметный указатель
Запись, соответствующая основному термину (TIP1), содержит четыре
поля:
TERM – наименование основного термина;
SUBTERM PTR – указатель на связанный линейный список подтерми-
нов;
PAGE TERM – указатель на список номеров страниц, на которых
встречается данный термин;
TERM PTR – указатель на элемент списка, содержащего
следующий
основной термин.
Запись подтермина (TIP2) содержит три поля:
SUBTERM – имя подтермина;
SUBTERM PAGE – указатель на список страниц;
SUBTERM PTR – указатель на следующий подтермин.
Запись страницы (TIP3) содержит два поля:
PAGE – номер страницы;
PAGE PAGE PTR
TERM SUBTERM PTR PAGE TERM
TERM PTR
SUBTERM SUBTERM PAGE SUBTERM PTR
PAGE PAGE PTR

Страницы