Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Свойство сохранения зависимости




Читайте также:
  1. VII В зависимости от порядка исчисления налога на прибыль
  2. Американская революция, ее особенности. Декларация независимости 1776 г. Образование США.
  3. Анализ зависимости себестоимости продукции от ее структурных характеристик
  4. Биоразнообразие. Пути сохранения биоразнообразия живой природы.
  5. В зависимости от объекта рекламирования, рекламные компании делятся на
  6. В зависимости от объемов почты в ПЖДП, ОПП (АОПП) могут быть организованы следующие цеха (участки);
  7. В зависимости от особенностей строения слизистой оболочки полости носа различают респираторный и обонятельный отделы.
  8. В зависимости от различных оснований проверки подразделяются на комплексные, тематические, документальные, камеральные,, выездные, встречные и др.
  9. В зависимости от способа влияния
  10. В зависимости от способа проведения металлургического процесса различают пирометаллургию, гидрометаллургию и электрометаллургию.

 

Определение проекции множества функциональных зависимостей F на схему отношения Ri.

 

Пусть – схема БД, F – исходное множество функциональных зависимостей.

Проекцией F на Ri называется множество функциональных зависимостей таких, что имеет место следующее включение: .

Проекция F на Ri обозначается: .

 

Определение свойства сохранения зависимости

 

Схема БД ρ обладает свойством сохранения зависимости, если справедливо следующее равенство:

.

Данное выражение читается следующим образом:

1) Берется .

2) Полученные функциональные зависимости объединяются.

3) Для этих зависимостей строится замыкание (применяются аксиомы Армстронга).

4) Полученное множество функциональных зависимостей сравнивается с F+.

Пример схемы БД, не обладающей свойством сохранения зависимости.

Пусть – универсальная схема отношения, – схема БД, а – функциональная зависимость.

Доказать, что ρ не обладает свойством сохранения зависимости.

;

.

Найдем такую функциональную зависимость, которая принадлежит F+, но не принадлежит левой части выражения в определении свойства сохранения зависимости. И тем самым докажем, что ρ не обладает свойством соединения без потерь.

В качестве такой зависимости имеем:

(по определению). (**)

. (*)

Для доказательства последнего утверждения требуется построить на объединенном множестве функциональных зависимостей и проверить ?

, но .

Это доказывает утверждение (*).

(*) и (**) доказывают утверждение задачи (что ρ не обладает свойством сохранения зависимости), т.е. .

Пример схемы БД, обладающей свойством сохранения зависимости.

Пусть – универсальная схема отношения, – схема БД, а – функциональная зависимость.

Доказать, что ρ обладает свойством сохранения зависимости.

– все зависимости, полученные из F с помощью аксиом Армстронга.

Т.о. равенство доказано и данная схема БД обладает свойством сохранения зависимости.

 

2. Планирование тиражирования данных со вторичного сервера.

 


Дата добавления: 2015-04-21; просмотров: 17; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты