Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
20
Добавлен:
13.03.2015
Размер:
152.58 Кб
Скачать

Дәріс 7 Жазуларды негiзде мәлiметтердiң үлгiлерi. Реляциялық үлгi.

ДҚ құрылымды графа түрде көрсетуге болады. Демек, әрбiр төбеге (өзара байланысты мәлiмет элементтерiнiң тобы) бiрдей жазуларын топты графа әрбiр төбе жазуларды (даналар ) нақты мән болатын кестенi сәйкестiкке орнатуға болады. Логикалық ұсынысы үшiн графтарды қолданылатын ДҚ торлық деп атайды. Циклдер не бiр көрсету мүмкiн құрылымды не бiр көрсету мүмкiн суреттейтiн графтардағы торлық ДҚтарға әдетте. Граф торлық ДҚтар жағдай бөлiндiде ағаш бола алады. Егер жеке алғанда барлық Хабар-ошар ДҚтан басқа бiр номиналды шеттету, онда құрылымға ағашпен көрiнедi. Мұндай құрылымды ағашқа ұқсас немесе иерархиялық деп атайды. Iске асыру ағашқа ұқсас құрылым тұтас көрiнiстi жүйелiк құрылымға қарағандасы оңай, дегенмен жиiрек нақты мәлiметтер күрделi торлық құрылымы болады.

ДҚты ұсынысқа қатар торлық жолмен құрылымның нормалауын операция негiзделген басқа жол бар болады. Бұл жол кестелердiң жиынтығының түрiндегi ДҚты логикалық ұсынысқа алып келедi. Мұндай деректер қорлары реляциялық ДҚтармен деп атайды. Реляциялық үлгi 1970 жылдағы Э.Ф.Коддом және ол бiрден тұңғыш рет ұсыныс жасап өңдеушiлердi ара-арасындаларды үлкен мәлiмдiлiктi жаулап алған болды  Реляциялық мәлiметтердiң құрылымы Реляциялық үлгi физикалық ұсынысы кесте болып табылған қатынастың математикалық ұғымында негiзделген.

Қатынас - бұл бағаналар және жол тұратын жазық кесте. Кез келген реляциялық ДҚБЖға қолданушы деректер қорымен қабылдайтынын есептейдi бұл кестелердiң жиыны. Дегенмен асты сызылу керек, қабылдау мынау не деректер қорының тек қана логикалық құрылымға Сяоларында әкетедi, яғни ANSI-SPARCтiң архитектурасының сыртқы және концептуалды деңгейлерiне.

Атрибут - бұл қатынастың аты аталған бағанасы. Қатынастар реляциялық үлгiде деректер қор көрсетiлген объекттер туралы ақпаратты сақтау үшiн қолданылады. Қатынас атрибуттарға жолда жеке жазуларға сәйкес келетiн екi өлшемдi кесте бағаналар әдетте сияқты болады. Кез келген ретте бұл атрибуттарда орналаса алады - қатынастың олардың қайта реттеуiнен тәуелсiз ылғи бiр қалады, сондықтан мағына сол алу.

Домен - бұл бiр немесе бiрнеше атрибуттар үшiн мүмкiн мәндердiң жиыны. Домендер реляциялық сәнге өте қуатты компоненттер болады. Реляциялық деректер қорының әрбiр атрибуты кейбiр доменде анықталады. Домендер атрибуттардың әрқайсылары үшiн айырмашылығы бола алады, бiрақ екi және атрибуттар көп ылғи бiр доменде анықтала алады. Қолданушы оның арқасында атрибуттар ала алатын мәндердiң мағына және көзi ортықтандырылған ал анықтай алатындығынан, доменнiң ұғымы үлкен мәндi алады.

Шеру - бұл қатынастың жолы. Қатынастар элементтермен шерулер, немесе жол, кестелер болып табылады. Шерулер кез келген ретте орналаса алады, сол бұл қатынаста қалып, демек, және мағына сол алады. Домендердiң спецификациямен бiргенi қатынастың құрылымының сипаттамасы және болуы мүмкiн атрибуттардың мәндерiнiң кез келген басқа шектеулерiмен оның (немесе (intension) мазмұнмен) бастарымен кейде деп атайды. Оны әдетте бекiтiлген болып табылады, қатынастың мағынасы болғанша қосымша атрибуттарды оған қосымша есебiнен бұлжымайды. Шерулер (extension ) кеңейтумен, (state ) күймен немесе үнемi өзгеретiн қатынастың денесiмен деп аталады. Дәреже - қатынастың дәрежесi онда болатын атрибуттарды санмен анықталады.

