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

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

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

102.5 KB

Ko'chirib olish

www.arxiv.uz МББТнинг реляцион назарияси ва уни лойихалаш Режа: 1. Реляцион МБсининг асослари. 2. МБни ташкил килишнинг реляцион модели. Муносабатлар тузилиши ва МБнинг тузилиши. 2. Реляцион алгебра. Доменларни реляцион хисоблаш. 3. Лойихалашнинг максадлари. Умумий богликлик. 4. Нормаллаштириш, функционал ва куп тармокли богликлик. 5. Нормал формаларнинг асосий хусусиятлари.

www.arxiv.uz Машина мухитидаги маълумотларнинг мураккаброк модели (файлга нисбатан) тармокли ва иерархик моделлар булиб, улар тегишли турдаги маълумотлар базасини бошкариш тизимида таъминланади. Маълумотларнинг тармокли ёки иерархик модели МББТда маълумотларни мантикий ташкил этишнинг тегишли усулини акс эттиради. Бундай модел узаро боглик объекларнинг мажмуидир. Икки объектнинг алокаси уларнинг бир-бирига буйсунишини акс эттиради. Тармокли ёки иерархик моделнинг объекти МББТда таъминланадиган маълумотлар тизимининг асосий туридир. Турли МББТларда тузилишнинг бу куриниши турлича белгиланиши ва номланиши мумкин (ёзув тури, файл, сегмент). Моделларда маълумотлар тузилиши. Маълумотларнинг намунавий тузилмаларига куйидагилар киради: маълумотларнинг таркибий кисми, маълумотларнинг агригатлари, ёзув, маълумотлар базаси ва х. к. Маълумотларнинг таркибий кисми- маълумотлар тузилмасининг номланган минимал бирлиги (файлли тизимлардаги майдоннинг ухшаши). Маълумотлар агрегати – ёзув ичидаги маълумотлар таркибий кисми ёки бошка агрегатларнинг номланган куплаб турларидан бири. Унинг бир агрегат нусхаси агрегат кисмида бир неча мазмунини уз ичига олувчи куплик кисми мавжуд. Ёзув куп холларда бошка агрегатлар таркибига кирмайдиган турли таркибли агрегат хисобланади. (1-расм). Таъкидлаш лозимки, бу ёзувда маълумотлар (оддий, ахамиятли) ёзувнинг охирги нукталарида курсатилган, маълумотлар тизимининг бошка турлари, жумладан агрегатлар номланган маълумотларнинг факат йигиндиси булиб хисобланади. Объектларнинг моделлардаги алокаси. Маълумотлар модели ёзувлар (объектлар)нинг бир неча турини уз ичига олиши мумкин. Моделда объектлар уртасида алокалар урнатилади. Моделнинг узаро богланган муайян объектлар йигиндиси баъзи предмет сохалари учун маълумотлар базасини ташкил килади.

www.arxiv.uz Ёзувларнинг икки тури (модел объектлари) уртасидаги алокалар, улар нусхаларининг гурух муносабатлари билан белгиланади. Гурух муносабати (туплам)-икки турдаги: тупламнинг асосий ёзуви ва буйсунувчи ёзувлари уртасидаги ёзувларнинг катъий иерархик муносабатидир. Бу уз агрегатлари ва таркибий кисмлари алокасининг тузилиши билан тавсифланади. Шундай килиб, ёзув иерархик тусда булиши мумкин. Бир хил тузилишдаги ёзув нусхаларининг барча турлари ёзув титулини ташкил килади. Аник намунадаги ёзув маълумотлари моделининг объекти хисобланади. Ёзув тури «шартнома» деб номланган, чунки ёзувда махсулот етказиб бериш буйича буюртмачилар билан шартнома хакидаги ахборотларнинг бутун тузилиши курсатилган. Маълумотлар тузилмаси турига эга булган иерархик ёзувга мисол

www.arxiv.uz 1-расм. «Шартнома» ёзувининг намунаси Моелларнинг хусусиятлари Катъий иерархик моделларда, коида тарикасида, хар кандай объект (ёзув, сегмент) факат битта юкори боскичдаги объектлар га буйсунади. Тармокли моделларда эса хар кандай объект (ёзув, файл) бир неча объектларга бусуниши мумкин. Иерархик ва тармокли модел топологиясидаги схематик фарк 2-расмда ифодаланган. ШАРТНОМА Сана Буюртмаси Сана Буюртма Агрега т Ёзув тури Шартнома быйича сумма кун ой йил Манзил Банк код номи поч та инде ксиша ща р куча Уй манз и номи щисоб ра=ами энг кичик микдор Буюм ой Режа мик- дори ой Сумм аси код номи улчов бирлиги Бащоси

