ІНТЕРФЕЙС ТАБЛИЧНОГО ПРОЦЕСОРА 5 страница

Ïîçíà÷åííÿ Íàéìåíóâàííÿ Òèï Äîâæèíà Òî÷í³ñòü

Íîìåð N îñîáèñòî¿ ñïðàâè * Ñèìâ 5

Ïð³çâèùå Ïð³çâèùå ñòóäåíòà Ñèìâ 15

²ì'ÿ ²ì'ÿ ñòóäåíòà Ñèìâ 10

Ïî áàòüêîâ³ Ïî áàòüêîâ³ ñòóäåíòà Ñèìâ 15

Äàòà Äàòà íàðîäæåííÿ Äàòà 8

Ðèñ. 15.7. Îïèñ ëîã³÷íî¿ ñòðóêòóðè çàïèñó ôàéëó ÑÒÓÄÅÍÒ

ÂÈÄÈ ÌÎÄÅËÅÉ ÄÀÍÈÕ

Çàãàëüí³ ïîëîæåííÿ

ßäðîì áóäü-ÿêî¿ áàçè äàíèõ º ìîäåëü äàíèõ. Ìîäåëü äàíèõ ÿâëÿº ñîáîþ áåçë³÷ ñòðóêòóð äàíèõ, îáìåæåíü ö³ë³ñíîñò³ é îïåðàö³é ìàí³ïóëþâàííÿ äàíèìè. Çà äîïîìîãîþ ìîäåë³ äàíèõ ìîæóòü áóòè ïðåäñòàâëåí³ îá'ºêòè ïðåäìåòíî¿ îáëàñò³ ³ âçàºìîçâ'ÿçêó ìåæäóíèìè.

Ìîäåëü äàíèõ - ñóêóïí³ñòü ñòðóêòóð äàíèõ ³ îïåðàö³é ¿õíüî¿ îáðîáêè.

ÑÓÁÄ ´ðóíòóºòüñÿ íà âèêîðèñòàíí³ ³ºðàðõ³÷íî¿, ìåðåæíèé ÷è ðåëÿöèîííîé ìîäåë³, íà êîìá³íàö³¿ öèõ ÷è ìîäåëåé íà äåÿê³é ¿õí³é ï³äìíîæèí³ [1].

Ðîçãëÿíåìî òðè îñíîâíèõ òèïè ìîäåëåé äàíèõ: ³ºðàðõ³÷íó, ìåðåæíó ³ ðåëÿöèîííóþ.

²ºðàðõ³÷íà ìîäåëü äàíèõ

²ºðàðõ³÷íà ñòðóêòóðà ïðåäñòàâëÿº ñóêóïí³ñòü åëåìåíò³â, çâ'ÿçàíèõ ì³æ ñîáîþ çà âèçíà÷åíèìè ïðàâèëàìè. Îá'ºêòè, çâ'ÿçàí³ ³ºðàðõ³÷íèìè â³äíîñèíàìè, óòâîðÿòü îð³ºíòîâàíèé ãðàô (ïåðåâåðíåíå äåðåâî), âèä ÿêîãî ïðåäñòàâëåíèé íà ìàë. 15.8.

Äî îñíîâíèõ ïîíÿòü ³ºðàðõ³÷íî¿ ñòðóêòóðè â³äíîñÿòüñÿ: ð³âåíü, åëåìåíò (âóçîë), çâ'ÿçîê. Âóçîë - öå ñóêóïí³ñòü àòðèáóò³â äàíèõ, ùî îïèñóþòü äåÿêèé îá'ºêò. Íà ñõåì³ ³ºðàðõ³÷íîãî äåðåâà âóçëè ïðåäñòàâëÿþòüñÿ âåðøèíàìè ãðàôà. Êîæåí âóçîë íà á³ëüø íèçüêîìó ð³âí³ çâ'ÿçàíèé ò³ëüêè ç îäíèì âóçëîì, ùî çíàõîäèòüñÿ íà á³ëüø âèñîêîìó ð³âí³. ²ºðàðõ³÷íå äåðåâî ìຠò³ëüêè îäíó âåðøèíó (êîð³íü äåðåâà), íå ï³äëåãëó í³ÿê³é ³íø³é âåðøèí³ ³ íàõîäÿùóþñÿ íà ñàìîìó âåðõíüîìó (ïåðøîìó) ð³âí³. Çàëåæí³ (ï³äëåãë³) âóçëè çíàõîäÿòüñÿ íà äðóãîìó, òðåòüîìó ³ ò.ä. ð³âíÿõ. ʳëüê³ñòü äåðåâ ó áàç³ äàíèõ âèçíà÷àºòüñÿ ÷èñëîì êîðåíåâèõ çàïèñ³â.