Тек қана бiр атрибутпен қатынас 1-шi дәреженi алады және (unary ) унарлық (немесе 1 - салтанатты шерумен арным) қатынаспен деп аталады. Екi атрибуттары бар қатынас (binary ) бинарлық, үш атрибуттары бар қатынас деп аталады - (ternary ) Тернарныймен, атрибуттардың үлкен саны бар қатынастары үшiн nның терминiн қолданылады - (n - агу) арный. Ния отношесiнiң дәрежесiнiң анықтауы қатынас бастың бөлшегi болып саналады. Кардиналдылық - бұл қатынаста болатын шерулердi сан. Болатын шерулердi қатынастардағы саны қатынастың кардиналдылығымен деп аталады. Бұл мiнездемелер әрбiр қосымша немесе шерулердi алып тастауда өзгередi. Кардиналдылық қатынастың денесiнiң қасиетi болып табылады және сол кез келген алған моментке қатынасының шолақ күйлерiмен анықталады.

Реляциялық деректер қоры - бiрыңғайлалған қатынастардың жиыны. Реляциялық деректер қоры құрылымы (normalization ) нормалау деп аталатын ерекше әдiстер көмегiмен анықталатын қатынастардан тұрады.  Математикалық қатынастар Қатынастың терминнiң шын мағынасының түсiнулерi үшiн тақырыптық ұғымдар бiрнеше маны қарап шығамыз. Мүмкiн деймiз, бiзде екi жиын, D1 және {2, 4} D1= және {l, 3, 5} D2= D2 бар. (D1 хD2 ретiнде белгi қояды) бұл екi жиындардың декарттық көбейтiндiсiмен D2дiң жиынының элементi болуы мүмкiн бiрiншi D1дiң Васы топ элемент жүретiн булар жиын барлығымен екiншi деп аталады. Бойынша осы мысалда келесi нәтиженi жаңқалаймыз:  {2, 1 ), (2, 3), (2, 5), (4, 1), (4, 3), (4, 5)} D1 хD2 = Бұл декарттық көбейтiндiнiң кез келген iшкi жиыны қатынас болып табылады.  Анықтаулар үшiн сол олардың iрiктеуiнiң кейбiр шарттары беру мүмкiн қатынастарға кiре беру мүмкiн бу болуы мүмкiн.  N кез келген жиын - бұл декарттық көбейтiндiнiң шерулерiн арных жиындардың nның киюi болып табылады.

Деректер қорына қатынастар Бiздi деректер қоры контексттегi көрcетiлген тұжырымдамалары қолдана аламыз реляциялық схеманың анықтауын мойынға шығамын. Реляциялық схема - ар жағында атрибуттар және домендердiң аттарының буы жиын шығатын қатынастың аты. Мысалы, А1, А2дiң атрибуттары үшiн ......, Аn D1, D2дiң домендерiмен ......, менiң Dn реляциялық схемдi A1:D1, A2:D2 жиын .... болады.. ,An:Dn. R Sтың реляциялық схема тап қалған қатынас атрибуттарының аттарының бейнелерiнiң жиыны болып табылады домен оған сәйкес. Сайып келгенде, R қатынас мұндай nдардың жиыны болып табылады - A1:d1, A2:d2 шерулердi арных ......,d1 An:dn бе?D1, d2 ме?D2 ...... ,dn ба?Dn. N әрбiр элемент - шерудi арного бұл атрибаны атрибут және мәннен та тұрады. Атрибуттарды аттардың кестесiнiң түрiндегi қатынастары әдетте жазған кезде бағаналардың бастарындағын қайта санайды, шерулер d1, d2 қалыптың жолы .... құрастырады..,dn ), әрбiр мән тиiстi доменнен алатындығынан.

Қатынастардың қасиеттерi Қатынас келесi мiнездемелермен ие болады. - Қатынас ат барлық басқа қатынастарға айырмашылығы болатын ат алады; - Қатынастың Әрбiр ұяшығы (бөлiнбейтiн ) тек қана атомдық мәнде болады; - Әрбiр атрибут сирек кездесетiн аты болады; - Атрибуттың мәндерi ылғи бiр домендерден алады; - Атрибуттарды жүрудi рет ешқандай да мәнi болмайды; - Әрбiр шеру сирек кездесетiн болып табылады, яғни шерулердiң дубликаттары болуы мүмкiн емес. - Шерулердi жүрудi рет теория жағынан алғанда мән никако го алмайды.

