Hiyerarşik veri modeli

Nesneler çok sık hiyerarşik olarak adlandırılır tür ilişkiler, bulunur. Genellikle "yarı bütünü", itaat veya ilişkilerin türlü ilişki olarak, böyle bir ilişkinin söz konusu. Benzer ilişkiler olan nesneler, yani sadece tek bir tepe başka tepe tabi değildir sahip, yönlendirilmiş bir grafik olarak adlandırılan bir ağaç oluşturmaktadır. Bu düğüm ağacının kökü denir. aşağıdaki gibi diğer düğümler arasındaki etkileşim uygulanır: başka bir tepe sadece yukarısında yer alan bir üst tabidir. Kavramsal olarak, hiyerarşik bir veri modeli, tek bir ya da birkaç tek tek ağaçlar içine bağlantı türleri ilgili kayıt türlerinin bir dizi olarak anlaşılmaktadır. Bu modelde, bağların her türlü "birden birkaç taneye" uygun olarak oluşturulan ve grafik oklarla gösterilmektedir. Her alt nesne için tek ana konusu vardır: Hem aile ağacında Ancak bir istisna, hiyerarşik veri modeli nesneler arasındaki ilişkinin bu tip vardır çıkıyor. Böyle bir de bir deyişle, veri modeli veritabanı nesneleri arasındaki iletişimin iki türü, "bire bir" veya "çok sayıda bir tane" izin verdi. özünde hiyerarşik veritabanı yani erişim sadece önceden tanımlanmış ilişkiler yardımıyla mümkündür, navigasyon veri tabanı olduğunu.

olay simülasyonu sürdürüldüğü takdirde iletişim tipik "Birkaç çok şey." gerektirir Bu sınırlamayı kaldırmak için de, tesis çoğaltma olarak, böyle bir çözüm sunmak mümkündür. bilginin tutarsızlığı görüntülenebilir: Ancak nesnelerin çoğaltılması eksikliği mevcuttur. Hiyerarşik veri modeli nedeniyle doğa navigasyona bazı önceden tanımlanmış bağlantılar boyunca kolay erişim sağlanması gibi avantajları vardır. Ancak, onu ve dezavantajları vardır. Bunlar çeşitli ebeveynlerin nesnenin varlığı imkansızlığını ilişkin olarak, bir veri modeli esneklik olmaması, aynı zamanda verilere doğrudan erişim sağlamak için yetersizlik ile ilgilidir. Bu daha önce planlanmış değildi düzenli sorguları açısından uygun olmayan haline döner. Hiyerarşik model , veritabanı bir dezavantaja sahiptir. alt hiyerarşik düzeyde gelen bilgi alma üzerinde bulunan düğümler tarafından gönderilemez gerçeğinde yatar.

hiyerarşik modelde temel bilgi edinme birimleri olarak segmenti ve saha bulunmaktadır. alanı altında veri kullanıcı için kullanılabilir en küçük veri bölünmez birimini belirlemek için alınan. segmentler için tipi ve kademeli bir örneği belirlemek için alınan. Segment tipi kendisini meydana veri türlerinin alanlarından oluşan bir adlandırılmış topluluğudur. alanların bazı özel değerlerinden oluşan Örnek segmenti. Yukarıda belirtildiği gibi, hiyerarşik bir veri modeli, grafik veri yapısı şeklinde oluşturulur. Biz kavramın seviyede ele alırsak, sadece ağ modelinin özel bir durumudur. Bir "üst-çocuk" tip bağlantıları - hiyerarşik modelde köşe segment türü ve yay karşılık gelmektedir. Segment-torun sadece bir atası olabilir de sıkı bir kural yoktur. bir yönsüz bağlı grafik tüm kısımları birleştiren bir ağaç yapısı, var gibi genel olarak, bu model görünüyor. Yapı hiyerarşik veritabanı tipi ağaçların sıralı kümesi içerir. böylece, üçüncü ve - modeli kendisi bir ana ikinci seviye nesneleri, üçüncü, ikinci seviyede yerleştirilen bir amacı, üst düzeyde bir ağaçtır.

Bu malzemenin itibaren, hiyerarşik nelerin bazı fikir edinebilirsiniz veri yapısını.