多值依賴
外觀

在資料庫理論中,多值依賴(Multivalued Dependency,MVD)是關係中兩組屬性之間的完整約束。
與函式依賴不同,多值依賴要求關係中必須存在特定的元組。因此,多值依賴是元組生成依賴(tuple-generating dependency)的一種特例。多值依賴在資料庫規格化的第四規格化(4NF)中起到關鍵作用。
多值依賴也是連接依賴(join dependency)的一種特殊情況,僅涉及兩組值,即它是一個二元連接依賴。
當關係中至少存在三個屬性(如 X、Y和Z)時,若對於 X 的某個值,存在一組明確的 Y 值和一組明確的 Z 值,且 Y 的集合與 Z 的集合相互獨立,則存在多值依賴。
外部連結
[編輯]- Multivalued dependencies and a new Normal form for Relational Databases (PDF) - Ronald Fagin, IBM Research Lab
- On the Structure of Armstrong Relations for Functional Dependencies (PDF) - CATRIEL BEERI (The Hebrew University), MARTIN DOWD (Rutgers University), RONALD FAGIN (IBM Research Laboratory) AND RICHARD STATMAN (Rutgers University)
- On a problem of Fagin concerning multivalued dependencies in relational databases (PDF) - Sven Hartmann, Massey University