Реляциялық кілттер Оның атрибуттарының мәндерi бойынша қатынастың әрбiр жеке шеруiн сирек кездесетiн теңестiру мүмкiндiгi болуға керек.  (superkey ) суперкiлт - жалғыз түрмен осы қатынасты шерудi белгiлейтiн атрибуттарды атрибут немесе жиын. Суперкiлт шерудi сирек кездесетiн теңестiру үшiн сөзсiз қосымша атрибуттар бiздi шерулердi сирек кездесетiн теңестiру үшiн шындығында қажеттi атрибуттың тек қанасы сол тұратын перключи су қызықтырады бола алатындығы.

Потенциалдық кiлт - суперкiлт болатын осы қатынас сонымен бiрге iшкi жиында болмайтын суперкiлт. Rның осы қатынасы үшiн потенциалдық кiлт екi қасиеттермен ие болады. - Қайталанбаушылық. Тамырлы түрмен единстке кiлтiнiң мәнi R қатынастар әрбiр шеруде бұл шерулердi белгiлейдi; - Келтiрмегендiк. Ешқандай да кiлттiң мүмкiн iшкi жиынына қайталанбаушылықтың қасиетiмен ие болмайды. Қатынас бiрнеше потенциалдық кiлттердi иемдене алады. Егер кiлт бiрнеше атрибуттардан тұрса, онда ол құрама кiлтпен деп аталады.  Алғашқы кiлт - бұл шерулердi сирек кездесетiн теңестiру үшiн таңдалған қатынастың iшi потенциалдық кiлт.

Қатынас шерулер болмайтындығы, түрмен уникаль ным әрдайым әрбiр оның жолын белгiлеуге болады. Бұл демек, қатынас әрдайым алғашқы кiлтi болатын. Таңдалғандар емес алғашқы кiлт ретiнде потенциалдық Ключилар талғаулы кiлттермен деп аталады.  Сыртқы кiлт - бұл атрибуттарды атрибут немесе жиын қатынас потенциалдық кiлтке (соның өзi мүмкiн,) кейбiр сәйкес келетiнi қатынастың iшi. Егер белгiсiз атрибут бiрнеше қатынастарда қатысса, онда оның бар болуы бұл реттелер шерулердiң арасындағы нақтылы байланысты әдетте қамтып көрсетедi. Бұл ортақ атрибуттар деректермен манипуляция жасаудағы маңызды рөлдердi ойнайды.

Реляциялық деректер қорындағы схемаларының ұсынысы Реляциялық деректер қоры отноше нийдiң кез келген санынан тұра алады.  Реляциялық схеманың белгiлi белгiсi қатынастың аты, (жақшаларда ) торымға қосады атрибуттарды аттар орналасады. Алғашқы кiлт сонымен бiрге асты сызылады. Реляциялық бүтiндiк Бiз бұған дейiн мәлiметтердiң реляциялық үлгiсiнiң құрылымдық бөлiктерiн қарадық. Мәлiметтердiң үлгiсi екi басқа бөлiгi болады: мүмкiн мәлiметтерi бар операциялардың түрлерiн анықтаған бағдарлаушы бөлiк және мәлiметтердiң түзулылықтарына кепiлдiк беретiн бүтiндiк шектерiнiң жиыны. Реляциялық бүтiндiк шектерiн қарап шығамыз.

Әрбiр атрибут кейбiр доменмен байланып, қатынастың әрбiр атрибутының мәндерiнiң допус тимыхтың жиыны үшiн доменнiң огра ничениясы деп аталатын анықталатындығы. Тысқары бұл, бүтiндiктiң екi маңызды ережелерi, кото рыелер менменседi, мән бойынша, ныхтың Данның базасының барлық мүмкiн күйлерi үшiн шектеулермен болып табылады. Бұл екiсi реляциялық үлгiнiң негiзгi ережелерi мәндердiң бүтiндiгi және сiлтеме бүтiндiктермен деп аталады. Бұл ережелер алайда, зерттеууден бастаудан бұрын, NULL-шы ұғым қарап шығу керек. NULL-ды анықтауыш - шеру ол үшiн атрибутты мән осы кездегi белгiсiз немесе қолайсыз көрсетедi.

