Infologisch datamodel "Entiteit-relatie"

Het doel van informatiemodellering is om mensen de meest natuurlijke manieren te bieden om de informatie te verzamelen en te presenteren die in het systeem zou moeten worden opgeslagen. de database die wordt aangemaakt gegevens. Daarom proberen ze een infologisch datamodel op te bouwen naar analogie met natuurlijke taal (de laatste kan niet worden gebruikt in taal). pure vorm vanwege complexiteit computerverwerking teksten en dubbelzinnigheid van welke dan ook natuurlijke taal). De belangrijkste constructieve elementen van informatiemodellen zijn entiteiten, verbindingen daartussen en hun eigenschappen (attributen).

Een entiteit is elk onderscheidbaar object (een object dat we van een ander kunnen onderscheiden), waarvan informatie in een database moet worden opgeslagen. Entiteiten kunnen mensen, plaatsen, vliegtuigen, vluchten, smaak, kleur, enz. zijn. Het is noodzakelijk om onderscheid te maken tussen concepten zoals entiteitstype en entiteitsinstantie. Het concept van het entiteitstype verwijst naar een reeks homogene individuen, objecten, gebeurtenissen of ideeën die als een geheel fungeren. Een entiteitsinstantie verwijst naar een specifiek ding in een set. Het entiteitstype kan bijvoorbeeld CITY zijn, en de instantie kan Moskou zijn.

Een attribuut is een benoemd kenmerk van een entiteit. De naam moet uniek zijn voor specifiek type essentie, maar kan hetzelfde zijn voor verschillende soorten entiteiten (KLEUR kan bijvoorbeeld voor veel entiteiten worden gedefinieerd: HOND, AUTO, ROOK, enz.). Attributen worden gebruikt om te definiëren welke informatie over een entiteit moet worden verzameld.

Er is geen absoluut verschil tussen entiteitstypen en attributen. Een attribuut is alleen zo in relatie tot het entiteitstype. In een andere context kan een attribuut als een onafhankelijke entiteit fungeren. Voor een autofabriek is kleur bijvoorbeeld slechts een attribuut van het productieproduct, maar voor een verf- en lakfabriek is kleur een entiteitstype.

Een sleutel is een minimale set attributen waarvan de waarden kunnen worden gebruikt om op unieke wijze het vereiste exemplaar van een entiteit te vinden. Minimaliteit betekent dat het uitsluiten van een attribuut uit de set het niet mogelijk maakt dat de entiteit door de overige wordt geïdentificeerd.

Relatie - associatie van twee of meer entiteiten. Als het doel van de database alleen het opslaan van individuele, niet-gerelateerde gegevens zou zijn, zou de structuur heel eenvoudig kunnen zijn. Een van de belangrijkste vereisten voor het organiseren van een database is echter het garanderen van de mogelijkheid om sommige entiteiten te vinden op basis van de waarden van andere, waarvoor het noodzakelijk is om bepaalde verbindingen daartussen tot stand te brengen. En aangezien echte databases vaak honderden of zelfs duizenden entiteiten bevatten, kunnen er theoretisch meer dan een miljoen verbindingen tussen worden gelegd. De aanwezigheid van zo’n veelheid aan verbindingen bepaalt de complexiteit van informatiemodellen.

Relationele datastructuur

Eind jaren zestig verschenen er werken waarin de mogelijkheden van het gebruik van verschillende datalogische datamodellen in tabelvorm werden besproken, d.w.z. de mogelijkheid om bekende en natuurlijke manieren presentatie van gegevens. De belangrijkste daarvan was een artikel van een medewerker van het bedrijf IBM Drs. E. Codd (Codd E.F., A Relational Model of Data for Large Shared Data Banks. CACM 13: 6, juni 1970), waarbij de term " relationeel model gegevens".

Omdat hij een wiskundige van opleiding was, stelde E. Codd voor om het apparaat van de verzamelingenleer (vereniging, snijpunt, verschil, cartesisch product) te gebruiken voor gegevensverwerking. Hij toonde aan dat elke representatie van gegevens wordt gereduceerd tot een reeks tweedimensionale tabellen van een speciaal type, in de wiskunde bekend als een relatie

De kleinste gegevenseenheid in een relationeel model is een enkele atomaire (onontbindbare) gegevenswaarde voor een bepaald model. Ja, in één vakgebied achternaam, voornaam en patroniem kunnen als een enkele betekenis worden beschouwd, en in een andere - als drie verschillende betekenissen.

