Informačné objekty a súvislosti. Databáza ako doménový informačný model

  • 22.07.2019

Typy vzťahov medzi objektmi predmetnej oblasti

Viaceré vzťahy môžu byť štyroch typov – jedna k jednej, jedna k mnohým, veľa k mnohým a veľa k jednej.

Vzťah jedna k jednej (1: 1) existuje, keď je jedna inštancia jedného objektu spojená s jednou inštanciou iného objektu. Vzťah je jedinečný zľava doprava a sprava doľava.

vedie

Podnikový riaditeľ

Vzťah jedna k mnohým (1: M) existuje, keď je jedna inštancia prvého objektu spojená s jednou (alebo viacerými) inštanciami druhého objektu, ale každá inštancia druhého objektu je spojená iba s jednou inštanciou prvého objektu. . Vzťah je jedinečný sprava doľava.

Zahŕňa

Mestská časť

Vzťah mnoho k mnohým (M: M) existuje, keď je jedna inštancia prvého objektu spojená s jednou alebo viacerými inštanciami druhého a každá inštancia druhej s jednou alebo viacerými inštanciami prvého.

Študent (priezvisko, číslo ročníka. Fakulta) Predmet (meno, počet hodín)

Vzťah veľa k jednému (M: 1) je podobný vzťahu jeden k mnohým. Odkaz je jedinečný iba zľava doprava.

Priezvisko študenta (M: 1) Číslo skupiny

Koncepčný model... Model objektov s atribútmi, ktoré ich popisujú a vzťahy medzi nimi sa nazývajú Koncepčný model... Tento model predstavuje objekty a ich vzťahy bez špecifikácie, ako sú fyzicky uložené.

Je graficky znázornená vo forme špeciálneho diagramu, ktorý navrhol americký databázový špecialista C. Bachman. V Bachmannových diagramoch sú objekty reprezentované vrcholmi určitého matematického grafu, prepojenia sú reprezentované oblúkmi grafu. Zoberme si napríklad nákupný dátový model (pozri obrázok 48).

Ryža. 48 Príklad koncepčného modelu

Model sa skladá z troch objektov: Dodávateľ, Objednávka, Produkt. Vydaný vzťah existujúci medzi objektom Dodávateľ a Objednávka má mohutnosť jedna ku mnohým, keďže každá objednávka je zadaná jednému dodávateľovi, ale u tohto dodávateľa je možné urobiť viacero objednávok. . Vzťah medzi objektmi Order a Item má mohutnosť many-to-many, pretože objednávka obsahuje niekoľko položiek a položka sa môže vyskytovať v niekoľkých objednávkach.

| Plánovanie lekcie a materiály lekcie | 8 tried | Plánovanie lekcií na akademický rok | Tabuľkové modely

Lekcia 12
Tabuľkové modely

Tabuľkové modely





Študované problémy:

Tabuľky typu "objekt-vlastníctvo".
- Tabuľka typu "objekt-objekt".
- Binárne matice.

Tabuľky objektov a vlastností

Ďalšou bežnou formou informačného modelu je obdĺžnikový stôl pozostávajúce z riadkov a stĺpcov. Používanie tabuliek je také bežné, že na ich pochopenie zvyčajne nie je potrebné žiadne ďalšie vysvetlenie.

Ako príklad si pozrite tabuľku 2.1.

Pri zostavovaní tabuľky sú do nej zahrnuté iba informácie, ktoré používateľa zaujímajú. Napríklad okrem informácií o knihách, ktoré sú zahrnuté v tabuľke 2.1, existujú aj ďalšie: vydavateľ, počet strán, náklady. Pre zostavovateľa tabuľky 2.1 však bolo dostatok informácií o autorovi, názve a roku vydania knihy (stĺpce „Autor“, „Názov“, „Rok“) a informácie umožňujúce nájsť knihu na pultoch police na knihy (stĺpec "Polička"). Predpokladá sa, že všetky police sú očíslované a navyše každá kniha má svoje inventárne číslo (stĺpec „Číslo“).

Tabuľka 2.1 - ide o informačný model knižného fondu domácej knižnice.

Tabuľka môže odrážať určitý proces prebiehajúci v čase (tabuľka 2.2).

Odčítania, ktoré sú uvedené v tabuľke 2.2, sa uskutočnili do piatich dní v rovnakom čase dňa. Pri pohľade na tabuľku je ľahké porovnať rôzne dni z hľadiska teploty, vlhkosti atď. Túto tabuľku možno považovať za informačný model procesu zmeny stavu počasia.

Tabuľky 2.1 a 2.2 sa týkajú najbežnejšie používaného typu tabuľky. Nazývajú sa "objektovo-vlastnícke" tabuľky..

Jeden riadok takejto tabuľky obsahuje informácie o jednom objekte (kniha v knižnici alebo stav počasia o 12-00 v daný deň). Stĺpce - jednotlivé charakteristiky (vlastnosti) objektov.

Riadky a stĺpce v tabuľkách 2.1 a 2.2 je samozrejme možné zamieňať ich otočením o 90°. Niekedy to robia. Potom budú riadky zodpovedať vlastnostiam a stĺpce budú zodpovedať objektom. Ale najčastejšie sú tabuľky zostavené tak, že existuje viac riadkov ako stĺpcov. Spravidla existuje viac objektov ako vlastností.

Štrukturálne prvky databázy

V popise dátového objektu musíte zvýrazniť 2 komponenty: štruktúru a inštanciu.

Štruktúra- zoznam atribútov objektu a charakteristiky atribútov.

Inštancia- súbor hodnôt atribútov.

Štruktúra sa mení veľmi zriedka. Inštancia sa môže zmeniť.

Keď je databáza uložená v počítači, zodpovedá skupine súborov a priečinkov, súbor zodpovedá množine objektov. Každý objekt má v súbore zodpovedajúcu položku. Každý atribút má zodpovedajúce pole záznamu.

Na popis atribútu sa používajú tieto charakteristiky:

1.pomenujte napríklad nZmluva, cStudent;

2. typ, napríklad znak, číselný;

3. dĺžka, napríklad 15 bajtov;

4. presnosť pre číselné údaje.

5. popis, komentár;

6. formát obrazu na obrazovke a papieri;

7. nápoveda;

8. vstupný formát;

9. počiatočná hodnota;

10. rozsah hodnôt.

kľúč Je prostriedkom na organizovanie predmetov v súprave. Kľúč obsahuje kľúčový výraz, zložený z atribútov objektu. Vzostupné hodnoty kľúčového výrazu sú prezentované na prezeranie a spracovanie.

Pre jednu sadu je možné zadať viacero kľúčov. Napríklad pre množinu Zamestnanci môžete zadať kľúč v abecednom poradí priezvisk, zamestnanci budú uvedení v abecednom poradí.

Kľúč sa volá primárny ak je 0 alebo 1 objekt vybraný z množiny jednou hodnotou jeho výrazu. Napríklad pri nábore zamestnancov je kľúč "Podľa personálneho čísla" primárny, keďže na jednu hodnotu osobného čísla je priradený buď žiadny zamestnanec, alebo iba jeden zamestnanec.

Kľúč sa volá sekundárne ak je z množiny vybratých 0 alebo viac objektov jednou hodnotou jej výrazu. Napríklad kľúč na nábor zamestnancov, kľúč „Abecedné priezviská“ je sekundárny, keďže medzi zamestnancami môžu byť menovci.

Podľa axiómy rozdielu má každá množina primárny kľúč. Jeho výraz ako posledná možnosť zahŕňa všetky atribúty objektu v množine.

Je dobrou praxou zaviesť umelý atribút „Sequence # in set“ pre dátový objekt, ktorý je automaticky priradený a jedinečný. Kľúč pre tento atribút je tzv surogát.

Všimnite si, že koncepty primárnych a sekundárnych kľúčov sú nezávislé od počtu a hodnôt objektov v množine. Pre prázdne sady existujú primárne a sekundárne kľúče.