NULL-шы анықтауыш "Белгiсiз" логикалық шаманы сияқты қабылдау керек. Басқаша айтқанда, немесе бұл мәндер шеру анықтаудың төңiрегiдегi кейбiр кiрмейдi, немесе. NULL-шы маңызды сөз толық емес немесе ерекше мәлiметтердiң өңдеуiн әдiс болады. NULL-шы анықтауыш дегенмен мәтiндiк жолды кемшiлiк толтырылған нөлдiк сандық мәндi сияқты түсiну керек емес. Нөлдер және кемшiлiктер кейбiр мәндер болады, NULL-шы маңызды сөз сонда мән жоқтық қандай болмасын белгi қоюға шақырған.  Бiрiншi бүтiндiк шегi негiздi қатынастардың алғашқы кiлттерi тяды. Бұл жерде негiздi қатынас сәйкес келетiн қатынас концептуалды схемадағы мәннiң бықығаны онда сияқты анықталады.

Мәндердiң бүтiндiгi - алғашқы кiлттiң бiр де бiр атрибуты негiздi қатынаста NULL-шы анықтауыш таңбаланушы болмаған мәндер бола алмайды. Анықтау бойынша, алғашқы кiлт - бұл шерулердi сирек кездесетiн теңестiру үшiн қолданылатын ең төменгi идентификатор. Бұл демек, алғашқы кiлттiң ешқандай да iшкi жиыны жете алмайды шерулердi тификация сирек кездесетiн үшiн жүретiн. Егер NULL алғашқы кiлттiң кез келген бөлiгiндегi анықтауышының қатысуы мүмкiн десе, бұл тең бағалы кiлттiң вичногосы қауырсындарды анықтауға қайшы келетiн шерулердi сирек кездесетiн теңестiру үшiн бiз Необходи оның барлық атрибуттың бекiтуге.  Екiншi бүтiндiк шегi сыртқы кiлттер тяды. Сiлтеме бүтiндiк - қатынаста егер сыртқы кiлт бар болады, онда сыртқы кiлттiң мәнi немесе оның негiздi қатынасындағы шеру, немесе NULL-шы анықтауышымен ватьсяның арты потенциалдық кiлттiң мәнiне кейбiр сәйкес келуi керек.

Бiрлескен бүтiндiк шектерi - мәлiмет бүтiндiгiнiң қолданушылармен немесе деректер базасының әкiм анықталатын қолдаулары қосымша ережелер. Өздерi қолданушылар мәлiметтер қанағаттандыруы керек болатын қосымша шектеулер көрсете алады. Өкiнiшке орай, әртүрлi жүйелердегi реляциялық бүтiндiктiң держкасы астында деңгейдi айтарлықтай өзгертедi.  Негiзгi әдебиет: [105-145 ] 1 Бақылау сұрақтары: 1. Реляциялық мәлiметтердiң құрылымын сипаттаңыз. 2. Реляциялық схема және деректер қорына қатынастың қасиеттерi түсiнiк берiлiңiз.

3. үшiн реляциялық Ключилар не бар болады ма? Реляциялық деректер қорларындағы Ключиларында неткен болады? 4. NULL-шы анықтауыштың анықтауы берiңiз және не ол үшiн арналған ба? 5. Реляциялық бүтiндiктiң шектеулерi неткен бар болады?

Реляциялық тiлдер Мәлiметтерiнiң жиiрек үлгiсiнiң бiр бағдарлаушы болып табылады, яғни ол мәлiметтерi бар мүмкiн операциялардың түрлерiн анықтайды. Басқарулар реляциялық ДҚБЖдардағы қатынастарымен үшiн түрлi тiлдер мыенiң САларын қолданылады. Кейбiреулер процедура болып табылады, яғни жүйеге қолданушы олардың дәрменiнiң, осы миды керегiндей манипуляция жасауға тура көрсетедi. Басқа тiлдер процедура емес болып табылады, яғни қолданушыны қалай осы олар керек болғанын, олар алу керек болатынын көрсетедi.

Реляциялық тiлдердiң негiзiнде реляциялық алгебра жатады және есептеу е реляциялық. Реляциялық алгебраны процедура тiлi сияқты сипаттауға болады, яғни қатынастардың бiр немесе бiрнеше қазiргi деректер қорларының базасында тиiстi қатынасы сол туралы ДҚБЖды хабарлану үшiн сол үшiн керегiндей құрастыруға қолдануа алатын. Қай анықтау үшiн сол қолдануға болатынын, қандай ныхты Данның базасының бiр немесе бiрнеше басқа қатынастарының негiз жасалған былайша айтқанда болатынын реляциялық есептеу, үйреншiктi емес көзқарастан, процедура емес тiл болады.  Реляциялық алгебра - бұл ного немесе бiрнеше қатынастардың ЖБты негiзiне өздерiнiң бастапқы қатынастары басқа қатынас Ния сатылуысыз құруға мүмкiндiк берген операциялардың теориялық тiлi.

Реляциялық алгебра әртүрлi қатынастардан, бiр командамен обраба тываются тiптi, циклдердiң ұйым алған барлық шеру отноше нийдiң бiртiндеп қолдануының тiлi болуы мүмкiн болып табылады. Кодд бастапқы сегiз операторларды ұсынды, бiрақ кейiннен оларға кейбiр басқа да қосылды. Реляциялық қызғылт гебрының бес негiзгi операциялары, iрiктеу, проекция, декарттық көбейтiндi, бiрiктiру және айырым атап айтқанда, мәлiметтердiң шығаруының операцияларының шинствосы ауруларды орындайды. Сонымен бiрге негiзде бес негiзгi операциялар рацияның қосымша Опалары, сондай Қосу операциялары, қиылысу және бөлу шығаруға болады.  Олар бiр қатынаспен жұмыс iстейтiндiгiнен, iрiктеу және проекцияның операциялары унарлық болып табылады. Басқа операциялар қатынастар жұп жұмыс iстейдi, және сондықтан олар бинарлық операциялармен деп атайды.

(немесе шектеу) iрiктеу

Ϭ (R ) предикат - iрiктеудi операция тек қана сол (предикатқа ) вию жұмсау тап қалған болып қанағаттандыратын Rның қатынасының (жол ) шерулерi болатын қорытынды қатынас Rның бiр қатынасымен жұмыс iстеп анықтайды.

Күрделi предикаттардан астам логикалық операторлар көмегiмен жасала алады ма? (AND ) ?? (OR ) және ме? (NOT ). Проекция

Патр.1 ......,атр.(R ) n - проекцияның операциясы Rның бiр қатынасымен жұмыс iстейдi және Rның көрcетiлген атрибуттарды значе нийдiң шығаруы және жолдардың нәтижесiнiң шығаруы арқылы құрылған қатынастарында тiк подмножест болатын жаңа қатынас анықтайды.

Декарттық көбейтiндi R S RxS RxS - декарттық көбейтiндiнiң операциясы Sтың қатынасынан әрбiр салтанатты шеруi бар Rның қатынасынан әрбiр шеруi (iлiнiсу яғни) тiркеудiң нәтижесi болып саналатын жаңа қатынас анықтайды. холар a 1 a 1

a

х

1

a

1

b

2

=

a

2

b

1

b

2

Iрiктеу және проекцияның операторлары тiгудiң тек қанасы мәлiметтi бiр ол алады. Декарттық көбейтiндiнiң операторы екi қатынастардың шерулерiнiң болуы мүмкiн булары барлығымен тұратын басқа қатынастың жасауына нәтижеде алып келген екi қатынас өркендетедi. Демек, егер бiр қатынас I шерулер және N атрибуттарды алса, басқа - болса атридың шерулер және моларын J шой тас болса, онда олардың декарттық көбейтiндiсi бар қатынас шерулер (Nx молар) және атрибуттарда (IxJ ) болады. Бастапқы қатынастар атрибуттар бiрдей аттармен бола алады. Атрибуттарды аттар такомалардың жағдайында қатынастағы атрибуттардың аттарының қайталанбаушылықтың қамтамасыз етуi үшiн қатынастардың атауы префикстiң түрiнде болады, декарттық көбейтiндiнiң операциясының орындауын нәтиже сияқты ченном жартылай.

Бiрiктiру R ма?S - I-шi R және Jның шерулерi бар Sтың қатынастарының бiрiктiруi және сәйкесiнше егер кортты сықса - дубликаттар шығарса бiр (I+J ) шерулердi максимал санымен киюден бiлiммен олардың тiркеуi нәтижеде алуға болады. R және S бұл қатынаста бiрiктiру бойынша үйлесiмдi болуы керек.

