Реляцион маълумотлар модели тушунчалар муносабатлар - Информатика и ИТ - Рефераты

Реляцион маълумотлар модели тушунчалар муносабатлар

Загружено в:

20.09.2019

Скачано:

0

Размер:

192 KB

Реляцион маълумотлар модели тушунчалар муносабатлар

Маълумотларнинг реляцион модели 1970 йил IBM фирмасининг ходими Эдгар Кодд томонидан таклиф этилган. Реляцион маълумотлар базасининг асосий ғояси маълумотлар базаси структурасини соддалаштиришга қаратилган. Унда иерархик моделдаги каби авлод ва аждодларга яққол кўрсатгичлар йўқ, барча маълумотлар стар ва устунларга бўлинган оддий жадвалларда тасвирланади. Реляцион моделдаги асосий тушунча “муносабат” (relation) хисобланади.. Реляцион моделда ўзига хос атамалар ишлатилади, бироқ бу модел мохиятини ўзгартирмайди. Масалан, мантиқий даражада элемент атрибут деб аталади. Бундан ташқари у учун “ колонка ”, “ устун ” ва “ майдон ” атамалари ҳам ишлатилади. Атрибутлар тўплами кортеж ни ( қатор , ёзув , сатр ) хосил қилади. Кортежлар тўплами муносабатни (МБ жадвал и ёки файл ини) хосил қилади. Реляцион моделда файллар ўртасидаги боғланишлар яққол тарзда тавсифланмаслиги ҳам мумкин. Бу боғланишлар маълумотларни қайта ишлаш вақтида динамик равишда мос майдонларнинг қийматлари бўйича ўрнатилади . Реляцион МБ да ёзувлар чизиқли структурага эга. Ҳар бир муносабат калитга, яъни кортежни бир қийматли идентификацияловчи атрибутга (оддий калит) ёки атрибутлар тўпламига (таркибий калит) эга. Қаралаётган муносабатда калит бўлмаган атрибут ёки атрибутлар гурухи бошқа муносабатда калит бўлса, бу атрибут ёки атрибутлар гурухи ташқи калит деб аталади. Агар бирор жадвал ташқи калитга эга бўлсау холда у : а) мос бирламчи калитга эга бўлган жадвал билан мантиқан боғланган ; б) бу боғланиш бирга кўп характерга бўлади.

Атрибут муносабат схемаси Ходимлар Табе л номе р Фамилия Исм Отасинин г исми Бўлим лавозими 100 Абдуллае в Абдулла Абдуллаев ич 002 Бошлиқ 101 Исмоилов Ғани Комилович 001 Инженер 102 Каримов Болтабой Тўраевич 002 инженер Атрибут, майдон домен, устун қиймати сатрли сонли Кортеж, ёзув , сатр маълумотлар типи “Ходимлар” объекти хақидаги жадвал. Шундай қилиб реляцион модель 1969 – 70 йилларда Кодд томонидан муносабатларнинг математик назарияси асосида яратилган бўлиб, қуйидаги асосий тушунчаларга асосланади жадвал, муносабат, сатр, устун, бирламчи калит, ташқи калит. Маълумотларнинг шундай моделига реляцион модел дейилади, унда барча маълумотлар фойдаланувчига жадвал шаклида хавола этилади ва маълумотлар базаси устидаги барча амаллар жадвалллар устига амалларга олиб келинади. Ҳар бир жадвал маълумотлар базаси таркибида ўз номига эга бўлади, ҳамда сатр ва устунлардан иборат бўлади. Ҳар бир жадвал реал дунёдаги объектлар (моҳият) типини акс эттиради, ҳар бир сатри эса