www.arxiv.uz Иерархик моделларда, коида тарикасида, бошка объектларга буйсунмайдиган факат энг юкори боскичдаги объектгагина калит билан бевосита кириш мумкин. Бошка объектларга кириш модел чукисидаги объектнинг алокалари буйича амалга оширилади. Тармокли моделларда эса калит билан бевосита кириш моделда жойлашган боскичдан катъий назар хар кандай объектга нисбатан таъминланиши мумкин. Шунингдек, алокалар буйича хар кандай нуктадан кириш хам мумкин. Объект (ёзув, файл) нинг тузилиши тармокли моделларда купича чизикли кам холларда эса иерархик булади. Купрок боскичдаги маълумотларнинг тузилмаси хам уз хусусиятлари ва номланишига эга. Масалан: атрибут – маълумотлар таркибий кисмининг ухшашидир. Чизикли тузилма объекти факат оддий ва бошлангич атрибутлардан ташкил топади. Объектлар (ёзув, сегмент) тузилиши иерархик моделларда иерархик (2-расм) ёки чизикли булиши мумкин. 2-расм. Топологик ва маълумотларга кириш моделларининг хусусиятлари Маълумотлар базаси мисолидаги тармокли модел махсулотлар, омборлар, цехлар тугрисидаги ахборот маълумотлари; цехларнинг махсулот чикариш Бевосита киришнинг бир ну=таси Хар ыандай обьектга бевосита кириш иеархик модел Тармок и модел

www.arxiv.uz буйича режа маълумотлари; цехлар ишлаб чикарган махсулотларнинг омборга топширилиши хакидаги хисоб маълумотлари (3-расм). Бу моделдаги объктлар (файллар) чизиклидир. Моделларни таккослаш. Маълумотларнинг тармокли модели иерархик моделига нисбатан машина иш мухитида турли предмет сохалари учун ахборотларни акс эттирувчи умумий восита хисобланади. Куплаб предмет сохалари маълумотлари уртасидаги алокалар тармокли куринишга эга. Бу эса маълумотларнинг иерархик моделига эга булган МББТ дан фойдаланишни чеклаб куяди. Тармокли моделлар, шунингдек, маълумотларнинг иерархик алокасини хам акс эттиришига имкон беради. Моделларнинг таркиби тармокли моделлар билан ишлаш технологияси фойдаланувчи учун кулайдир, чунки маълумотларга кириш амалда хеч кандай чеклашларга эга эмас ва бевосита хар кандай боскичдаги объектларга кириш имкони мавжуд. Цехнинг топширган- лигиТыплам «Ишлаб чи=арувчи цех» туридаги ёзув « Маъсулотлар омбори» туридаги ёзув «Тайёр маъсулот» туридаги ёзув «ТОПШИРИШ» туридаги ёзув«РЕЖА» туридаги ёзув Маъсулот быйича режалар Маъсулотни топширишОмбор ма х сулоти Цех режалар Тыплам Тыплам Тыплам Тыплам

www.arxiv.uz Маълумотларнинг реляцион модели юкорида куриб чикимган тармокли ва иерархиклардан фойдаланувчи учун кулай булган жадвалли тасаввурлар ва маълумотларга киришнинг оддий тузилиши билан фарк килади. Маълумотларнинг реляцион модели оддий икки улчамли жадвал– муносабат (модел объктлари)ларнинг йигиндисидир. Реляцион моделдаги реляцион богланган икки жадваллар орасидаги мантикий алокалар жадвал муносабатларининг бир хил узига хос хусусиятларининг мазмун жихатидан тенглигига кура урнатилади. Жадвал-муносабат реляцион моделлларнинг универсал объекти хисобланади. Бу реляцион моделни таъминловчи турли МББТлардаги маълумотларни бирхиллаштириш имконини беради. Уларни ишлаш операциялари муносабатлар алгебраси ва реляцион хисоб-китобларнинг универсал аппаратидан фойдаланишга асосланган. Реляцион модел маълумотларнинг тузилмалари Жадвал реляцион модел маълумотларни (объекти)нинг асосий тури хисобланади. Жадвалнинг тузилиши устунларнинг йигиндиси билан белгиланади. Жадвалнинг хар бир сатрида тегишли устунга мос келувчи биттадан мазмун жойлашган булиб, унда иккита бир хил сатр булиши мумкин эмас. Сатрларнинг умумий сони чегараланмаган. Устун маълумотларнинг баъзи таркибий кисми- атрибутга мос келади. Атрибут маълумотларнинг энг оддий тузилмасидир. Жадвалда, юкорида куриб утилган тармокли ва иерархик моделлардек гурух ёки такрорланувчи гурухларнинг куп таркибий кисмлари белгиланмайди. Жадвалнинг хар бир устуни маълумотларга тегишли таркибий кисми (атрибут)нинг номига эга булиши керак. Маъноси жадвал сатрига тенг булган бир ёки бир нечта атрибутлар жадвалнинг калити хисобланади. Маълумотлар базасини тузишда реляцион ёндашув муносабатлар назариясининг терминологияси кулланилади. Энг оддий икки улчамли

