Нэвтэрхий толь бичиг YouTube

• 1 / 5

  Хандлага Р-аас бүрдэнэ толгой (схемүүд) Мөн бие. Гарчиг нь багц юм шинж чанарууд(харилцааны толгой хэсэгт домэйны нэрлэгдсэн тохиолдлууд), их бие нь олонлог юм tuples, гарчигтай тохирч байна. Илүү хатуу:

  • Гарчиг (эсвэл тойм) Ххарилцаа Р- маягтын дараалсан хосуудын хязгаарлагдмал багц ( А и, Т и), Хаана А и - шинж чанарын нэр, А Т и - нэр төрөл(домэйн), би=1,…, n. Тодорхойлолтоор, харилцааны толгой дахь бүх шинж чанарын нэр нь ялгаатай (өвөрмөц) байхыг шаарддаг.
  • Бие Бхарилцаа Р- хэлхээний багц т. Кортеж т, гарчигтай тохирч байна Х, - маягтын захиалгат гурвалсан (гурвалсан) багц<А и, Т и, v i>, шинж чанар бүрт нэг ийм гурвалсан Х, Хаана v i- төрөл (домайн) хүчинтэй утга Т и. Шинж чанаруудын нэр нь өвөрмөц байдаг тул домайныг tuple-д зааж өгөх нь ихэвчлэн шаардлагагүй байдаг. Иймээс tuple т, гарчигтай тохирч байна Х, ихэвчлэн хосуудын багц гэж тодорхойлогддог ( А и, v i).

  Тупуудын тоог дуудна харьцааны үндсэн тоо (кардинал байдал), эсвэл хүчхарилцаа.

  Шинж чанаруудын тоог дууддаг зэрэг, эсвэл " урам зориг"харилцаа; нэг шинж чанар бүхий харилцааг нэгдмэл гэж нэрлэдэг, хоёр нь хоёртын гэх мэт., хамт nшинж чанарууд - n-арь. Онолын үүднээс авч үзвэл тэг шинж чанаруудтай хамаарал нь бас маш зөв бөгөөд энэ нь ямар ч залгуур агуулаагүй, эсвэл бүрэлдэхүүн хэсэггүй ганц tuple агуулсан (хоосон tuple).

  Харилцааны үндсэн шинж чанарууд:

  • Үүнтэй холбоотойгоор хоёр байхгүй ижил элементүүд(товч).
  • Харьцааны хэлхээний дараалал тодорхойлогдоогүй байна.
  • Харьцааны толгой дахь шинж чанаруудын дараалал тодорхойгүй байна.

  Өвөрмөц байдал, хамгийн бага (буурагдахгүй) байдлын шаардлагыг хангасан харилцааны шинж чанаруудын дэд багцыг боломжит түлхүүр гэж нэрлэдэг. Харьцааны бүх хэлхээ нь өвөрмөц байдаг тул аливаа харилцаанд байх ёстой ядажнэг боломжит түлхүүр.

  Харилцаа ба хүснэгт

  Харьцаа нь ихэвчлэн шинж чанаруудтай харгалзах баганууд, залгуурт харгалзах мөрүүд, залгуур дахь шинж чанаруудын утгыг агуулсан "нүдүүд" бүхий хүснэгт хэлбэрээр энгийн график тайлбартай байдаг. Гэсэн хэдий ч, хатуу харилцааны загварт хандлагатийм биш ширээ, мотоцикль- энэ биш шугам, А шинж чанар- энэ биш багана. "Хүснэгт", "мөр", "багана" гэсэн нэр томъёог зөвхөн албан бус контекстэд ашиглах нь зүйтэй бөгөөд эдгээр нь илүү "нөхөрсөг" нэр томъёо нь зүгээр л гэдгийг бүрэн ойлгосон бол. ойртож байнамөн томилогдсон үзэл баримтлалын мөн чанарын талаар үнэн зөв ойлголт өгөхгүй байх.

  K. J. Date-ийн тодорхойлолтоор хүснэгт нь дараах таван нөхцөлийг хангасан тохиолдолд ямар нэг хамаарлыг шууд бөгөөд үнэнээр илэрхийлдэг.

  Жишээ

  Тэднийг өгөөч дараах төрлүүд(домэйнууд):

  Дараа нь декартын бүтээгдэхүүн T 1 × T 2 × T 3 (\ displaystyle T_(1)\ дахин T_(2)\ дахин T_(3)) 18 tuple-ээс бүрдэх ба тус бүр нь гурван утгыг агуулна: эхнийх нь нэрсийн нэг, хоёр дахь нь эрдэм шинжилгээний хичээл, гурав дахь нь дүн юм.

  Хандлагаа өг Ргарчигтай Х: ((Овог, Т 1), (Сахилга бат, Т 2), (Үнэлгээ, Т 3)}.

  Дараа нь харилцааны бие РБодит нөхцөл байдлыг дуурайж, хуралдааны үр дүнд нийцсэн таван багцыг агуулж чаддаг (Петров Физикийн шалгалтанд тэнцээгүй). Харилцааг хүснэгт хэлбэрээр харуулъя:

  Харилцааны үйл ажиллагаа

  Үр дүн нь гарсан аливаа үйл ажиллагаа хандлага, үзэл баримтлалын хүрээнд багтдаг харилцааны үйл ажиллагаамөн харилцааны онол практикт ашиглаж болно. Харьцааны загварыг бүтээгч Эдгар Коддын анх санал болгосон найман үйлдлийн жагсаалтыг доор харуулав. Жагсаалтаас бусад бүх үйлдлүүд, хуваахаас бусад нь өргөн хэрэглэгддэг хэвээр байгаа боловч жагсаалт нь бүрэн гүйцэд биш, өөрөөр хэлбэл илүү олон тооны харилцааны үйлдлүүдийг ашигладаг.

  • Холбоо - үр дүнгийн харилцааны бие нь операнд харилцааны байгууллагуудын нэгдэл юм; схем өөрчлөгдөхгүй.
  • огтлолцол - үр дүнгийн харилцааны бие нь операнд харилцааны биетүүдийн огтлолцол юм; схем өөрчлөгдөхгүй.
  • Хасах - үр дүнгийн харилцааны биеийг операнд харилцааны биеийг хасах замаар олж авна; схем өөрчлөгдөхгүй.
  • Төсөл - Үр дүнгийн харилцааны схем нь операндын харилцааны схемийн дэд хэсэг юм; үр дүнгийн харилцааны бие нь улмаас операнд харилцааны биеийн сул дэд олонлог юм арилгах боломжтойдавхардсан залгуурууд.
  • Декарт бүтээгдэхүүн - үр дүнгийн харилцааны бие нь операнд харилцааны биетүүдийн декарт үржвэр юм; үр дүнгийн схем нь операнд схемүүдийн нэгдэл юм.
  • Түүвэрлэлт - үр дүнгийн харилцааны бие нь операндын харилцааны биений дэд олонлог юм: зөвхөн өгөгдсөн предикатыг (түүвэрлэлтийн нөхцөл) хангахуйц багцуудыг сонгоно; схем өөрчлөгдөхгүй.
  • Нэгдэл гэдэг нь декартын бүтээгдэхүүн дээр сонголт хийх явдал юм.
  • Хуваах - хуваагч нь нэгдмэл хамаарал, хуваагч нь хуваагчийн өмнө байгаа ногдол ашгийн багцуудын тохирох хэсгүүд юм.

  Тэмдэглэл

  Уран зохиол

  • Когаловский М.Р.Өгөгдлийн сангийн технологийн нэвтэрхий толь. - М.: Санхүү ба статистик, 2002. - 800 х. - ISBN 5-279-02276-4.
  • Кузнецов С.Д.Өгөгдлийн сангийн үндэс. - 2-р хэвлэл. - М.: Мэдээллийн технологийн интернетийн их сургууль; ХОЁС. Мэдлэгийн лаборатори, 2007. - 484 х. -

  Мэдээллийн сангийн харилцааны загварын үндсэн ойлголтуудын тестүүд

  Харилцааны домэйн гэж юу вэ?

  Бүх зүйлийг илэрхийлэх багц одоогийн утгуудхарилцааны шинж чанаруудын нэг юм.

  Хандлага гэж юу вэ?

  Элементүүд нь эрэмблэгдсэн дараалал бүхий олонлог. Дараалал бүр нь харгалзах N домэйнд хамаарах N утгуудаас бүрдэнэ.

  Харьцааны шинж чанар, залгууруудыг өөрчлөхөд түүний утга өөрчлөгдөх үү?

  Өөрчлөгдөхгүй.

  Яагаад харилцаа нь хоёр ижил хэлхээтэй байж болохгүй гэж?

  Харилцаа гэдэг нь элементүүд нь залгуур байдаг олонлог юм. Мөн багцын элементүүд нь бие биенээсээ ялгаатай байх ёстой.

  Практикт "хандлага" гэсэн нэр томъёоны оронд ямар нэр томъёо хэрэглэдэг вэ?

  1. Багана.

  2. Хүснэгт.

  3. Шугам.

  5. Бичлэг хийх.

  Практикт "tuple" гэсэн нэр томъёоны оронд ямар нэр томъёог ашигладаг вэ?

  Практикт "шинж чанар" гэсэн нэр томъёоны оронд ямар нэр томъёог ашигладаг вэ?

  Харилцааны түвшин хэд вэ?

  Харилцааны шинж чанаруудын тоо (багана, талбар).

  Харилцааны хүч гэж юу вэ?

  Харилцааны одоогийн мөрийн тоо.

  Хүснэгт дэх давхардсан бүртгэлгүй одоогийн бичлэгийн тоо.

  Харилцаа нь эхнийх нь юм хэвийн хэлбэр, Хэрэв

  1. Харьцааны баганын тоо нь харилцааны мөрийн тоотой тэнцүү байна.

  2. харилцааны хүрээний элементүүд нь энгийн хуваагдашгүй утгууд юм.

  3. харилцааны багцууд нь энгийн хуваагдашгүй (атомын) утгууд юм.

  4. атрибутын утгууд нь зөвхөн атомын утгыг агуулсан домайнуудад хамаарна.

  5. Харилцааны үндсэн түлхүүр нь энгийн бөгөөд атом юм.

  6. Бүх хамаарлын хэлхээний бүх талбар нь атом юм.

  7. Зөв хариулт нь 1, 6.

  8. Зөв хариулт нь 2, 4, 6.

  9. Зөв хариулт нь 3, 5 байна.

  Өгөгдлийн сангийн удирдлагын систем нь

  програм хангамжийн бүтээгдэхүүн ( програм хангамж), үүний тусламжтайгаар хэрэглэгчид мэдээллийн баазыг тодорхойлж, үүсгэж, шинэчилж хадгалахаас гадна түүнд хяналттай хандалт хийх боломжтой.

  
  
  

  12 Харилцааны үндсэн түлхүүр (хүснэгт) нь:

  утгууд нь холболтын хэлхээнд давтагддаггүй шинж чанар.

  нэг талбар эсвэл хамгийн бага багцхүснэгтийн тодорхой мөрийг өвөрмөц байдлаар тодорхойлоход ашигладаг хүснэгтийн талбар.

  Харилцааны энгийн гол түлхүүр нь

  нэг шинж чанараас бүрдэх үндсэн түлхүүр.

  Харилцааны нийлмэл үндсэн түлхүүр нь

  хоёр буюу түүнээс дээш шинж чанараас бүрдэх үндсэн түлхүүр.

  15 Байгууллагын бүрэн бүтэн байдлын нөхцөлийг хангахын тулд харилцаа нь дараахь зүйлийг хийх шаардлагатай.

  харилцааны үндсэн түлхүүрт орсон шинж чанаруудын хувьд дутуу утга байхгүй.

  Null шалгуур үзүүлэлтээр тодорхойлсон шинж чанарууд байхгүй байсан.

  16 Харилцааны гадаад түлхүүр нь:

  өөр харилцааны үндсэн түлхүүр болох шинж чанар эсвэл шинж чанаруудын багц.

  17 Үндсэн хамаарал (үндсэн хүснэгт) нь

  үндсэн түлхүүр талбарууд нь өөр (дэд) хүснэгтийн гадаад түлхүүр талбаруудтай тохирох хүснэгт.

  Гадаад түлхүүр шинж чанаруудын багц нь үндсэн гол шинж чанаруудын дэд хэсэг болох харилцаа.

  Лавлагааны бүрэн бүтэн байдалгэсэн үг

  Гадаад түлхүүрийн утгыг үндсэн хүснэгтэд ижил үндсэн түлхүүрийн утгатай мөр байхаар сонгох ёстой.

  Хэрэв харилцаа нь гадаад түлхүүртэй бол түүний утга нь үндсэн харилцааны зарим багц дахь үндсэн түлхүүрийн утгатай тохирч байх ёстой гэсэн үг юм.

  Харилцаа нь үндсэн харилцааны үндсэн түлхүүрт ороогүй гадаад түлхүүрт орсон шинж чанарын утгуудгүй байхыг шаарддаг.

  Үндсэн функц DBMS нь

  хэрэглэгчдийн хүсэлтийн хариуг хүлээн авах боломжийг хангах арга хэрэгслээр хангах

  ирж буй хүсэлтэд хариулт өгөх

  Харилцааны хэлний сонгох чадвар нь

  түүнийг тодорхойлсон хэлний харьцангуй (харьцуулсан) шинж чанар

  мэдээллийн сангаас шаардлагатай мэдээллийг олж авах боломж.

  21 Коддын харилцааны алгебр нь:

  найман үйлдэл: олонлогийн онолын дөрвөн үйлдэл (нэгдэл, огтлолцол, ялгаа, декартын үржвэр) ба дөрвөн тусгай харилцааны үйлдэл (сонголт, төсөөлөл, нэгдэл, хуваагдал).

  22 Дараах тохиолдолд хэл нь бүрэн бүтэн байна.

  1. R1, R2,…, Rn-ийн аль ч хязгаарлагдмал харилцааны багцыг эхний хэвийн хэлбэрт оруулах боломжийг олгодог бөгөөд R1, R2,…, Rn-ээс гаралтай аливаа хамаарлыг Кодд хамаарлын алгебрийн илэрхийлэл ашиглан тодорхойлох боломжтой.

  2. Түүний илэрхийлэх чадвар нь Коддын харилцааны алгебраас дутахгүй.

  23 Харилцааны мэдээллийн сангийн эсрэг асуулга явуулахад хамгийн их хэрэглэгддэг үйлдлүүд нь:

  1. сонголт, төсөөлөл, нэгдэл, декартын бүтээгдэхүүн.

  Р		С		Т
  pfam	хот		pfam	dcode	ширхэг		R.pfam	Хот	S.pfam	dcode	ширхэг
  Грис	Лондон		Жонс	d1			Смит	Лондон	Жонс	d1
  Жонс	Парис		Жонс	d2			Жонс	Парис	Жонс	d1
  Смит	Лондон		Смит	d1			Грис	Лондон	Жонс	d1
  			Смит	d2			Смит	Лондон	Жонс	d2
  			Смит	d3			Жонс	Парис	Жонс	d2
  							Грис	Лондон	Жонс	d2
  							Смит	Лондон	Смит	d1
  							Жонс	Парис	Смит	d1
  							Грис	Лондон	Смит	d1
  							Смит	Лондон	Смит	d2
  							Жонс	Парис	Смит	d2
  							Грис	Лондон	Смит	d2
  							Смит	Лондон	Смит	d3
  							Жонс	Парис	Смит	d3
  							Грис	Лондон	Смит	d3

  R ба S харилцаан дээр ямар үйлдэл хийснээр T хамаарал гарах вэ?

  Р

  С

  Т

  dcode

  dnazv

  өнгө

  Жин

  pfam

  dcode

  ширхэг

  R.dcode

  dnazv

  өнгө

  жин

  pfam

  S.dcode

  ширхэг

  d1

  боолт

  хар

  Жонс

  d1

  d1

  боолт

  хар

  Жонс

  d1

  d2

  шураг

  хар

  Жонс

  d2

  d1

  боолт

  хар

  Смит

  d1

  d3

  шураг

  улаан

  Смит

  d1

  d2

  шураг

  хар

  Жонс

  d2

  d4

  шураг

  ногоон

  Смит

  d2

  d2

  шураг

  хар

  Смит

  d2

  Смит

  d3

  d3

  шураг

  улаан

  Смит

  d3

  1. equi холболтын код.

  R ба S харилцаан дээр ямар үйлдэл хийснээр T хамаарал гарах вэ?

  Р

  С

  Т

  dcode

  dnazv

  өнгө

  жин

  pfam

  dcode

  ширхэг

  dcode

  dnazv

  өнгө

  жин

  pfam

  ширхэг

  d1

  боолт

  хар

  Жонс

  d1

  d1

  боолт

  хар

  Жонс

  d2

  шураг

  хар

  Жонс

  d2

  d1

  боолт

  хар

  Смит

  d3

  шураг

  улаан

  Смит

  d1

  d2

  шураг

  хар

  Жонс

  d4

  шураг

  ногоон

  Смит

  d2

  d2

  шураг

  хар

  Смит

  Смит

  d3

  d3

  шураг

  улаан

  Смит

  R ба S харилцаан дээр ямар үйлдэл хийснээр T хамаарал гарах вэ?

  Р

  С

  Т

  dcode

  dnazv

  өнгө

  жин

  pfam

  dcode

  ширхэг

  R.dcode

  dnazv

  өнгө

  жин

  pfam

  S.dcode

  ширхэг

  d1

  боолт

  хар

  Жонс

  d1

  d1

  боолт

  хар

  Жонс

  d1

  d2

  шураг

  хар

  Жонс

  d2

  d1

  боолт

  хар

  Смит

  d1

  d3

  шураг

  улаан

  Смит

  d1

  d2

  шураг

  хар

  Жонс

  d2

  d4

  шураг

  ногоон

  Смит

  d2

  d2

  шураг

  хар

  Смит

  d2

  Смит

  d3

  d3

  шураг

  улаан

  Смит

  d3

  d4

  шураг

  ногоон

  Null

  Null

  Null

  1. dcode талбарыг ашиглан байгалийн холболт.

  3. dcode талбарыг ашиглан Equi-connection холболт.

  4. R ба S харилцааны бүх шинж чанаруудын проекц.

  5. dcode талбарыг ашиглан R ба S хүснэгтүүдийн баруун гадна талын холболт.

  6. dcode талбарыг ашиглан R ба S хүснэгтүүдийн зүүн гадна талын нэгдэл.

  R хамаарлын ямар үйлдлээс T хамаарал гарах вэ?

  Р		Т
  dcode	dnazv	өнгө	жин	pfam	ширхэг		өнгө	pfam
  d1	боолт	хар		Жонс			хар	Жонс
  d1	боолт	хар		Смит			хар	Смит
  d2	шураг	хар		Жонс			улаан	Смит
  d2	шураг	хар		Смит
  d3	шураг	улаан		Смит

  1. Өнгөний шинж чанар нь хар эсвэл улаан өнгөтэй түүврийн сонголт.

  2. Өнгө ба pfam талбайн байгалийн хослол.

  3. Өнгө ба pfam талбаруудын тэгш холболтын холболт.

  4. Өнгө ба pfam талбайн дагуу проекц.

  6. Эхний гурван бичлэгээс дээж авах.

  Даалгаврын аргууд хоёртын хамаарал

  Хоёртын харилцааны тодорхойлолт

  Хоёртын харилцаа

  Андрей (А), Василий (Б), Сергей (C) гэсэн гурван хүний ​​дунд хоёр нь бие биенээ мэддэг (Андрей, Василий) гурав дахь нь Сергейг мэддэг, гэхдээ Сергей тэднийг мэдэхгүй гэж бодъё. Эдгээр хүмүүсийн хоорондын харилцааг хэрхэн тодорхойлох вэ?

  Бидэнд анхны олонлог X = (A, B, C) байна. Дараа нь бид X олонлогийн элементүүдээс захиалгат хосуудыг хийнэ.
  (A, B), (B, A), (A, C), (B, C). Энэ хосуудын багц нь X олонлогийн элементүүдийн хоорондын холбоог тодорхойлдог. Үүнээс гадна эдгээр хосуудын олонлог нь декартын үржвэр X ´ X-ийн дэд олонлог юм.

  Тодорхойлолт. X ´ X (жишээ нь R М X ´ X) декартын үржвэрийн дэд олонлог өгөгдсөн бол X олонлог дээр R хоёртын хамаарал өгөгдөнө.

  Жишээ 1. X = (1, 2, 3, 4) байг. Үүнийг X болгож тохируулцгаая дараах харилцаа:

  T = ((x, y) | x, y Î X; x = y) – тэгш байдлын хамаарал;

  P = ((x, y) | x, y Î X; x = y - 1) – харьцаа

  давуу байдал;

  Q = ((x, y) | x, y Î X; x нь у-д хуваагдана) – харьцаа

  хуваагдах чадвар.

  Эдгээр бүх харилцааг онцлог шинж чанарыг ашиглан тодорхойлдог. Өгөгдсөн X = (1,2,3,4) олонлогийн хувьд эдгээр харилцааны элементүүдийг жагсаацгаая:

  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) хос хамаарах баримт энэ хандлага R, бид бичих болно: (x, y) О R эсвэл xRy. Жишээлбэл, Q харьцааны хувьд 4Q2 тэмдэглэгээ нь 4 нь 2-т бүхэл бүтэн хуваагддаг, өөрөөр хэлбэл (4,2) О Q гэсэн үг юм.

  Тодорхойлолтын домэйн R хоёртын харилцааны D r олонлогийг D R = (x | (x, y) О R) гэнэ.

  Утгын хүрээ R хоёртын харилцааны E R олонлогийг E R = (y | (x, y) О R) гэнэ.

  P харилцааны жишээн дээр тодорхойлолтын муж нь D R = (1,2,3) олонлог, утгын домэйн нь E R = (2,3,4) олонлог юм.

  Хоёртын харьцааг шинж чанарын шинж чанарыг зааж өгөх эсвэл түүний бүх элементүүдийг жагсаах замаар тодорхойлж болно. Хоёртын харьцааг тодорхойлох илүү визуал аргууд байдаг: харилцааны график, харилцааны диаграмм, харилцааны график, хамаарлын матриц.

  Хуваарьхарилцааг декартын координатын системд дүрсэлсэн: хэвтээ тэнхлэг нь тодорхойлолтын талбайг, босоо тэнхлэг нь харилцааны утгын талбайг заана. Харьцааны элемент (x, y) нь эдгээр координаттай хавтгай дээрх цэгтэй тохирч байна.

  Цагаан будаа. 1.8. Q харьцааны график (a) ба Q харьцаа диаграмм (б)

  Схемхарилцааг хоёр босоо шугамыг ашиглан дүрсэлсэн бөгөөд тэдгээрийн зүүн тал нь харилцааны тодорхойлолтын талбарт, баруун тал нь харилцааны утгын багцтай тохирч байна. Хэрэв (x, y) элемент нь R хамааралд хамаарах бол D R ба E R-ийн харгалзах цэгүүд шулуун шугамаар холбогдоно.

  
  

  График R М X ´ X хамаарлыг дараах байдлаар байгуулна. Хавтгай дээр цэгүүдийг дурын дарааллаар зурдаг - X олонлогийн элементүүд. Зөвхөн (x, y) хос (x, y) нь тухайн хосод хамаарах тохиолдолд x ба y хос цэгүүд нь нумаар (сумтай шугам) холбогддог. харилцаа Р.

  Матрицхарилцаа R Ì X ´ X нь дөрвөлжин хүснэгт бөгөөд мөр, багана бүр нь X олонлогийн зарим элементтэй тохирч байна. x мөр ба у баганын огтлолцол дээр (x, y) О R хос байвал 1-ийг байрлуулна; матрицын бусад бүх элементүүд тэгээр дүүрсэн байна. Матрицын элементүүдийг хоёр индексээр дугаарласан бөгөөд эхнийх нь мөрийн дугаартай, хоёр дахь нь баганын дугаартай тэнцүү байна.

  X = (x 1, x 2, ..., x n) байг. Дараа нь харилцааны матриц