Entsiklopedik YouTube

• 1 / 5

  Munosabat R dan iborat sarlavha (sxemalar) Va tanasi. Sarlavha to'plamdir atributlar(munosabat sarlavhasidagi domenning nomli hodisalari), tanasi esa to'plamdir kortejlar, sarlavhaga mos keladi. Batafsilroq:

  • Sarlavha (yoki kontur) H munosabat R- shaklning tartiblangan juftlarining cheklangan to'plami ( A i, T i), Qayerda A i - atribut nomi, A T i - nomini yozing(domen), i=1,…, n. Ta'rifga ko'ra, munosabat boshidagi barcha atribut nomlari alohida (noyob) bo'lishi talab qilinadi.
  • Tana B munosabat R- kortejlar to'plami t. Kortej t, sarlavhaga mos keladi H, - shaklning tartiblangan uchliklari (uchliklari) to'plami<A i, T i, v i>, har bir atribut uchun bitta shunday triplet H, Qayerda v i- turdagi (domen) haqiqiy qiymati T i. Atribut nomlari noyob bo'lgani uchun domenni kortejda ko'rsatish odatda kerak emas. Shuning uchun kortej t, sarlavhaga mos keladi H, ko'pincha juftliklar to'plami sifatida aniqlanadi ( A i, v i).

  Kortejlar soni deyiladi nisbatning asosiy raqami (kardinallik), yoki kuch munosabat.

  Atributlar soni deyiladi daraja, yoki " aritmi"munosabatlar; bir atributga ega bo'lgan munosabat birlik deb ataladi, ikkitasi bilan - ikkilik va hokazo., bilan n atributlar - n-ary. Nazariy nuqtai nazardan, nol atributli munosabat ham juda to'g'ri bo'lib, u yoki kortejlarni o'z ichiga olmaydi yoki komponentlarsiz bitta kortejni o'z ichiga oladi (bo'sh kortej).

  O'zaro munosabatlarning asosiy xususiyatlari:

  • O'zaro munosabatlarda ikkitasi yo'q bir xil elementlar(kordellar).
  • Munosabatlardagi kortejlar tartibi aniqlanmagan.
  • Munosabatlar boshidagi atributlarning tartibi aniqlanmagan.

  O'ziga xoslik va minimallik (qaytarib bo'lmasligi) talablariga javob beradigan munosabatlar atributlarining kichik to'plami potentsial kalit deb ataladi. Aloqadagi barcha kortejlar ta'rifi bo'yicha yagona bo'lganligi sababli, har qanday munosabatda mavjud bo'lishi kerak hech bo'lmaganda bitta potentsial kalit.

  Aloqalar va jadvallar

  Munosabatlar odatda jadval ko'rinishidagi oddiy grafik talqinga ega bo'lib, atributlarga mos keladigan ustunlar, kortejlarga mos keladigan satrlar va kortejlardagi atributlarning qiymatlarini o'z ichiga olgan "hujayralar" mavjud. Biroq, qat'iy munosabatlar modelida munosabat emas stol, kortej- bu emas chiziq, A atribut- bu emas ustun. "Jadval", "satr", "ustun" atamalari faqat norasmiy kontekstda qo'llanilishi kerak, agar bu "do'stona" atamalar shunchaki tushunilgan bo'lsa. yaqinlashmoqda va belgilangan tushunchalarning mohiyati haqida aniq tasavvur bermang.

  K. J. Date ta'rifiga ko'ra, jadval quyidagi besh shartni qondirsa, qandaydir munosabatning to'g'ridan-to'g'ri va haqiqiy tasviridir:

  Misol

  Ularga berilsin quyidagi turlari(domenlar):

  Keyin Dekart mahsuloti T 1 × T 2 × T 3 (\ displaystyle T_ (1) \ marta T_ (2) \ marta T_ (3)) 18 ta kortejdan iborat bo'lib, bu erda har bir kortej uchta qiymatdan iborat: birinchisi nomlardan biri, ikkinchisi - akademik fan, uchinchisi - baho.

  Munosabatga ruxsat bering R unvoniga ega H: ((familiya, T 1), (intizom, T 2), (Baholash, T 3)}.

  Keyin munosabatlar tanasi R haqiqiy vaziyatni taqlid qilishi va sessiya natijalariga mos keladigan beshta kortejni o'z ichiga olishi mumkin (Petrov fizika imtihonidan o'tmagan). Keling, munosabatlarni jadval sifatida ko'rsatamiz:

  O'zaro munosabatlar bo'yicha operatsiyalar

  Natijasi bo'lgan har qanday operatsiya munosabat, tushunchasiga kiradi aloqador operatsiya va munosabatlar nazariyasi va amaliyotida foydalanish mumkin. Quyida relyatsion modelni yaratuvchisi Edgar Codd tomonidan taklif qilingan sakkizta operatsiya ro'yxati keltirilgan. Ro'yxatdagi barcha operatsiyalar, bo'linishdan tashqari, hali ham keng qo'llaniladi, ammo ro'yxat to'liq emas, ya'ni aslida juda ko'p sonli relyatsion operatsiyalar qo'llaniladi.

  • Ittifoq - natijaviy munosabatlar tanasi operand munosabatlari organlarining birlashuvidir; sxema o'zgarmaydi.
  • Kesishma - natija munosabatlarining tanasi operand munosabatlari organlarining kesishishi; sxema o'zgarmaydi.
  • Ayirish - natija munosabatining tanasi operand munosabatlarining jismlarini ayirish orqali olinadi; sxema o'zgarmaydi.
  • Proyeksiya - Natija munosabatlari sxemasi operand munosabati sxemasining kichik to'plamidir; natija munosabati tanasi operand munosabati tanasining bo'sh kichik to'plamidir mumkin bo'lgan olib tashlash dublikat kortejlar.
  • Dekart mahsuloti - natija munosabatlarining tanasi operand munosabatlari organlarining dekart mahsulotidir; natija sxemasi operand sxemalarining birikishidir.
  • Sampling - natija munosabati tanasi operand munosabati tanasining kichik to'plamidir: faqat berilgan predikatni (tanlama shartini) qanoatlantiradigan kortejlar tanlanadi; sxema o'zgarmaydi.
  • Qo'shilish dekart mahsuloti ustidagi tanlovdir.
  • Bo'lish - bo'luvchi unar munosabatdir, bo'linuvchi dividend kortejlarining mos keladigan qismlari, oldidan bo'luvchi.

  Eslatmalar

  Adabiyot

  • Kogalovskiy M.R. Ma'lumotlar bazasi texnologiyalari entsiklopediyasi. - M.: Moliya va statistika, 2002. - 800 b. - ISBN 5-279-02276-4.
  • Kuznetsov S.D. Ma'lumotlar bazasi asoslari. - 2-nashr. - M.: Internet axborot texnologiyalari universiteti; BINOMIAL. Bilimlar laboratoriyasi, 2007. - 484 b. -

  Relyatsion ma'lumotlar bazasi modelining asosiy tushunchalari bo'yicha testlar

  Aloqa sohasi nima?

  Hamma narsani ifodalovchi to'plam joriy qiymatlar munosabat atributlaridan biri.

  Munosabat nima?

  Elementlari tartiblangan ketma-ketliklar bo'lgan to'plam. Har bir ketma-ketlik tegishli N domenga tegishli N qiymatlardan iborat.

  Atributlari va kortejlari qayta tartiblanganda munosabatning ma'nosi o'zgaradimi?

  O'zgarmaydi.

  Nima uchun munosabatlar ikkita bir xil kortejga ega bo'lishi mumkin emas?

  Munosabat - bu elementlari kortejlardan iborat to'plam. Va to'plamning elementlari ajralib turadigan, ya'ni bir-biridan farqli bo'lishi kerak.

  Amalda "munosabat" atamasi o'rniga qanday atamalar qo'llaniladi?

  1. Ustun.

  2. Jadval.

  3. Chiziq.

  5. Yozib olish.

  Amalda “tuple” atamasi o‘rniga qanday atamalar qo‘llaniladi?

  Amalda "atribut" atamasi o'rniga qanday atamalar qo'llaniladi?

  O'zaro munosabatlar darajasi qanday?

  Aloqa atributlari soni (ustun, maydon).

  Munosabat kuchi nima?

  Aloqadagi joriy qatorlar soni.

  Jadvaldagi takroriy yozuvlarga ega bo'lmagan joriy yozuvlar soni.

  O'zaro munosabatlar birinchi o'rinda turadi normal shakl, Agar

  1. Aloqa ustunlari soni munosabatlar qatorlari soniga teng.

  2. munosabatlar sohalari elementlari oddiy bo'linmas qiymatlardir.

  3. munosabat kortejlari oddiy bo‘linmas (atom) qiymatlardir.

  4. atribut qiymatlari faqat atom qiymatlarini o'z ichiga olgan domenlarga tegishli.

  5. Munosabatlarning asosiy kaliti oddiy va atomikdir.

  6. Barcha munosabat kortejlarining barcha maydonlari atomikdir.

  7. To‘g‘ri javoblar 1, 6.

  8. To‘g‘ri javoblar 2, 4, 6.

  9. To‘g‘ri javoblar 3, 5.

  Ma'lumotlar bazasini boshqarish tizimi

  dasturiy mahsulot ( dasturiy ta'minot), buning yordamida foydalanuvchilar ma'lumotlar bazasini aniqlashi, yaratishi va dolzarbligini saqlab turishi, shuningdek, unga boshqariladigan kirishni ta'minlashi mumkin.

  
  
  

  12 Munosabatning asosiy kaliti (jadval) quyidagilar bo'lishi mumkin:

  qiymatlari kortejlar munosabatida takrorlanmaydigan atribut.

  bitta maydon yoki minimal to'plam ma'lum bir jadval qatorini yagona aniqlash uchun foydalaniladigan jadval maydoni.

  O'zaro munosabatlarning oddiy asosiy kaliti

  bitta atributdan iborat asosiy kalit.

  Munosabatning kompozit asosiy kaliti

  ikki yoki undan ortiq atributlardan tashkil topgan asosiy kalit.

  15 Munosabatning yaxlitligi shartini qondirish uchun quyidagilar zarur:

  munosabatlarning asosiy kalitiga kiritilgan atributlar uchun etishmayotgan qiymatlar yo'q edi.

  Null kvalifier tomonidan belgilangan atributlar mavjud emas edi.

  16 O'zaro munosabatlarning tashqi kaliti:

  boshqa munosabatlarda asosiy kalit bo'lgan atribut yoki atributlar to'plami.

  17 Asosiy munosabat (asosiy jadval) hisoblanadi

  birlamchi kalit maydonlari boshqa (bo'ysunuvchi) jadvalning tashqi kalit maydonlariga mos keladigan jadval.

  Xorijiy kalit atributlari toʻplami birlamchi kalit atributlarining kichik toʻplami boʻlgan munosabat.

  Yo'naltiruvchi yaxlitlik shuni anglatadi

  Xorijiy kalit qiymati shunday tanlanishi kerakki, asosiy jadvalda bir xil asosiy kalit qiymatiga ega satr mavjud.

  Ya'ni, agar munosabatda chet el kaliti bo'lsa, uning qiymati asosiy munosabatning qaysidir kortejidagi birlamchi kalit qiymatiga mos kelishi kerak.

  Munosabatning asosiy munosabatning asosiy kalitida bo'lmagan tashqi kalitga kiritilgan atribut qiymatlari bo'lmasligini talab qiladi.

  Asosiy funktsiya DBMS bu

  foydalanuvchilarning so'rovlariga javob olish imkoniyatini ta'minlash vositalarini taqdim etish

  kiruvchi so'rovlarga javob berish

  Munosabatli tilning tanlash kuchi

  tilni belgilovchi nisbiy (qiyosiy) xususiyat

  ma'lumotlar bazasidan kerakli ma'lumotlarni olish imkoniyatlari.

  21 Codd relyatsion algebrasi quyidagilarni o'z ichiga oladi:

  Sakkizta operatsiya: to'plam nazariyasining to'rtta amaliyoti (birlashma, kesishish, ayirma va Dekart mahsuloti) va to'rtta maxsus relyatsion operatsiyalar (tanlamalar, proyeksiyalar, birlashmalar va bo'linishlar).

  22 Til nisbatan tugal hisoblanadi, agar:

  1. Codd relyatsion algebra ifodalari yordamida R1, R2,…, Rn dan olingan har qanday munosabatni aniqlash uchun birinchi normal shakldagi R1, R2,…, Rn munosabatlarining har qanday chekli to‘plamiga imkon beradi.

  2. Uning ifodalash kuchi Codd relyatsion algebrasidan qolishmaydi.

  23 Relyatsion ma'lumotlar bazasiga nisbatan so'rovlarni bajarishda eng ko'p ishlatiladigan operatsiyalar:

  1. tanlovlar, proyeksiyalar, birikishlar va dekart mahsulotlar.

  R		S		T
  pfam	shahar		pfam	dcode	dona		R.pfam	Shahar	S.pfam	dcode	dona
  Gris	London		Jons	d1			Smit	London	Jons	d1
  Jons	Parij		Jons	d2			Jons	Parij	Jons	d1
  Smit	London		Smit	d1			Gris	London	Jons	d1
  			Smit	d2			Smit	London	Jons	d2
  			Smit	d3			Jons	Parij	Jons	d2
  							Gris	London	Jons	d2
  							Smit	London	Smit	d1
  							Jons	Parij	Smit	d1
  							Gris	London	Smit	d1
  							Smit	London	Smit	d2
  							Jons	Parij	Smit	d2
  							Gris	London	Smit	d2
  							Smit	London	Smit	d3
  							Jons	Parij	Smit	d3
  							Gris	London	Smit	d3

  R va S munosabatlariga qanday amal T munosabatga olib keladi?

  R

  S

  T

  dcode

  dnazv

  rang

  Og'irligi

  pfam

  dcode

  dona

  R.dcode

  dnazv

  rang

  vazn

  pfam

  S.dcode

  dona

  d1

  murvat

  qora

  Jons

  d1

  d1

  murvat

  qora

  Jons

  d1

  d2

  vint

  qora

  Jons

  d2

  d1

  murvat

  qora

  Smit

  d1

  d3

  vint

  qizil

  Smit

  d1

  d2

  vint

  qora

  Jons

  d2

  d4

  vint

  yashil

  Smit

  d2

  d2

  vint

  qora

  Smit

  d2

  Smit

  d3

  d3

  vint

  qizil

  Smit

  d3

  1. teng ulanish dkodi.

  R va S munosabatlariga qanday amal T munosabatga olib keladi?

  R

  S

  T

  dcode

  dnazv

  rang

  vazn

  pfam

  dcode

  dona

  dcode

  dnazv

  rang

  vazn

  pfam

  dona

  d1

  murvat

  qora

  Jons

  d1

  d1

  murvat

  qora

  Jons

  d2

  vint

  qora

  Jons

  d2

  d1

  murvat

  qora

  Smit

  d3

  vint

  qizil

  Smit

  d1

  d2

  vint

  qora

  Jons

  d4

  vint

  yashil

  Smit

  d2

  d2

  vint

  qora

  Smit

  Smit

  d3

  d3

  vint

  qizil

  Smit

  R va S munosabatlariga qanday amal T munosabatga olib keladi?

  R

  S

  T

  dcode

  dnazv

  rang

  vazn

  pfam

  dcode

  dona

  R.dcode

  dnazv

  rang

  vazn

  pfam

  S.dcode

  dona

  d1

  murvat

  qora

  Jons

  d1

  d1

  murvat

  qora

  Jons

  d1

  d2

  vint

  qora

  Jons

  d2

  d1

  murvat

  qora

  Smit

  d1

  d3

  vint

  qizil

  Smit

  d1

  d2

  vint

  qora

  Jons

  d2

  d4

  vint

  yashil

  Smit

  d2

  d2

  vint

  qora

  Smit

  d2

  Smit

  d3

  d3

  vint

  qizil

  Smit

  d3

  d4

  vint

  yashil

  Null

  Null

  Null

  1. dcode maydoni yordamida tabiiy ulanish.

  3. dcode maydonidan foydalangan holda teng ulanish ulanishi.

  4. R va S munosabatlarining barcha atributlari ustidan proyeksiya.

  5. dcode maydonidan foydalanib, R va S jadvallarini o'ng tashqi birlashtirish.

  6. dcode maydonidan foydalanib, R va S jadvallarining chap tashqi birlashuvi.

  R munosabati bo'yicha qanday amal T munosabatga olib keladi?

  R		T
  dcode	dnazv	rang	vazn	pfam	dona		rang	pfam
  d1	murvat	qora		Jons			qora	Jons
  d1	murvat	qora		Smit			qora	Smit
  d2	vint	qora		Jons			qizil	Smit
  d2	vint	qora		Smit
  d3	vint	qizil		Smit

  1. Rang atributi qora yoki qizil bo'lgan kortejlar tanlovi.

  2. Rang va pfam maydonlarining tabiiy kombinatsiyasi.

  3. Rangli va pfam maydonlarining teng ulanishi.

  4. Rang va pfam maydonlariga ko'ra proyeksiya.

  6. Dastlabki uchta yozuvdan namuna olish.

  Vazifa usullari ikkilik munosabat

  Ikkilik munosabatning ta'rifi

  Ikkilik munosabatlar

  Aytaylik, uch kishidan: Andrey (A), Vasiliy (B) va Sergey (C), ikkitasi bir-birini taniydi (Andrey va Vasiliy) va uchinchisi - Sergeyni biladi, lekin Sergey ularni tanimaydi. Bu odamlar o'rtasidagi munosabatlarni qanday tasvirlash mumkin?

  Bizda X = (A, B, C) boshlang'ich to'plami mavjud. Keyinchalik, X to'plamining elementlaridan buyurtma qilingan juftlarni yaratamiz:
  (A, B), (B, A), (A, C), (B, C). Bu juftliklar to‘plami X to‘plamning elementlari orasidagi bog‘lanishlarni tavsiflaydi. Bundan tashqari, bu juftliklar to‘plami X ´ X dekart mahsulotining kichik to‘plamidir.

  Ta'rif. Dekart mahsulotining X ´ X (ya'ni R M X ´ X) kichik to'plami berilgan bo'lsa, X to'plamda R ikkilik munosabati berilgan.

  1-misol. X = (1, 2, 3, 4) bo'lsin. Keling, uni X ga o'rnatamiz quyidagi munosabatlar:

  T = ((x, y) | x, y Î X; x = y) – tenglik munosabati;

  P = ((x, y) | x, y O X; x = y - 1) – nisbat

  ustunlik;

  Q = ((x, y) | x, y Î X; x y ga bo'linadi) - nisbat

  bo'linuvchanlik.

  Bu munosabatlarning barchasi xarakterli xususiyat yordamida belgilanadi. Keling, berilgan X = (1,2,3,4) to'plam uchun ushbu munosabatlarning elementlarini sanab o'tamiz:

  T = ((1,1), (2,2), (3,3), (4,4));

  P = ((1,2), (2,3), (3,4) );

  Q = ((4,4), (4,2), (4,1), (3,3), (3,1), (2,2), (2,1), (1,1) ).

  (x, y) juftligi tegishli ekanligi bu munosabat R, biz yozamiz: (x, y) O R yoki xRy. Masalan, Q munosabati uchun 4Q2 belgisi 4 ning 2 ga butunga bo‘linishini bildiradi, ya’ni (4,2) O Q.

  Ta'rif sohasi Ikkilik munosabat R ning D r to'plami D R = (x | (x, y) O R) deyiladi.

  Qiymatlar diapazoni Ikkilik R munosabatining E R to'plami E R = (y | (x, y) O R) deyiladi.

  P munosabati misolida ta'rif sohasi D R = (1,2,3) to'plam, qiymatlar sohasi esa E R = (2,3,4) to'plamidir.

  Ikkilik munosabat xarakterli xususiyatni ko'rsatish yoki uning barcha elementlarini sanab o'tish orqali aniqlanishi mumkin. Ikkilik munosabatni ko'rsatishning ko'proq vizual usullari mavjud: munosabat grafigi, munosabat diagrammasi, munosabat grafigi, munosabat matritsasi.

  Jadval munosabatlar Dekart koordinata tizimida tasvirlangan: gorizontal o'q aniqlash maydonini, vertikal o'q esa munosabatlar qiymatlari maydonini ko'rsatadi. Munosabat elementi (x, y) bu koordinatalar bilan tekislikdagi nuqtaga mos keladi.

  Guruch. 1.8. Q nisbati grafigi (a) va Q nisbati diagrammasi (b)

  Sxema munosabatlar ikkita vertikal chiziq yordamida tasvirlangan, ularning chap tomoni munosabatlarni aniqlash sohasiga, o'ng tomoni esa munosabatlar qiymatlari to'plamiga mos keladi. Agar (x, y) element R munosabatiga tegishli bo'lsa, D R va E R dan mos keladigan nuqtalar to'g'ri chiziq bilan bog'lanadi.

  
  

  Grafik R M X ´ X munosabati quyidagicha tuziladi. Tekislikda nuqtalar ixtiyoriy tartibda chiziladi - X to'plamining elementlari. X va y nuqtalari juftligi (x, y) juftlikka tegishli bo'lsagina yoy (strelkali chiziq) bilan bog'lanadi. munosabat R.

  Matritsa munosabatlar R Ì X ´ X kvadrat jadval bo'lib, uning har bir satri va ustuni X to'plamning qaysidir elementiga to'g'ri keladi. X satr va y ustunining kesishmasida (x, y) juftligi O R bo'lsa, 1 qo'yiladi; matritsaning barcha boshqa elementlari nol bilan to'ldirilgan. Matritsaning elementlari ikkita indeks bilan raqamlangan, birinchisi qator raqamiga, ikkinchisi ustun raqamiga teng.

  X = (x 1, x 2, ..., x n) bo'lsin. Keyin munosabat matritsasi