www.arxiv.uz жадвал муносабат сифатида белгиланади. Тегишли атрибут мазмунига эга булган жадвал устини домен дейилади. Турли атрибутлар мазмунига эга булган сатрлар эса кортеж деб аталади. Таъриф ва асосий тушунчалар Реляцион жадвал-муносабат. 4-расмда R реляцион жадвал муносабатининг куриниши берилган. R муносабат (реляцион жадвал)нинг формал таърифи унинг доменлари Di (устунлари), кортежлари Ki (сатрлари) хакидаги тушунчага таянади. Куплаб доменлар { D i } белгиланган R муносабат деб, D 1  D 2  D 3  …….. D n  доменларини декарт (бевосита ) ишлаб чикарувчи куплигига айтилади. Жадвал муносабати (4-расм) маълумотлар таркибий кисми атрибутлари (А1,А2,...) номига эга булган устунларни уз ичига олаган d атрибутларнинг мазмуни жадвалнинг асосий кисмида жойлашган булиб, сатирлар ва устунлани ташкил килади. Бир устунда атрибутлар мазмунининг куплиги домен D i ни, бир сатрда атрибутлар мазмунининг куплиги кортеж К j ни хосил килади. R муносабат куплаб тартибга солинган кортежлар оркали хосил булади.   nj j j j j d d d K m j K R ,....... , 1 , 2 1     n – муносабат доменларининг сони; муносабатларнинг размерини белгилайди. j – кортеж раками; k – муносабатдаги кортежларнинг умумий сони булиб, муносабат координата сони дейилади. Жадвал-муносабатнинг калити. Кортежлар жадвал-муносабат ичида такрорланмаслиги зарур ва улар тегишлича ягона идентификатор-дастлабки (бирламчи) калитга эга булиши керак. Даслабки (бирламчи) калит атрибутдан ташкил топган булса оддий, бир неча атрибутдан ташкил топганда эса турли таркибли деб аталади. Бундан ташкари муносабатда иккиламчи калит хам булиши мумкин.

www.arxiv.uz Иккиламчи калит - мазмуни турли сатр - кортежларида такрорланиши мумкин булшган калитдир. Улар буйича иккинчи калитнинг бир хил мазмуни сатрлар гурухи излаб топилади . Маълумотларни меъёрлаштириш шаклларининг назарияси. Маълумотларнинг реляцион базасида схема тузилмалик ва семантик ахборотларга эга булади. Тузилмали ахборотлар муносабатларнинг пайдо булишига богликдир. R муносабат к { K 1, K 2……..} А1 А2 А3 А4 А5 А6 d 11 d 21 d 31 d 41 d 51 d 61 D 12 d 22 К2 кортежи d 62 D 13 d 23 d 33 d 43 Д О М Е Н Л И d 63 ….. …. …. ….. ….. ….. ….. ….. ….. ….. ….. ….. …… ….. …… ….. …… ….. ….. ….. D 1 D 2 D 3 D 4 D 5 D 6 4-расм. R – реляцион жадвал муносабатнинг тасвири. Семантик ахборотлар эса схемада ифодаланган муносабатлар атрибутлари орасидаги маълум куплаб функционал алокаларда ифодаланади. Бирок баъзи функционал алокалар кушимча таъсирлар ёки улар маълумотлар базасини модификациялашда келтириб чикарадиган нотугри шакл (аномалия)лар туфайли кулланилмаслиги мумкин. Шу муносабат билан

www.arxiv.uz таклиф этилаётган функциянинг тугри нотугрилиги хакидаги савол тугилади. Ноурин функционал алокалари булмаган схема тугри хисобланади. Акс холда, декомпозиция (булакларга ажратиш) деб номланган тадбирга мурожат килишга тугри келади. Унда куплаб муносабатлар бири иккинчисига алмаштирилади (уларнинг сони ортиб кетади). Бу тадбирнинг максади – нотугри шаклий богликлик (демакки аномалиялар) ни хам бартараф этиш булиб, у меъёрлаштириш жараёнининг мохиятини ташкил этади. Бошкача айтганда, меъёрлаштириш – берилган схема (ёки муносабатлар йигиндиси) ни муносабатлар купрок оддий ва доимий тузилмага эга булган бошка схема билан кадамма-кадам алмаштириладиган жараёндир. Меъёрий шакллари назариясида муносабатларнинг йул куйиладиган фаолияти богликликларининг турини чеклайдиган турли меъёрий шакллар аникланади. Айтиб утилганидек, муносабатлрни бирор бир меъёрий шакллар келтириш учун декомпозитцияга мурожат этилади. Яъни кайтариш, дастлабки схеманинг кайта тикланиши муаммоси пайдо булади. Бир схемани бошкасига алмаштираётганда декомпозиция схемалар саклаб, колиши зарур. Схемалар эквивалентлигини таъминлаш учун йукотишларсиз ва богликликни саклаб колишга кафолат берувчи декомпозиция лозим. Йушкотишларсиз декомпозиция кайтарилишни, яъни муносабатларнинг дастлабки куплигига уларнинг лойихаларни табиий бирлаштиришнинг давомийлигини куллашни кафолатлайди. Зеро хато бирлаштириш окибати булган, илгари мавжуд булмаган кортежлар якуний муносабатда пайдо булмаслиги керак. Богликликни саклаб колиш – функционал богликликларнинг дастлабки куплиги янги схема муносабатларида бажарилишини англатади. Калит таркибига кирувчи атрибут дастлабки (бирламчи) дейилади; аксинча булган холларда дастлабки булмаган атрибут деб аталади. А  В функционал богликлик, тулик функционал богликлик дейилади, агар В А атрибутнинг кисмларига (купликлари) эмас, балки барча А атрибутлар

www.arxiv.uz гурухларига тегишли булса. Масалан, агар АкА 1 , А 2 ,…. А k ва А 1 , А 2 ,  В булса, у холда В нинг А га функционал богликлиги тулик булмайди. Куйида биз Бойс–Кодд меъёр шаклини хам уз ичига олаган, бешта меъёр шаклларни куриб чикамиз. Меъёрий шаклларни белгилаш учун 1МШ, 2МШ, 3МШ, 4МШ, БКМШ, 5МШ кискартирмалари кулланилади. Биринчи (1МШ), иккинчи (2МШ), учинчи (3МШ) ва (БКМШ) Бойс-Кодд меъёрий шакллар дастлабки (бирламчи) булмаган атрибутларнинг калитга богликлигини чеклайди. Туртинчи меъёрий шакл (4МШ) куйида мухокама этиладиган куп мазмунли богликликларнинг турларига чеклашни шакллантиради. Бешинчи меъёрий шакл (5МШ) богликликларни бирлаштириш богликликлар деб номланган бошка турларини киритади. Муносабатни меъёрлаштириш даражаси унинг семантикасига боглик булиб, кисман айни пайтда маълумотлар базасида мавжуд булган маълумотлар билан аникланиши мумкин эмас.

www.arxiv.uz Адабиётлар: 1. Гуломов С.С. ва бошк. Иктисодий информатика. Тошкент, 1999. 2. Гуломов С.С ва бошк. «Ахборот тизимлари ва технологиялари». «Шарк», Тошкент, 2000. 384-419 бетлар. 3. Сагатов М.В., Ёкубов А.Х., Ирмухамедова Р.М. ва бошкалар. Информатика. Ахборот технологиялари (Маъруза матни), 2-нашри, 4. www.ziyonet.uz

www.arxiv.uz

O'xshashlar

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

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

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

Маълумотларни моделлаштириш турлари. Маълумотлар моделлари. Инфологик моделлар. Даталогик моделлар. Физик моделлар

Mаълумотлар базасини бошкариш назарияси