Nech je n množín objektov Е 1, Е 2, ..., Е n.

Komunikácia je množina postupností objektov (e i 1, e i 2,…, e i n), kde e i 1 Î E 1, e i 2 Î E 2,…, e i n Î E n.

Pomocou odkazov sa množiny objektov spájajú do jednej informačnej štruktúry.

Existujú tri typy väzieb medzi dvoma skupinami objektov (n = 2):

1. jedna ku jednej (1:1);



2. jeden k mnohým (1: M);

3. veľa mnohým (M:N).

"jeden na jedného", ak pre každý objekt z prvej množiny môžete určiť 0 alebo 1 objekt z druhej množiny a pre každý objekt z druhej množiny môžete zadať 0 alebo 1 objekt z prvej sady.

Príklady vzťahov 1: 1 sú vzťahy medzi:

Študenti a ročníky,

Medzi štátmi a menami,

Medzi dôstojníkmi a služobnými zbraňami,

· Medzi občanmi a cudzími pasmi. Každý žiak buď nemá známkovú knihu, alebo má len jednu.

Pri každom študentovi buď študent nie je uvedený, alebo je len jeden.

Spojenie medzi dvoma súpravami E 1 a E 2 je typu Jeden k mnohým 0 alebo viac 0 alebo 1 objekt z prvej sady.

Príklady väzieb 1: M sú väzby medzi

Banky a vklady,

vklady a príspevky,

Medzi skupinami a študentmi,

Medzi oddeleniami a zamestnancami,

Medzi vyhláseniami a riadkami vyhlásení,

· Medzi klientmi a aplikáciami.

Každá banka nemá žiadne vklady (banka ešte nie je otvorená) alebo môže byť vkladov veľa. Pri každom vklade buď nie je uvedená banka, alebo je len jedna.

Spojenie medzi dvoma súpravami E 1 a E 2 je typu Mnoho-k-mnohým ak pre každý objekt z prvej množiny môžete určiť 0 alebo viac objekty z druhej množiny a pre každý objekt z druhej množiny môžete špecifikovať 0 alebo viac predmety z prvej sady.

Príklady vzťahov M:N sú vzťahy medzi

produkty a krajiny,

Medzi študentmi a disciplínami,

Medzi zamestnancami a projektmi,

Medzi objednávkami a tovarom,

· Medzi obchodmi a zákazníkmi.

Každý produkt môže byť odoslaný z mnohých krajín a nemusí byť odoslaný vôbec. Každá krajina môže dodať veľa produktov a žiadny.

Odkazy sú graficky znázornené šípkami (obrázok 4.5).

V skutočnom DBMS je implementovaný iba jeden typ vzťahu - jeden k mnohým.

Vzťah 1:1 sa získa zo vzťahu 1:M jeho obmedzením.

Na implementáciu vzťahu M:N sa zavedie nová množina objektov a použijú sa dva vzťahy 1:M.

Napríklad vzťah medzi krajinami a produktmi M:N sa získa pomocou súboru údajov o zásielkach (obrázok 4.6).

2. 2. STAVBA MODELU "OBJEKT - VLASTNÍCTVO - VZŤAH"

Na popis ILM sa používajú analytické (popisné) jazyky aj grafické nástroje, v budúcnosti sa používa grafická metóda zobrazenia modelu „vzťahu medzi objektom a vlastníctvom“. V predmetnej oblasti sa v procese jej skúmania a analýzy rozlišujú triedy objektov. Trieda objektu zavolať množinu objektov, ktoré majú rovnakú množinu vlastností. Napríklad, ak uvažujeme o univerzite ako o predmete, možno v nej rozlíšiť tieto triedy objektov: študenti, učitelia, posluchárne atď. Objekty môžu byť skutočné, ako je uvedené vyššie, alebo môžu byť abstraktné, ako napr. predmety, ktoré študenti študujú.

