Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Лекция №8 - Алгоритм (продолжение)
Практические приёмы нормализации Пример 1 Поэтому вновь перестроим схему: Указанная схема имеет два недостатка:
В силу этого, схему БД предлагается реорганизовать следующим образом (ввести синтетические ключи): Пример 2 Разработать схему БД для предыдущего примера с применением алгоритма синтеза. U = (табельный номер, ФИО, должность, оклад, номер заказа, сведения о заказе) = (A 1, A 2, A 3, A 4, A 5, A 6) F =(A 1→ A 2, A 3→ A 4, A 5→ A 6) Синтез: 1) УНП=(A 1→ A 2, A 3→ A 4, A 5→ A 6) 2) U →∅ в УНП нет ФЗ, включающей все атрибуты из U. Поэтому добавляем в УНП тривиальную ФЗ: УНП=(A 1→ A 2, A 3→ A 4, A 5→ A 6, A 1 A 2 A 3 A 4 A 5 A 6→∅) 3) все нетривиальные ФЗ в УНП являются неприводимыми (в левой части один атрибут). Поэтому шаг пропускаем. 4) разбиваем УНП на классы ФЗ:
5) строим граф иерархии: 6) пропускаем, так как в каждом классе только одна ФЗ. 7) выполняем редуцирование атрибутов ФЗ: 8) пропускаем, так как в графе иерархии нет ФЗ, кроме U →∅ 9) ρ =(A 1 A 3 A 5, A 1 A 2, A 3 A 4, A 5 A 6) 10) 1) соединение без потерь Получили строку, сплошь состоящую из a. Значит, есть соединение без потерь. Запрос на соединение всех четырёх таблиц будет выполняться правильно. 2) сохранение ФЗ: 1-4) H =∅, УНП=(A 1→ A 2, A 3→ A 4, A 5→ A 6) 5) H - пусто. 6) обладает сохранением ФЗ. При включении новой записи в таблицу достаточно проверять справедливость тех ФЗ, которые связаны с этой таблицей. 3) каждая схема отношения находится в 3НФ. Вот так. А находятся ли схемы отношений R 1, R 2, R 3, R 4 в нормальной форме Бойса-Кодда? R 1: R 1= A 1 A 3 A 5, A 1 A 3 A 5 - ключ, значит находится в НФБК. R 2: R 2= A 1 A 2, A 1→ A 2, A 1 - ключ, значит находится в НФБК. R 3: R 4= A 3 A 4, A 3→ A 4, A 3 - ключ, значит находится в НФБК. R 4: R 4= A 5 A 6, A 5→ A 6, A 5 - ключ, значит находится в НФБК. В конце концов, получаем такую схему БД:
Но у неё тоже есть недостатки:
Перестроим схему с синтетическими ключами: Сравнивая результаты Примера 1 и Примера 2, видим, что алгоритм синтеза даёт меньшее число схем отношений.
Лекция №9 - Оптимизация запросов
Оригинал всего раздела, посвящённого оптимизации SQL-запросов, от самого Григорьева можно загрузить здесь.
Оптимизация SQL-запросов Запрос, поступающий в СУБД, подвергается оптимизации с целью уменьшения времени его выполнения. Шаги оптимизатора:
Законы реляционной алгебры
|
|||||
Последнее изменение этой страницы: 2021-04-12; просмотров: 73; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.224.44.108 (0.008 с.) |