Фактографическая информация

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

В настоящее время  автоматизированные ИС являются подклассом класса обобщенных динамических систем. В большинстве случаев они разрабатываются как банки данных и знаний.

Банк данных (БнД) – это автоматизированная ИС, включающая в свой состав комплекс специальных методов и средств (математических, информационных, программных, языковых, организационных и технических) для поддержания динамической информационной модели предметной области с целью обеспечения информационных запросов пользователей.

БнД выступает в роли специальной обеспечивающей подсистемы АС различного профиля: в настоящее время БнД используются в составе АСУ различных уровней народного хозяйства, справочных систем, систем автоматизированного проектирования и т.д.

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

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

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

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

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

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

С появлением магнитных  дисков началась история систем управления данными во внешней памяти. До этого  каждая прикладная программа, которой  требовалось хранить данные во внешней  памяти, сама определяла расположение каждой порции данных на магнитной  ленте или барабане и выполняла  обмены между оперативной и внешней  памятью с помощью программно-аппаратных средств низкого уровня (машинных команд или вызовов соответствующих  программ операционной системы). Такой  режим работы не позволяет или  очень затрудняет поддержание на одном внешнем носителе нескольких архивов долговременно хранимой информации. Кроме того, каждой прикладной программе приходилось решать проблемы именования частей данных и структуризации данных во внешней памяти.

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

Первая развитая файловая система была разработана  фирмой IBM для ее серии 360. К настоящему времени она очень устарела, и  мы не будем рассматривать ее подробно. Заметим лишь, что в этой системе  поддерживались как чисто последовательные, так и индексно-последовательные файлы, а реализация во многом опиралась  на возможности только появившихся  к этому времени контроллеров управления дисковыми устройствами. Если учесть к тому же, что понятие  файла в OS/360 было выбрано как основное абстрактное понятие, которому соответствовал любой внешний объект, включая  внешние устройства, то работать с  файлами на уровне пользователя было очень неудобно. Требовался целый  ряд громоздких и перегруженных  деталями конструкций. Все это хорошо знакомо программистам среднего и старшего поколения, которые прошли через использование отечественных аналогов компьютеров IBM.

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

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

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

В некоторых файловых системах базовый уровень доступен пользователю, но более часто прикрывается некоторым более высоким уровнем, стандартным для пользователей. Распространены два основных подхода. При первом подходе, свойственном, например, файловым системам операционных систем фирмы DEC RSX и VMS, пользователи представляют файл как последовательность записей. Каждая запись - это последовательность байтов постоянного или переменного  размера. Записи можно читать или  записывать последовательно или  позиционировать файл на запись с  указанным номером. Некоторые файловые системы позволяют структурировать  записи на поля и объявлять некоторые  поля ключами записи. В таких файловых системах можно потребовать выборку  записи из файла по ее заданному  ключу. Естественно, что в этом случае файловая система поддерживает в  том же (или другом, служебном) базовом  файле дополнительные, невидимые  пользователю, служебные структуры  данных. Распространенные способы организации  ключевых файлов основываются на технике  хэширования и B-деревьев (мы будем говорить об этих приемах более подробно в следующих лекциях). Существуют и многоключевые способы организации файлов.

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

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

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