28. Синтез схемы бд. Проблемы обобщенного ключа

Дано: схема отношения R, определенная на совокупности атрибутов U = {A₁, A₂, ..., A_n}, F – минимальное покрытие множества функциональных зависимостей в R.

Шаг 1. Функциональные зависимости XA_iF, XA_jF …, имеющие одинаковые левые части и совпадающие области определения, объединяются в одну зависимость XA_iA_j… (по правилу объединения).

Шаг 2. Строим декомпозицию (R₁, R₂, ..,R_k), где R_i состоит из атрибутов зависимости F_iF.

Шаг 3. Для атрибутов, которые не входят ни в одну функциональную зависимость, строятся отдельные отношения, состоящее из одного атрибута.

Примечание: Если выполнено свойство соединения без потерь информации – конец построения, иначе выполняем шаг 4.

Шаг 4. Строится обобщенный ключ W (первичный ключ для отношения R) и декомпозия  дополняется еще одним отношением X: ₁={W}.

Шаг 5. В обобщенном ключе W определяется многозначная зависимость XY(Z) (возможно их несколько), причем атрибуты X могут полностью или частично отсутствовать в W, и выполняется декомпозиция отношения W на отношения XY и XZ: ₂={XY}{XZ}.

В переменной отношения R с атрибутами A, B, C (в общем случае, составными) имеется многозначная зависимость B от A (AB) в том и только в том случае, когда множество значений атрибута B, соответствующее паре значений атрибутов A и C, зависит от значения A и не зависит от значения C.

Обобщенный ключ W – первичный ключ для отношения R, сформированного по всему множеству атрибутов U = {A₁, A₂, ..., A_n}.

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

Физическая организация – совокупность методов и средств размещения данных во внешней памяти и созданная на их основе внутренняя (физическая) модель данных.

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

1. Скорость поиска данных (главный фактор).

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

3. Общий объем БД.

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

5. Обеспечение многопользовательского доступа к данным.

Перечисленные требования к физической организации БД являются противоречивыми

30. Классификация методов доступа

Метод доступа – структура индексного файла и алгоритм (программа), выполняющий операции сопровождению данных на этой структуре.

Выбор метода доступа зависит от пользовательских запросов. В основе классификации – количество исходных записей, отнесенных к общему количеству записей.

1. Получить все или многие записи. При ответе на запрос требуется просмотреть от X % до 100 % записей. Величина X зависит от класса СУБД (Oracle: X  25 %) (осуществляется последовательный просмотр файлов БД без использования поиска по ключам). Методы доступа, соответствующие этому классу, должны реализовать эффективную последовательную обработку (физически смежный последовательный файл, связанные списки).

2. Получить уникальную запись. Требуется одна запись по значению первичного ключа. Для решения этой задачи ориентированы практически все индексные методы доступа: индексно-последовательный, индексно-произвольный, иерархические индексные файлы, Б-дерево. А также прямой метод доступа и хеширование.

3. Получить некоторые записи (0 % – X %). Для реализации таких запросов используются инвертированные файлы, мультисписки, индексы-соединения. Чем лучше СУБД умеет оптимизировать запросы, тем больше значение X. Т.е. X – граница, на основании которой СУБД решает: использовать или нет индексные файлы.