Hiyerarşik veritabanı - bu ... Modeller, örnekler

Hiyerarşik veri tabanı - bir ağaç yapısına dayalı bir veri tabanı. o bina ilkesine göre bilgisayarın dosya sistemine biraz benzer. Bu modelin sahiptir kullanmak avantaj ve dezavantajları, ayrıntılı örneklerle birlikte bu makalede ele alınacak.

formlar Veritabanı

Bilindiği üzere, postoreniya veritabanı dört tip ayırt:

• İlişkisel - sekmeli veri tabanı, bilgi satırlar-sütun biçiminde sunulur. Düzenlerine göre bu ilke, veritabanı varlık yapılı içinde "Acces", örneğin.
• Nesne yönelimli - yakından FKÖ'ye (biz nesnelerle çalıştıkları programlama) ile ilişkilidir ve bu onların ana avantajı olduğunu, ancak küçük olmasından dolayı performans, hala ilişkisel yaygınlık göre önemli ölçüde düşüktür.
• Hibrid - DBMS Yukarıdaki türlerin sadece iki içerebilir.
• Hiyerarşik - Bu maddenin ilgi nesnesi. Bu veri tabanı, bir ağaç benzeri bir yapı ile karakterize edilir.

hiyerarşik veritabanı en ünlü örneği IMS olarak kısaltılır ( "Yönetim Bilgi Sistemi" olarak tercüme) IBM ( "AyBiEm") başlıklı Bilgi Yönetim Sistemi tarafından oluşturulan bir ürünüdür. IMS ilk sürümü altmışdokuzuncu yılında, geçmişe, yirminci yüzyılda geldi. Bu güne kadar veri depolama ve kontrol için kullanılır.

Hiyerarşik modelin İlkeleri

Hiyerarşik veri modeli şu prensibine dayanır:

• Ağaç yapısının her bir düğüm için eşleşen bir segmente yerleştirilir;
• Bir segment, her bir alan adının tahsis ve bir hat demet içinde dizilmiş bir veri alanı;
• Başka bir yazışma: bir giriş ve her bir giriş alanı için birden çok çıkış bölümleri;
• Her bir yapı elemanı için bir sistemin hiyerarşisinde tek bir yer vardır;
• Ağaç yapısı kök elemanı ile başlar;
• her bir düğüm sadece bir ikincil atası, ancak her kaynak bir çok soyundan olabilir.

hiyerarşik bir veri yapısı kullanımı

Hiyerarşik veri tabanı - ilk olarak bir ağaç yapısı ile karakterize edilen sistemlerine, bu depolama. Onlar için böyle bir simülasyon seçmek için - bu mantıklı.

Bir askeri birlik, açıkça tanımlanmış sınıflarda olduğu bilinir - hiyerarşik veritabanı başlangıçta sistematize derece bir örneği. Ayrıca, hiyerarşi parçacıkların altındaki tüm daha da basitleştirilebilir oluşan karmaşık mekanizmalar olabilir. ve bu tür sistemlerin simülasyonu için ayrıştırmak gerek DB kabul forma getirmek. Ancak, böyle bir durum her zaman böyle değildir.

Ayrıca, aynı yukarı daha aşağı yapısal olarak daha basit sorgu için bir eğilim vardır.

Hiyerarşik model üzerinde inşa veritabanı üzerinde temel işlemler,

hiyerarşik veritabanı yapısı (liste her zaman küçük eklemelerle uzatılabilir en temel ile temsil edilir) başarılı ve pratik olarak sorunsuz tanır aşağıdaki işlemi gerçekleştirmek için (becerilere bağlı olarak):

• Belirli bir elemanın veritabanında arama;
• veritabanı geçiş - ağaç ağaç;
• Geçiş - daldan dala ağaç;
• Bu duruma göre, dalların geçiş - elemanı elemanı;
• kayıtları ile çalışma: vb yeni ve / veya mevcut kaldırılması, kopyalama, kesme ekleme ...

yapının bir genel açıklaması

Bu maddede belirtilen yapıyı tanımlamak için dönem "ağaç" zaten bir kere daha uzaktır. O nasıl olduğunu anlatmak için zamanı geldi. Tüm hiyerarşik veritabanı çünkü - kullandığı gibi bir veritabanı, 's veri türü "ağaç". Bize neyi temsil ettiğini düşünelim.

Bu bileşik türü: elemanları (düğüm) her biri birkaç (bir ya da daha fazlası) gömülebilir. Her şey tek bir kök elemanı ile başlar. örneğin "ağaç" olarak parçaların her birinin de bir alt tipi olduğu alt çizgidir "ağaç." Çok, çok dallı ve tüm iyi sıralı yapıları.

Temel tipleri basit veya bileşik olabilir, ama aslında her zaman kaydediyor. Bunlardan bir bütün set - Ama basit kayıtta bir veri türü ve bir bileşik içinde var.

Hiyerarşik model, her bir önceki bölüm sonrası için bir atası yavru ilkesine mahsustur. diğer kayıtlara eşdeğer biri olarak kabul ikizler ise ek olarak, üst türü ile ilgili olarak çocuk, köle türüdür.

