Математические методы в библиотечной работе. Елизаров А.М - 70 стр.

поиска необходимо получать ответы на запросы в
порядке времени выхода книги в свет. Один из спо-
собов организации файла, позволяющий учесть подоб-
ные пожелания, приведен на рис. 30, где указатели
отмечают связи между элементами.
   Древовидные файлы являются наиболее рас-
пространенными частными видами списковых файлов
(элементы располагаются в произвольном порядке и
имеют указатели на своих логических соседей). Одна-
ко структура файла выбирается так, чтобы он опи-
сывал дерево (или лес) связей между элементами
(ср. п. 3 § 2). При этом поиск начинается с корня
дерева и осуществляется только по требуемой цепи,
а не по всему дереву. Способ реализации такого за-
дания информации детально рассмотрен в примере.
   Пример 3. Осуществим построение авторского
файла для мини-ИПС. Первоначально представим
каждый из дескрипторов "Булгаков", „Блок", „Ильф",
„Петров" в сокращенном (закодированном) виде. Для
этого используем четырехбуквенные комбинации,
составленные по следующим правилам: оставляется
первая буква фамилии; берутся следующие за ней
три согласные буквы. Если фамилия автора короткая
или содержит менее трех слагаемых, то вместо не-
достающих букв записывают „Ь". Если же фамилия
слишком длинная, она сокращается за счет того, что
правый конец не учитывается. Двойные буквы об-
рабатываются как одиночные. После этой обработки
множество дескрипторов вносится в авторский файл,
представляющий лес, где каждое дерево соответствует
одной из букв алфавита. Все элементы файла будут
представлять букву, для которой приведены два ука-
зателя: один для следующей буквы, второй — для
альтернативной буквы, входящей в другую фамилию.
Например, занесем в древовидный файл закодирован-
ные дескрипторы БЛКЬ и БЛГК. Тогда файл будет
выглядеть следующим образом.
    Буква Б — указатель на Л,
    буква Л —указатель на К—указатель на Г,
    буква К —указатель на Ь,
    буква Ь —указатель конца,
    буква Г — указатель на К,
    буква К — указатель конца (см. также рис. 31).
 Если в файл необходимо ввести новую фамилию,
 например, „Булыгин", закодированную как БЛГН, то
70