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

к исходному файлу добавляется
новый элемент (буква Н — ука-
затель конца), а в самом файле к
элементу с буквой Г добавляется
еще один указатель на Н
(советуем построить дерево этого
файла).
   Инвертированные         ф а й-
лы. Пусть, например, в древо-
видном файле реализовано от-
ношение, описывающее админи-
стративную структуру библиотеки
(рис. 32). Этот файл будет хорош
при ответах на общие запросы о
работе     библиотеки,     но  на
требование            перечислить
сотрудников библиотеки ответ
можно дать, лишь просмотрев весь
файл — фамилии сотрудников Рис. 31. Древовидный
находятся на самом дальнем ___ файл
уровне. Можно, однако, ор-
ганизовать этот же файл совершенно по-другому, со-
хранив отмеченную структуру. Для этого в качестве
элементов файла выберем дескрипторы „Александров",
„Борисов", „Володин" и для них перечислим ключе-
вые слова, с которыми они связаны, но уже в обратном
порядке:
   Александров библиотекарь, отдел 1, библиотека;
   Борисов       методист,      отдел 3, библиотека;
   Володин       библиограф, отдел 3, библиотека;




                       Рис. 32


                                                  71