5.Организация данных. Модели данных

основным этапом при проектировании информационной системы является проектирование СУБД.

Существует несколько моделей данных:

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

2. иерархические БД (представляется в виде набора деревьев, дерево изображено в перевернутом виде и представляет иерархию элементов, называемую узлами. На самом верхнем уровне находится узел, каждый узел дерева может быть связан только с одним узлом верхнего уровня и может быть связан с несколькими узлами нижнего уровня).

3. сетевые БД (данных у потомка может иметься любое число предков).

4. реляционные БД .

достоинства и недостатки ранних моделей СУБД:

достоинства:

1. возможность построения эффективных прикладных систем за счёт знания физических структур хранения знаний.

2. Возможность экономии памяти.

Недостатки:

1. зависимость программ от структур хранения данных.

2. Необходимость знания физической организации данных.

3. Логика программ перегружена деталями об организации данных.

4. Эти системы ориентируются на реализацию транзакции (on-line transaction processing, on-line analis processing )

6.Реляционная модель данных. Реляционные структуры данных

Для построения эффективной СУБД необходимо иметь такое соотношение, которое:

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

2. позволяло вносить изменения в БД без изменений схемы и программы;

3. позволяло строить произвольные запросы на получение данных.

Реляционная модель данных включает 3 элемента6

1. структура данных (объекты данных);

2. целостность данных;

3. обработка данных.

Реляционная структура данных.

Основными понятиями структурной части реляционной модели являются:

- атомарные отношения (атомарное значение данных - наименьшая единица данных, не разложимая на более мелкие элементы без потери смысла)

-домен – множество атомарных значений одного и того же типа – тип данных

- атрибут – колонки таблицы

-кортеж – строка таблицы

- отношения –таблица

- первичный ключ

7. Реляционная модель данных. Домен и отношение

Реляционная модель данных включает 3 элемента6

1. структура данных (объекты данных);

2. целостность данных;

3. обработка данных.

атомарное значение данных - наименьшая единица данных, не разложимая на более мелкие элементы без потери смысла.

домен – множество атомарных значений одного и того же типа.

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

Отношение над доменом состоит из заголовка и тела.

Заголовок – это множество атрибутов, каждый из которых определен на соответствующем домене.

Заголовок будет иметь вид : <таб номер: таб номера>

<Фамилия: Фамилии>

Тело отношения – множество картежей, каждый из которых состоит из множества пар.

Степень отношений – количество содержащихся в нем атрибутов. Степень отношений при фиксированной БД – величина постоянная.

Координальное число – меняющееся во времени число кортежей отношений.

Понятие реляционной модели	Понятие б.д.
отношения	Таблица
Кортеж	Строка табл
Атрибут	Столбец, колонка
Домен	Тип данных
Кординальное число	Число строк
Степень отношения	Количество столбцов