- •Введение
- •Критерии выбора субд пользователя:
- •Классификация современных субд
- •Модели данных
- •Иерархическая модель данных (имд)
- •Сетевая модель данных (смд)
- •Постреляционная модель данных (прмд)
- •Многомерная модель данных (ммд)
- •Объектно-ориентированная модель данных(оомд)
- •Теория реляционных баз данных
- •Аномалия обновления
- •Фундаментальные свойства отношений:
- •Стратегия поддержания ссылочной целостности
- •Применение стратегии поддержания ссылочной целостности:
- •Трехзначная логика
- •3Vl(three-valued logical)
- •Индексирование
- •Закрытое хеширование
- •Анализ закрытого хеширования
- •Реструктуризация Хеш-таблицы
- •Индексированные файлы
- •Реляционная алгебра
- •Нормализация данных
- •Выявление зависимостей между атрибутами
- •Нормализация отношений
- •Денормализация бд
- •Проектирование бд
- •Анализ требований
- •Концептуальное (логическое) проектирование
Сетевая модель данных (смд)
Основной конструкцией СМД является набор.
Набор – именованная совокупность записей, образующая двухуровневую иерархическую структуру. Исходная запись набора называетсявладельцем набора.
Порожденная запись называется элементом набора.
Сетевая модель данных допускает все возможные типы взаимосвязей, но прямое представление связей М: Мневозможно. Для этого используются две связи1:М.
В отличие от ИМД СМД позволяет осуществлять доступ к данным несколькими путями.
ИМД СМД
Сетевые структуры могут содержать цикл. Связи в сетевых моделях представлены в явном виде в специальных полях связи, следовательно, каждая запись имеет…
Достоинства данной модели:
Возможность реализации связи М:М
Допустимость образования произвольных связей.
Недостатки:
Сложность понимания и обработки информации.
Сложность структур данных .
Ослаблен контроль целостности
Пример СУБД с СМД: компас, сеть, IDMS.
Реляционная модель данных (РМД)
В настоящее время является единственной моделью с хорошо проработанной теоретической БД.
В РМД объекты и связи между ними представляются в виде набора взаимосвязанных двумерных таблиц. Каждая таблица имеет собственное имя и представляет один информационный объект.
Большинство операций над БД сводится к разрезанию и склеиванию по строкам и столбцам таблиц. Связь между таблицами осуществляется за счет наличия общих столбцов(полей).
Достоинства РМД:
Простота, эффективность, удобство использования.
Легкость развития и дополнения.
Высокая степень независимости данных.
Недостатки:
Сложность описания иерархических и сетевых связей.
Сложность обеспечения высокой производительности.
Пример.
Номер рейса |
Пункт отправления |
Пункт назначения |
Время вылета |
Время прибытия |
201 |
Волгоград |
Ростов |
8,15 |
10,15 |
202 |
Ростов |
Волгоград |
14,05 |
16,05 |
1303 |
Волгоград |
Москва |
22,15 |
24,00 |
Пример СУБД с РМД: Visual Fox Pro, Dracle, Access, Paradox, Clarion, dBase IV.
Постреляционная модель данных (прмд)
Постреляционная модель данных представляет собой расширенную реляционную модель, снимающую ограничения неделимости данных, хранящихся в записях таблицы.
ПРМД допускает многозначные поля.
а) invoices
invno |
cusino |
0373 |
8723 |
8374 |
8232 |
invoice. Items
invno |
goods |
qty |
0373 |
Сыр |
3 |
0373 |
Рыба |
2 |
8374 |
Лимонад |
1 |
8374 |
Сок |
6 |
8374 |
печенье |
2 |
б) invoices
invno |
cusino |
goods |
qty |
0373 |
8723 |
Сыр |
3 |
Рыба |
2 | ||
8374 |
0232 |
Лимонад |
1 |
Сок |
6 | ||
печенье |
2 |
select
invoices. invno, cusino, goods, qty
from
invoices, invoice. items
where
invoices. invno, invoice. items. invno
б) select
invno, cusino, goods, qty
from
invoices
Данная модель поддерживает ассоциированные многозначные поля, допускает хранение в таблицах ненормализованных данных.
Достоинства:
Высокая наглядность представления информации и повышения эффективности ее обработки, по сравнению с РМД.
Недостатки:
Проблема обеспечения целостности и непротиворечивости хранимых данных.
СУБД, поддерживающие эту модель: IniVers,Dasdb.