Model data hirarkis

Objek yang sangat sering ditemukan dalam hubungan tersebut, yang disebut hirarkis. Biasanya datang ke hubungan seperti itu, sebagai "bagian-keseluruhan", hubungan subordinasi atau jenis hubungan. Objek yang berada dalam hubungan yang sama, membentuk sebuah pohon, yang disebut grafik diarahkan, yang, hanya memiliki satu simpul tidak subordinasi untuk setiap vertex lainnya. simpul ini disebut akar pohon. Interaksi antara node lain diimplementasikan sebagai berikut: setiap simpul lainnya tunduk hanya kepada satu terletak di atas itu, bagian atas. Secara konseptual, model data hirarkis dipahami sebagai seperangkat jenis record yang jenis koneksi yang berhubungan menjadi satu atau pohon beberapa individu. Dalam model ini, semua jenis ikatan terbentuk sesuai dengan "satu sampai beberapa", dan grafik diwakili oleh panah. Ternyata bahwa model data hirarkis memiliki jenis hubungan antara objek, baik di pohon keluarga, namun, satu pengecualian: hanya ada satu subjek utama untuk setiap objek bawahan. Artinya, dalam suatu model data diperbolehkan untuk memiliki hanya dua jenis komunikasi antara objek database, "12:59" atau "satu ke banyak". Database hirarkis pada dasarnya adalah data base navigasi, yaitu, akses hanya mungkin dengan bantuan hubungan yang ditetapkan sebelumnya.

Jika dilakukan acara simulasi, komunikasi biasanya membutuhkan "banyak untuk beberapa." Untuk menghapus keterbatasan ini, adalah mungkin untuk menawarkan solusi tersebut, sebagai duplikasi fasilitas. Namun, ada kurangnya duplikasi objek: inkonsistensi informasi mungkin muncul. model data hirarkis memiliki kelebihan seperti memastikan akses mudah bersama beberapa link yang telah ditetapkan karena ke menu sifatnya. Namun, ada nya dan kerugian. Mereka terkait dengan kurangnya fleksibilitas dalam model data, khususnya sehubungan ketidakmungkinan kehadiran obyek beberapa orang tua, serta ketidakmampuan untuk mendapatkan akses langsung ke data. Ini berubah menjadi sebuah cocok dalam hal permintaan rutin yang sebelumnya tidak direncanakan. Model hirarkis database yang memiliki kelemahan lain. itu terletak pada kenyataan bahwa pengambilan informasi dari tingkat hirarki yang lebih rendah tidak dapat dikirim oleh node terletak di atas.

Sebagai unit informasi dasar dalam model hirarkis adalah segmen dan lapangan. Di bawah bidang data yang diambil untuk menentukan unit terkecil dan tidak terpecah dari data yang tersedia untuk pengguna. Untuk segmen diambil untuk menentukan jenis dan segmen misalnya. Jenis segmen adalah kumpulan bernama bidang tipe data, yang terdiri. segmen contoh terbentuk dari beberapa nilai tertentu dari ladang. Model data hirarkis, seperti disebutkan di atas, dibentuk dalam bentuk struktur data grafik. Jika kita menganggap itu pada tingkat konsep, itu hanya kasus khusus dari model jaringan. Dalam model hirarkis simpul sesuai dengan jenis segmen dan busur - tipe koneksi dalam "orangtua-anak". Ada aturan ketat, di segmen-keturunan bisa hanya satu nenek moyang. Umumnya, model ini terlihat seperti grafik terhubung diarahkan memiliki struktur pohon, yang menyatukan semua segmen. Struktur hirarkis tipe database mencakup set memerintahkan pohon. Model itu sendiri adalah pohon, di tingkat atas yang merupakan salah satu objek utama ditempatkan pada tingkat kedua dari objek tingkat kedua, ketiga - yang ketiga, dan seterusnya.

Dari bahan ini, Anda bisa mendapatkan beberapa ide tentang apa yang merupakan hirarki struktur data.