Модели баз данных:
-
Иерархическая. Данные организованны в виде записи, но все таблицы просматриваются в определенном порядке. В каждой группе записи один из элементов главный, а остальные подчиненные. Группы записи, то есть упорядочены в соответствии с иерархией.
Каждый из прямоугольников представляет собой таблицу, идут они по иерархической системе. Поиск всегда идет в определенном порядке.
-
Сетевая. Она подобна иерархической, но с одним отличием, в том, что могут быть установлены связи между таблицами не соседних уровней.
-
Реляционная модель (реляционная- относительная) - это таблицы, связанные через ключевые поля. Здесь нет никакой иерархии. Причем связи бывают различных видов:
- один к одному (одно поле строго определено связывается с другим полем) "пациент-койка";
- многие к одному "пациенты - палата";
- связь многие ко многим "пациент - врачи"
-
Смешанная модель (обычно объединяется иерархическая и реляционные модели). Реляционная модель удобна для несложных баз данных, ну а в сложных случаях используе6тся иерархическая модель, поэтому, поэтому эта комбинация 2х моделей широко используется.
Рис. 3
-
Технология построения баз данных
База данных в действительности представлена полностью в "материализованном" виде только в среде хранения. Механизмы среды хранения БД служат для управления двумя группами ресурсов системы - ресурсами хранимых данных и ресурсами пространства памяти среды хранения. Более того, они обеспечивают поддержку представления "физической" базы данных - структуры хранимых данных, управление пространством памяти БД, а также поддержку отображения структуры хранимых данных в пространство памяти, позволяющего определить место их размещения при запоминании и при поиске данных.
Среди большого разнообразия подходов к организации среды хранения данных в качестве основной структурообразующей единицы наиболее часто применяется хранимая запись. Она может представлять полную запись концептуальной базы данных или некоторый ее фрагмент. Хранимые записи одного типа состоят из фиксированной совокупности полей и могут иметь формат фиксированной или переменной длины.
Записи переменной длины возникают, если допускается использование повторяющихся групп полей с переменным числом повторений либо строк переменной длины. Работа с хранимыми записями переменной длины существенно усложняет управление пространством памяти среды хранения.
Структура базы данных представляется в терминах хранимых записей и связей между ними. Поэтому наиболее важная функция среды хранения - поддержка связей между хранимыми записями. Способы представления связей определяются схемой хранения и чаще всего основаны на использовании указателей, но могут применяться также некоторые способы размещения, например, размещение в смежных частях пространства памяти.
Для организации пространства памяти среды хранения используют возможности операционной среды и ресурсов ЭВМ.
Каждой хранимой записи в пространстве памяти ставится в соответствие ее адрес, определяющий место размещения записи, который в подходе CODASYL называется ключом базы данных.
Существует множество различных механизмов размещения записей. Конечная их цель - нахождение ключа базы данных запоминаемой записи. Наиболее популярным методом отображения ключа в адрес являются методы хеширования (перемешивания).