объектнинг конкрет нусхасини билдиради. Реляцион моделнинг ҳар бир тушунчасини “Ходим” – моҳияти (объекти) мисолида кўриб чиқамиз: Ҳар бир устун ўз номига эга бўлади ва устун номи одатда жадвалнинг устки қисмида кўрсатилади. Унинг номи жорий жадвалда бошқа устун учун такрорланмаслиги керак, бироқ бу ном бошқа жадвалнинг устун номи сифатида ишлатилиши мумкин. Яъни турли жадваллар бир хил номли устунга эга бўлиши мумкин. Ихтиёрий жадвал камида битта устунга эга бўлади ; устунлар жадвалда уларни яратиш тартибида жойлашади . Сатрлар устунлардан (атрибутлар) фарқли равишда номга ва жойлашиш тартибига эга эмас. Уларнинг миқдори чегараланмаган. Ихтиёрий жадвал шундай устунга ёки устунларга (калитга) эга бўлади, ундаги қийматлар ҳар бир сатрни такрорланмас қиймат билан идентификациялайди. Расмда келтирилган мисолда калит бу “табел номери” устунидир. Атрибутлар қиймати энг кичик ахборот бирлиги – домен ёрдамида кўрсатилади. Бошқача айтганда домен – бу объект атрибутининг мумкин бўлган барча қийматлар тўпламидир. Яна иккита тушунчани кўриб ўтамиз. Бу “даража” ва “Кардинал сон” тушунчалари. Муносабатларнинг кардинал сони деганда кортежлар сони тушунилади, муносабат даражаси – бу жорий муносабатнинг атрибутлар сонидир. Жадваллар ўртасидаги алоқа реляцион маълумотлар моделининг асосий элементи хисобланади. Бу алоқа ташқи калитлар ёрдамида қўллаб – қувватланади. Мисол сифатида бирор корхонанинг МБ сида сақланаётган ходимлар (“ходимлар” жадвали) ва бошлиқлар (“бошлиқлар” жадвали) ҳақидаги маълумотларни кўриб чиқамиз. (расм. 2). “Бошлиқлар” жадвалида бирламчи калит “номер” устини. “Фамилия” устунининг қийматлари такрорланувчи бўлганлиги учун бирламчи калит сифатида қўллаш мумкин эмас. “Ходимлар” жадвалида “Бошлиқ номери” устуни ташқи калит хисобланади.

МБ да маълумотлар билан бирга маълумотлар луғати ва бошқа объектлар, масалан, экран формалари, хисоботлар, тасвирловчи формалар ( views ) ва амалий дастурлар жойлашади. Реляцион МБ ни бутунлик чекланиши баъзи талабларни, масалан, атрибут қиймати фақат мос домен ичидан олинишини ёки ташқи калит жадвалдаги мавжуд бўлмаган сатрни кўрсатмаслиги керак (кўрсатгич бўйича яхлитлик). “Муносабат” тушунчасини батафсил кўриб чиқамиз. Реляцион моделларда ўзгарувчи муносабатлар ва муносабат қийматини фарқлаш керак. Ўзгарувчи муносабат – бу худди дастурлаш тилидаги каби оддий ўзгарувчилар, яъни қиймати вақт ўтиши билан ўзгарувчи номланган объект. Ушбу ўзгарувчининг ихтиёрий вақт моментидаги қиймати муносабат қиймати хисобланади. Ходимлар №” Фамилия № бошлиқ Лавозим 4781 Иванов 5742 М.н.с 5325 Петров 6931 С.п.с 3120 Сидоров 5742 П.с 1230 Яшин 2345 Инж 2138 Юдин 6931 Бош инжБирламчи калит

Бошлиқлар № Фамилия Бўлим Стаж 5742 Иванов САПР 12 6931 Петров №5 25 2345 Сидоров лаборатория 21 Эквивалент тушунчалар Жадвалли муносабатни баъзан схематик равишда кўрсатилади. Бунда муносабат номи ёкига қавс ичида атрибутларни номи ёзилади.: Талаба (шахсий номер, ФИО, тўғилган сана, курс мутахасислик) Реляцион МБ муносабатларни ўзаро боғланган тўпламидир. Ҳар бир муносабат компьютерда файл кўринишида тасвирланади. Файл Жадвал Муносабат Моҳият Ёзув Сатр Кортеж Моҳият нусҳаси Майдон Устун Атрибут Атрибут Муносабатлар жадвал кўринишида берилганда қуйидаги хоссаларга эга бўлади: 1. Жадвални ҳар бир элементи маълумот элементи ҳисобланади ва такрорланувчи гурухлар бўлмайди; 2. Барча устунлар жадвалда бир жинслидир; 3. Ҳар бир устунда ном тайинланган; 4. Жадвалда бир хил сатр икки марта учрамайди; 5. Бундай жадвалларда сатр ва устунлар ихтиёрий тартибда қаралади ва ихтиёрий кетма – кетликда ишлатилиши мумкин. Бундай хусусиятли жадваллар муносабат деб келишилган (отношения - relation). Муносабат асосида курилган МБ реляцион МБ дейилади. Мисол учун жадвални схематик кискартирилган куриниши (схемаси) Хизматчи (хиз.ном Ф.И,Ш, унвони, тугилган йили, булим, мут.коди. мансаб, маош); Бундай ёзув маълумот база схемаси дейилади Шундай килиб, реляцион МБ маълумот элементлар туплами асосида курилади. Муносабат ёки жадвални кортежлар туплами деб караш мумкин. Агар жадвалда n та устун булса, у n тартибли кортеждан иборат дейилади ва муносабат хам n-даражали дейилади. Хар бир атрибут кийматлари туплами домен дейилади. Бирламчи калит

