|
Ma'lumotlar bazasining ierarxik tizimlari
Misol sifatida ko'rib chiqing ierarxik ma'lumotlar modeli o'z xodimi haqidagi ma'lumotlarni saqlaydigan tashkilot: ismi, xodim raqami, bo'limi va ish haqi. Tashkilot, shuningdek, uning farzandlari, ularning ismlari va tug'ilgan sanalari haqidagi ma'lumotlarni saqlashi mumkin.
Xodim va uning farzandlari to'g'risidagi ma'lumotlar ierarxik tuzilmani tashkil qiladi, bu erda xodim to'g'risidagi ma'lumotlar ota-ona element, bolalar to'g'risidagi ma'lumotlar esa asosiy element hisoblanadi. Agar xodimning uchta farzandi bo'lsa, unda uchta bola ota-ona elementi bilan bog'lanadi. Ierarxik ma'lumotlar bazasida munosabatlar " ota-bola“Birga-ko'p munosabatlar. Ya'ni, bola elementning bir nechta ajdodlari bo'lishi mumkin emas.
Ierarxik ma'lumotlar bazalari 1960-yillarning oxiridan, IBM o'zining Axborotni boshqarish tizimini joriy qilganidan beri mashhur bo'ldi. Ierarxik sxema yozuv turlari va turlaridan iborat " ota-bola»:
Yozuv - bu maydon qiymatlari to'plami.
Bir xil turdagi yozuvlar yozuv turlariga guruhlangan.
Ota-bola munosabatlari ikkita yozuv turi o'rtasidagi 1: N munosabatlaridir.
Ma'lumotlar bazasining ierarxik sxemasi bir nechta ierarxik sxemalardan iborat.
Tarmoq modeli
Tarmoq ma'lumotlar modelida ota elementning bir nechta avlodlari bo'lishi mumkin va bir nechta ajdodlar bo'lishi mumkin. Bunday modeldagi yozuvlar ko'rsatkichlar bilan ro'yxatlar bilan bog'langan. IDMS (" Integratsiyalashgan ma'lumotlarni boshqarish tizimi") kompaniyadan Computer Associates international Inc.- tarmoq DBMSga misol.
Unda yozuvda elementlarning tartiblanishi mavjud, bitta element asosiy hisoblanadi, qolganlari bo'ysunuvchi hisoblanadi. Yozuvdagi ma'lumotlar zinapoyaning qadamlari kabi ma'lum bir ketma-ketlikda tartibga solinadi va ma'lumotlarni olish faqat bosqichma-bosqich pastga tushish orqali amalga oshirilishi mumkin. Bunday tizimda har qanday ma'lumotlar elementini qidirish bir necha oldingi ierarxik bosqichlardan ketma-ket o'tish zarurati tufayli juda mashaqqatli bo'lishi mumkin.
Ierarxik ma'lumotlar bazasi diskda saqlangan fayllar katalogi orqali shakllanadi; Total Commander-da ko'rish uchun mavjud bo'lgan katalog daraxti - bunday ma'lumotlar bazasi tuzilishi va undagi kerakli elementni qidirishning vizual namoyishi. Xuddi shu ma'lumotlar bazasi umumiy oila daraxtidir.
Ierarxik model ma'lumotlarni yozuvlar daraxti shaklida tuzadi, bu erda bitta ota-ona va bir nechta bolalar mavjud. Tarmoq modeli bir nechta ajdodlar va avlodlarga panjara tuzilishini yaratishga imkon beradi.
Tarmoq modeli sizga elementlar orasidagi munosabatlarni tabiiyroq modellashtirish imkonini beradi. Ushbu model amalda keng qo'llanilgan bo'lsa-da, ikkita asosiy sababga ko'ra u hech qachon dominant bo'lib qolmagan. Birinchidan, IBM IMS va DL / I kabi o'z mahsulotlariga kengaytmalarda ierarxik modeldan voz kechmaslikka qaror qildi. Ikkinchidan, bir muncha vaqt o'tgach, u yuqori darajadagi deklarativ interfeysni taklif qiladigan relyatsion model bilan almashtirildi.
Tarmoq modelining mashhurligi ierarxik modelning mashhurligi bilan mos keldi. Ba'zi ma'lumotlar bitta bola uchun bir nechta ajdodlar bilan modellashtirish uchun ancha tabiiydir. Tarmoq modeli bizga ko'p-ko'p munosabatlarni modellashtirishga imkon bergan narsa edi. Uning standartlari rasmiy ravishda 1971 yilda ma'lumotlarni qayta ishlash tizimlari tillari bo'yicha konferentsiyada aniqlangan ( CODASYL).
Asosiy element tarmoq ma'lumotlar modeli- egasi yozuv turi, to'plam nomi va a'zo yozuv turidan iborat to'plam. Bo'ysunuvchi yozuv ("a'zo yozuvi") bir nechta to'plamlarda o'z rolini bajarishi mumkin. Shunga ko'ra, bir nechta asosiy elementlar tushunchasi qo'llab-quvvatlanadi.
Katta rekord ("egasi rekordi") boshqa to'plamlarda ham "a'zo" yoki "egasi" bo'lishi mumkin. Ma'lumotlar modeli oddiy tarmoq, havolalar, yozuvlar kesishish turlari ( IDMSda ular birlashma yozuvlari, ya'ni "o'zaro yozuvlar" deb ataladi). Va shuningdek, ularni birlashtira oladigan to'plamlar. Shunday qilib, to'liq tarmoq bir nechta juftlashtirilgan to'plamlar bilan ifodalanadi.
Ularning har birida yozuvning bir turi "egasi" ( aloqaning "o'qi" undan uzoqlashadi) va bir yoki bir nechta yozuv turlari "a'zolar" ( ular "o'q" bilan ko'rsatilgan). Odatda to'plamda 1: M nisbati mavjud, ammo 1: 1 nisbatiga ham ruxsat beriladi. CODASYL tarmoq ma'lumotlar modeli matematik to'plamlar nazariyasiga asoslanadi.
Ma'lum tarmoq ma'lumotlar bazalari:
TurboIMAGE;
IDMS;
O'rnatilgan RDM;
Server RDM.
Do'stlaringiz bilan baham: |