Pri premietnutí do informačného systému je každý objekt reprezentovaný svojim identifikátorom, ktorý odlišuje jeden objekt triedy od druhého a každá trieda objektov je reprezentovaná názvom tejto triedy. Takže pre objekty triedy „ŠTUDOVANÉ PREDMETY“ bude identifikátor každého objektu „NÁZOV PREDMETU“. Identifikátor musí byť jedinečný.

Každý objekt má špecifický súbor vlastností. Pre objekty rovnakej triedy je množina týchto vlastností rovnaká a ich hodnoty sa, samozrejme, môžu líšiť. Napríklad pre objekty triedy „ŠTUDENT“ môže byť takouto množinou vlastností popisujúcich objekty triedy „ROK NARODENIA“, „ROD“ atď.

Pri popise predmetnej oblasti je potrebné znázorniť každú z existujúcich tried objektov a súbor vlastností fixovaných pre objekty tejto triedy.

Na zobrazenie objektov a ich vlastností budeme používať nasledujúce označenia (obr. & 2. 3).

Nehnuteľnosť

Ryža. 2.3 Označenie predmetov a ich vlastnosti

Každá trieda prvkov v infologickom modeli má priradený jedinečný názov.

Pri zostavovaní infologického modelu je žiaduce podať slovnú interpretáciu každej entity, najmä ak je možná nejednoznačná interpretácia pojmu.



Ryža. 2.4 Obraz vzťahu „objekt – majetok“.

Pri popise predmetnej oblasti je potrebné reflektovať súvislosti medzi objektom a vlastnosťami, ktoré ho charakterizujú. Toto je jednoducho znázornené ako čiara spájajúca označenie objektu a jeho vlastnosti.

Vzťah medzi objektom a jeho vlastnosťou môže byť rôzny. Objekt môže mať iba jednu hodnotu vlastnosti. Napríklad každá osoba môže mať iba jeden dátum narodenia. Nazvime takéto vlastnosti slobodný. Pre iné vlastnosti je možné, že pre jeden objekt existuje súčasne niekoľko hodnôt. Predpokladajme, že napríklad pri opise „ZAMESTNANCA“ je „CUDZÍ JAZYK“, ktorý vlastní, zafixovaný ako jeho majetok. Keďže zamestnanec môže ovládať viacero cudzích jazykov, takáto vlastnosť bude tzv množné číslo. Pri zobrazovaní vzťahu medzi objektom a jeho vlastnosťami použijeme jednu šípku pre jednotlivé vlastnosti a dvojitú šípku pre viaceré vlastnosti.

Navyše, niektoré vlastnosti sú trvalé, ich hodnota sa v čase nemôže meniť. Nazvime takéto vlastnosti statický, a tie vlastnosti, ktorých hodnota sa môže časom meniť, budeme nazývať dynamický.

Ďalšou charakteristikou vzťahu medzi objektom a jeho vlastnosťou je znak toho, či je táto vlastnosť prítomná vo všetkých objektoch danej triedy alebo v niektorých objektoch chýba. Napríklad pre niektorých zamestnancov môže existovať vlastnosť „AKADEMICKÝ STUPEŇ“ a iné objekty tejto triedy nemusia mať špecifikovanú vlastnosť. Nazvime takéto vlastnosti podmienené.

Pri znázornení spojenia podmienenej vlastnosti s objektom použijeme bodkovanú čiaru a na označenie dynamických a statických vlastností použijeme písmená D a S nad príslušnou čiarou.

Niekedy v infologickom modeli je užitočné zaviesť pojem "zložená vlastnosť". Príklady takýchto nehnuteľností sú „ADRESA“ pozostávajúca z „MESTO“, „ULICA“, „DOM“ a „BYT“ a „DÁTUM NARODENIA“, pozostávajúca z „ČÍSLA“, „MESIAC“ a „ROKA“. V ILM používame na označenie zloženej vlastnosti štvorec, z ktorého vychádzajú čiary, ktoré ju spájajú s označeniami jej základných prvkov (obr. 2.4).

