Armstronqun aksiomları

Armstronqun aksiomları və ya Armstronq qaydaları (ing. Armstrong's axioms) — verilənlər bazalarında əlaqələr (relasiyalar) üçün funksional asılılıqların nəzəriyyəsində istifadə olunan fundamental qaydalardır. Bu qaydalar bir verilənlər bazasının relasiyalarında funksional asılılıqların törəmə və sadələşdirilməsinə imkan verir. Onlar verilənlərdə ardıcıllığı təmin etmək və məntiqli nəticələr çıxarmaq üçün əsas mexanizm rolunu oynayır.

Armstronq aksiomları üç əsas qaydadan ibarətdir.

Refleksivlik

Əgər $Y$ ⊆ $X$ isə, o zaman $X$ → $Y$.

Bu, bir çoxluğun özünün və ya onun hissələrinin digər hissələri üzərində funksional asılı olduğunu bildirir. Yəni, bir çoxluq hər zaman öz alt çoxluğunu müəyyən edə bilir.

Artma

Əgər $X$ → $Y$ isə, o zaman $XZ$ → $YZ$.

Bu qayda deyir ki, əgər $X$ , $Y$ -ni müəyyən edirsə, onda $X$ -yə hər hansı bir atribut əlavə olunduqda, bu, nəticəni dəyişməyəcək. Yəni yeni atribut əlavə olunsa belə, $Y$-nin müəyyən edilməsində problem olmayacaq.

Tranzitivlik

Əgər $X$→$Y$) və $Y$→$Z$ isə, o zaman $X$→$Z$.

Bu qayda, əgər $X$ atribut dəsti $Y$-ni və $Y$ isə $Z$-ni müəyyən edirsə, onda $Y$-nin birbaşa olaraq $Z$-ni də müəyyən etdiyini bildirir.

Bu üç əsas qayda funksional asılılıqları sadələşdirmək və törətmək üçün istifadə olunur. Armstronqun aksiomları verilənlər bazasının normallaşdırılmasında və müvafiq dizayn qaydalarına riayət etməkdə vacibdir.

Xarici keçidlər

• UMBC CMSC 461 Spring '99
• CS345 Lecture Notes from Stanford University