Model data hierarki

Objek yang sangat sering dijumpai dalam hubungan tersebut, yang dipanggil hierarki. Biasanya ia datang kepada apa-apa hubungan, sebagai "separuh keseluruhan", hubungan subordinasi atau jenis hubungan. Objek yang berada dalam hubungan yang sama, membentuk pokok, yang dipanggil graf diarahkan, iaitu, mempunyai hanya satu mercu tidak tertakluk kepada sebarang mercu lain. nod ini dipanggil akar pokok itu. Interaksi antara nod lain dilaksanakan seperti berikut: sebarang mercu lain adalah tertakluk hanya kepada salah satu yang terletak di atasnya, bahagian atas. Dari segi konsep, model data hierarki difahami sebagai satu set rekod jenis yang jenis sambungan yang berkaitan ke dalam satu atau beberapa pokok individu. Dalam model ini, semua jenis ikatan terbentuk menurut "satu hingga beberapa", dan graf diwakili oleh anak panah. Ia ternyata bahawa model data hierarki mempunyai jenis ini hubungan antara objek, kedua-duanya dalam salasilah keluarga, bagaimanapun, satu pengecualian: hanya ada satu subjek utama bagi setiap objek bawahan. Iaitu, dalam apa-apa model data dibenarkan untuk mempunyai hanya dua jenis komunikasi antara objek pangkalan data, "12:59" atau "satu ke banyak". Pangkalan data hierarki pada dasarnya adalah tempat data pelayaran, iaitu, akses hanya mungkin dengan bantuan hubungan ditakrifkan sebelum ini.

Jika dilakukan penyelakuan peristiwa, komunikasi biasanya memerlukan "banyak kepada beberapa." Untuk menghapuskan had ini, ia adalah mungkin untuk menawarkan apa-apa penyelesaian, kerana pertindihan kemudahan. Walau bagaimanapun, terdapat kekurangan pertindihan objek: ketidakselarasan maklumat yang mungkin muncul. model data hierarki mempunyai kelebihan seperti memastikan akses mudah bersama-sama beberapa pautan yang telah ditetapkan kerana navigation sifatnya. Walau bagaimanapun, terdapat dia dan keburukan. Ia berkaitan dengan kekurangan fleksibiliti dalam model data, khususnya berkenaan dengan kemustahilan kehadiran objek daripada beberapa ibu bapa, dan juga ketidakupayaan untuk mendapatkan akses terus ke data. Ini bertukar menjadi tidak sesuai dari segi pertanyaan biasa yang sebelum ini tidak dirancang. model hierarki pangkalan data mempunyai kelemahan lain. ia terletak pada hakikat bahawa dapatan semula maklumat dari peringkat hierarki yang lebih rendah tidak boleh dihantar oleh nod yang terletak di atas.

Sebagai unit maklumat asas dalam model hierarki adalah segmen dan padang. Di bawah bidang data yang diambil untuk menentukan unit dibahagikan terkecil data yang tersedia kepada pengguna. Untuk segmen diambil untuk menentukan jenis dan segmen misalnya. Jenis segmen adalah koleksi dinamakan bidang jenis data, di mana ia terdiri. segmen contoh terbentuk daripada beberapa nilai tertentu dalam bidang. Model data hierarki, seperti yang dinyatakan di atas, terbentuk dalam bentuk struktur data graf. Jika kita menganggap ia pada tahap konsep itu, ia hanya kes khas model rangkaian. Dalam model hierarki mercu sesuai dengan jenis segmen dan lengkok - jenis sambungan dalam "ibu bapa dan anak". Terdapat peraturan yang ketat, di segmen-keturunan boleh hanya satu nenek moyang. Secara umumnya, model ini kelihatan seperti graf tak berarah disambungkan mempunyai struktur pokok, yang menyatukan semua segmen. Struktur hierarki jenis pangkalan data termasuk set lebih awal pokok. Model itu sendiri adalah pokok, di tingkat atas yang merupakan salah satu objek utama diletakkan pada paras kedua objek tahap kedua, ketiga - ketiga, dan sebagainya.

Dari bahan ini, anda boleh mendapatkan beberapa idea apa yang menjadi suatu hierarki struktur data.