veritabanını doldurarak

Ana veri kayıtlarındaki hiyerarşik veritabanı değerleri (sayı veya semboller). Bypass gibi bir veritabanı aşağıdan yukarıya genellikle ve soldan sağa doğru.

haysiyet

Hiyerarşik veri tabanı - tedricen aşağı doğru dallanma, kök klasörü olan bir veri tabanı. dosya sistemine çok benzer böyle bir yapı, bu tür bazlar başarıyla bilgisayar verileri üzerinde çeşitli işlemleri gerçekleştirmek için kullanılır düşünüldüğünde. Sonuç: rasyonel dağılımı arasında onun bellek ve aynı zamanda çok iyi bir performans zaman harcanan üzerinde bir iş.

Hiyerarşik modeli is için ideal kullanım için onun Yapısal bilgiler.

eksiklikler

Bununla birlikte, aynı özellikleri ana avantajları haline ve aynı zamanda bunların eksiklikleri belirlemek DBMSs ele alındı. Örneğin, karmaşıklığı ve mantıksal bağlantıları zorluk - deneyimli uzman bir anlama önceden bilinmeyen baz ve basit kullanıcı ile iş yerinde zor olacak ve "kaybolmak" gelmez. Bu karmaşıklık aslında bir hiyerarşik model üzerinde inşa çok veritabanı değil ne bir anlayış yol açar. Bir örnek "AyBiEm" zaten tarif ürüne ek olarak, hiyerarşik bir veri tabanıdır, "Oka" ve Mieris (Rus üretim), yanı sıra Veri Kenar ve (yabancı kurumlar itibaren) Takım-UP.

örnekler

Hiyerarşik veri tabanı - ilişkileri inşa edildiği farklı düzeylerde çeşitli. Şematik, tersine dönmüş bir grafiğin benziyor. hiyerarşik veri tabanı örneği - Herhangi bir devlet idari kurum. Örneğin, okul atın.

Üst düzey yer alacak, Yönetim "lideri" - Direktörü. öğretmenleri kafa sunulmadan olarak, baş öğretmenler var - paralellikler sınıfları nezaret öğretmen. Bunların her biri paralel belirsiz sayıda ve her sınıfta öğrenci numarası vardır.

Aynı ilke yazılı ve herhangi bir şirketin yönetim edilebilir. Şirketin baş veya üst kısmında yönetim kurulu. Sonraki - her biri birimlerin giderek artan sayıda kendi yapısını çalışır. böylece her bölümünde üstün aslında asistanı, onun sekreteri, ofis personeli ve: ortak özellikleri vardır.

bilgisayarın kullanımı içinde

daha ağır uygulamalar olabilir. Hiyerarşik veriler- baz çarpıcı bir örnek dosya sistemi. Tüm tanıdık "Windows Gezgini" işletim sisteminde çekirdek inşa edilmiştir "Vindous" Böyle bir düzeni yanı sıra diğer birçok dosya yöneticileri içindir.

Ağ veritabanı

vardır:

• ilişkisel;
• hiyerarşik;
• Online veritabanları.

Neden bir kez daha sınıflandırma hatırlatılır? Çünkü ilişkisel aksine ağ veritabanı hiyerarşik benzerlikler vardır.

Zaman hatırlamak türlü arasında ilişkiler içinde veritabanları. Bir bağlantı, "bire-bir" "çoğa tek" ve "çok-çok" yoktur. Biz ikinci ilgileniyor. bir halefi düğüm birkaç ataları olabilir şöyledir: ağ veritabanı tezahür eder. fazla yavru sahip olma özelliği de kaydedilir. Biz hiyerarşik veri tabanları, ağ kendileri zaten böyle bir miras bir örnektir veri tabanları olduğunu söyleyebiliriz. veritabanında ağ yapılarının inşası bir ilke değişmedikçe bu durumda atası, sadece hiyerarşik veri tabanıdır.

Hiyerarşi ve ilişkisel

Adı "ilişkisel" geliyor dan İngilizce kelime "tutum". Bu makalede daha önce belirtildiği gibi, genellikle tablo şeklinde ifade edilir. Fakat paragraftaki, biz de iletişimi organize edebilir hiyerarşik veritabanı, bu iki tür arasında bazı ince iplik onları birleştiren olduğu anlamına gelmediğini söyledi?

Evet. Birinci ve ikinci tip hala veritabanları başvurmak olmasının yanı sıra, bu özelliğe ek olarak ortak bir şey var. Örneğin, bir hiyerarşik veri tabanı (şebeke ve onunla bütünleşik) bir tablo olarak ifade edilebilir. nokta burada son kullanıcıya bilgi (bu kullanılabilirlik arabiriminin bir sorudur) sunmak, formu değil, ama bilgi neye dayanarak yapılandırıldı. Böylece, onların üstleri ve diğer birimlerle bölümler halinde net bir bölünme hiyerarşisinde ifade edilmesi devam edecek, ancak kolaylık olması için masaya getirilir.