Маъруза Реляцион алгебра ва реляцион ҳисоблаш элементлари

РЕЖА:

• Реляцион алгебра тиллари.
• Реляцион ҳисоблаш тиллари.
• Реляцион маълумотлар моделининг асосий тушунчалари.

Маъруза-5. Реляцион алгебра ва реляцион ҳисоблаш элементлари
Маърузачи: Т.Хўжақулов

Реляцион МБда ахборотларни ортиқчалигини нормаллаштириш йўли билан камайтирилади. Жадваллар устида ҳар хил амаллар бериш мумкин. Бу амалларни тартиблаб ишлаб чиққан одам Кодд. Амалларга қуйидагилар киради:

• Тўпламлар устида бирлаштириш, кесишув, айирма, декарт кўпайтмалари киради.

2. Махсус реляцион амаллар, уларга: проекция, бирлаштириш, ажратиш (танлаб олиш) амаллари киради.

Муносабатлар устида амални бажариш учун

ишлатиладиган тилларни икки синфга ажратишимиз мумкин:

Реляцион алгебра тиллари
Реляцион ҳисоблаш тиллари

Муносабатлар ўз мазмунига қараб

икки синфга ажратилади:

объектлар ҳақидаги муносабатлар сақланади. Масалан, талаба муносабати.
Объектли муносабатлар
объектли муносабатларнинг калитлари сақланади.
Боғланувчи муносабатлар

Реляцион алгебра ва унинг амаллари.

Реляцион алгебра ва унинг амаллари.

Энг пастки босқич – кортеж

• Бунда дастурчи ёзувлар ёки кортежлар билан ишлайди.

Реляцион алгебра

• Бунда фойдаланувчи муносабатлар устида юқори босқичли амаллар тўпламини киритади.

Энг юқори босқич – ҳисоблаш босқичи

• Бунда фойдаланувчи бевосита компьютерга махсус тилларда мурожаат қилади ва машина бу мурожаатни қабул қилади.

Реляцион алгебра ва унинг амаллари.

Реляцион алгебрада 4та амал ишлатилади:

• R ва S муносабатларни бирлаштириш RUS кўринишида берилиб, бу амални натижаси R муносабатга тегишли бўлган ёки S муносабатга тегишли бўлган ёки иккаласига ҳам тегишли бўлган кортежлар тўпламидир. Бу амалларни бажараётганда бир хил тартибда бўлиши керак. Натижани тартиби ҳам операндлар тартибига тенг бўлади.

Бирлаштириш

• R ва S муносабатларни айирмаси R-S кўринишида ёзилади ва ундаги кортежлар тўплами R муносабатга тегишли, лекин S муносабатга тегишли бўлмаган кортежлардир. Бу амални бажарганда ҳам операндларни тартиби бир хил бўлиши керак.

Айирма

• Бизда R ва S муносабат берилган бўлсин. R муносабатни тартиби R-Р ва S муносабатники S-q га тенг бўлсин. Унда декарт кўпайтма R*S кўринишида ёзилиб, унинг натижаси узунлиги Р+q га тенг бўлган кортежлар тўпламидан иборат бўлиб, бу кортежларни биринчи Р компонентаси R кортежга тенг бўлади, қолган q компонентаси S кортежга тенг бўлади.

Декарт кўпайтма