Егер олардың схемалары дәл келсе, қатынастардың бiрiктiруi тек қана сол жағдайда болуы мүмкiн, яғни олар егер дәл келетiн домендермен атрибуттарын бiрдей сандарды алады. Басқаша айтқанда, бiрiктiру бойынша үйлесiмдi қатынастар болуы керек.  Айырым R-шы - R және Sтiң екi қатынастарының айырымы Rның қатынастарында болатын шерулерден тұрады, бiрақ Sтың қатынастарында болмайды. R және Sтiң бiрiктiру бойынша үйлесiмдi қатынастары және де болуы керек.

Қосу операциялары

T

U

T  U

TBU

TCU

A

B

B

C

A

B

C

A

B

A

B

C

a

1

1

x

a

1

x

a

1

a

1

x

b

2

1

y

a

1

y

a

1

y

3

z

b

2

Әдеттегiдей, қолданушылар тап қалған шартқа қанағаттандыратын декарттық көбейтiндiнiң шерулерiнiң барлық комбинацияларын бөлiк кейбiрi ғана қызықтырады. Декарттық көбейтiндiлер орынына бойынша бұл реляциялық алгебраның өзi маңызды операцияларының бiрiн әдетте қолданылады - Қосу операциясы. Екi бастапқы қатынастардың базасында оның орындауы нәтижеде кейбiр жаңа қатынас жасалады. Қосу операциясы декарттық көбейтiндiнiң операциясынан туынды болып табылады, iрiктеу Қосу предикатында формула ретiнде көрcетiлген шарттарға қанағаттандыратын шерулер баламалы екi операндтарды декарттық көбейтiндiден iрiктеудi операциясының оны өйткенi сол. Реляциялық ДҚБЖдар, бұл операцияға көздiң нүктесiмен тиiмдi iске асыруы бiр өзi қиын болып табылады және өзiндiк барлық реляциялық жүйелерге өнiмдiлiгi бар мәселе шамданған негiзгi себептерiнiң бiрi оказы вается жиi.

Бiрнеше бiр-бiрiмен және дәрежеде не бiр бола алады пайдалы болатын Қосу операцияларының әр түрлi түрлерi төменде атап көрсетiлген. - Тета - Қосу ма?-join ); - Тетаның үйдiң ВИАларының бөлiндiсi болып табылған (equi-join ) баламалық бойынша Қосу - Қосу; - (natural join ) Табиғи Қосу; - (outer join ) сыртқы қосу; - (semi-join ) жартылай қосу.

R ма??FS - тета операция - Қосу R және Sтiң қатынастарының декарттық көбейтiндiсiнен шерулерiнде болатын қатынас Fтың предикатына щиенi қанағаттандырамын анықтайды. F предикат R.ai сияқты болады ма?S.орынына bi ме? (=, = немесе = ) салыстырудың операторлардың бiрлерi көрсетiле алады. Тета белгi - Қосу сiздiң Боркиiңiздiң негiздi операцияларының негiзi және декарттық көбейтiндiде төменде көрсетiлгендей қайта жазуға болады.  R ма??FS = ма?(RxS ) F Осылай, сонымен қатар тета декарттық көбейтiндiсi бар жағдайда, дәрежемен - Қосу R және Sтiң операндтардың дәрежелерiнiң сомасы деп аталады. Егер Fтың предикаты (= ) теңдiктiң тек қана операторында болса, онда Қосу (equi-join ) ленталылықты эквива бойынша Қосумен деп аталады. Тағы бiр рет мысалда 3.3 суреттеп айтылған сұрау салуға сұраймыз.

Табиғи Қосу R ма?? S - Табиғи Қосумен R және Sтiң екi қатынастарының зультатовы қайта әрбiр ортақ атрибутты данаға бiр-бiрдендерiн шығарылатын холардың барлық ортақ атрибуттары бойынша iстелiнген баламалықтары бойынша Қосу деп аталады. Табиғи Қосудың дәрежесiмен холардың атрибуттарының санның минустың R және Sтiң операндтардың дәрежелерiнiң сомасы деп аталады. Сыртқы қосу Тиiстi шерудi дит бiр қатынас нахо еместен басқа қатынасқа шеруiнiң екi қатынастарының Қосуында көбiнесе. Басқаша айтқанда, ненияның Соеди бағанасында сәйкес келмейтiн мәндер толып қалады. Егер басқа қатынаста дәл келетiн мән жоқ болса бiр қатынастан жолы Қосудың нәтижесiнде елестету үшiн талап ете алады. Осы мақсатпен сыртқы қосу көмегiмен жете алады.