Infologický model nezobrazuje jednotlivé inštancie objektov, ale triedy objektov. Keď sa v ILM zobrazí označenie objektu, je jasné, že hovoríme o triede objektov, ktoré majú opísané vlastnosti. Preto je vo väčšine prípadov možné do infologického modelu explicitne nezaviesť označenie pre triedu objektov. Explicitný obraz triedy objektov je potrebný iba vtedy, ak softvér pre danú triedu objektov zaznamenáva nielen charakteristiky súvisiace s jednotlivými objektmi tejto triedy, ale aj niektoré integrálne charakteristiky súvisiace s celou triedou ako celkom. Ak sa napríklad pre triedu objektov „ZAMESTNANCI“ eviduje nielen vek každého zamestnanca, ale aj priemerný vek všetkých zamestnancov, tak v infologickom modeli je potrebné reflektovať nielen objekt „ZAMESTNANCI“, ale aj trieda objektov "ZAMESTNANCI". Na zobrazenie triedy objektov môžete použiť nejaké špecifické označenie alebo rovnaké, aké sa používa pre objekty (obr. 2. 5).



Ryža. 2.5 Obraz triedy objektov a integrálna charakteristika triedy.

Okrem spojenia medzi objektom a jeho vlastnosťami, infoologický model zaznamenáva spojenia medzi objektmi rôznych tried. Existujú odkazy typu „jeden k jednému“ (1: 1), „jeden k mnohým“ (1: M), „veľa k mnohým“ (M: M). Tieto typy vzťahov sa niekedy označujú ako stupeň vzťahu.

Na charakterizáciu prepojenia medzi rôznymi entitami je v infologickom modeli potrebné okrem miery prepojenia uviesť aj tzv. "Trieda spolupatričnosti", ktorý ukazuje, či nemôže existovať spojenie medzi objektom tejto triedy s akýmkoľvek objektom inej triedy. Trieda entity musí byť povinná alebo voliteľná.

Vysvetlime, čo bolo povedané, na konkrétnych príkladoch. Ako už bolo spomenuté vyššie, infoologický model nie je zostavený pre samostatný objekt, ale zobrazuje triedy objektov a vzťahy medzi nimi. Zodpovedajúci diagram, ktorý to zobrazuje, sa nazýva diagram typu ER (tento názov je spôsobený skutočnosťou, že v angličtine sa slovo „entita“ píše „Entity“ a vzťah je „Relationship“). Niekedy sa však okrem diagramov typu ER používajú aj diagramy inštancie ER.

Predpokladajme, že infoologický model zobrazuje vzťah medzi dvoma triedami objektov: „ZAMESTNANEC“ a „CUDZÝ JAZYK“.

Predpokladajme, že predmetom je továreň, kde niektorí zamestnanci ovládajú cudzí jazyk, ale žiaden z nich neovláda plynule viac ako jeden jazyk. Prirodzene, existuje veľa jazykov, ktorými nikto zo zamestnancov nehovorí, a tiež, že niektorí zamestnanci hovoria rovnakým cudzím jazykom (obr. 2. 6).

c1. .ya1

c2. .ya2

c3. .я3

c4. .ya4

c5. .ya5

c6. .ya6

c7. .ya7

Ryža. 2.6 ER diagram - inštancie

V tomto prípade bude diagram ER-inštancií vyzerať ako ten, ktorý je znázornený na obr. 2. 6 a schéma ER-typov je ako na obr. 2.7.

Ryža. 2. 7. Schéma E - R typov

Predpokladajme ďalej, že oblasťou predmetu je inštitúcia a objekt „OSOBNOSŤ“ odráža uchádzačov vstupujúcich do tejto inštitúcie. Každý z uchádzačov musí nevyhnutne ovládať cudzí jazyk, nikto však neovláda viac jazykov (obr. 2. 8). V tomto prípade bude diagram ER-inštancií vyzerať ako ten, ktorý je znázornený na obr. 2. 8 a schéma ER-typov je ako na obr. 2.9.

Jazyk osobnosti

l1 i1

l2 i2

l3 i3

l4 z4

l5 i5

l6 i6

l7 i7


