1.3.Становление концепции баз данных

1.3.1.Файловая система как способ отделения логической и физической структуры данных

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

Первые коммерческие информационные системы, основанные на применении файловой системы, использовались в основном для ведения бухгалтерии. При этом необходимо было обеспечить ведение главной бухгалтерской книги, балансовых отчетов, ведомостей заработной платы. Эту работу обязано делать любое предприятие и поэтому такие компьютерные системы легко и быстро окупались, так как затраты ручного труда на ведение ведомостей по заработной плате или выписывание счетов были очень велики.

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

Так как в результате работы ЭВМ создавалось большое количество различных файлов, требовалось организовать эффективное управление этими объектами. Поэтому со временем было определено еще одно понятие, получившее название файловая система. Термин файловая система используется для обозначения программной системы, управляющей файлами, храня­щимися во внешней памяти. Файловая система берет на себя распределение внешней памяти, отображение имен файлов в соответствующие адреса внешней памяти и обеспечение доступа к данным. В настоящее время файловая система входит в состав операционной системы, назначе­ние которой состоит в том, чтобы обеспечить пользователю удобный интерфейс при работе с данными на внешних носителях данных и совместное использование файлов несколькими пользователями или процессами.

Программные приложения пишутся на языках высокого уровня, которые предостав­ляют примитивы обращения к файлам через файловую систему. Эти примитивы позволяют ма­нипулировать файлами с помощью логических записей. Как правило, логические записи разделяются на более мелкие блоки, называемые по­лями. Например, каждую логическую запись в файле персонала можно было бы разделить на такие поля, как имя, адрес, идентификационный номер и т. д.

В отличие от логической структуры, хранение файла на запоминающем устройстве предписывает, что файл должен быть разделен на блоки, являющимися физическими записями, совместимыми с используемым устройством хранения. Например, файлы, записанные на диски, должны делиться на блоки размером с сектор.

Если приложению необходимо найти часть файла, измеряемую в логических записях, оно обращается к файловой системе, чтобы та произвела нужное обращение. Файловая система осуществляет управление файлами в терминах физических записей и считывает достаточное для выполнения запроса количество физических записей, размещая полученные записи в буфере, а затем предоставляет этот буфер приложению.

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

Итак, понятие «файловая система» включает в себя следующие компоненты:

• совокупность всех файлов на диске с их физической организацией;

• наборы структур данных, используемых для управления файлами, например, такие как каталоги файлов, дескрипторы файлов, таблицы распределения свободного и занятого пространства на диске, т. е. данные о логической организации файловых структур;

• комплекс системных программных средств, реализующих управление файлами, в частности: создание, уничтожение, чтение, запись, поиск и другие операции над файлами.

Файловая система – это дополнительный программный слой, обеспечивающий возможность работы прикладного программиста на уровне логической организации файлов. При этом файловая система:

• с одной стороны, предоставляет пользователю интерфейс в терминах логических записей и операций над ними;

• с другой стороны, преобразует логические команды пользователя в детальные операции над физическими данными на внешнем устройстве.

Таким образом, введение промежуточного слоя, состав­ленного из комплекса системных программ, ограждает или абстрагирует программиста от деталей фактической организации низкоуровне­вых данных и он имеет дело только с логическими данными, так как они представлены в более удобной для него форме в терминах языка программирования высокого уровня.

Абстрагирование данных получило дальнейшее развитие при разработке концепции баз данных, в рамках которой логическое представление данных стало еще ближе пользовательским представлениям о действительности.

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