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