Bog'langan ma'lumotlar va grafik ma'lumotlar bazasi Reja

Misollar

Relyatsion model ma'lumotlardagi ma'lumotlardan foydalangan holda ma'lumotlarni to'playdi. Masalan, telefon raqamida "311" maydon kodi bo'lgan barcha "foydalanuvchilar" qidirilishi mumkin. Bu tanlangan ma'lumotlar do'konlarini qidirish orqali yoki jadvallar, "311" qatori uchun tanlangan telefon raqami maydonlarini ko'rib chiqing. Bu katta jadvallarda ko'p vaqt talab qiladigan jarayon bo'lishi mumkin, shuning uchun relyatsion ma'lumotlar bazalari taklif qiladi indekslar, bu faqat tanlangan ma'lumotlarni o'z ichiga olgan va kichikroq kichik jadvalda ma'lumotlarni saqlashga imkon beradi noyob kalit yozuvning (yoki asosiy kaliti). Agar telefon raqamlari indekslangan bo'lsa, xuddi shu qidiruv kichikroq indekslar jadvalida, mos keladigan yozuvlarning kalitlarini yig'ib, so'ngra ushbu tugmachalar bilan yozuvlarning asosiy jadvalini ko'rib chiqishda sodir bo'ladi. Odatda jadval kalit orqali qidirishni juda tez bajarishga imkon beradigan tarzda saqlanadi.^[18]
Relyatsion ma'lumotlar bazalari yo'q tabiiy ravishda yozuvlar o'rtasidagi qat'iy munosabatlar g'oyasini o'z ichiga oladi. Buning o'rniga, tegishli yozuvlar boshqa yozuv ma'lumotlarida bitta yozuvning noyob kalitini saqlash orqali bir-biriga bog'langan. Masalan, foydalanuvchilar uchun elektron pochta manzillarini o'z ichiga olgan jadvalda ma'lumotlar elementi bo'lishi mumkin userpk, u bilan bog'langan foydalanuvchi yozuvining asosiy kalitini o'z ichiga oladi. Foydalanuvchilarni va ularning elektron pochta manzillarini bog'lash uchun tizim avval tanlangan foydalanuvchini asosiy kalitlarni yozib oladi, ushbu tugmachalarni qidiradi userpk elektron pochta jadvalidagi ustun (yoki, ehtimol, ularning ko'rsatkichlari), elektron pochta ma'lumotlarini chiqarib tashlaydi, so'ngra foydalanuvchi va elektron pochta yozuvlarini bog'lab, tanlangan barcha ma'lumotlarni o'z ichiga olgan kompozit yozuvlarni yaratadi. Ushbu operatsiya "a" deb nomlangan qo'shilish, hisoblash qimmat bo'lishi mumkin. So'rovning murakkabligi, qo'shilish soni va turli xil tugmachalarni indekslashiga qarab tizim bir nechta jadvallar va indekslarni qidirib topishi va keyin hammasini bir-biriga moslashtirish uchun saralashi kerak.^[18]
Aksincha, grafik ma'lumotlar bazalari yozuvlar o'rtasidagi munosabatlarni bevosita saqlaydi. Elektron pochta manzilining o'rniga foydalanuvchi kalitini qidirib topish mumkin userpk ustunida, foydalanuvchi yozuvida to'g'ridan-to'g'ri elektron pochta manzili yozuviga ishora qiluvchi ko'rsatgich mavjud. Ya'ni, foydalanuvchini tanlagan holda, ko'rsatgich to'g'ridan-to'g'ri elektron pochta yozuvlariga o'tishi mumkin, mos yozuvlarni topish uchun elektron jadvalni qidirishning hojati yo'q. Bu qimmatbaho qo'shilish operatsiyalarini bekor qilishi mumkin. Masalan, "311" mintaqaviy kodidagi foydalanuvchilar uchun barcha elektron pochta manzillarini qidirsa, dvigatel avval foydalanuvchilarni "311" dan topish uchun odatiy qidiruvni amalga oshiradi, so'ngra quyidagi havolalar orqali elektron pochta manzillarini oladi. bu yozuvlar. Relyatsion ma'lumotlar bazasi avval "311" dagi barcha foydalanuvchilarni topadi, asosiy tugmalar ro'yxatini chiqaradi, elektron pochta jadvalidagi yozuvlarni ushbu asosiy kalitlar bilan yana qidiradi va mos yozuvlarni bir-biriga bog'laydi. Ushbu turdagi keng tarqalgan operatsiyalar uchun grafik ma'lumotlar bazalari nazariy jihatdan tezroq bo'lar edi.^[18]
Grafika yondashuvining haqiqiy qiymati bir darajadan ko'proq chuqurlikdagi qidiruvlarni amalga oshirishda aniq bo'ladi. Masalan, "311" maydon kodida "obunachilari" bo'lgan foydalanuvchilarni qidirishni ko'rib chiqing (foydalanuvchilarni boshqa foydalanuvchilar bilan bog'laydigan jadval). Bunday holda, ma'lumotlar bazasi avval "311" dagi barcha kodlarni qidiradigan foydalanuvchilarni qidirib topishi kerak, so'ngra abonentlar jadvalini ushbu foydalanuvchilarning har birini qidirishi va so'ngra mos keladigan foydalanuvchilarni olish uchun foydalanuvchilar jadvalini qidirishi kerak. Aksincha, grafik ma'lumotlar bazasi "311" raqamidagi barcha foydalanuvchilarni qidirib topadi va keyin quyidagilarga amal qiladi orqaga qaytish abonent munosabatlari orqali abonent foydalanuvchilarini topish. Bu bir nechta izlash, qidirish va xotirani ishlatishni oldini oladi, natijada barcha vaqtinchalik ma'lumotlarning natijalarini yaratish uchun zarur bo'lgan bir nechta yozuvlardan saqlanadi. Xususida katta O yozuvlari, bu so'rov bo'ladi  vaqt - ya'ni ma'lumotlar hajmining logarifmiga mutanosib. Aksincha, relyatsion versiya bir nechta bo'ladi  qidiruvlar, shuningdek, barcha ma'lumotlar yozuvlariga qo'shilish uchun zarur bo'lgan vaqt.^[18]
Grafik qidirishning nisbiy afzalligi so'rovning murakkabligi bilan o'sib boradi. Masalan, kimdir ushbu filmda ishtirok etgan aktyor bilan dengiz osti kemalari haqidagi filmni "bosh rolni ijro etgan boshqa aktyor bilan" bilishni xohlashi mumkin. Shamol bilan ketdim"Buning uchun avval tizim aktyorlarni topishni talab qiladi Shamol bilan ketdim, ular suratga tushgan barcha filmlarni toping, ushbu filmlarning etakchisi bo'lmagan barcha aktyorlarni toping Shamol bilan ketdim, so'ngra ular ishtirok etgan barcha filmlarni toping va nihoyat ushbu ro'yxatni "suvosti kemasi" tavsifiga ega bo'lganlarga filtrlang. Relyatsion ma'lumotlar bazasida buning uchun filmlar va aktyorlar jadvallari orqali bir nechta alohida izlanishlar, suvosti filmlarida yana bir qidiruv, ushbu aktyorlarning barcha aktyorlarini topish va so'ngra (katta) yig'ilgan natijalarni taqqoslash talab etiladi. Aksincha, grafika ma'lumotlar bazasi yuradi Shamol bilan ketdim ga Klark Geybl, u ishtirok etgan filmlarga havolalarni to'plang, boshqa aktyorlarga ushbu filmlardagi havolalarni to'plang va keyin ushbu aktyorlarning havolalarini filmlar ro'yxatiga qaytaring. Olingan filmlar ro'yxatini keyinchalik "dengiz osti kemasi" ni qidirish mumkin. Bularning barchasi bitta qidiruv orqali amalga oshirilishi mumkin.^[19]
Xususiyatlari ning yana bir qavatini qo'shing mavhumlik ko'plab umumiy so'rovlarni yaxshilaydigan ushbu tuzilishga. Xususiyatlar - bu har qanday yozuvga yoki ba'zi hollarda chekkalarga ham qo'llanilishi mumkin bo'lgan yorliqlar. Masalan, Klark Geyblga "aktyor" degan yorliq qo'yilishi mumkin, bu tizimga rejissyor yoki kamera operatoridan farqli o'laroq, aktyor bo'lgan barcha yozuvlarni tezda topishga imkon beradi. Agar chekkalarda yorliqlarga ruxsat berilsa, ularning orasidagi munosabatni ham belgilash mumkin Shamol bilan ketdim va Klark Gable "qo'rg'oshin" rolini o'ynagan va filmning "etakchisi" "aktyori" bo'lgan odamlarni qidirish orqali Shamol bilan ketdim, ma'lumotlar bazasi ishlab chiqaradi Vivien Ley, Olivia de Havilland va Klark Geybl. Ekvivalent SQL so'rovi jadvaldagi odamlar va filmlarni bog'laydigan qo'shimcha ma'lumotlarga tayanib, so'rov sintaksisiga yanada murakkablik kiritishi kerak. Ushbu turdagi yorliqlar muayyan sharoitlarda qidiruv ish faoliyatini yaxshilashi mumkin, ammo umuman oxirgi foydalanuvchilar uchun qo'shimcha semantik ma'lumotlarni taqdim etishda ko'proq foydalidir.^[19]
Ma'lumotlar bazalari ma'lumotlarning o'zaro munosabatlari bir yoki ikki darajadagi chuqur bo'lgan tekis ma'lumotlarning joylashishiga juda mos keladi. Masalan, buxgalteriya ma'lumotlar bazasi ushbu xaridor uchun barcha schyot-fakturalarni, uchta qo'shilgan so'rovni barcha satrlarini qidirishi kerak bo'lishi mumkin. Grafik ma'lumotlar bazalari ko'plab boshqa havolalarni o'z ichiga olgan ma'lumotlar to'plamlariga qaratilgan. Ular, ayniqsa, juda mos keladi ijtimoiy tarmoq tizimlar, bu erda "do'stlar" munosabatlari aslida cheksizdir. Ushbu xususiyatlar grafik ma'lumotlar bazalarini tabiiy ravishda onlayn tizimlarda tobora keng tarqalgan qidiruv turlariga moslashtiradi va katta ma'lumotlar atrof-muhit. Shu sababli, grafik ma'lumotlar bazalari kabi yirik onlayn tizimlar uchun juda mashhur bo'lib kelmoqda Facebook, Google, Twitterva shunga o'xshash tizimlar yozuvlar o'rtasida chuqur bog'lanishlar mavjud.
Qo'shimcha tasavvur qilish uchun ikkita jadvalli relyatsion modelni tasavvur qiling: a odamlar jadval (unda a person_id va person_name ustun) va a do'stim stol (bilan do'st_id va person_id, bu a tashqi kalit dan odamlar jadval). Bunday holda, Jekning barcha do'stlarini qidirish quyidagi SQL so'roviga olib keladi.