Äî êîæíîãî çàïèñó áàçè äàíèõ ³ñíóº ò³ëüêè îäèí (³ºðàðõ³÷íèé) øëÿõ â³ä êîðåíåâîãî çàïèñó. Íàïðèêëàä, ÿê âèäíî ç ìàë. 15.8, äëÿ çàïèñó Ç4 øëÿõ ïðîõîäèòü ÷åðåç çàïèñè À è ÂÇ.

Ðèñ. 15.8. Ãðàô³÷íå çîáðàæåííÿ ³ºðàðõ³÷íî¿ ñòðóêòóðè ÁÄ

Ïðèêëàä 15.4. Ïðèêëàä, ïðåäñòàâëåíèé íà ìàë. 15.9. ³ëþñòðóº âèêîðèñòàííÿ ³ºðàðõ³÷íî¿ ìîäåë³ áàçè äàíèõ.

Äëÿ ðîçãëÿíóòîãî ïðèêëàäà ³ºðàðõ³÷íà ñòðóêòóðà ïðàâîì³ðíà, òîìó ùî êîæåí ñòóäåíò ó÷èòüñÿ ó âèçíà÷åí³é (ò³ëüêè îäí³º¿) ãðóï³, ùî â³äíîñèòüñÿ äî âèçíà÷åíîãî (ò³ëüêè îäíîìó) ³íñòèòóòó.

Ìåðåæíà ìîäåëü äàíèõ