Муносабатда хар бир кортеж узининг калит идентификаторига (номига) эга булиши керак ва калит куйидаги хусусиятларга эга булади:: 1) Кортеж калит киймати билан бир кийматли ифодаланиши керак. 2) Калитда ортикчалик булмаслиги керак, яъни хеч кандай атрибутни калитдан олиб ташлаш мумкин эмас. Файл Жадвал Муносабат Мохият Ёзув Сатр Картеж Мохият нусхаси Майдон Устун Атрибут Атрибут Реляцион алгебра ва унинг амаллари. Реляцион МББТ да маълумотлар билан ишлаш учун бир қанча тиллар яратилган. Баъзи ҳолларда бу тилларни маълумотларни қисм тиллари деб аталади. МБ билан ишловчилар бу тилларда автоматлаштиришни 3 босқичга бўлишади: 1) Энг пастки босқич – кортеж деб аталади. Бунда дастурчи ёзувлар ёки картижлар билан ишлайди. 2) Реляцион алгебра дейилади. Бунда фойдаланувчи муносабатлар устида юқори босқичли амаллар тўпламини киритади. 3) Энг юқори босқич – ҳисоблаш босқичи. Бунда фойдаланувчи бевосита компьютерга махсус тилларда мурожаат қилади ва машина бу мурожаатни қабул қилади. Реляцион алгебра Кодд томонидан аниқланган иккита гурухга бўлинган 8 та оператордан иборат. Биринчи гурухга тўплар устида бажарилувчи анъанавий амаллар киради: бирлаштириш (U), кесишма (∩), айириш (–) ва декарт кўпайтириш (*). Бунда барча амалларда операндлар ихтиёрий тўплам деб эмас, балки муносабатлар деб қаралади. Иккинчи гурух махсус реляцион амалларни ташкил этади: танлаш, проекция, бирлаштириш ва бўлиш. Ушбу амалларнинг муносабаларда қўллагандаги натижаларни батафсил кўриб чиқамиз.

Реляцион алгебра амалларини опперандлари сифатида доимий ёки ўзгармас ва ўзгарувчан муносабатлар ишлатилади. Реляцион алгебрада 5та амал ишлатилади: 1) Бирлаштириш (U). Берилган иккита муносабатдан бирига ва иккаласига ҳам тегишли бўлган кортежлардан иборат янги муносабатни қайтаради R ва S муносабатларни бирлаштириш RUS кўринишида берилиб, бу амални натижаси R муносабатга тегишли бўлган ёки S муносабатга тегишли бўлган ёки иккаласига ҳам тегишли бўлган картежлар тўпламидир. Бу амалларни бажараётганда бир хил тартибда бўлиши керак. Натижани тартиби ҳам операндлар тартибига тенг бўлади (5.1, а). 2) Кесишма (∩). Бир вақтнинг ўзида иккала муносабатга ҳам тегишли бўлган барча кортежлардан иборат янги муносабатни қайтаради. (5.1, б). 3) Айириш (–) . Берилган иккала муносабатдан фақат биринчисига тегишли бўлган кортежлардан иборат янги муносабатни қайтаради. Айирма R ва S муносабатларни айирмаси R-S кўринишида ёзилади ва ундаги кортежлар тўплами R муносабатга тегишли, лекин S муносабатга тегишли бўлмаган кортежлардир. Бу амални бажарганда ҳам операндларни тартиби бир хил булиши керак (5.1, в) . 4) Декарт кўпайтма (*). Берилган иккала жадвалдаги кортежларнинг комбинацияларидан иборат янги жадвал хосил қилади. Бизда R ва S муносабат берилган бўлсин. R муносабатни тартиби R-Р ва S муносабатники S-q га тенг бўлсин. Унда декарт кўпайтма R*S кўринишида ёзилиб, унинг натижаси узунлиги Р+q га тенг бўлган кортежлар тўпламидан иборат бўлиб, бу кортежларни биринчи Р компонентаси R кортежга тенг бўлади, қолган q компонентаси S кортежга тенг (5.1,г). 5) Селекция танлаш – берилган жадвалдаги маълум шартни қаноатлантирувчи барча кортежлардан иборат янги жадвал хосил қилади. Бу алгебраик чекланиш хисобланади. Бу амал бажарилганда