R ма?? S - Сол сыртқы қосумен сонымен бiрге Rның қатынасының шерулерiнiң жанында Қосу Sтың қатынасының цахы бағанаға рұқсатсыз дәл келетiн мәндер деп аталады қорытынды қатынастарға қосылады. Болмаған мәндердiң екiншi қатынасындағы белгiлерi үшiн ределитель NULLнi оп қолданылады. Ява сыртқы қосуын артықшылықпен бастапқы мәлiмет Қосу такомаларында сақталынатын тебiседi, яғни сыртқы қосу басқа Қосу түрлерiнiң Ния Использовасының жанында жоғалтқан шерулер сақтар едi. Сондықтан осылай деп аталатын оң сыртқы қосу сонымен бiрге бар болады, қатынастың резуль тирующемге оң қатынастың барлық шерулерiнде болатын. Бұдан басқа, ществует және екi қатынастарынан барлық шерулерi мещаютсясы сағындыр қорытынды қатынасына және мәндер беретiн шерулердi несовпаның белгiсi үшiн анықтауыштар NULL қолданылатын толық сыртқы қосу су.

Жартылай қосу R ма?F S - жартылай қосуды операция сол R және Sтiң қатынастарының Қосуларына кiретiн Rнiң қатынасының шерулерi болатын қатынас анықтайды. Жартылай қосуды артықшылық ол Қосу алуы үшiн өңдеуi керек болған шерулердi сан қысқартуға мүмкiндiк бергендiгiнде. Бұл әсiресе пайдалы таралған жүйелердегi Қосу есептеуiнде. Жартылай қосулар операцияны проекция және Қосудың операторларының енен дәрменмене дейiн: сипаттауға болады  R ма?R F S= Па ма??F S Бұл жерде - бұл барлық атрибуттардың Rның қатынасындағы жиын, бұл полутета негiзiнен, және де ленталылықты эквива және Қосу полуестественныесi бойынша жартылай қосулар бар болатынын атап өту керек.

Қиылысу R ма?қатынаста да, Rның қатынасында да S - қиылысуды операция S болмаған шерулерде болатын қатынас анықтайды. R және S киюлер бiрiктiру болуы керек.

Қиылысу жиындардың айырымының операторының негiзiнде: де сипаттауға болады R ма? S=R-шы R-S Бөлу Бөлудi оператор деректер қоры қосымшаларда болды ендi жиi кездесетiн ерекше түрдiң сұрау салуларын жағдайда кәдеге аса алады. Тов атрибаны жиынның Sтың қатынасы R Ния отношесi атрибуттарды жиында анықталғанын болжаймыз, және де ме? ( яғни iшкi жиын болып табылады). С=а-шы мейлi, яғни Sтың қатынасының атрибуттарымен болып табылмаған Rның қатынасының атрибуттарын жиын болып табылады.

Бөлудi оператордың анықтауы сонда төмендегiше көрiнедi. R ма? S - бөлулер оператордың нәтижесi Rның Sтың қатынасының барлық шерулерiн комбинацияларға сәйкес келетiн атрибуттарды жиын нақтылы қатынастарының шерулерiн жиын болып табылады.

R S RS V W VW

Пример

A

B

B

A

деления

a

1

1

a

a

2

2

b

b

1

b

2

c

1

Реляциялық есептеу Реляциялық алгебра өрнектерiндегi белгiсiз рет әрдайым анық менменседi, сұрау салуды бағаның белгiсiз стратегиясы былайша жобаланады. Сұрау салуды бағаның ешқандай да сипаттамасы, реляциялық есептеудi сұрау салуда бар болмайды алу керек болатынын көрсетiлгенiнде емес, реляциялық есептеуде. Реляциялық есептеу деректер қоры контекстте екi формалардағы бар болады: ? шерулердi реляциялық есептеудi ұсынған Коддомды формада; ? ұсынған Лакруаны формада және домендердiң реляциялық есептеуi пиро.  Бiрiншi дәреженiң логикасында немесе предикатпен предикаттардың есептеуiнiң теориялары дәлелдерi бар шындық функция жобаланады. Котоның функцияның мәндерiнiң бықығанының гументов ар орынына алмастырудың жанында бола алады

Соседние файлы в папке Лекция