Een domein is een reeks atomaire waarden van hetzelfde type. De betekenis van domeinen is als volgt. Als de waarden van twee attributen uit hetzelfde domein komen, zijn vergelijkingen met deze twee attributen waarschijnlijk zinvol (om bijvoorbeeld een transitvlucht te organiseren, zou je de vraag 'Krijg vluchten waarin de vertrektijd van Moskou naar Sotsji is groter dan de aankomsttijd van Archangelsk naar Moskou"). Als de waarden van twee attributen worden overgenomen verschillende domeinen, dan is hun vergelijking waarschijnlijk zinloos: is het de moeite waard om het vluchtnummer te vergelijken met de ticketprijs?

De header bestaat uit een zodanige vaste set attributen A1, A2, ..., An dat er een één-op-één correspondentie bestaat tussen deze attributen Ai en de domeinen Di (i=1,2,...,n) die ze definiëren.

Het lichaam bestaat uit een in de tijd variërende set tupels, waarbij elke tupel op zijn beurt bestaat uit een set attribuut-waardeparen (Ai:Vi), (i=1,2,...,n), één zo'n paar voor elk attribuut Ai in de titel. Voor elk gegeven attribuut-waardepaar (Ai:Vi) is Vi de waarde van het enkele domein Di dat geassocieerd is met het attribuut Ai.

De mate van een relatie is het aantal attributen. Een relatie van graad één wordt unair genoemd, graad twee - binair, graad drie - ternair, ..., en graad n - n-air.

Het hoofdtelwoord of de kardinaliteit van een relatie is het aantal tupels. Het kardinale getal van een verhouding verandert in de loop van de tijd, in tegenstelling tot de graad ervan.

Omdat een relatie een verzameling is en sets per definitie geen overeenkomende elementen bevatten, kunnen geen twee tupels van een relatie op een bepaald moment duplicaten van elkaar zijn. Laat R een relatie zijn met attributen A1, A2, ..., An. Er wordt gezegd dat de set attributen K=(Ai, Aj, ..., Ak) van de relatie R is mogelijke sleutel R dan en slechts dan als aan twee tijdsonafhankelijke voorwaarden is voldaan:

Uniciteit: op een gegeven moment hebben geen twee verschillende tupels R dezelfde waarde voor Ai, Aj, ..., Ak.

Minimaliteit: geen van de attributen Ai, Aj, ..., Ak kan worden uitgesloten van K zonder de uniciteit te schenden.

Elke relatie heeft minstens één mogelijke sleutel, omdat minstens de combinatie van al zijn attributen voldoet aan de uniciteitsvoorwaarde. Eén van de mogelijke sleutels (willekeurig gekozen) wordt als primaire sleutel genomen. De overige mogelijke sleutels, indien aanwezig, worden alternatieve sleutels genoemd.

Bovenstaande en enkele andere wiskundige concepten vormden de theoretische basis voor de creatie relationele DBMS, ontwikkeling van geschikte taalhulpmiddelen en softwaresystemen het verstrekken ervan hoge prestaties en het leggen van de basis voor de databaseontwerptheorie. Echter voor massale gebruiker relationele DBMS'en kunnen met succes informele equivalenten van deze concepten gebruiken:

Relatietabel (soms bestand), Tuple - rij (soms record), attribuut - kolom, veld. Er wordt aangenomen dat "record" "een exemplaar van een record" betekent en dat "veld" "de naam en het type van het veld" betekent.

Een relationele database is een verzameling relaties die alle informatie bevat die in de database moet worden opgeslagen. Gebruikers kunnen een dergelijke database echter opvatten als een verzameling tabellen.

Ontwerp van projectgegevens

In het diplomaproject is de werkplek van een manager voor het huren van kantoorruimte bij het ontwerpen van data, voor de implementatie en verwerking ervan in software-omgeving Er zijn elf hoofdtabellen gemaakt.

Volgens theorie relationele databases gegevens heeft elke tabel een sleutelattribuut dat uniek is voor het geheel van gegevens in die tabellen.

Het doel van informatiemodellering is om mensen de meest natuurlijke manieren te bieden om de informatie te verzamelen en te presenteren die zou moeten worden opgeslagen in de database die wordt gemaakt. Daarom proberen ze een infologisch datamodel op te bouwen naar analogie met natuurlijke taal (deze laatste kan niet in zijn pure vorm worden gebruikt vanwege de complexiteit van computertekstverwerking en de dubbelzinnigheid van welke natuurlijke taal dan ook). De belangrijkste constructieve elementen van informatiemodellen zijn entiteiten, verbindingen daartussen en hun eigenschappen (attributen).

Essence- elk onderscheidbaar object (een object dat we van een ander kunnen onderscheiden), waarvan informatie in een database moet worden opgeslagen. Entiteiten kunnen mensen, plaatsen, vliegtuigen, vluchten, smaak, kleur, enz. zijn. Het is noodzakelijk om onderscheid te maken tussen concepten zoals entiteitstype En entiteitsinstantie. Het concept van het entiteitstype verwijst naar een reeks homogene individuen, objecten, gebeurtenissen of ideeën die als een geheel fungeren. Een entiteitsinstantie verwijst naar een specifiek ding in een set. Het entiteitstype kan bijvoorbeeld CITY zijn, en de instantie kan Moskou, Kiev, enzovoort zijn.

Attribuut- een benoemd kenmerk van een entiteit. De naam moet uniek zijn voor een bepaald entiteitstype, maar kan hetzelfde zijn voor verschillende entiteitstypen (KLEUR kan bijvoorbeeld voor veel entiteiten worden gedefinieerd: HOND, AUTO, ROOK, enz.). Attributen worden gebruikt om te definiëren welke informatie over een entiteit moet worden verzameld. Voorbeelden van attributen voor de CAR-entiteit zijn TYPE, MERK, KENTEKENPLAAT, KLEUR, enz. Ook hier is er onderscheid tussen type en instance. Het COLOR-attribuuttype heeft veel exemplaren of waarden:

Rood, Blauw, Banaan, Witte Nacht, enz. Aan elke entiteitsinstantie wordt echter slechts één attribuutwaarde toegewezen.

Er is geen absoluut verschil tussen entiteitstypen en attributen. Een attribuut is alleen zo in relatie tot het entiteitstype. In een andere context kan een attribuut als een onafhankelijke entiteit fungeren. Voor een autofabriek is kleur bijvoorbeeld slechts een attribuut van het productieproduct, maar voor een verf- en lakfabriek is kleur een entiteitstype.

Sleutel- een minimale set attributen waarvan de waarden kunnen worden gebruikt om op unieke wijze de vereiste instantie van een entiteit te vinden. Minimaliteit betekent dat het uitsluiten van een attribuut uit de set het niet mogelijk maakt de entiteit te identificeren aan de hand van de overige. Voor de entiteit Schema (clausule 1.2) is de sleutel het kenmerk Vluchtnummer of de set van: Vertrekpunt, Vertrektijd en Bestemmingspunt (op voorwaarde dat er telkens één vliegtuig van punt naar punt vliegt).

Verbinding- vereniging van twee of meer entiteiten. Als het doel van de database alleen het opslaan van individuele, niet-gerelateerde gegevens zou zijn, zou de structuur heel eenvoudig kunnen zijn. Een van de belangrijkste vereisten voor het organiseren van een database is echter het garanderen van de mogelijkheid om sommige entiteiten te vinden op basis van de waarden van andere, waarvoor het noodzakelijk is om bepaalde verbindingen daartussen tot stand te brengen. En aangezien echte databases vaak honderden of zelfs duizenden entiteiten bevatten, kunnen er theoretisch meer dan een miljoen verbindingen tussen worden gelegd. De aanwezigheid van zo’n veelheid aan verbindingen bepaalt de complexiteit van informatiemodellen.

Uw goede werk indienen bij de kennisbank is eenvoudig. Gebruik onderstaand formulier

goed werk naar de site">

Studenten, promovendi en jonge wetenschappers die de kennisbasis gebruiken in hun studie en werk zullen je zeer dankbaar zijn.

Geplaatst op http://www.allbest.ru/

Infologischmodelgegevens"Entiteit-verbinding"

2.1 Basisconcepten

Het entiteit-relatiemodel werd in 1976 voorgesteld door de Amerikaanse databaseonderzoeker Peter Chen. Sindsdien is het zowel door Chen zelf als door vele andere onderzoekers uitgebreid en aangepast. IN verschillende opties ze werd een van de velen geautomatiseerde hulpmiddelen ondersteuning bij het ontwerpen van informatiesystemen. Momenteel nr uniforme standaard dit model, maar er is een reeks gemeenschappelijke ontwerpen die ten grondslag liggen aan de meeste varianten. We zullen deze algemene constructies hier bestuderen.

Er zijn er veel diverse systemen het bouwen van ER-modellen.

Het is uiteraard niet onze bedoeling om ze allemaal te bestuderen. Dit is niet nodig. Als u eenmaal de basisconcepten van het ER-model en de principes van diagrammen in het ene notatiesysteem begrijpt, is het niet moeilijk om andere te begrijpen.

Welke systemen er ook worden gebruikt, het ER-diagram geeft dit duidelijk en nauwkeurig weer inzendingen auteur O gegevens . Daarom is zij dat goede bron informatie voor de ontwerper logisch model gegevens. Ze zijn erg handig bij het bespreken van gegevensvereisten met eindgebruikers.

Het doel van informatiemodellering is om mensen de meest natuurlijke manieren te bieden om de informatie te verzamelen en te presenteren die zou moeten worden opgeslagen in de database die wordt gemaakt. Daarom proberen ze een infologisch datamodel op te bouwen naar analogie met natuurlijke taal (deze laatste kan niet in zijn pure vorm worden gebruikt vanwege de complexiteit van computertekstverwerking en de dubbelzinnigheid van welke natuurlijke taal dan ook). De belangrijkste constructieve elementen van informatiemodellen zijn entiteiten, verbindingen daartussen en hun eigenschappen (attributen).

2.2 Elements ER - modellen

modelleer infologische entiteitsgegevens

De basiselementen van informatiemodellen zijn entiteiten, verbindingen daartussen en hun eigenschappen (attributen).

2.2.1 Essentie

Een entiteit is een toegewezen object ( identificeerbaar) door de gebruiker in het onderwerpgebied.

Iets dat een gebruiker graag zou willen observeren en de observaties (data) zou willen opslaan. Bijvoorbeeld,

STUDENT Petrov,

LERAAR Lomov,

DB SCHOOLBOEK,

PUBLIEK,

TRAININGSACTIVITEITEN voor groepen, enz.

Uit de voorbeelden wordt duidelijk dat entiteiten mensen, objecten, plaatsen, gebeurtenissen, enz. kunnen zijn. Om te generaliseren kunnen we zeggen dat een essentie iets is dat een reëel (fysiek) of conceptueel bestaan ​​heeft en zich onderscheidt in de omringende wereld.

Helaas, formeeldefinitiesditconceptenNietbestaat. Door ten minste, tot op heden.

Entiteiten van hetzelfde type vormen Klas essence of type essence .

Het is noodzakelijk om onderscheid te maken tussen concepten zoals type essence (Klas essence ) En kopiëren essence . Het concept van het entiteitstype verwijst naar een reeks homogene individuen, objecten, gebeurtenissen of ideeën die als een geheel fungeren.

Een entiteitsinstantie verwijst naar een specifiek ding in een set. Het entiteitstype kan bijvoorbeeld CITY zijn, en de instantie kan Moskou, Kiev, enzovoort zijn.

STUDENT is een type of klasse entiteit met identiek sets kenmerken, waarvan de waarden van belang zijn voor de gebruiker (welke). De gebruiker is geïnteresseerd in informatie over kopieën klas. Bijvoorbeeld over studenten die momenteel studeren aan de afdeling PM.

Een entiteitstype is dus een abstractie, concept toegewezen door de gebruiker. In de geest van de gebruiker wordt het concept vergeleken symbool- naam van de entiteit (we zullen overeenkomen om in de toekomst de namen van entiteiten op te schrijven in hoofdletters). Dit symbool heeft een zeer specifieke betekenis, maar een onervaren persoon kan dit niet altijd met andere symbolen overbrengen. Bovendien, verschillende mensen kan hetzelfde symbool verschillende betekenissen geven.

Bijvoorbeeld de ideeën over STUDENT die de plaatsvervanger heeft. de decaan, de leraar en de schoonmaakster zijn verschillend.

Voor plaatsvervanger decaan is een persoon die in opdracht van de rector is ingeschreven bepaalde groep. Een van de verantwoordelijkheden van de plaatsvervanger. decaan - bewaakt de voortgang van deze persoon in alle fasen van het leerproces. Hiermee wordt bepaald welke set informatie over deze persoon de plaatsvervanger graag zou willen hebben. decaan.

Voor een leraar is een STUDENT een persoon die het recht heeft om zijn lessen bij te wonen en verplicht is om binnen een bepaald tijdsbestek verslag uit te brengen over de resultaten van het bestuderen van de disciplines die door de leraar worden onderwezen.

Voor een schoonmaakster is een STUDENT een anonieme massa mensen, die vuil van de straat sleept, overal spuugt, alle kamers met afval vult, zinloos lawaai maakt in de gangen en het moeilijk maakt om met een dweil te zwaaien.

In de literatuur wordt de term ‘ essence"zoals in" type essence", en in de zin van" kopiëren essence" Wij zullen hetzelfde doen als er geen misverstanden ontstaan.

2.2.2 Kenmerk

Attribuut is een benoemd kenmerk van een entiteit (een eigenschap van het entiteitstype) dat significant is vanuit het oogpunt van de gebruiker.

De naam moet uniek zijn voor een specifiek entiteitstype, maar kan hetzelfde zijn voor verschillende entiteitstypes (KLEUR kan bijvoorbeeld voor veel entiteiten worden gedefinieerd: CAR, TEXT, etc.). Attributen worden gebruikt om te definiëren welke informatie over een entiteit moet worden verzameld. Voorbeelden van attributen voor de CAR-entiteit zijn TYPE, MERK, KENTEKENPLAAT, KLEUR, enz.

Een attribuut maakt ook onderscheid tussen type en exemplaar, waarbij aan elk exemplaar van een entiteit slechts één attribuutwaarde wordt toegewezen.

Bijvoorbeeld:

Het COLOR-attribuuttype heeft veel exemplaren of waarden:

Rood, Blauw, enz.

Elk attribuut is alleen een attribuut in relatie tot het entiteitstype. In een andere context kan een attribuut als een onafhankelijke entiteit fungeren. Voor een autofabriek is kleur bijvoorbeeld slechts een attribuut van het productieproduct, maar voor een verf- en lakfabriek is kleur een entiteitstype.

Voorbeelden: Studentenkaartnummer, Achternaam van de leraar, Titel van het leerboek, Klant enz.

Het attribuut kan zijn eenvoudig, zoals de eerste drie. Hun betekenissen horen erbij eenvoudige soorten gegevens.

Het kan bijvoorbeeld samengesteld zijn (Klantnaam, Adres van de klant, Telefoonnummer van de klant)

Houd er rekening mee dat de beslissing of een attribuut eenvoudig of samengesteld is, afhangt van het detailniveau dat voor de gebruiker acceptabel is. AudienceNumber kan bijvoorbeeld als een eenvoudig attribuut worden beschouwd als de gebruiker redelijk tevreden is met tekenreekswaarden als ` 227rk", `418vet", `411gl".

Het attribuut kan zijn derivaat. De attributen van de GROUP-entiteit kunnen bijvoorbeeld het attribuut omvatten Aantal groepen . De waarde ervan voor elke instantie van GROUP kan worden berekend door het aantal instanties van de STUDENT-entiteit te tellen die aan die instantie is gekoppeld.

Opmerking. In uitzonderlijke gevallen worden de waarden van afgeleide attributen in de database opgeslagen. Tijdens de ontwerpfase moeten echter al deze kenmerken die van belang zijn voor de gebruiker worden geïdentificeerd en beschreven.

Sleutel - een minimale set attributen waarvan de waarden kunnen worden gebruikt om op ondubbelzinnige wijze de vereiste instantie van een entiteit te vinden. Minimaliteit betekent dat het uitsluiten van een attribuut uit de set het niet mogelijk maakt de entiteit te identificeren aan de hand van de overige.

Voor entiteit Schematreinen de sleutel is het attribuut Treinnummer of stel in: (Vertrekpunt,VertrektijdEnBestemming).

Hoogtepunt uniek sleutels (potentiële sleutels) en niet-uniek. De waarde van een unieke sleutel kan niet voorkomen in twee exemplaren van een entiteit. Het verwijst naar één en slechts één exemplaar ( Studentenkaartnummer, Publieknummer ). De waarde van een niet-unieke sleutel verwijst naar een reeks instanties ( Achternaam van de leraar = Ivanov geeft al het onderwijs van Ivanov aan de universiteit aan).

De sleutel mag geen entiteitsattribuut zijn. Bijvoorbeeld, Datum van indiensttreding of Functietitel Het is onwaarschijnlijk dat leraren worden gebruikt om leraren te identificeren.

Een entiteit kan verschillende unieke en niet-unieke sleutels hebben.

Kenmerk is niet toegestaan aanstellen een unieke entiteitssleutel. Hij ook niet is als zodanig, of Niet is.

2.2.4 Communicatie

Verbinding is een kenmerk van de relatie tussen twee of meer entiteiten.

Als het doel van de database alleen het opslaan van individuele, niet-gerelateerde gegevens zou zijn, zou de structuur heel eenvoudig kunnen zijn.

Een van de belangrijkste vereisten voor het organiseren van een database is echter het garanderen van de mogelijkheid om sommige entiteiten te vinden op basis van de waarden van andere, waarvoor het noodzakelijk is om bepaalde verbindingen daartussen tot stand te brengen. En aangezien echte databases vaak honderden of zelfs duizenden entiteiten bevatten, kunnen er theoretisch meer dan een miljoen verbindingen tussen worden gelegd. De aanwezigheid van zo’n veelheid aan verbindingen bepaalt de complexiteit van informatiemodellen.

Net als bij entiteiten en attributen verschillen ER-modellen typen (lessen) En kopieën verbindingen.

BeschrijvingentiteitenEnhunverbindingen-DitEnEr is(MetpuntenvisieontwerperDB)voornaamstDeelmodellenvereistengebruikerNaargegevens.

Hulpmiddelen voor natuurlijke taal zijn echter niet erg geschikt voor beschrijving, voornamelijk vanwege hun omslachtige aard en slechte zichtbaarheid. Elk niet-triviaal model zal tientallen patronen bevatten die lijken op de bovenstaande. In deze reeks voorstellen is het moeilijk om alle verbindingen te identificeren waarin dezelfde entiteit aangaat, het is moeilijk om de ketens van verbindingen te volgen die betrokken zijn bij transacties, enz. Speciaal nodig taal betekent om het model weer te geven.

2.3 Classificatie van entiteiten en relaties. ER-modelaanduidingssystemen

Chen's idee, waardoor hij een begrip is geworden in databaseontwerpkringen, is dat essence En communicatie zou moeten introduceren grafisch. Dan is het gebruikersbehoeftemodel compact en overzichtelijk. Bestaat GeweldigveelsystemennotatieVoorinzendingenER-modellen. Er is geen standaard. We houden ons aan de meest voorkomende notaties.

Geplaatst op Allbest.ru

Soortgelijke documenten

Het bouwen van een informatiemodel testprogramma Door elektronisch leerboek om de kennis van studenten te testen. Infologische modellering en semantische weergave van een onderwerp in een database. Het entiteit-relatiemodel en relaties tussen geïdentificeerde entiteiten.

cursuswerk, toegevoegd op 27-02-2009


De essentie en kenmerken van datamodeltypen: hiërarchisch, netwerk en relationeel. Basisconcepten relationeel datamodel. Attributen, databaserelatieschema. Voorwaarden voor gegevensintegriteit. Relaties tussen tabellen. Algemene opvattingen over het datamodel.

cursuswerk, toegevoegd op 29-01-2011


Systeemanalyse En korte beschrijving vakgebied. Functies voor het werken met een gebufferde tabel. Beschrijving van het vakgebied en informatiemodellering. Entiteit-relatiemodel. Databaseontwerp gebaseerd op normalisatieprincipes.

cursuswerk, toegevoegd op 27-02-2009


Het creëren van een entiteit-relatiemodel en het normaliseren van gegevens met behulp van Microsoft-programma's Toegang. Identificatie van vakgebiedobjecten en relaties daartussen, ontwikkeling van de structuur van een fysiek model, zoekopdrachten en databaserapporten over universiteitsstudenten.

test, toegevoegd op 06/08/2011


Databaseontwerpproces gebaseerd op normalisatieprincipes. Toepassing van het informatiemodel in de tweede ontwerpfase. Domeinsemantiek in een databasemodel. Registratie, uitgifte en uitwisseling van paspoorten. Entiteit-relatiemodel.

cursuswerk, toegevoegd op 27-02-2009


Ontwerpproces met behulp van normalisatieprincipes. Definitie van de entiteit "Groep" in het ER-model. Modelleren van de relatie tussen de entiteiten "Student" en "Groep" en het vakgebied " Educatief proces". Toepassing van een informatiemodel in een project.

cursuswerk, toegevoegd op 27-02-2009


Analyse en beschrijving van het vakgebied. Functies van het programma "Rent", dat draait op een of meer computers van exploitanten van verhuurpunten. Infologische modellering, typen en instanties van entiteiten. Relaties tussen entiteiten en het entiteit-relatiemodel.

cursuswerk, toegevoegd op 27-02-2009


Basis typische systemen databasebeheer. Manieren om interacties tussen objecten en attributen te beschrijven. Structurele en besturingsonderdelen hiërarchisch model databases. Weergave van verbindingen, bewerkingen op gegevens in een hiërarchisch model.

samenvatting, toegevoegd op 22/02/2011


Moderne systemen databasebeheer (DBMS). Analyse van een hiërarchisch datamodel. Relationeel datamodel. Het post-relationele datamodel is een uitgebreid relationeel model dat de beperking van de ondeelbaarheid van gegevens opgeslagen in tabelrecords opheft.

wetenschappelijk werk, toegevoegd 06/08/2010


Ontwikkeling service systeem databasebeheer Microsoft-gegevens SQL. Ontwikkeling van de database "ATS Service" in Microsoft-omgeving SQL Serverbeheer Studio en het maken van aanvragen voor SQL-taal. Goedkeuring van het informatielogische model "entiteit - verbinding" van de database.

Infologisch model van databases "Entiteit-relatie" Basisconcepten

Het doel van informatiemodellering is om mensen de meest natuurlijke manieren te bieden om de informatie te verzamelen en te presenteren die zou moeten worden opgeslagen in de database die wordt gemaakt. Daarom proberen ze een infologisch datamodel op te bouwen naar analogie met natuurlijke taal (deze laatste kan niet in zijn pure vorm worden gebruikt vanwege de complexiteit van computertekstverwerking en de dubbelzinnigheid van welke natuurlijke taal dan ook). De belangrijkste constructieve elementen van informatiemodellen zijn entiteiten, verbindingen daartussen en hun eigenschappen (attributen).

Een entiteit is elk onderscheidbaar object (een object dat we van een ander kunnen onderscheiden), waarvan informatie in een database moet worden opgeslagen. Entiteiten kunnen mensen, plaatsen, vliegtuigen, vluchten, smaak, kleur, enz. zijn. Het is noodzakelijk om onderscheid te maken tussen concepten zoals entiteitstype en entiteitsinstantie. Het concept van het entiteitstype verwijst naar een reeks homogene individuen, objecten, gebeurtenissen of ideeën die als een geheel fungeren. Een entiteitsinstantie verwijst naar een specifiek ding in een set. Het entiteitstype kan bijvoorbeeld CITY zijn, en de instantie kan Moskou, Kiev, enzovoort zijn.

Een attribuut is een benoemd kenmerk van een entiteit. De naam moet uniek zijn voor een bepaald entiteitstype, maar kan hetzelfde zijn voor verschillende entiteitstypen (KLEUR kan bijvoorbeeld voor veel entiteiten worden gedefinieerd: HOND, AUTO, ROOK, enz.). Attributen worden gebruikt om te definiëren welke informatie over een entiteit moet worden verzameld. Voorbeelden van attributen voor de CAR-entiteit zijn TYPE, MERK, KENTEKENPLAAT, KLEUR, enz. Ook hier is er onderscheid tussen type en instance. Het COLOR-attribuuttype heeft veel exemplaren of waarden:

Rood, Blauw, Banaan, Witte Nacht, enz.,

Aan elke entiteitsinstantie wordt echter slechts één attribuutwaarde toegewezen.

Er is geen absoluut verschil tussen entiteitstypen en attributen. Een attribuut is alleen zo in relatie tot het entiteitstype. In een andere context kan een attribuut als een onafhankelijke entiteit fungeren. Voor een autofabriek is kleur bijvoorbeeld slechts een attribuut van het productieproduct, maar voor een verf- en lakfabriek is kleur een soort entiteit.

Een sleutel is een minimale set attributen waarvan de waarden kunnen worden gebruikt om op unieke wijze het vereiste exemplaar van een entiteit te vinden. Minimaliteit betekent dat het uitsluiten van een attribuut uit de set het niet mogelijk maakt de entiteit te identificeren aan de hand van de overige. Voor de entiteit Schema (clausule 1.2) is de sleutel het kenmerk Vluchtnummer of de set van: Vertrekpunt, Vertrektijd en Bestemmingspunt (op voorwaarde dat er telkens één vliegtuig van punt naar punt vliegt).

Een relatie is een associatie van twee of meer entiteiten. Als het doel van de database alleen het opslaan van individuele, niet-gerelateerde gegevens zou zijn, zou de structuur heel eenvoudig kunnen zijn. Een van de belangrijkste vereisten voor het organiseren van een database is echter het garanderen van de mogelijkheid om sommige entiteiten te vinden op basis van de waarden van andere, waarvoor het noodzakelijk is om bepaalde verbindingen daartussen tot stand te brengen. En aangezien echte databases vaak honderden of zelfs duizenden entiteiten bevatten, kunnen er theoretisch meer dan een miljoen verbindingen tussen worden gelegd. De aanwezigheid van zo’n veelheid aan verbindingen bepaalt de complexiteit van informatiemodellen.

Kenmerken van verbindingen en modelleertaal

Bij het bouwen van informatiemodellen kunt u de taal van ER-diagrammen gebruiken (uit het Engelse Entity-Relationship, oftewel entiteit-relatie). Daarin worden entiteiten weergegeven als gemarkeerde rechthoeken, associaties als gemarkeerde ruiten of zeshoeken, attributen als gemarkeerde ovalen en verbindingen daartussen als niet-directionele randen, waarboven de mate van verbinding (1 of een letter die het woord ‘veel’ vervangt). en de nodige uitleg kan worden aangegeven.

Tussen twee entiteiten, bijvoorbeeld A en B, zijn vier soorten verbindingen mogelijk.

Eerste soort– ÉÉN-OP-EEN-relatie (1:1): op elk moment komt elke vertegenwoordiger (instance) van entiteit A overeen met 1 of 0 vertegenwoordigers van entiteit B:

Een student mag geen beurs ‘verdienen’, geen reguliere beurs ontvangen, of een van de verhoogde beurzen ontvangen.

Tweede soort– ONE-TO-MANY-relatie (1:M): één vertegenwoordiger van entiteit A komt overeen met 0, 1 of meerdere vertegenwoordigers van entiteit B.

Het appartement kan leeg staan; er kunnen één of meerdere bewoners in wonen.

Omdat verbindingen in beide richtingen mogelijk zijn tussen twee entiteiten, zijn er nog twee soorten relaties: MANY-TO-ONE (M:1) en MANY-TO-MANY (M:N).

Voorbeeld 2.1. Als de verbinding tussen de entiteiten MAN en VROUW HUWELIJK wordt genoemd, zijn er vier mogelijke representaties van een dergelijke verbinding:

De aard van verbindingen tussen entiteiten is niet beperkt tot de genoemde. Er zijn ook complexere verbindingen:

Veel relaties tussen dezelfde entiteiten

(een patiënt die één behandelende arts heeft, kan ook meerdere raadplegende artsen hebben; een arts kan de behandelende arts zijn van meerdere patiënten en tegelijkertijd meerdere andere patiënten raadplegen);

Opleidingsverbindingen

(een arts kan meer dan één patiënt voor meer dan één test bestellen, een test kan door meer dan één arts voor meer dan één patiënt worden besteld, en een patiënt kan door meer dan één arts voor meer dan één test worden besteld);

Verbindingen van hogere ordes, waarvan de semantiek (betekenis) soms erg complex is.

In de gegeven voorbeelden worden, om het illustratieve karakter van de relaties in kwestie te verbeteren, de attributen van entiteiten en associaties in alle ER-diagrammen niet getoond. Het invoeren van slechts een paar basiskenmerken in de beschrijving van huwelijksbanden zal het ER-diagram dus aanzienlijk ingewikkelder maken (figuur 2.1a). In dit opzicht wordt de taal van ER-diagrammen gebruikt om kleine modellen te bouwen en individuele fragmenten van grote modellen te illustreren. Vaker wordt een minder visuele, maar betekenisvollere taal van informatiemodellering (IML) gebruikt, waarin entiteiten en associaties worden weergegeven door zinnen in de vorm:

ENTITY (attribuut 1, attribuut 2, ..., attribuut n) ASSOCIATION [ENTITY S1, ENTITY S2, ...] (attribuut 1, attribuut 2, ..., attribuut n)

waarbij S de mate van verbinding is, en de attributen in de sleutel moeten worden gemarkeerd met een onderstrepingsteken.

Het bovenstaande voorbeeld van een reeks verbindingen tussen entiteiten kan dus als volgt in NAM worden beschreven:

Arts (Artsnummer, Achternaam, Voornaam, Familienaam, Specialiteit)Patiënt (Registratienummer, Bednummer, Achternaam, Voornaam, Familienaam, Adres, Geboortedatum, Geslacht)Behandelende_arts [Arts 1, Patiënt M] (Artsnummer, Registratienummer) Consulent [Arts M, Patiënt N] (Artsnummer, Registratienummer).

Het informatiemodel is een combinatie van privéweergaven van de inhoud van de database, verkregen als resultaat van een gebruikersonderzoek, en de weergaven van de gegevens die mogelijk nodig zijn in toekomstige toepassingen.

De databasebeheerder (DBA) maakt eerst een algemene informele beschrijving van de database die wordt gemaakt. Deze beschrijving, gemaakt in natuurlijke taal, wiskundige formules, tabellen, grafieken en andere hulpmiddelen die begrijpelijk zijn voor alle mensen die aan databaseontwerp werken, worden genoemd infologisch datamodel(Afb. 1).

Rijst. 2.1. Gegevensmodellagen

Dit mensgerichte model is volledig onafhankelijk van de fysieke parameters van de gegevensopslagomgeving.

De overige modellen getoond in Fig. 1.1 zijn computergericht. Met hun hulp geeft het DBMS programma's en gebruikers alleen toegang tot opgeslagen gegevens onder hun naam, zonder zich daar zorgen over te hoeven maken fysieke locatie

deze gegevens. De benodigde gegevens worden door DBMS-programma's op externe opslagapparaten gevonden met behulp van het fysieke gegevensmodel.

Omdat de gespecificeerde toegang wordt uitgevoerd met behulp van een specifiek DBMS, moeten de modellen worden beschreven in de databeschrijvingstaal van dit DBMS. Een dergelijke beschrijving, gemaakt door de DBA met behulp van een infologisch datamodel, wordt een datalogisch datamodel genoemd. Architectuur op drie niveaus (infologisch, datalogisch en fysieke lagen) kunt u ervoor zorgen dat de opgeslagen gegevens onafhankelijk zijn van de programma's die ze gebruiken. De DBA kan, indien nodig, de opgeslagen gegevens naar andere opslagmedia herschrijven en (of) de fysieke structuur ervan reorganiseren, waarbij alleen wijzigingen worden aangebracht

fysiek model

Essence- elk onderscheidbaar object (een object dat we kunnen onderscheiden van een ander object), waarvan informatie in een database moet worden opgeslagen. Entiteiten kunnen mensen, plaatsen, vliegtuigen, vluchten, smaak, kleur, enz. zijn. Het is noodzakelijk om onderscheid te maken tussen concepten zoals entiteitstype en entiteitsinstantie. Het concept van het entiteitstype verwijst naar een reeks homogene individuen, objecten, gebeurtenissen of ideeën die als een geheel fungeren. Een entiteitsinstantie verwijst naar een specifiek ding in een set. Het entiteitstype kan bijvoorbeeld CITY zijn, en de entiteitsinstantie kan de steden Moskou, Kiev, enz. zijn.

Attribuut- een benoemd kenmerk van een entiteit. De attribuutnaam moet uniek zijn voor een bepaald entiteitstype, maar kan hetzelfde zijn voor verschillende entiteitstypen (KLEUR kan bijvoorbeeld voor veel entiteiten worden gedefinieerd: HOND, AUTO, ROOK, enz.). Attributen worden gebruikt om te definiëren welke informatie over een entiteit moet worden verzameld. Voorbeelden van attributen voor de CAR-entiteit zijn TYPE, MERK, KENTEKENPLAAT, KLEUR, enz. Ook hier is er onderscheid tussen type en instance. Het COLOR-attribuuttype heeft veel exemplaren of waarden:

Rood, Blauw, Banaan, Witte Nacht, enz.,

Aan elke entiteitsinstantie wordt echter slechts één attribuutwaarde toegewezen.

Er is geen absoluut verschil tussen entiteitstypen en attributen.

Sleutel Een attribuut is alleen zo in relatie tot het entiteitstype. In een andere context kan een attribuut als een onafhankelijke entiteit fungeren. Voor een autofabriek is kleur bijvoorbeeld slechts een attribuut van het productieproduct, maar voor een verf- en lakfabriek is kleur een entiteitstype. Schema de sleutel is het attribuut - een minimale set attributen waarvan de waarden kunnen worden gebruikt om op unieke wijze de vereiste instantie van een entiteit te vinden. Minimaliteit betekent dat het uitsluiten van een attribuut uit de set het niet mogelijk maakt dat de entiteit door de overige wordt geïdentificeerd. Voor entiteit of stel in: Vluchtnummer En Vertrekpunt, vertrektijd Bestemming

Verbinding- identificatie van de belangrijkste en verwante entiteiten. Als het doel van de database alleen het opslaan van individuele, niet-gerelateerde gegevens zou zijn, zou de structuur heel eenvoudig kunnen zijn. Een van de belangrijkste vereisten voor het organiseren van een database is echter het garanderen van de mogelijkheid om sommige entiteiten te vinden op basis van de waarden van andere, waarvoor het noodzakelijk is om bepaalde verbindingen daartussen tot stand te brengen. En aangezien echte databases vaak honderden of zelfs duizenden entiteiten bevatten, kunnen er theoretisch meer dan een miljoen verbindingen tussen worden gelegd. De aanwezigheid van zo’n veelheid aan verbindingen bepaalt de complexiteit van informatiemodellen.

2.1. Kenmerken van verbindingen

Tussen twee entiteiten zijn vier soorten verbindingen mogelijk.

Het eerste type is een EEN-OP-EEN-relatie (1:1): op elk moment komt elke vertegenwoordiger (instance) van de Studentenentiteit overeen met 1 of 0 vertegenwoordigers van de Scholarship-entiteit:

Het kan zijn dat een student geen beurs ontvangt, of slechts één beurs.

Het tweede type is een ONE-TO-MANY-relatie (1:M): één vertegenwoordiger van entiteit A komt overeen met 0, 1 of meerdere vertegenwoordigers van entiteit B.

Het kan zijn dat er niemand in het appartement woont of dat er één of meerdere bewoners zijn.

Omdat verbindingen in beide richtingen mogelijk zijn tussen twee entiteiten, bestaat er ook een soort MANY-TO-ONE (M:1)-verbinding.

Het derde type is veel-op-veel.

Als de relatie tussen de entiteiten Appartement en Eigenaar Eigendom wordt genoemd, zijn er vier mogelijke weergaven van een dergelijke relatie:

De eigenaar moet ten minste één appartement hebben; het appartement kan staatseigendom zijn of één tot meerdere eigenaren hebben.

2.2. Over primaire en externe sleutels

Bedenk dat een sleutel of kandidaatsleutel een minimale set attributen is waarvan de waarden kunnen worden gebruikt om op unieke wijze de vereiste instantie van een entiteit te vinden. Minimaliteit betekent dat het uitsluiten van een attribuut uit de sleutelset niet toestaat dat de entiteit wordt geïdentificeerd door de overige attributen. Elke entiteit heeft minstens één mogelijke sleutel. Eén ervan wordt als de primaire sleutel genomen. Bij het kiezen van een primaire sleutel moet u de voorkeur geven aan niet-samengestelde sleutels of sleutels die uit een minimum aantal attributen bestaan. Het is ook af te raden om sleutels met lange toetsen te gebruiken tekst waarden cijferlijst, of een reeks achternaam, voornaam, patroniem, groepsnummer en eventueel aanvullende attributen, aangezien het mogelijk is dat twee studenten (en vaker vrouwelijke studenten) met dezelfde achternaam, voornaam en patroniemen in een groep. Het is ook slecht om als sleutel niet het nummer van het gerecht te gebruiken, maar de naam ervan, bijvoorbeeld 'Voorgerecht van smeltkaas 'Vriendschap' met ham en ingelegde komkommer' of 'Haas in zure room met aardappelkroketten en rode koolsalade .”

De primaire sleutel van een kernentiteit (elk attribuut dat deel uitmaakt van de primaire sleutel) mag geen ongedefinieerde waarde hebben.

Anders zal er een tegenstrijdige situatie ontstaan: er zal een instantie van de kernentiteit verschijnen die geen individualiteit heeft en daarom niet in de database voorkomt. Om dezelfde redenen is het noodzakelijk om de uniciteit van de primaire sleutel te garanderen. IN Toegang tot DBMS op de best mogelijke manier de taak van de primaire sleutel is om een ​​veld met type in de tabel te introduceren op de best mogelijke manier Balie

. Veld

bevat een uniek nummer voor elke tabelrij en wordt automatisch gegenereerd wanneer een record wordt aangemaakt.

Het aantal attributen in de primaire sleutel wordt noodzakelijkerwijs bepaald door de betekenis van het probleem. Om bijvoorbeeld te bepalen of een boek is uitgegeven, is een complex van twee attributen nodig: het lenerspasnummer en het bindingsnummer (van een specifiek boek).

Nu over externe sleutels: Als entiteit C entiteiten A en B met elkaar verbindt, moet deze externe sleutels bevatten die overeenkomen met de primaire sleutels van entiteiten A en B. In de tafel Editie En velden Type Editie Uitgeverscode is vreemde sleutel, overeenkomend met interne sleutels velden CodyViewEditions Editie En En tafels

Uitgevers respectievelijk. Als entiteit B verwijst naar entiteit A, moet deze een externe sleutel bevatten die overeenkomt met

primaire sleutel essentie A. Veld Ind1 tafels Ondergeschikt Veld is de externe sleutel die overeenkomt met de interne sleutel Ind Ind1 Voornaamst Ondergeschikt.

.

Merk op dat de tabel

• heeft ook een eigen interne sleutel
• 2.3. Entiteitsclassificatie
• Er zijn vier soorten entiteiten:
• Voornaamst

Kenmerkend

Directory

Vereniging(kenmerk) is een veel-op-één- of één-op-één-relatie tussen twee entiteiten. Het enige doel van een kenmerk binnen het beschouwde vakgebied is het beschrijven of verduidelijken van een andere entiteit. De behoefte daaraan ontstaat vanwege het feit dat entiteiten in de echte wereld soms eigenschappen met meerdere waarden hebben. Een boek kan verschillende kenmerken van een herdruk hebben (gecorrigeerd, uitgebreid, herzien...), een huis wordt gekenmerkt door een kenmerk uit een bepaalde set (steen, paneel, monolithisch...).

Het bestaan ​​van een kenmerk hangt doorgaans volledig af van de entiteit die wordt gekarakteriseerd: een vrouw verliest haar status als echtgenote als haar man overlijdt.

De directory wordt gebruikt voor foutloos of herhaald gebruik van attributen.

Dit kunnen namen zijn van organisaties, namen van klanten, kleuren...

Laten we een voorbeeld bekijken dat verband houdt met de inschrijving van werknemers op verschillende afdelingen van de organisatie.

Bij het ontbreken van strikte regels (een medewerker kan tegelijkertijd op meerdere afdelingen zijn ingeschreven of op geen enkele afdeling zijn ingeschreven), is het noodzakelijk om een ​​beschrijving aan te maken bij de vereniging Inschrijving:

Medewerkers ( Personeelsnummer, Achternaam, ...)

Inschrijving (Afdelingsnummer, Personeelsnummer, Inschrijvingsdatum) [Afdelingen M, Medewerkers N]

De aanduidingen van de sleutelvelden van de vereniging worden tussen vierkante haken geplaatst.

Echter, op voorwaarde dat elke medewerker ingeschreven moet zijn op één van de afdelingen, kunt u een omschrijving aanmaken met als aanduiding Medewerkers:

Afdelingen (Afdelingsnummer, Afdelingsnaam, ...)

Medewerkers (Personeelsnummer, Achternaam, ..., Afdelingsnummer, Inschrijvingsdatum)[Afdelingen]

Anders zal er een tegenstrijdige situatie ontstaan: er zal een instantie van de kernentiteit verschijnen die geen individualiteit heeft en daarom niet in de database voorkomt. in dit voorbeeld medewerkers hebben een zelfstandig bestaan ​​(als een afdeling wordt verwijderd, betekent dit niet dat de medewerkers van die afdeling ook moeten worden verwijderd). Daarom kunnen ze geen kenmerken van afdelingen zijn en worden ze aanduidingen genoemd.

De directory wordt gebruikt om herhalende waarden van grote tekstattributen op te slaan: “codifiers” van door studenten bestudeerde disciplines, namen van organisaties en hun afdelingen, lijsten met goederen, enz.

Laten we eens kijken naar het type entiteit: Vereniging.

Een vereniging heeft doorgaans eigen velden en diverse verwijzingen naar andere entiteiten.

In Access DBMS heeft het entiteitstype Associatie de volgende vorm:

2.4. Integriteitsbeperkingen

Integriteit (van het Engelse integriteit - intactheid, onschendbaarheid, veiligheid, integriteit) - wordt op elk moment opgevat als de juistheid van gegevens. Maar dit doel kan alleen binnen bepaalde grenzen worden bereikt: het DBMS kan niet de juistheid controleren van elke afzonderlijke waarde die in de database wordt ingevoerd (hoewel elke waarde op plausibiliteit kan worden gecontroleerd).

Er kan bijvoorbeeld niet worden ontdekt dat de invoerwaarde 5 (die de dag van de week vertegenwoordigt) eigenlijk 3 zou moeten zijn. Aan de andere kant zou de waarde 9, die de dag van de week vertegenwoordigt, duidelijk een fout zijn en moeten worden afgewezen. door het DBMS. Om dit te doen moet haar echter verteld worden dat de cijfers van de dagen van de week tot de verzameling moeten behoren (1, 2, 3, 4, 5, 6, 7).

Het handhaven van de database-integriteit kan worden gezien als het beschermen van gegevens tegen ongeoorloofde wijzigingen of vernietiging (niet te verwarren met illegale wijzigingen en vernietiging, die een databasebeveiligingsprobleem vormen). Moderne DBMS'en beschikken over een aantal middelen om ervoor te zorgen dat de integriteit behouden blijft (en ook om ervoor te zorgen dat de veiligheid behouden blijft).

2.4.1. Toegang tot tools voor gegevensintegriteit

• heeft ook een eigen interne sleutel
• Laten we eens kijken naar drie soorten tabellen:
• Er zijn vier soorten entiteiten:

Ondergeschikt

De tabellen hebben de structuur: Ondergeschikt In alle tabellen het veld

- teller (zie 1.3).

De subtabel bevat informatie die de gegevens in de hoofdtabel verklaart. De referentietabel bevat organisatienamen in het veld NameInd1.

Laten we tabelverbindingen maken. Communicatie tussen En Basis Ondergeschikt

Laten we de tabellen als volgt opmaken:<>Dit betekent dat we geen record in de ondergeschikte tabel kunnen maken met Ind1

Ind van de hoofdtabel. Wanneer u bovendien een record uit de hoofdtabel verwijdert, wordt ook het record in de bijbehorende subtabel verwijderd. Communicatie tussen Als Basis tabellen kunnen een lijst met bibliotheeklezers zijn, en in

De tabel bevat een lijst met boeken die door een bepaalde lezer zijn ontvangen.

De verbinding tussen de hoofdtabel en de map ziet er als volgt uit: