Hiyerarşik data model

Objects çox tez-tez iyerarxik adlanır belə münasibətlər, rast gəlinir. Adətən "part-Ümumilikdə", tabeliyində və ya əlaqələrin növ əlaqədar olaraq, belə bir əlaqələr gəlir. oxşar münasibətləri var Objects ki, yalnız bir vertex hər hansı digər vertex tabe deyil olan bir idarə graph adlanan bir ağac təşkil edir. Bu node ağac kökü adlanır. aşağıdakı kimi digər qovşaqlarının arasında qarşılıqlı həyata keçirilir: hər hansı digər vertex yalnız yuxarıda yerləşən bir üst tabedir. Konseptual iyerarxik data model bir və ya bir neçə fərdi ağacları daxil əlaqələri növləri bağlı rekord növləri bir sıra kimi başa düşülür. Bu model olaraq, istiqrazların bütün növ "bir neçə üçün bir" na uyğun olaraq formalaşır, və graph oxları ilə təmsil olunur. Hər tabe obyekt üçün yalnız bir əsas mövzu var: Bu, həm də ailə ağac, lakin bir istisna, iyerarxik data model obyektlər arasında əlaqələr bu növü var ki çevrilir. Belə bir ilə ki, data model bazası obyektləri arasında rabitə yalnız iki növ "bir-bir" və ya "çox bir" üçün icazə. əslində hiyerarşik verilənlər bazası, giriş yalnız əvvəlcədən müəyyən münasibətlərin vasitəsilə mümkündür bir naviqasiya məlumat bazası edir.

hadisə simulyasiya həyata keçirilir varsa, rabitə adətən "Bir neçə çox." tələb edir Bu məhdudiyyət aradan qaldırılması üçün, bu obyektlərin təkrarlanması kimi, belə bir həll təklif etmək mümkündür. məlumat uyğunsuzluq görünür Lakin, obyektlərin təkrarlanması olmaması var. Hiyerarşik data model öz təbiəti naviqasiya bəzi əvvəlcədən təyin edilmiş bağlantılar boyunca asan təmin kimi üstünlüklərə malikdir. Lakin, onun və mənfi cəhətləri var. Onlar bir neçə valideynlərin obyektin iştirakı mümkün gəldikdə xüsusi bir veri model rahatlıq olmaması, eləcə də məlumatların birbaşa çıxış əldə etmək bilməməsi ilə bağlıdır. Bu əvvəllər nəzərdə edilmişdir müntəzəm sorğu baxımından yararsız onu çevrilir. hiyerarşik model bazası bir günah var. aşağı iyerarxik səviyyədə informasiya axtarış yuxarıda yerləşən qovşaqlarının ilə göndərilə bilməz ki, yatır.

bir hiyerarşik model əsas məlumat ədəd seqment və sahə var. sahəsində altında data istifadəçi mövcuddur məlumatların kiçik bölünməz vahid müəyyən aparıldı. seqmentləri üçün növü və seqment instansiya müəyyən aparıldı. seqment növü ibarətdir məlumat növləri sahələrində bir adlı toplusudur. sahələrdə bəzi xüsusi dəyərlər əmələ instansiya seqment. Yuxarıda qeyd olunduğu kimi iyerarxik data model, graph data strukturu şəklində formalaşır. biz konsepsiyasının səviyyədə nəzərə alsaq, bu, yalnız şəbəkə modelinin xüsusi bir haldır. bir "valideyn-uşaq" yazın əlaqələri - iyerarxik model vertices seqment növü və arcs uyğundur. seqment-nəslindən yalnız bir əcdadı ola bilər bir ciddi qayda var. bir undirected bağlı graph bütün seqmentləri birləşdirən bir ağac strukturu var kimi Ümumiyyətlə, bu model görünür. Struktur hiyerarşik verilənlər bazası növü ağac sifariş dəsti daxildir. belə üçüncü və - model özü bir əsas ikinci səviyyəli obyektlərin, üçüncü ikinci səviyyədə yerləşdirilmiş obyekt yuxarı səviyyədə bir ağac var.

Bu material, siz bir hiyerarşik nədən bir fikir əldə edə bilərsiniz data strukturu.