База данных. Модели данных

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

База данных состоит из записей, которые являются наименьшими единицами обмена между Внешними Запоминающими Устройствами и Оперативными Запоминающими Устройствами. Записи состоят из полей, которые являются минимальными единицами обработки данных.

Организация БД отличается от организации файла тем, что:

1.   Описания полей записи хранятся вместе с данными.

2.   Для повышения эффективности работы используют специальные поисковые структуры.

Логическая организация БД – это представление пользователя от той предметной области, информация о которой хранится в БД.

Логическая организация (логическая модель) БД выражается в моделях данных:

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

Сетевая модель данных. Отличается от Иерархической Модели Данных тем, что никаких ограничений на количество связей между вершинами не существует. Это позволяет описать предметную область любой степени сложности.

Реляционная модель данных. Использует табличное представление информации. Таблица называется отношением, строка – кортежем, столбец – атрибутом. Каждый атрибут может принимать значение только из некоторого множества, называемого доменом. Любое отношение характеризуется числом кортежей m и числом атрибутов n.

Отношению соответствует файл, схеме отношения – тип записи, кортежу – конкретный экземпляр записи, атрибуту – конкретное поле записи.

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

Отношения должны храниться в базе данных в нормальных формах. Необходимым условием является нахождение первой нормальной формы.

Физическая организация БД – это совокупность методов и средств размещения данных на машинных носителях. Физическая организация определяет методы доступа к данным. Конечным итогом разработки физической организации являются сами файлы баз данных и файлы поисковых

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ВИДЫ ОБЕСПЕЧЕНИЯ САПР

 

 

Hosted by uCoz