60. Модели данных: иерархическая, сетевая, реляционная.

База данных – совокупность структурированной и взаимосвязанной информации, организованной по определенным правилам на материальных носителях.

Модели данных: иерархическая, сетевая, реляционная.

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

Достоинства: эффективное использование памяти ЭВМ и неплохие показатели времени выполнения операций над данными.

Недостатки: громоздкость обработки информации с достаточно сложными логическими связями.

Сетевая БД – это набор узлов, где каждый элемент в структуре может быть связан с любым другим элементом.

Достоинства: высокая эффективность затрат памяти и оперативность.

Недостатки: сложность схемы базы, сложность реализации.

61. Реляционная бд. Структура таблицы в реляционной базе.

Теоретической основой этой модели стала теория отношений (от английского relation), основу которой заложили — американец Чарльз Пирс (1839-1914) и немец Эрнст Шредер (1841-1902).

В 1970г. доктор Эдгар Кодд (IBM), предложил реляционную модель, основанную на представлении данных в виде таблиц, (в1981 г. “за …теорию и практику развития БД” Кодду была вручена премия Тьюринга — самая престижная международная награда в области информационных технологий).

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

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

• она состоит из совокупности столбцов;

• каждый столбец имеет уникальное, то есть не повторяющееся в других столбцах, имя;

• последовательность столбцов в таблице не существенна;

• все строки таблицы имеют одно и то же количество реквизитов и одинаковую длину;

• в таблице нет одинаковых строк;

• количество строк в таблице практически не ограничено;

• последовательность строк в таблице не существенна;

• все строки и столбцы могут просматриваться в произвольном порядке.

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

• достаточно просто связать друг с другом данные из различных таблиц;

• благодаря связям удается избежать дублирования информации;

• легко избежать установления ошибочных связей между различными таблицами данных;

• легко производить изменения.

Недостатки:

• жесткая структура данных (например, невозможно задать строку таблицы произвольной длины);

• значительные затраты памяти на реализацию модели.

62. Ключи и связи между таблицами в базе данных.

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

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

Так, если таблица содержит список сотрудников, и в ней имеются поля: Табельный номер, ФИО, Должность, – то в качестве ключа можно взять поле Табельный номер.

Рассмотрим пример таблицы с составным ключом. На сайтах прогнозов погоды нередко представляют информацию следующим образом: для каждой даты указывают прогнозируемую температуру ночью, утром, днем и вечером.

Комбинация полей Дата+Время суток является уникальной и однозначно определяет строку таблицы. Это и есть составной ключ.

Между таблицами - устанавливаются связи:

1) один-к-одному (1:1);

2) один-ко-многим (1:М);

3) многие-к-одному (М:1);

4) многие-ко-многим (М:М).

Связь один-к-одномупредполагает, что одному атрибуту первой таблицы соответствует только один атрибут второй таблицы и наоборот.

Связь один-ко-многим предполагает, что одному атрибуту первой таблицы соответствует несколько атрибутов второй таблицы.

Связь многие-к-одному предполагает, что нескольким атрибутам первой таблицы соответствует соответствует только один атрибут второй.

Связь многие-ко-многимпредполагает, что нескольким атрибутам первой таблицы соответствует несколько атрибутов второй таблицы.