Mundarija kirish i-bob. Malumotlar bazasining asosiy tushunchalari malumotlar bazasi Ma'lumotlar bazasi modellari relyatsion ma'lumotlar modeli 0 ii-bob

1.2 Ma'lumotlar bazasi modellari

Ma'lumotlar modeli - bu mavzu doirasidan ajratilgan holda qandaydir mavhumlik sifatida qaraladigan ma'lumotlarni tizimlashtirish usuli . Quyidagi ma'lumotlar modellari klassik modellar qatoriga kiradi:
Ierarxik,
tarmoq,
Aloqaviy. [14, 27-bet].
Ma'lumotlarning ierarxik modeli
Ierarxik modelda ma'lumotlar o'rtasidagi munosabatlar tartiblangan grafik (yoki daraxt) yordamida tasvirlanishi mumkin.
Daraxt turi kompozitdir. U subtiplarni ("quyi daraxtlar") o'z ichiga oladi, ularning har biri o'z navbatida "daraxt" turidir. "Daraxt" turlarining har biri bitta "ildiz" turidan va bo'ysunuvchi turlarning tartiblangan to'plamidan iborat. Daraxt turiga kiritilgan elementar turlarning har biri oddiy yoki kompozit yozuv turidir. Oddiy “yozuv” bir turdan iborat, masalan, sonli, kompozitsion “yozuv” esa ba’zi turlar to‘plamini birlashtiradi.
Ildiz turi - bu pastki tiplarga ega bo'lgan va o'zi kichik tur bo'lmagan. Bo'ysunuvchi tur (pastki tip) - bu bola, lekin u uchun ajdod (ota-ona) vazifasini bajaradigan turga nisbatan. Bir xil turdagi avlodlar bir-biriga nisbatan egizaklardir. Umuman olganda, daraxt turi - bu yozuv turlarining ierarxik tarzda tashkil etilgan to'plami.
Ierarxik tarzda tashkil etilgan ma'lumotlarni manipulyatsiya qilishning asosiy operatsiyalari quyidagi operatsiyalarni o'z ichiga oladi:
Belgilangan ma'lumotlar bazasi namunasini qidiring
Bir daraxtdan boshqasiga o'tish;
Daraxt ichida bir yozuvdan ikkinchisiga o'tish (masalan, Xodimlar turidagi keyingi yozuvga);
Belgilangan joyga yangi yozuvni kiritish;
Joriy yozuvni o'chirish va hokazo.
"Daraxt" turining ta'rifiga ko'ra, ajdodlar va avlodlar o'rtasidagi munosabatlarning yaxlitligini nazorat qilish avtomatik ravishda saqlanib qoladi degan xulosaga kelish mumkin. Butunlikni nazorat qilishning asosiy qoidasi quyidagicha tuzilgan: bola ota-onasiz mavjud bo'lolmaydi va ba'zi ota-onalar farzandli bo'lmasligi mumkin. Turli daraxtlarning yozuvlari o'rtasidagi aloqalarning yaxlitligini saqlash mexanizmlari mavjud emas.
Ma'lumotlarning ierarxik modelining afzalliklari kompyuter xotirasidan samarali foydalanish va asosiy ma'lumotlar operatsiyalarini bajarish vaqtining yaxshi ko'rsatkichlarini o'z ichiga oladi. Ma'lumotlarning ierarxik modeli ierarxik tartiblangan ma'lumotlar bilan ishlash uchun qulaydir.
Ierarxik modelning kamchiligi shundaki, ma'lumotni ancha murakkab mantiqiy bog'lanishlar bilan qayta ishlash qiyin, shuningdek, oddiy foydalanuvchi uchun tushunishning murakkabligi. [14, 27-30-betlar]
tarmoq ma'lumotlar modeli
Tarmoq ma'lumotlar modeli elementlar va ma'lumotlar o'rtasidagi turli xil munosabatlarni ixtiyoriy grafik ko'rinishida ko'rsatishga imkon beradi va shu bilan ma'lumotlarning ierarxik modelini umumlashtiradi.
Tarmoq ma'lumotlar bazasi yozuvlar to'plami va mos keladigan havolalar to'plamidan iborat. Bog'lanishlarni shakllantirishda maxsus cheklovlar yo'q. Agar ierarxik tuzilmalarda nasl yozuvi faqat bitta ajdod yozuviga ega bo'lishi mumkin bo'lsa, u holda tarmoq ma'lumotlar modelida avlod yozuvi ixtiyoriy miqdordagi ajdod yozuvlariga (o'gay ota-onalarga) ega bo'lishi mumkin. [14, 30-31-betlar].
Tarmoq tipidagi ma'lumotlar bazalarida ma'lumotlarni manipulyatsiya qilishning eng muhim operatsiyalari quyidagi operatsiyalarni o'z ichiga oladi:
ma'lumotlar bazasida yozuvni qidirish;
ajdoddan birinchi avlodga o'tish;
avloddan ajdodga o'tish;
yangi yozuv yaratish;
joriy yozuvni o'chirish;
joriy yozuvni yangilash;
yozuvni aloqaga kiritish;
havoladan yozuvni chiqarib tashlash;
havolalarni o'zgartirish va boshqalar.
Tarmoq ma'lumotlari modelining afzalligi xotira xarajatlari va samaradorligi nuqtai nazaridan samarali amalga oshirish imkoniyatidir. Ierarxik model bilan solishtirganda, tarmoq modeli o'zboshimchalik bilan bog'lanishlarning shakllanishiga yo'l qo'yilishi nuqtai nazaridan katta imkoniyatlar beradi.
Tarmoq ma'lumotlar modelining kamchiliklari uning asosida qurilgan ma'lumotlar bazasi sxemasining yuqori murakkabligi va qat'iyligi, shuningdek, oddiy foydalanuvchi tomonidan ma'lumotlar bazasidagi ma'lumotlarni tushunish va qayta ishlashning qiyinligi. Bundan tashqari, tarmoq ma'lumotlari modelida yozuvlar o'rtasida o'zboshimchalik bilan bog'lanishlarni o'rnatishga yo'l qo'yilishi tufayli havolalarning yaxlitligini nazorat qilish zaiflashadi. [14, 30-32-betlar].