Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ответы по СИИ.doc
Скачиваний:
3
Добавлен:
20.12.2018
Размер:
259.07 Кб
Скачать

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. обработка данных.

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

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

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

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

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

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

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

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

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

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

Понятие реляционной модели

Понятие б.д.

отношения

Таблица

Кортеж

Строка табл

Атрибут

Столбец, колонка

Домен

Тип данных

Кординальное число

Число строк

Степень отношения

Количество столбцов

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.