операндлар сифатида муносабат атрибутлари иштирок этади ва солиштириш арифметик амаллари: =, ≠, ≤, ≥, <, > ва мантиқий амаллар: ва (U), ёки (V), not амаллари ишлатилади (5.2, а). 6) Проекция – берилган жадвалдаги баъзи кортежларни истисно (чиқариб ташлаш) қилиб қолган кортежлардан (подкортеж) янги муносабат хосил қилади. Проекция, R муносабатга бу амал тадбиқ этилганда, R муносабатдан баъзи бир компоненталар олиб ташланади. Қолганлари эса қайтадан тартибланади (5.2, б). 7) Улаш – берилган иккала жадвалда умумий қийматга эга бўлган кортежларнинг уланишидан иборат янги жадвал хосил қилади. Натижавий жадвалда умумий қиймат фақат бир марта қатнашади. Бундай улаш табиий улаш деб аталади (5.2, в). 8) Бўлиш – берилган бинар ва унар иккита жадвал учун унар жадвалнинг барча қийматлари билан мослашган бинар жадвалдаги битта атрибутнинг қийматларидан иборат жадвал (5.2, г).

Расм 5.1. Тўпламлар устида амаллар. а-бирлаштириш, б – кесишма, в- айириш, г – декарт кўпайтириш Расм 5. 2 . Махсус реляцион муносабатлар . а- танлаш , б – проекция , в- улаш , г – булиш Жадвал устидаги ҳар амал натижаси жадвалдан иборат бўлади. Ушбу реляцион хусусият ёпиқлик хоссаси деб аталади. Бирор амал натижаси бошқа амал учун бошланғич маълумот сифатида қўлланилиши мумкин. Шунинг учун, масалан, бирлаштириш проекциясини олиш, ёки иккита танланма улнмасини олиш мумкин. Бундай ифодалар мураккаб хисобланади. Ҳар бир муносабат сарлавхага, танасига, калитлар потенциалига (захирасига) эга бўлади. Реляцион амалларни бажаришда атрибут номларини яратилиши ва потенциал калитлар ўзгаришига эътибор қилиш керак. Стандарт реляцион амаллар Жадваллар устида амаллар бажарилишини батафсил кўриб ўтамиз . Бирлаштириш ( union ) , кесишма ( intersect ) ва айириш ( minus ) амаллари учун қуйидаги 2 та хосса қаноатлантирилиши керак:  операнд лар бир хил даражага эга бўлиши керак ;  мос атрибутлар битта доменда аниқланиши керак. . Кўпайтириш амали бу шартни бажарилиши талаб этмайди. Типи бўйича мос бўлган иккита А ва В муносабатни бирлашмаси ( A union B ) деб А муносабатга ёки B муносабатга ёки иккала муносабатга тегишли бўлган t кортежлар тўпламидан иборат С муносабатга айтилади .