Ó ìåðåæí³é ñòðóêòóð³ ïðè òèõ æå îñíîâíèõ ïîíÿòòÿõ (ð³âåíü, âóçîë, çâ'ÿçîê) êîæåí åëåìåíò ìîæå áóòè çâ'ÿçàíèé ç áóäü-ÿêèì ³íøèì åëåìåíòîì,

Íà ìàë. 15.10 çîáðàæåíà ìåðåæíà ñòðóêòóðà áàçè äàíèõ ó âèä³ ãðàôà.

Ïðèêëàä 15.5. Ïðèêëàäîì ñêëàäíî¿ ìåðåæíî¿ ñòðóêòóðè ìîæå ñëóæèòè ñòðóêòóðà áàçè äàíèõ, ùî ì³ñòèòü çâåäåííÿ ïðî ñòóäåíò³â, ùî áåðóòü ó÷àñòü ó íàóêîâî-äîñë³äíèõ ðîáîòàõ (ÍÈÐÑ). Ìîæëèâà ó÷àñòü îäíîãî ñòóäåíòà â äåê³ëüêîõ ÍÈÐÑ, à òàêîæ ó÷àñòü äåê³ëüêîõ ñòóäåíò³â ó ðîçðîáö³ îäí³º¿ ÍÈÐÑ. Ãðàô³÷íå çîáðàæåííÿ îïèñàíî¿ â ïðèìåðåñåòåâîé ñòðóêòóðè, ùî ñêëàäຠò³ëüêè ç äâîõ òèï³â çàïèñ³â, ïîêàçàíå íà ìàë. 15.11.ªäèíå â³äíîøåííÿ ÿâëÿº ñîáîþ ñêëàäíèé çâ'ÿçîê ì³æ çàïèñàìè â îáîõ íàïðÿìêàõ.

Ðèñ. 15.9. Ïðèêëàä ³ºðàðõ³÷íî¿ ñòðóêòóðè ÁÄ

Ðèñ. 15.10. Ãðàô³÷íå çîáðàæåííÿ ìåðåæíî¿ ñòðóêòóðè

Ðèñ. 15.11.Ïðèêëàä ìåðåæíî¿ ñòðóêòóðè ÁÄ

Ðåëÿöèîííàÿ ìîäåëü äàíèõ

Ïîíÿòòÿ ðåëÿöèîííûé (àíãë.relat³on - â³äíîøåííÿ) çâ'ÿçàíî ç ðîçðîáêàìè â³äîìîãî àìåðèêàíñüêîãî ôàõ³âöÿ â îáëàñò³ ñèñòåì áàç äàíèõ Å. Êîääà.

Ö³ ìîäåë³ õàðàêòåðèçóþòüñÿ ïðîñòîòîþ ñòðóêòóðè äàíèõ, çðó÷íèì äëÿ êîðèñòóâà÷à òàáëè÷íèì ïðåäñòàâëåííÿì ³ ìîæëèâ³ñòþ âèêîðèñòàííÿ ôîðìàëüíîãî àïàðàòà àëãåáðè â³äíîñèí ³ ðåëÿöèîííîãî ÷èñëåííÿ äëÿ îáðîáêè äàíèõ.

Ðåëÿöèîííàÿ ìîäåëü îð³ºíòîâàíà íà îðãàí³çàö³þ äàíèõ ó âèä³ äâîâèì³ðíèõ òàáëèöü. Êîæíà ðåëÿöèîííàÿ òàáëèöÿ ÿâëÿº ñîáîþ äâîâèì³ðíèé ìàñèâ ³ ìຠíàñòóïí³ âëàñòèâîñò³:

êîæåí åëåìåíò òàáëèö³ - îäèí åëåìåíò äàíèõ;

óñ³ ñòîâïö³ â òàáëèö³ îäíîð³äí³, òîáòî âñ³ åëåìåíòè â ñòîâïö³ ìàþòü îäíàêîâèé òèï (÷èñëîâèé, ñèìâîëüíèé ³ ò.ä.) ³ äîâæèíó;

êîæåí ñòîâïåöü ìຠóí³êàëüíå ³ì'ÿ;

îäíàêîâ³ ðÿäêè â òàáëèö³ â³äñóòí³;

ïîðÿäîê ïðîõîäæåííÿ ðÿäê³â ³ ñòîâïö³â ìîæå áóòè äîâ³ëüíèì.

Ïðèêëàä 15.6. Ðåëÿöèîííîé òàáëèöåþ ìîæíà ïðåäñòàâèòè ³íôîðìàö³þ ïðî ñòóäåíò³â, ùî íàâ÷àþòüñÿ ó âóç³ (ìàë. 15.12).

N îñîáèñòî¿ ñïðàâè Ïð³çâèùå ²ì'ÿ Ïî áàòüêîâ³ Äàòà íàðîäæåííÿ Ãðóïà

16493 Ñåð㺺â Ïåòðî Ìèõàéëîâè÷ 01.01.76 111

16593 Ïåòðîâà Ãàííà Âîëîäèìèð³âíà 15.03.75 112

16693 Àíîõ³í Àíäð³é Áîðèñîâè÷ 14.04.76 111

Ðèñ. 15.12. Ïðèêëàä ðåëÿöèîííîé òàáëèö³

³äíîñèíè ïðåäñòàâëåí³ ó âèä³ òàáëèöü, ðÿäêà ÿêèõ â³äïîâ³äàþòü ÷è êîðòåæàì çàïèñàì, à ñòîâïö³ - àòðèáóòàì â³äíîñèí, äîìåíàì, ïîëÿì.

Ïîëå, êîæíå çíà÷åííÿ ÿêîãî îäíîçíà÷íî âèçíà÷ຠâ³äïîâ³äíèé çàïèñ, íàçèâàºòüñÿ ïðîñòèì êëþ÷åì (êëþ÷îâèì ïîëåì). ßêùî çàïèñè îäíîçíà÷íî âèçíà÷àþòüñÿ çíà÷åííÿìè äåê³ëüêîõ ïîë³â, òî òàêà òàáëèöÿ áàçè äàíèõ ìຠñêëàäåíèé êëþ÷. Ó ïðèêëàä³, ïîêàçàíîìó íà ìàë. 15.12, êëþ÷îâèì ïîëåì òàáëèö³ º "N îñîáèñòî¿ ñïðàâè".

Ùîá çâ'ÿçàòè äâîõ ðåëÿöèîííûå òàáëèöü, íåîáõ³äíî êëþ÷ ïåðøî¿ òàáëèö³ óâåñòè äî ñêëàäó êëþ÷à äðóãî¿ òàáëèö³ (ìîæëèâèé çá³ã êëþ÷³â); ó ïðîòèâíîìó âèïàäêó ïîòð³áíî ââåñòè â ñòðóêòóðó ïåðøî¿ òàáëèö³ çîâí³øí³é êëþ÷ - êëþ÷ äðóãî¿ òàáëèö³.

Ïðèêëàä 15.7. Íà ìàë. 15.13 ïîêàçàíèé ïðèêëàä ðåëÿöèîííîé ìîäåë³, ïîáóäîâàíî¿ íà îñíîâ³ â³äíîñèí: ÑÒÓÄÅÍÒ, ÑÅѲß, ÑÒÈÏÅÍIJß.