V prvom aj v druhom uvažovanom prípade je medzi entitami pozorovaný vzťah M: 1. Na diagrame je to zobrazené zo strany objektu „OSOBNOSŤ“ dvojitou šípkou a zo strany „ CUDZÝ JAZYK“ objekt - jednou šípkou na čiare znázorňujúcej vzťah medzi dátovými entitami.

Rozdiel v uvažovaných situáciách je v tom, že v prvom prípade je trieda príslušnosti pre obe entity voliteľná a v druhom prípade pre entitu „OSOBNOSŤ“ je trieda príslušnosti povinná. Na diagrame (obr. 2. 9) je to znázornené bodom v obdĺžniku, ktorý zodpovedá objektu „OSOBNOSŤ“.

Predmet nech je rovnaký ako v predchádzajúcom prípade, no sú situácie, keď niektorí uchádzači ovládajú viacero cudzích jazykov. V tomto prípade bude prepojenie medzi objektmi typu M:M.

Pre takúto doménu bude diagram ER-inštancií vyzerať ako ten, ktorý je znázornený na obr. 2. 10 a schéma ER-typov je ako na obr. 2.11.

Jazyk osobnosti

l1 i1

l2 i2

l3 i3

l4 z4

l5 i5

l6 i6

l7 i7


Predpokladajme, že predmetom je nejaký lingvistický inštitút, v ktorom každý a: zamestnanci nevyhnutne ovládajú niekoľko cudzích jazykov a pre každý z jazykov známych vede v tomto inštitúte existuje aspoň jeden odborník, ktorý ním hovorí.

V tomto prípade bude vzťah medzi objektmi M:M a trieda vlastníctva oboch entít je povinná.

(Mohol by sa uviesť príklad, ale pointa je jasná).

Vyššie sme zvažovali objekty bez toho, aby sme sa ponorili do ich zložitosti. V skutočnosti existuje niekoľko typov objektov.

V prvom rade ide o jednoduché a zložité objekty. Objekt sa volá jednoduché, ak sa považuje za nedeliteľné. Zložité objekt je spojenie iných objektov, jednoduchých alebo zložitých, tiež zobrazených v informačnom systéme. Pojem „jednoduchý“ a „komplexný“ objekt je relatívny. V jednom pohľade môže byť objekt považovaný za jednoduchý a v inom môže byť ten istý objekt považovaný za zložitý. Napríklad objekt „stolička“ v podsystéme účtovníctva hmotného majetku sa bude považovať za jednoduchý objekt, ale pre podnik vyrábajúci stoličky to bude zložený objekt (vrátane „nohy“, „chrbát“, „sedadlo“, atď.).

Existuje niekoľko typov komplexných objektov: zložené objekty, zovšeobecnené objekty a agregované objekty.

Zložený objekt zodpovedá mapovaniu vzťahu celok-časť. Príklady zložených objektov sú NODES-DETAILS, CLASS-STUDENTS atď.

Infoologické modely zvyčajne nepoužívajú žiadne špeciálne konvencie na zobrazenie zložitých objektov. Vzťah medzi kompozitom a objektmi, ktoré ho tvoria, sa zobrazí rovnakým spôsobom, ako je opísané vyššie. Povaha spojenia môže byť navyše odlišná: napríklad „DETAILY“ a „UZLY“ sú prepojené vzťahom typu M: M a „SKUPINA“ a „ŠTUDENTI“ sú spojené vzťahom 1: M.

Generalizovaný objekt odráža prítomnosť vzťahu „rod-druh“ medzi objektmi predmetnej oblasti. Napríklad objekty ŠTUDENT, ŠKOLÁK, ABSOLVENT, ŠTUDENT ŠTUDENTI tvoria zovšeobecnený objekt ŠTUDENTI. Objekty, ktoré tvoria zovšeobecnený objekt, sa nazývajú jeho kategórie.

„Všeobecný“ objekt aj „špecifické“ objekty môžu mať určitý súbor vlastností. Okrem toho sa pozoruje takzvaná dedičnosť vlastností, to znamená, že „špecifický“ objekt má všetky vlastnosti, ktoré má „generický“ objekt, plus vlastnosti vlastné iba objektom tohto typu.

