Відношення і схеми відношень

3Ðîçðàõóíîê çàðïëàòè ïðîõîäèòü ó çàëåæíîñò³ â³ä ïî÷àòêîâî¿ çàðïëàòè òà ê³ëüêîñò³ â³äïðàöüîâàíèõ ðîê³â. Íàïðèêëàä, ïðîäåìîíñòðóºìî ïðîöåñ íàðàõóâàííÿ çàðïëàòè äëÿ ïðàö³âíèêà Ïðàéñ.

Відношення і схеми відношень

Информация

Компьютеры, программирование

Другие материалы по предмету

Компьютеры, программирование

Сдать работу со 100% гаранией

Міністерство освіти України

Державний університет
“Львівська політехніка”

 

 

 

 

 

 

 

Кафедра ICM

 

 

 

 

 

 

 

 

ВІДНОШЕННЯ І СХЕМИ ВІДНОШЕНЬ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Виконала:студентка ФКТгрупи ІСМ-51Шаховська Н. Б.Перевірив:Пасічник В. В.

 

 

 

 

 

Львів - 1999

Відношення і схеми відношень.

Теоретичні відомості.

Îäí³ºþ ç îñíîâíèõ ïåðåâàã ðåëÿö³éíî¿ ìîäåë³ º ¿¿ îäíîð³äí³ñòü. Âñ³ äàí³ ðîçãëÿäàþòüñÿ ÿê òàê³, ùî çáåð³ãàþòüñÿ ó òàáëèöÿõ, â ÿêèõ êîæíà ñòð³÷êà ìຠîäèí ³ òîé æå ôîðìàò ³ ïðåäñòàâëÿº ñîáîþ äåÿêèé îáºêò ðåàëüíîãî ñâ³òó àáî â³äíîøåííÿ ì³æ îáºêòàìè.

Áóäü-ÿêèé îáºêò ðåàëüíîãî ñâ³òó õàðàêòåðèçóºòüñÿ ïåâíîþ ìíîæèíîþ õàðàêòåðèñòèê àòðèáóò³â (А1, А2, ..., Аn). Öÿ õàðàêòåðèñòèêà ìຠ³ìÿ àòðèáóòà (À1, À2, ..., Àn) ³ ìíîæèíó äîïóñòèìèõ çíà÷åíü äîìåí³â. Òîä³ òàáëèöÿ ÿâëÿº ñîáîþ â³äíîøåííÿ, â ÿêîìó êîæíà ñòð³÷êà º ìíîæèíîþ çíà÷åíü, âçÿòèõ ïî îäíîìó ç äîìåíà êîæíîãî ³ìåí³ àòðèáóòà. Ñòð³÷êè â³äíîøåíü íàçèâàþòüñÿ êîðòåæàìè ³ ìàþòü àðí³ñòü ÿêà äîð³âíþº ê³ëüêîñò³ àòðèáóò³â. Êîðòåæ³ â³äíîøåíü óòâîðþþòü ìíîæèíó, òàê ÿê ñòð³÷êè íå äóáëþþòüñÿ.

Ñõåìîþ â³äíîøåííÿ R íàçèâàºòüñÿ ñê³í÷åííà ìíîæèíà ³ìåí àòðèáóò³â {À1, À2, ..., Àn}. Êîæíîìó ³ìåí³ àòðèáóòà À³ ñòàâèòüñÿ ó â³äïîâ³äí³ñòü ìíîæèíà Di äîìåí àòðèáóòà. Öå äîâ³ëüí³ íåïóñò³ ñê³í÷åíí³ ìíîæèíè. Íåõàé D = D1 D2 … Dn. ³äíîøåííÿ r ç³ ñõåìîþ R öå ìíîæèíà â³äîáðàæåíü {t1, t2, …, tp} ç R â D; Ïðè÷îìó êîæíå â³äîáðàæåííÿ t(Ai) Di. Ö³ â³äîáðàæåííÿ íàçèâàþòüñÿ êîðòåæàìè.

Íàâåäåìî ïðèêëàä.

Íåõàé ìè ìàºìî â³äíîøåííÿ ÐÅÉÑÈ ðîçêëàä àâ³àë³í³é.

Òàáë. 1

íîìåðïóíêò-â³äïðàâëåííÿïóíêò-ïðèçíà÷åííÿ÷àñ-âèëüîòó÷àñ-ïðèáóòòÿ83Íüþ-Éîðê׳êàãî1130134384׳êàãîÍüþ-Éîðê15001755109Íüþ-ÉîðêËîñ-Àíäæåëåñ2150252213Íüþ-ÉîðêÁîñòîí11431245 äàí³é òàáëèö³ R = {íîìåð, ïóíêò-â³äïðàâëåííÿ, ïóíêò-ïðèçíà÷åííÿ, ÷àñ-âèëüîòó, ÷àñ-ïðèáóòòÿ};

dom (íîìåð) ìíîæèíà îäíî-, äâî-, òðüîçíà÷íèõ ÷èñåë;

dom (÷àñ-âèëüîòó) = dom (÷àñ-ïðèçíà÷åííÿ) ìíîæèíà ìîìåíò³â ÷àñó.

t (íîìåð) = 84 äëÿ ïåðøîãî êîðòåæó.

Äàíå çíà÷åííÿ 84 íàçèâàþòü À-çíà÷åííÿì êîðòåæó t. ßêùî ³íòåðïðåòóâàòè t ÿê ñòð³÷êó òàáëèö³, òî À-çíà÷åííÿ êîðòåæó t º éîãî âõîäîì ó ñòîâï÷èê ç ³ìåíåì À.

Êëþ÷åì â³äíîøåííÿ r(R) º òàêà ï³äìíîæèíà K R, ùî äëÿ áóäü-ÿêèõ ð³çíèõ êîðòåæ³â t1 ³ t2 ç r âèêîíóºòüñÿ t1(K) t2(K), ³ æîäíà ï³äìíîæèíà K K íå âî

Похожие работы

1 2 3 4 5 > >>