ВУЗ:
Составители:
Рубрика:
– 26 –
операции, зависящие от состава и размеров записей, должны выполняться со
списками произвольной структуры. Например, при поиске в списке по некото-
рому ключевому значению, производится сканирование списка. А для этого по-
сле очередного сравнения ключевого значения некоторого поля с текущим зна-
чением требуется осуществить смещение адреса, зависящее от размера записи
.
Поэтому при разработке унифицированной процедуры поиска записей спи-
сков необходимо предусмотреть конструкции для хранения сведений о струк-
туре текущего списка, с тем, чтобы по этой информации она могла автоматиче-
ски вычислять смещение адреса при сканировании произвольного списка.
Для хранения таких данных мы должны выделить таблицы с фиксирован-
ными полями и
записать в эти таблицы всю необходимую информацию о
структуре списка:
– наименование файла, в котором хранится список;
– наименования полей записей;
– типы данных полей, что и определяет размер каждого поля записи;
– общий размер записи, определяемый по размерам отдельных полей.
Назовем таблицы, в которых хранятся данные о структурах записей спи-
сков базой метаданных, а сведения, хранящиеся в этих таблицах, метаданными
или моделью данных списка. Далее для полученной базы метаданных разрабо-
таем унифицированные процедуры, использующие метаданные при выполне-
нии типовых операций со списками.
В
этом случае мы имеем возможность ввести сведения о структурах любых
списков, с которыми работает пользователь, так как в нашем распоряжении
имеется унифицированная процедура создания списка, обеспечивающая ввод
сведений о списке с любой необходимой структурой. После этого с этим спи-
ском можно будет выполнять операции, реализуемые унифицированными про-
цедурами.
В случае
работы с табличными структурами хранение данных о произволь-
ной базе данных в фиксированных таблицах, т. е. в строго формализованном
виде, также позволяет строить унифицированные процедуры для обработки
данных базы данных, содержащей произвольное число таблиц, с любым числом
атрибутов (в пределах допускаемых СУБД) и строк, между которыми могут
иметь место различные взаимосвязи
. Эти унифицированные процедуры состав-
ляют ядро языка
SQL, обеспечивают унифицированную обработку произволь-
ных данных, хранящихся в таблицах баз данных, и вызываются с помощью
ключевых слов
CREATE, DROP, SELECT, INSERT, UPDATE, DELETE и т. д.
1.3. СУБД КАК НЕЗАВИСИМЫЙ СИСТЕМНЫЙ КОМПОНЕНТ
В ходе эволюции файловой системы, а затем и концепции баз данных,
фрагмент логики программы, отвечающий за управление данными, был выде-
лен в отдельный компонент, названный СУБД. Одно из важнейших требований,
предъявляемых к СУБД это обеспечение независимости данных от программ;
при
этом все данные должны храниться в соответствии с некоторой стандарт-
ной внутренней структурой, доступ к которым может быть предоставлен всем
прикладным программам, нуждающимся в этих данных.
Страницы
- « первая
- ‹ предыдущая
- …
- 24
- 25
- 26
- 27
- 28
- …
- следующая ›
- последняя »