Určenie rodu - špecifických vzťahov znamená klasifikáciu objektov predmetnej oblasti podľa tej či onej charakteristiky. Podtriedy možno v infologickom modeli rozlíšiť v explicitnej a implicitnej forme. V prvom prípade je v grafickom znázornení zavedené špeciálne označenie pre podtriedu. Na obr. 2. 14 je znázornený fragment infologického modelu, ktorý odráža zovšeobecnený objekt „OSOBNOSŤ“ pre vysokú školu. Je preňho viacero kategórií: UČITEĽ, ŠTUDENT, ŠTUDENT. Na označenie podtriedy v obvode bol použitý trojuholník.

Prirodzene, klasifikácia môže byť viacúrovňová. Takže v uvažovanom príklade možno zovšeobecnený objekt „OSOBNOSŤ“ rozdeliť na dve podtriedy: ZAMESTNANEC a ŠTUDENT. ZAMESTNANCOV zasa môžeme zaradiť na UČITEĽSKÝCH ZAMESTNANCOV, ADMINISTRATÍV atď.

Osobnosť



Ryža. 2.14 Všeobecný obrázok objektu


Triedy objektov vybraných v doméne sa môžu prekrývať alebo sa neprekrývajú. Na zobrazenie týchto informácií v infologickom modeli môžete použiť priesečníkový graf, ktorého vrcholy zodpovedajú triedam (podtriedam) objektov a hrany spájajú dvojicu vrcholov len vtedy, ak sa zodpovedajúce triedy objektov pretínajú. Na zobrazenie stupňa priesečníka môžete použiť vážený graf. V tomto prípade bude váha vrcholu označovať mohutnosť zodpovedajúcej množiny objektov a váha hrany značí mohutnosť množiny, ktorá je priesečníkom množín spojených touto hranou (obr. 2.15).

Ryža. 2.15 Križovatkový graf

Priesečníkový graf obsahuje dodatočné informácie o predmetnej oblasti a nepatrí do triedy ER-modelov.

Agregované objekty zvyčajne zodpovedajú nejakému procesu, do ktorého sú „zapojené“ iné objekty. Napríklad agregovaný objekt „SUPPLY“ kombinuje objekty „DODÁVATEĽ“, ktorý dodáva produkty, „CONSUMER“, ktorý tieto produkty prijíma, ako aj dodané „PRODUKTY“. Pôvodný objekt je „DÁTUM DODANIA“. Agregovaný objekt môže mať podobne ako jednoduchý objekt vlastnosti, ktoré ho charakterizujú. V uvažovanom príklade môže byť takouto vlastnosťou veľkosť dodávky.

Agregované objekty sa zvyčajne nazývajú slovesné podstatné mená (napríklad dodávka-dodávka, uvoľnenie-uvoľnenie, predaj-predaj atď.).



Ryža. 2.16 Agregovaný obrázok objektu

Na zobrazenie agregovaného objektu v infologickom modeli použijeme nasledujúce konvencie:

samotný agregovaný objekt bude reprezentovaný kosoštvorcom, vedľa ktorého je uvedený názov zodpovedajúceho objektu. Tento diamant musí byť spojený s legendou predmetov, ktoré tvoria tento agregovaný objekt. Vlastnosti agregovaného objektu sa zobrazujú rovnakým spôsobom ako pri jednoduchom objekte. zapnuté ryža. 2.16 zobrazuje agregovaný objekt „DODÁVKA PRODUKTOV“.

Prepojenia medzi objektmi.

Názov parametra Význam
Téma článku: Prepojenia medzi objektmi.
Kategória (tematická kategória) Pripojenie

V reálnom svete, najmä v zložitých systémoch, existujú rôzne vzťahy medzi objektmi. V modelovaní sú objekty reprezentované ako objekty a vzťah medzi nimi ako prepojenia. Každý typ spojenia v modeli má svoje meno. V grafickej podobe sa prepojenie zobrazuje ako čiara medzi prepojenými objektmi s uvedením identifikátora prepojenia.

