Hiyerarşik veri modeli

Объекты очень часто находятся в таких отношениях, bunlara hiyerarşik denir. Genellikle "kısmi-bütün", tabiiyet ilişkisi veya türler ilişkisi gibi ilişkilerden bahsediyoruz. Bu tür bir ilişki içinde olan nesneler, yönlendirilmiş grafik adı verilen bir ağaç oluşturur, yani başka bir tepe noktasına bağlı olmayan yalnızca bir tepe noktasına sahiptir. Bu tepe noktasına ağacın kökü denir. Diğer köşeler arasındaki etkileşim şu şekilde uygulanır: diğer herhangi bir köşe, üzerinde bulunan yalnızca bir köşeye uyar. Kavramsal olarak, hiyerarşik bir veri modeli, bağlantı türlerine göre tek veya birkaç ayrı ağaca bağlanan kayıt türleri koleksiyonu olarak anlaşılır. Böyle bir modelde her tür bağlantı "bire-çok" türüne göre oluşturulur ve bu, grafik üzerinde oklarla gösterilir. Hiyerarşik veri modelinin, nesneler arasında bir aile ağacındaki ile aynı türden bir ilişkiye sahip olduğu ortaya çıkmıştır, ancak bir istisna vardır: her alt nesne için yalnızca bir ana nesne vardır. Yani, böyle bir veri modelinde, veritabanı nesneleri arasında yalnızca iki tür ilişkiye izin verilir: bire bir veya bire çok. Hiyerarşik bir veritabanı, esasen bir navigasyon veritabanıdır, yani erişim yalnızca önceden tanımlanmış bağlantılar aracılığıyla mümkündür.

Olaylar simüle edilmişse, o zamangenellikle çoktan çoğa ilişkiler gereklidir. Bu sınırlamayı kaldırmak için nesneleri çoğaltma gibi bir çözüm sunabilirsiniz. Ancak, nesnelerin çoğaltılmasının bir dezavantajı vardır: bilgi tutarsızlığı ortaya çıkabilir. Hiyerarşik veri modeli, gezinme niteliği nedeniyle belirli önceden tanımlanmış bağlantılar boyunca hızlı erişim sağlama avantajlarına sahiptir. Ancak dezavantajları da vardır. Böyle bir veri modelinde esneklik eksikliği ile ilişkilidirler, özellikle bir nesne için birkaç ebeveynin varlığının imkansızlığı ve verilere doğrudan erişim elde etmenin imkansızlığı ile ilgilidir. Bu, önceden planlanmamış düzenli talepler karşısında kullanılamaz hale getirir. Hiyerarşik veritabanı modelinin başka bir dezavantajı vardır. Daha düşük hiyerarşik seviyelerden bilgi alımının yukarıda bulunan düğümlere yönlendirilemeyeceği gerçeğinden oluşur.

Ana bilgi birimleri olarakhiyerarşik model, segment ve alan tarafından temsil edilir. Veri alanı altında kullanıcıya sunulan en küçük bölünemez veri birimini tanımlamak gelenekseldir. Segmentler için, segmentin türünü ve örneğini tanımlamak gelenekseldir. Segment türü, içerdiği veri alanı türlerinin adlandırılmış bir koleksiyonudur. Bazı belirli alan değerlerinden bir segment örneği oluşturulur. Hiyerarşik veri modeli, yukarıda bahsedildiği gibi, veri yapısının grafik formu üzerinde oluşturulmuştur. Bunu bir kavram düzeyinde ele alırsak, o zaman bu sadece ağ modelinin özel bir durumudur. Hiyerarşik modelde, köşeler segment tipine karşılık gelir ve yaylar, üst-alt ilişki tipine karşılık gelir. Burada bir alt segmentin yalnızca bir ataya sahip olabileceğine dair kesin bir kural vardır. Genel olarak, böyle bir model, tüm segmentleri birleştiren bir ağaç yapısına sahip, yönsüz bağlantılı bir grafiğe benziyor. Hiyerarşik bir veritabanı türünün yapısı, sıralı bir ağaç kümesini içerir. Modelin kendisi, en üst seviyesinde bir ana nesnenin bulunduğu bir ağaçtır, ikinci seviyede ikinci seviyenin, üçüncü - üçüncü, vb.

Bu materyalden, hiyerarşik veri yapısının ne olduğu hakkında bir fikir edinebilirsiniz.