35. Сетевая модель бд.
Для описания сетевой модели использ-ся 2 типы группов: тип «запись», тип «связь».
Тип
связь - определяется для 2-ух типов
«запись» -предка и потомка. Сетевая БД
состоит из набора соответствующих
связей
.Отличие
сетевой структуры от иерархической
заключается в том, что каждый элемент
в сетевой структуре может быть связан
с любым другим элементом. Достоинством
сетевой модели данных является возможность
эффективной реализации по показателям
затрат памяти и оперативности, недостатком
- высокая сложность и жесткость схемы
БД, построенной на ее основе.
36.Реляционная модель данных.
Понятие
реляционный связано с разработками
известного амер. специалиста Е. Кодда.
Эти модели характер-ся простой структуры
данных, удобных для пользования табличным
представлениям и возможностью исп-ия
формального аппарата алгебры отношений
и реляционного исчисления для обработки
данных. Реляционная БД – набор простых
таблиц, м/у кот-ми установлены связи с
помощью числовых кодов.
Достоинство реляционной модели данных:
1) нет дублирования информации
2) при изменении адреса фирмы достаточно изменить его только в таблице 2
3)защита от неправильно ввода
4)механизм транзакций: любые изменения вносятся в базу только тогда, когда они полностью завершены.
Недостатки реляционной модели данных:
1)сложность структуры(не более 40-50 табл.)
2)при поиске надо обращаться к нескольким таблицам
3) нужно поддерживать целостность.
Св-ва реляционной модели:
1.Каждый элемент таблицы -1 элемент данных. В одной ячейке реляционной таблицы не может быть указано более одного значения параметра.
2.Все столбцы в таблице однородные, т.е все элементы в столбце имеют одинаковый тип, формат и смысл.
3.Каждый столбец имеет уникальное имя
4.Одинаковые строки в таблице отсутствуют
5.Порядок следования строк и столбцов м/б произвольным.
37.Нормальные формы.
Нормализация-разработка такой структуры БД , в кот-ой нет избыточных данных и связей.:
-любое поле д/б неделимым
-не д/б полей, кот-ые обозначают различные виды одного и того же
- любое поле должно зависеть только от ключа(ключевое поле или комбинация полей), однозначно определяющая запись.
Основные св-ва нормальных форм:
-каждая след-ая НФ лучше предыдущей
-при переходе к следущей НФ св-ва предыдущих нормальных св-в сохраняются.
В теории реляцион. БД выдел. след. последовательность нормальных форм: 1 НФ, 2 НФ, 3 НФ, НФ Бойса-Кодда, 4 НФ, 5 НФ.
Набор требований к состоянию таблиц, кот. позволяют эффективно решать перечислен. задачи, получил название нормальных форм.
Приведение таблиц к состоянию, удовлетворяющему требованиям НФ, наз. нормализацией данных.
Основные свойства НФ:
- кажд. след.НФ лучше предыдущей
- при переходе к след. НФ свойства предыдущ. норм. свойств сохр.
1 НФ Отношение наз. приведенным к 1 НФ, если все его атрибуты простые (неделимые)
2 НФ Если реквизиты отношения логически связаны с общим для них ключом, эта связь носит хар-р функциональной зависимости реквизитов.
3 НФ Отношение будет нах. в 3 НФ, если оно нах. во 2 НФ, каждый неключевой атрибут зависит от первичного ключа. Все неключевые атрибуты взаимно независимы и полностью зависят от первичн. ключа.
НФ Бойса-Кодда Пример: отношение Товары и Поставки, связь через поле Код товаров. Чтобы связать две реляционные таблицы, необходимо ключ перв. таблицы ввести в состав ключа второй таблицы.
Связи между таблицами реляционной модели данных:
1:1 – в каждый конкретный момент времени одному экземпляру объекта А соотв. не более одного экземпляра объекта В и наоб.
1:М - одному экземпляру объекта А соотв. один или более экземпляров объекта В, но кажд. экземпляр объекта В связан не более чем один экз. объекта А.
М:М – в кажд. конкретн. момент времени одному экземпляру объекта А соотв. один или более экземпляров объекта В и наоб.