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

   Например, список авторов по алфавиту представ-
ляет собой „авторский файл"; названия книг, записан-
ные в порядке выхода в свет, — „титульный файл";
годы издания и переиздания книг—„издательский
файл" и т.д. Составление подобных файлов позволяет
"быстро получить ответы на простейшие запросы, ка-
сающиеся тех или иных библиографических данных
документа. Однако для ответов на сложные запросы
уже необходима самая разнообразная информация,
поэтому поиск приходится осуществлять сразу на
нескольких файлах, что требует длительного времени.
Сейчас большое распространение получила идея соз-
дания базы данных; вместо нескольких файлов, каж-
дый из которых предназначен для определенной ин-
формации, создают единый файл, содержащий всю
информацию. При атом достигается значительная
экономия из-за устранения многочисленного дубли-
рования информации на отдельных файлах. Для ус-
пешной работы с базой данных, очевидно, необходимо
обеспечить доступ к различным частям основного
файла — подфайлам — для отбора требуемой кон-
кретной информации. Это достигается путем создания
в основном файле справочника, указывающего на
расположение подфайлов.
   Процесс информационного поиска связан со сле-
дующими операциями над файлами: нахождением эле-
мента файла с требуемым свойством, включением
нового элемента в файл, исключением ненужного
элемента из файла. Рассмотрим несколько примеров
построения файлов.
   Последовательные файлы. В таких файлах
элементы располагаются один за другим произволь-
ным образом. Порядок определяется лишь физическим
расположением элементов, не определены ни подфай-
лы, ни разбиения на части. Нет в таком файле и
справочника. Поэтому для нахождения всех элементов
с требуемыми свойствами (или для исключения не-
нужных элементов) необходимо просмотреть весь
файл. Таким образом, для отыскания любого элемента
файла нужно перебрать примерно половину всех за-
писей. Включение нового элемента в последователь-
ный файл не составляет труда — eгo простo вводят в
конец файла.

                                                  67