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

   Пример 1. Осуществим представление в после-
довательном файле всей информации о мини-ИПС из
примера п. 1. Для этого выберем в качестве элементов
файла дескрипторы, описывающие документы, и их
связи друг с другом. Например, дескриптор „Булга-
ков" войдет в файл элементом-А БЛГК, который ука-
зывает на то, что Булгаков — автор книги. Полностью
файл мини-ИПС представлен на рис. 29.




              Рис. 29. Последовательный файл

   Отметим, что в библиотечных системах последова-
тельные файлы мало применимы из-за неприемлемо
большого времени их просмотра.
   Списковые файлы являются обобщением по-
следовательных файлов и уже учитывают связи между
различными элементами. В таких файлах физический
порядок следования элементов не связан с логическим
порядком информационных элементов. Они распола-
гаются в порядке добавления, но каждый элемент
содержит, помимо самого дескриптора, еще два ука-
зателя, которые в совокупности образуют справочник
спискового файла. Первый из указателей ссылается
68