Мисол : А ва В муносабатлар берилган бўлсин : А – пўлатдан ясалган деталлар ; В – 0.5 кг дан оғир бўлган детал лар . Унда A union B амали ёки пўлатдан тайёрланган деталларни, ёки 0.5 кг дан оғир бўлган деталларни ифодалайди. A B К Детал номи Оғир . материал К Детал номи Оғир . материал К1 D 1 0.8 пўлат К 1 D 1 0.8 пўлат К2 D 2 1.0 пўлат К 2 D 2 1.0 пўлат К3 D 3 0.5 пўлат К 4 D 4 0.7 альюминий Натижада 6 та эмас, 4 та кортеж олинади ва такрорланувчи кортежлар ўчирилади. C К Детал номи Оғирлиги Материал К1 D 1 0.8 пўлат К2 D 2 1.0 пўлат К3 D 3 0.5 пўлат K4 D4 0.7 альюминий Типи бўйича мос бўлган иккита А ва В муносабатни кесишмаси ( A intersect B ) деб бир вақтнинг ўзида иккала А ва B муносабатга тегишли бўлган t кортежлар тўпламидан иборат С муносабатга айтилади . Мисол: юқоридаги келтирилган муносабатлар учун A intеrsect B амали натижаси пўлатдан тайёрланган ва оғирлиги 0.5 кг дан оғир бўлган деталларни тасвирлайди.

C К Детал номи Оғир . Материал К1 D 1 0.8 пўлат К2 D 2 1.0 пўлат Иккита А ва В муносабатларнинг айирмаси деб, А ва В муносабатлар каби сарлавҳага эга ва А муносабатга тегишли ҳамда В муносабатга тегишли бўлмаган t кортежлардан иборат танага эга бўлган муносабатга айтилади Мисол: А ва В муносабатлар берилган бўлсин : А – пўлатдан ясалган деталлар ; В – 0.5 кг дан оғир бўлган детал лар С = (А minus B) C = (B minus A) К Детал Оғир . Материал К Детал Оғир . Материал K3 D3 0.8 пўлат K4 D4 0,7 Алюмин Реляцион МББТ да маълумотлар билан ишлашда ишлатиладиган 2та катта гурух тиллари реляцион ҳисоблаш дейилади. Реляцион ҳисоблаш предикатларни ҳисоблашга асосланган бўлиб ифодаларни ёзишга мўлжалланган қиодалар тўпламидан иборатдир. Улар ёрдамида биз мавжуд муносабатлардан янги муносабатлар яратишни таъминлаймиз. Бундай ифодаалрни ёзишда солиштириш амаллари, мантиқий амаллар ва мавжудлик квантери ва умумийлик квантери ишлатилади. Ҳозирги пайтда реляцион МББТ ни тараққиётида янги тил QBE тили ишламоқда. Бу тилда реляцион алгебра ва реляцион ҳисоблашларда кўзда тутилмаган бир қанча имкониятлар кирган. Бу тилни ҳусусияти шундан иборатки, у терминалларда ишлашга мулжалланган. Сўровларни яратиш учун махсус экран редакторидан, муносабат ва редакторларидан фойдаланамиз. QBE тилида фойдаланувчи ўзи олишини мўлжаллаган натижани сўров кўринишида тасвирлайди ва МББТ уни керакли амаллар кетма – кетлигига айлантириб беради. Маълумот моделини ривожланиш концепцияси 5 та босқични кўрсатиши мумкин:

1. 60- йилларнинг 2 – ярмида, бунда асосан иерархик моделларга эътибор берилган; 2. 70- йилларни нг 1 – ярми, тармоқли моделлар; 3. 70- йилларнинг 2 – ярми, реляцион моделлар; 4. 80- йилларнинг 1 – ярми, семантик моделлар; 5. 80- йилларнинг 2 – ярми, объектга мўлжалланган тизим. Амалий машгулот. Муносабатлар устида амаллар Муносабатлар устида хар-хил амаллар бажарилади. Реляцион маълумотлар моделини хусусиятларидан бири маълумотларни кайта ишлашни реляцион алгебра операторлари (амаллари) ёрдамида амалга оширишдир. Реляцион алгебрада куйидаги 8 та оператор кенг ишлатилади. Улардан 4 таси анъанавий тупламлар устидаги амаллар киради. Анъанавий (кабул килинган) амалларга куйидагилар киради. 1 1. Бирлаштириш 2 2. Кесишув 3 3. Айирма 4. Декорт купайтма Махсус амалларга эса куйидагилари киради: 1 1. Танлаш (селекция) 2 2. Проекция 3 3. Кушиш 4. Булиш Муносабатлар устида бажариладиган бирлаштириш, кесишув, айирув амаллари операторларнинг тили ёки тури буйича мослигини талаб этади. 2 та муносабат типии буйича мос келади, агарда уларда эквивалент муносабат схемаси булиб: 1 1. Улардаги хар бир даражаси бир хил булса ёки улар бир хил атрибут тупламига эга булса; 2 2. схема атрибутларини шундай тартиблаш мумкинки, бир хил уринда туриб солиштирилаётган атрибутлари бир хил доменда аниқланган бўлиши керак. Мисоллар: 1. Бирлаштириш амали Фамилияси Ёш Фамилияси Ёши Каримов 20 Эрагшев 19 Одилов 23 Илхомов 30

