1) Элементы данных и связи.

Элементы данных – поименованное атомарное данное, с определённым типом (символьный, числовой, логический).

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

В БД допускаются составные элементы данных – АГРЕГАТЫ, если количество данных в агрегате фиксировано и они взаимозависимы.

В некоторых СУБД допускаются абстрактные типы данных, пользуясь которыми можно формировать собственные типы элементов данных.

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

Различают 4 типа связи:

1. “Один к одному” (1:1) - одному значению 1-ого элемента данных соответствует не более одного значения элемента данных.

2. “Многие к одному” (М:1) – множеству значений 1-ого элемента данных соответствует не более одного значения 2-ого элемента данных.

3. “Один ко многим” (1:М) – М = 0,1,2,…

4. “Многие ко многим” (М:М) - М = 0,1,2,…

Связь на схеме изображается в виде дуги между парой элементов данных. Связи типа 1 и 2 изображаются в виде одиночной стрелки возле второго элемента данных, а типы 3 и 4 – в виде сдвоенной стрелки.

Совокупность элементов данных и установленных связей называется ОВАЛ-ДИАГРАМОЙ

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

До преобразования:

2) Обобщенный ключ. Многозначные зависимости.

Обобщённый ключ – minнабор атрибутов, которые функционально определяют все остальные атрибуты из множестваU.

Замечание: это те атрибуты, которые при построении функциональной зависимостей принимает вид A_i(пустое множество)

Свойство: для того чтобы проект схемы БД удовлетворял свойству соединения без потерь информации, необходимо и достаточно, что бы какое либо отношение R_iиз декомпозицииR₁,R₂, … ,R_k содержало в себе полностью обобщённый ключ. Если нет такой таблицы, которая бы содержала обобщённый ключ, нужно добавить новую таблицу, состоящую только из атрибутов обобщённого ключа.

Признаки наличия многозначных зависимостей:

Многозначные зависимости обычно встречаются в обобщённом ключе.

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

Билет №9

1. Древовидные модели данных. Зависимость данных от структуры.

Дерево – мн-во узлов, среди которых есть один- корень. Остальные узлы, находящиеся попарно-непересекающихся множествах, каждый из которых явл. деревом.

4-9 – листья

1-2-5 – max

1-4 – min

7 – левый сосед узла 8

9 – правый сосед узла 8

Сбалансированное дерево – дерево, каждый узел которого, кроме листьев имеет одинаковое кол-во потомков и разница м/у maxиminпутем <=1

Бинарное – дерево, каждый узел которого имеет не более 2-х потомков.

Замечание: Малому кол-ву прикладных областей соответствует бинарное и сбалансированное деревья.

Зависимость данных от структуры

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

2. Физическая организация БД. Факторы, влияющие на выбор физической организации БД.

При формировании схемы БД не учитывались сведения о месте и способе хранения данных. Решения этих проблем полностью возместятся не физическом уровне.

Факторы, влияющие на выбор физической организации БД:

1. Скорость поиска данных

2. скорость модификации данных

3. Объем базы данных

4. Реализация ограничений целостности на данные

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

Билет №10