Перейти к навигации Перейти к поиску
Теория зависимостей - это подраздел теории баз данных, изучающий проблемы импликации и оптимизации, связанные с логическими ограничениями, обычно называемыми зависимостями, в базах данных. Самый известный класс таких зависимостей - это функциональные зависимости , которые составляют основу ключей в отношениях базы данных. Другой важный класс зависимостей - это многозначные зависимости . Ключевым алгоритмом в теории зависимостей является погоня , и большая часть теории посвящена его изучению.
Зависимости [ править ]
- функциональная зависимость
- присоединиться к зависимости
- многозначная зависимость
- зависимость, генерирующая кортежи
- зависимость, порождающая равенство
- встроенная зависимость
- зависимость включения
- полная типизированная зависимость