Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску

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

Зависимости [ править ]