Existujú tri typy elementárnych vzťahov: one-to-one (obr. 4.1.), one-to-many (obr. 4.2.) a many-to-many (obr. 4.3.).

Vzťah jedna k jednej existuje, keď je jedna inštancia jedného objektu spojená s jednou inštanciou iného objektu. Vzťah jedna k jednej je označený šípkami ← alebo →.

Vedie

Ryža. 4.1. Príklad vzťahu jeden k jednému.

Vzťah jedna k mnohým existuje, keď je jedna inštancia prvého objektu spojená s viac ako jednou inštanciou druhého objektu͵, ale každá inštancia druhého objektu je spojená iba s jednou inštanciou prvého objektu. Tento vzťah je znázornený dvojitou šípkou → →.

Zahŕňa

Ryža. 4 . 2. Príklad vzťahu jeden k mnohým.

Vzťah many-to-many existuje vtedy, keď je každá inštancia prvého objektu spojená s jednou alebo viacerými inštanciami druhého a každá inštancia druhého je spojená s jednou alebo viacerými inštanciami prvého objektu. Tento typ vzťahu je znázornený obojsmernou šípkou ↔.

Štúdie

Ryža. 4.3 . Príklad vzťahu veľa k mnohým.

Okrem plurality možno spojenia rozdeliť na nepodmienené a podmienené. Každá inštancia objektu je zapojená do bezpodmienečného spojenia. Nie všetky inštancie objektu sa zúčastňujú podmieneného prepojenia. Spojenie musí byť podmienené tak na jednej, ako aj na oboch stranách.

Všetky odkazy v informačnom modeli vyžadujú popis, ĸᴏᴛᴏᴩᴏᴇ obsahuje aspoň:

‣‣‣ identifikátor komunikácie;

‣‣‣ typ spojenia (jeho početnosť a konvencia).

Základnými časťami sú elementárne prepojenia väzbové štruktúry... Bezpodmienečná postupnosť komunikácie typu one-to-one sa zvyčajne nazýva štruktúra typu front a je graficky znázornená na obrázku 4.4.a. Zovšeobecnením štruktúry typu front je kruhová štruktúra znázornená na obr. 4.4.b.

Veľmi dôležitú úlohu zohráva stromový informačný model, ktorý je jedným z najbežnejších typov klasifikačných štruktúr.
Uverejnené na ref.rf
Vzťah stromu je bezpodmienečný vzťah jeden k mnohým a je graficky znázornený na obr. 4.4. v . Charakteristickým rysom tejto štruktúry je, že každý objekt nemôže mať viac ako jedného predka, ľubovoľný počet potomkov. Objekt, ktorý nemá potomkov, sa nazýva listový objekt. Hierarchický strom začína jedným objektom nazývaným koreňový objekt. Je veľmi dôležité, že každý objekt musí mať svoj jedinečný názov alebo identifikátor.
Uverejnené na ref.rf
Táto komunikačná štruktúra sa nazýva aj hierarchická. Na obr. 4.4. v . obdĺžnik R je koreňový objekt. Objekty B1,. ... ., B8 sú listnaté. Hierarchický model je celkom vhodný na reprezentáciu tematických oblastí, keďže hierarchické vzťahy sú medzi entitami v reálnom svete celkom bežné. Ale hierarchický model nepodporuje vzťahy many-to-many, keď veľa objektov jedného typu súvisí s mnohými objektmi iného typu. Predpokladajme, že chcete modelovať vzťah medzi skupinou učiteľov a skupinou predmetov. Hierarchická stromová štruktúra nie je vhodná na modelovanie takýchto vzťahov.

Z
V
A
a) . ... ...
Z
B
b)
C

R
v)
A1
A2 [e-mail chránený]@
A3
A4
B1
B4
B5
B6
B7
B8

Obrázok 4.4. Informačné modely typu „front“ (a), „cyklus“ (b), „strom“ (c).