1-bob. Ma`lumotlar bazasining asosiy tushunchalari

Nazorat savollari

1. Relyatsion ma‘lumotlar modeli qanday farqlanadi?

   
   

2. Relyatsion ma`lumotlar bazasining asosiy tushunchalari.

   
   

3. Munosobat xossalariga nimalar kiradi?

   
   

4. Munosobatlar sxemasiga misollar keltiring.

   
   

5. Munosabat turlari nechta?

   
   

6. Relyatsion algebra amallarini sanab bering va misol keltiring.

   
   

1. Rеlyatsion algеbra va rеlyatsion hisobot elеmеntlari

Munosabat D1,D2,..,Dn domenlarda (ularning bari har xil bo‘lishligi shart emas) sarlavha va tanadan iborat bo‘ladi. Munosabat darajasi — bu uning atributlar soni.

2. Kesishuv

   
   

3. Ayirma
   

4. Dekart ko`paytma
   

Maxsus amallarga esa quyidagilari kiradi. 1 Tanlash (seleksiya)

2. Proeksiya

   
   

3. Qo`shish

   
   

4. Bo`lish
   

Munosabatlar ustida bajariladigan birlashtirish, kesishuv, ayiruv amallari operatorlarning tili yoki turi bo`yicha mosligini talab etadi. 2 ta munosabat tipi bo`yicha mos keladi, agarda ularda ekvivalent munosabat sxemasi bulib:

1. ulardagi har bir darajasi bir xil bo`lsa yoki ular bir xil atribut to`plamiga ega bo’lsa;

   
   

2. sxema atributlarini shunday tartiblash mumkinki, bir xil o`rinda turib solishtirilayotgan atributlari bir xil domenda aniqlangan bo‘lishi kerak.

   
   

Har bir munosabatda kortejlar identifikator kalitiga ega bo‘lishi kerak. Kalit quyidagi ikkita xossaga ega bo‘lishi kerak:

• Kartej kalit qiymati bilan bir qiymatli ifodalanishi kerak;

  
  

• Kalitda ortiqchalik bo‘lmasligi kerak.

  
  

Bu degani hech qanday atributni kalitdan olib tashlash mumkin

• To‘plamlar ustida birlashtirish, kesishuv, ayirma, dekart ko‘paytma va bo‘lish amallari kiradi.

  
  

• Maxsus relyatsion amallar, ularga: proeksiya, birlashtirish, ajratish (tanlab olish) amallari kiradi.

  
  

Munosabatlar ustida amalni bajarish uchun ishlatiladigan tillarni ikki sinfga ajratishimiz mumkin:

3. Relyatsion algebra tillari;

   
   

4. Relyatsion hisoblash tillari.

   
   

Munosabatlar o‘z mazmuniga qarab ikki sinfga ajratiladi:

3. Obyektli munosabatlar;

   
   

4. Bog‘lanuvchi munosabatlar;

   
   

Obyektli munosabatlarda obyektlar haqidagi munosabatlar saqlanadi. Masalan, talaba munosabati. Bog‘lanish munosabatlarida asosan, obyektli munosabatlarning kalitlari saqlanadi. Kalit atributlari oddiy va murakkab bo‘lishi mumkin. Agar kalit ikkita va undan ortiq atributdan tashkil topgan bo‘lsa, murakkab hisoblanadi.

1. Eng pastki bosqich – kortej deb ataladi. Bunda dasturchi yozuvlar yoki kartijlar bilan ishlaydi.

   
   

2. Relyatsion algebra deyiladi. Bunda foydalanuvchi munosabatlar ustida yuqori bosqichli amallar to‘plamini kiritadi.

   
   

3. Eng yuqori bosqich – hisoblash bosqichi.

   
   

Bunda foydalanuvchi bevosita kompyuterga maxsus tillarda murojaat qiladi va mashina bu murojaatni qabul qiladi. Relyatsion algebra amallarini opperandlari sifatida doimiy yoki o‘zgarmas va o‘zgaruvchan munosabatlar ishlatiladi. Relyatsion algebrada 5ta amal ishlatiladi:

1. Birlashtirish , R va S munosabatlarni birlashtirish RUS ko‘rinishida berilib, bu amalni natijasi R munosabatga tegishli bo‘lgan yoki S munosabatga tegishli bo‘lgan yoki ikkalasiga ham tegishli bo‘lgan kartejlar to‘plamidir. Bu amallarni bajarayotganda bir xil tartibda bo‘lishi kerak. Natijani tartibi ham operandlar tartibiga teng bo‘ladi.

   
   

2. Ayirma R va S munosabatlarni ayirmasi R-S ko‘rinishida yoziladi va undagi kortejlar to‘plami R munosabatga tegishli, lekin S munosabatga tegishli bo‘lmagan kortejlardir. Bu amalni bajarganda ham operandlarni tartibi bir xil bulishi kerak.

   
   

3. Dekart ko‘paytma. Bizda R va S munosabat berilgan bo‘lsin. R munosabatni tartibi R-R va S munosabatniki S-q ga teng bo‘lsin. Unda dekart ko‘paytma R*S ko‘rinishida yozilib, uning natijasi uzunligi R+q ga teng bo‘lgan kortejlar to‘plamidan iborat bo‘lib, bu kortejlarni birinchi R komponentasi R kortejga teng bo‘ladi, qolgan q komponentasi S kortejga teng bo‘ladi.

   
   

4. Proeksiya, R munosabatga bu amal tadbiq etilganda, R munosabatdan Relyatsion MBBT da ma‘lumotlar bilan ishlashda ishlatiladigan 2ta katta guruh tillari relyatsion hisoblash deyiladi.

   
   

Relyatsion hisoblash predikatlarni hisoblashga asoslangan bo‘lib ifodalarni yozishga mo‘ljallangan to‘plamidan iboratdir. Ular yordamida biz mavjud munosabatlardan yangi munosabatlar yaratishni ta‘minlaymiz. Bunday ifodaalrni yozishda solishtirish

1. 60- yillarning 2 – yarmida, bunda asosan ierarxik modellarga e’tibor berilgan;

   
   

2. 70- yillarni 1 – yarmi, tarmoqli modellar;

   
   

3. 70- yillarning 2 – yarmi, relyatsion modellar;

   
   

4. 80- yillarning 1 – yarmi, semantik modellar;

   
   

5. 80- yillarning 2 – yarmi, obyektga mo‘ljallangan sistema.