Исаев 35 Каримов 20 Алиев 49 Азизов 51 Бирлаштириш оператори 1) Мижоз 1 V Мижоз 2 Кесишув оператори 2.) Мижоз 1 ^ Мижоз 2 Фамилияси Ёши Каримов 20 Одилов 23 Исаев 35 Алиев 49 Эргашев 19 Илхомов 30 Азизов 51 Фамилияси Ёши Каримов 20 Айирма оператори 3.) Мижоз/мижоз 2 Фамилияси Ёши Одилов 23 Исаев 35 Алиев 49 5) Декарт купайтмада муносабат операторлари хар-хил схемада булиши мумкин. Фамилияси Фан Сана Алимов Матем 09.01.2009 Ашуров Тарих 14.01.2009 Орипов Математик муносабатлар даражаси оперант муносабат даражаларининг йиғиндисига тенг. Куввати эса оперант кувватларини кўпайтмасига тенг. Куйидагни жадвалда уларнинг декарт купайтмаси келтирилган. Кайднома

Фамилия Фан сана Алимов Матем 02.01.09 Алимов Тарих 14.01.09 Ашуров Матем 09.01.09 Ашуров Тарих 14.01.09 Орипов Матем 09.01.09 Орипов Тарих 14.01.09 Cелекция (танлаш) амали 1 та муносабат устида бажарилади. Натижа муносабатда бирор шарт буйича танлаб олинган картежлар катнашади. Кушиш амали 2 та оперант устида бажарилади. Хар бир муносабата кайси атрибут буйича кушиш бажарилаётган булса, у ажратилади. Натижа муносабат 1 ва 2-муносабатни барча атрибутларини уз ичига олади. Мисол: Гурух Талаба Мутахассислик Талаба коди Талаб коди Фамилия Курс Математика 1 1 Дибров 1 Физика 4 2 Сатторов 1 Химия 5 3 Пулатов 2 4 1 5 Ашуров 3 Сардор Мутахассислик Талаба коди Фамилия Курс Матем 1 Диёров 1 Физика 4 1 Химия 5 Ашуров 3

Адабиётлар 1. И.А .Каримов Постановление «О ... по направлению образования «информатика и информационные технологии» rus.tuit.uz/Fil/default.aspx 2. И.А. Каримов. На сессии Олий Мажлиса, май 2001 г. “Экономическое обозрение” № 6, 2002г., «Информационные технологии на службе развития» ru.infocom.uz/more.php 3. Каримов И.А. "Информационные технологии и коммуникации для образования Газета: Правда Востока, №66 4. Каримов И.А., "Информационные технологии и коммуникации для образования и исследований" ngouz.freenet.uz/chronos.html 5. Дейт К. Введение в системы баз данных 7-изд. М. 2001 г. 6. К. Дейт. Введение в системы баз данных. 7-е изд., М.; СПб.: Вильямс.- 2001 7. Гектор Гарсиа-Молина, Джеффри Ульман, Дженифер Уидом. Системы баз данных. Полный курс. Москва, Санкт-Петербург, Киев, Вильямс, 2003 8. К. Дейт, Хью Дарвен. "Основы будущих систем баз данных", М: Янус-К, 2004. 9. Дейт К. Введение в системы баз данных //6-издание. - Киев: Диалектика, 1998. - 784 с. 10. Philip A. Bernstein, Eric Newcomer «Principles of Transaction Processing». Morgan Kaufmann Publishers, Inc., 1997. Сергей Кузнецов. Основы современных баз данных.

Похожие

Маълумотлар модели

Реляцион моделлар. Реляцион моделлар асослари. Инфологик моделлардан реляцион моделларга ўтиш. Реляцион амаллар

МББТнинг реляцион назарияси ва уни лойихалаш

Реляцион МББТнинг умумий таърифи

Маълумотлар омбори ва уни бошкариш тизими хакида умумий тушунчалар