Студопедия

КАТЕГОРИИ:

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



Свойство нормализации схем отношений




Читайте также:
  1. Агентирование в коммерческой деятельности. Особенности оформления договорных отношений и правового регулирования.
  2. Административно-правовое регулирование отношений в области безопасности РФ.
  3. Административно-правовое регулирование отношений в области образования.
  4. Административно-правовое регулирование отношений в промышленной сфере.
  5. Административно-правовое регулирование отношений в сфере охраны окружающей природной среды.
  6. Анализ и регулирование групповых и личностных взаимоотношений; анализ и регулирование отношений руководства
  7. Б. Бжезинский и его видение международных отношений после окончания «холодной войны».
  8. Банки в системе хозяйственных правоотношений. Небанковские финансово-кредитные организации
  9. Билет 18.Кризис феодально-крепостнических отношений в России во второй четверти XIX века. Внутренняя и внешняя политика Николая I.
  10. Билет № 6 Субъекты конституционно-правовых отношений

Определение ключа

Пусть – некоторая схема отношения, F – множество функциональных зависимостей на этой схеме.

Тогда множество атрибутов называется ключом схемы отношения R, если выполняются следующие условия:

1) .

2) .

Т.е. ключ содержит в себе минимальное число атрибутов, обладающих свойством 1.

Из определения следует, что ключ в таблице всегда уникален (иначе это привело бы к тому, что таблица содержала бы крайней мере две одинаковых записи).

 

Лекция 10

Алгоритм построения ключа (основывается на определении ключа)

1. , – ключ на 0 шаге.

2. ДЛЯ по числу атрибутов в ,

ЕСЛИ , то , , , выйти из цикла

КОНЕЦ ДЛЯ

3. ЕСЛИ – возросло, то перейти к п. 2 алгоритма

ИНАЧЕ – ключ схемы отношения .

 

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

 


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







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