Ierarxik ma'lumotlar modeli

Objects juda tez-tez ierarxik deyiladi, bunday munosabatlar, topilgan. Odatda u "qismi-butun", bo'ysunishidan yoki munosabatlar turdagi munosabatlar sifatida, bunday munosabatlar uchun keladi. o'xshash munosabatlar ob'ektlar, deb, faqat bitta uch, boshqa har qanday uchidan qarashli emas ega, bir grafik deyiladi daraxtga, hosil qiladi. Bu tugunni daraxtning ildiz deyiladi. quyidagicha boshqa tugun o'rtasidagi o'zaro amalga oshiriladi: har qanday boshqa uch faqat yuqorida joylashgan biri, yuqori bo'ysunadi. Kontseptual bo'lib, ierarxik ma'lumotlar modeli bitta yoki bir necha shaxsiy daraxtlar ichiga ulanish turlari bilan bog'liq rekord turlari majmui tushuniladi. Bu modelda, obligatsiyalar barcha turlari "bir necha bir" ko'ra shakllanadi va grafik strelkalar bilan taqqoslanadi. Har bir quyi ob'ekti uchun faqat bitta asosiy mavzu bor: Bu ikkala oila daraxt, ammo, bir istisno, ierarxik ma'lumotlar modeli ob'ektlar orasidagi munosabatlar bu turini ega ekan. bunday deb hisoblanadi, ma'lumotlar modeli bazasi moslamalarni o'rtasidagi aloqaning faqat ikki turdagi, "biriga bir" yoki "ko'plarga-bir" bo'lishi uchun ruxsat. mohiyatiga ko'ra ierarxik ma'lumotlar bazasi ya'ni, kirish, faqat oldindan belgilangan munosabatlar yordamida mumkin, navigatsiya ma'lumotlar bazasi hisoblanadi.

simülasyon amalga oshiriladi bo'lsa, muloqot odatda "bir necha uchun ko'p". talab Bu cheklash olib tashlash uchun, zavodlar takrorlanishi kabi bir yechim taklif qilish mumkin. axborot nomutanosiblik paydo bo'lishi mumkin: Lekin, ob'ektlarni takrorlanishi etishmasligi bor. Ierarxik ma'lumotlar modeli tufayli uning tabiati harakatlanish uchun, ba'zi oldindan belgilangan Ishoratlarni birga qulay foydalanish uchun ta'minlash kabi afzalliklarga ega. Biroq, uni va kamchiliklari bor. Ular bir necha ota-ona ob'ektining borligi bo'lmasligini bo'yicha alohida bir ma'lumotlar modeli moslashuvchan yo'qligi, shuningdek, ma'lumotlar to'g'ridan-to'g'ri kirish olish ishonchsizlik bilan bog'liq. Bu oldindan rejalashtirilgan edi muntazam so'rovlar jihatidan bir noloyiq bo'lib qaytadi. ierarxik modeli bazasi boshqa kamchiligi bor. pastki ierarxik darajadagi axborot-qidiruv yuqorida joylashgan tugunlari orqali yuborilishi mumkin emas, deb aslida yotadi.

ierarxik modeli asosiy ma'lumotlar birliklar sifatida segment va dala bor. maydon ostida ma'lumotlar foydalanuvchiga foydalanish mumkin ma'lumotlar kichik bo'linmas birligidan aniqlash uchun qabul qilingan. segmentlari uchun turi va segment namunasini aniqlash uchun qabul qilingan. segment turi bu topgan ma'lumotlar turlari sohalarida, bir nomli to'plam. sohalarda ayrim o'ziga xos qadriyatlardan tashkil namuna segmenti. Yuqorida aytib o'tilganidek ierarxik ma'lumotlar modeli, grafik ma'lumotlar tuzilishi shakli hosil bo'ladi. Biz tushunchasi darajasida uni ko'rib bo'lsa, faqat tarmoq modeli maxsus shundaydir. a "ota-bola" tipidagi ulanish - ierarxik modeli vertices segment turi va yoylari mos. segment-avlodi faqat bitta avlod bo'lishi mumkin, bir qattiq qoida bor. bir adressiz bog'liq grafik barcha qatlamlariga birlashtiradi bir daraxt tuzilishi, bor kabi Odatda, bu model ko'rinadi. Tuzilma ierarxik ma'lumotlar bazasi turi daraxtlar bir buyurdi majmuini o'z ichiga oladi. shunday qilib, uchinchi, va - model o'zi bir asosiy, ikkinchi darajali ob'ektlarni, uchinchi ikkinchi darajada joylashtirilgan ob'ekt hisoblanadi yuqori darajada, bir daraxt bo'ladi.

Bu materiallardan, siz ierarxik tashkil nima ba'zi fikr olish mumkin ma'lumotlar tuzilishini.