Névjegyzék

A relációs adatbázisok terminológiája és alapfogalma. A relációs adatmodell általános jellemzői. Bevezetés az adat normalizálásához

Támogatás adatbázis nyelvek

Külön nyelvű nyelveket használnak az adatbázisban, általában az úgynevezett adatbázis nyelven.

Az első adatbázisokban 2 nyelv volt:

1. SDL alapdiagram alapértelmezett nyelv.

2. DML adatkezelési nyelv.

Az első, amelyet az adatbázis logikai szerkezetének meghatározására szolgált, és a második olyan üzemeltetőket tartalmazott, amelyek lehetővé tették az adatok manipulálását, azaz az adatbázisba való behelyezését és törlését. A modern DBMS-ben általában egy olyan nyelv, amely mindent tartalmaz, támogatott. kötelező források Dolgozni az adatbázisban. Ez a nyelv lehetővé teszi, hogy hozzon létre egy adatbázist, és adjon meg egy felhasználót egy adatbázisban.

A mai napig a leggyakoribb nyelv

S.megengedett.

L.anguage.

Ez a nyelv támogatja és létrehoz egy adatbázis sémát, és lehetővé teszi, hogy ezek az adatok manipulálódjanak. Tartalmaz minden szükséges eszközt az adatbázis integritásának biztosítására. Ezeket az integritáskorlátozásokat speciális könyvtárak tartalmazzák, amelyek lehetővé teszik a nyelvi szintet, hogy ellenőrizzék az egész adatbázisállapotot. Különleges szolgáltatók sQL nyelv Határozza meg az úgynevezett adatbázis nézeteket. Nézet - ϶ᴛᴏ Az adatbázisban tárolt kérések. Felhasználói nézet - ϶ᴛᴏ táblázat, amellyel korlátozhatja vagy bővítheti az adatbázis láthatóságát egy adott adatfelhasználó számára. Az SQL nyelv olyan különleges operandusokat tartalmaz, amelyek lehetővé teszik az adatbázis-objektumokhoz való hozzáférés engedélyezését. Mivel a különböző felhasználók különböző hatáskörrel rendelkeznek az adatokkal való együttműködésre, ezeket a hatásköröket a nyelvi szinten támogatott speciális táblázatokban ismertetik.

A relációs adatbázisok fő koncepciói: adattípus, tartomány, attribútum, tuple, elsődleges kulcs, hozzáállás.

Az adattípus a relációs modell, az a szokás, hogy megértsék ugyanaz, mint az adatok típusát a programozási nyelvek, azaz az adatok szimbolikus, numerikus, bitsztringekre, speciális számszerű adatok (pénz), valamint a speciális időbeli adatok (idő, időintervallum).

Nagyon tábornok A domain meghatározása a feladat egy bizonyos alapvető adatok típusát, amely az elemek a domain tartalmazza a koncepció domén utal a megértés, mint a megengedett érték több adatbázisban. A tartomány szemantikai terheléssel rendelkezik. Az adatok csak akkor tekinthetők, ha egy domainhez kapcsolódnak.

A tuple szerint szokásosan megérteni sok pár adatbáziselemet, amely az egyes attribútumok egy bejegyzését tartalmazza a kapcsolati rendszerbe.

Kapcsolatrendszer - ϶ᴛᴏ a megnevezett több elempár. B.

corgel \u003d attribútum név értéke, azaz egy tuple egy sor értékű értékek ez a típus.

Az arány ϶ᴛᴏ egy sor TUDLÁK, amelyek megfelelnek az egyetlen rendszernek, vagyis egy relációs adatbázis - ϶ᴛᴏ olyan kapcsolatok sorozata, amelyek nevei egybeesnek az adatbázis-struktúrában lévő kapcsolatok nevével.

4. előadás.

· A relációs adatbázisok alapfogalmai

Helyezze el a következő alapfogalmakat relációs adatbázisok: adattípus, tartomány, tulajdonság, bíróság, hozzáállás, elsődleges kulcs.

Kezdjük, megmutatjuk ezeknek a fogalmaknak a jelentését a példában kapcsolatok A vállalkozások munkatársairól szóló információkat tartalmazó alkalmazottak (1. ábra).

Ábra. 2.1.

· Adattípus

Adatértékek tárolva relációs adatbázisjellemzőek, vagyis az egyes tárolt érték típusától ismert. Koncepció adattípus ban ben relációs adatmodell Teljes mértékben megfelel a koncepciónak adattípus A programozási nyelvek. Emlékezzünk vissza, hogy a hagyományos (nem stroke) meghatározás adattípus Három fő összetevőből áll: az ilyen típusú értékek meghatározása; a típusértékekre vonatkozó műveletek meghatározása; A típusértékek külső ábrázolásának (literálok) külső ábrázolásának meghatározása.

Általában a modern relációs adatbázisok A szimbolikus, numerikus adatok (pontos és hozzávetőleges), speciális numerikus adatok (például "pénz") tárolása, valamint a speciális "időbeli" adatok (dátum, idő, időintervallum) megengedettek. Ezenkívül a relációs rendszerek fenntartják a saját felhasználók meghatározását adattípus .

Az 1. ábrán látható példában. 1 Az adatokkal háromra foglalkozunk típusok: karakterek, egész számok és "pénz".

· Tartomány

Koncepció tartomány Pontosabb adatbázisok, bár egyes programozási nyelvekben vannak analógiák. Általánosságban tartomány néhány alapvető beállítással határozva adattípusmelyik elemekre vonatkozik tartományés egy tetszőleges logikai kifejezés, amelyet ennek elemére alkalmaztak adattípus (domain korlátozások ). Az adatelem egy elem tartomány Ebben és csak akkor, ha a logikai kifejezés kiszámítása eredményezi az eredményt igaz (Logikai értékekhez, felváltva használjuk a megnevezéseket igaz és hamis vagy igaz. és hamis). Minden tartomány A név társul, egyedülálló az összes neve domainok megfelelő adatbázis.

A koncepció leginkább megfelelő intuitív értelmezése tartomány Ez az ilyen típusú értékek megengedett potenciáljának megítélése. Például, tartomány Elnevezés Példánkban a karakterszálak alapvető típusán van meghatározva, de az egyik értéke csak azokat a sorokat tartalmazza, amelyek a neveket képviselhetik (különösen az orosz nevek ábrázolásának lehetőségét, az ilyen vonalak nem kezdődnek meg a puha vagy szilárd jel, és nem lehet hosszabb, például 20 karakter). Ha néhány tulajdonság kapcsolatok Meghatározottak szerint domáz (mint például az 1. ábrán tulajdonság Sids Meghatároz domáz Elnevezés ) Ezután a jövőben tartománykorlátozás ható az integritás korlátaiennek értelmében attributa.

Azt is meg kell jegyezni a koncepció szemantikai terheit tartomány: Az adatok csak akkor tekinthetők, ha egyre vonatkoznak tartomány. Példánkban domainok Átvezetési számok és osztályok Ezek az egész számok, de nem hasonlíthatók össze (ez értelmetlen lenne, hogy összehasonlíthassanak).

· A kapcsolat elemei

Koncepció kapcsolatok a leginkább alapvető fontosságú az adatbázisok szervezésének relációs megközelítése, Amennyibenn. -Levegő hozzáállás az egyetlen általános adatszerkezet tárolva relációs adatbázis. Ez tükröződik az általános név megközelítés kifejezés relációs (relációs) származó kapcsolat. Azonban maga a kifejezés hozzáállás rendkívül pontatlan, mert a mentett adatokról beszélünk, szem előtt kell tartanunk egy típus Ez az adat, Értékek ebből típus és változókamelyben az értékek mentésre kerülnek. Ennek megfelelően, hogy tisztázza a kifejezést hozzáállás A fogalmak kiemelkednek címkapcsolatok, a kapcsolat értékei és változó kapcsolat. Ezenkívül szükségünk lesz kiegészítő koncepcióra. civet.

Így, cím (vagy Scheme) kapcsolat r (HR. ) Végesnek hívott sok rendezett pár típusú hol egy. nevezték a nevet attributa, deT. néhány alapvető nevét jelöli típus vagy korábban meghatározott tartomány. A definíció szerint minden nevet igényel tulajdonságok ban ben fejléc kapcsolat Más volt. Az 1. ábrán látható példában. 2.1 cím kapcsolat Szolgák sok par{<слу_номер, номера_пропусков>, <слу_имя, имена>, <слу_зарп, размеры_выплат>, <слу_отд_номер, номера_отделов>} .

Ha mindenki tulajdonságok címkapcsolatok Különböző domainok, hogy ne hozzon létre felesleges neveket, ésszerűen az elnevezéshez tulajdonságok A nevek relevánsak domainok (Természetesen nem feledkezik, hogy ez csak egy kényelmes elnevezési módszer, amely nem szünteti meg a fogalmak közötti különbségeket tartomány és attributa).

Tuple tróf megfelelő fejléc HR. , Sok rendezett típusú hármasok , egy ilyen triplet minden egyesre attributa ban benHR. . Harmadik elem -v - triplet megengedett értéknek kell lennie adattípus vagy tartomány T. . Cím kapcsolat Szolgák például a következőképpen kortezzi: {<слу_номер, номера_пропусков, 2934>, <слу_имя, имена, Иванов>, <слу_зарп, размеры_выплат, 22.000>, <слу_отд_номер, номера_отделов, 310>} , {<слу_номер, номера_пропусков, 2940>, <слу_имя, имена, Кузнецов>, <слу_зарп, размеры_выплат, 35.000>, <слу_отд_номер, номера_отделов, 320>} .

Tel Br. kapcsolatok R. tetszőleges készletnek nevezték tuple tróf . Az egyik lehetséges testületek kapcsolat Szolgák Ábrán látható. 2.1. Ne feledje, hogy az általános esetben, különösen azt mutatják, különösen, ábra. 2.1 És az előző bekezdés példája létezhet ilyen kortezzi tróf amely megfelelHR, de nem tartalmaz BR.

Jelentés Vr. kapcsolatok R. Néhány készletnek hívottHr és br. . Az egyik megengedett kapcsolati értékek Szolgák Ábrán látható. 2.1.

Változékony relációs adatbázis Bolt kapcsolatok, Értékek amelyek idővel változnak. Változó Varr. egy megnevezett tartálynak nevezték, amely megengedett érték Vr. . Természetesen, amikor meghatározzaVarr. Meg kell adnia a megfelelő cím kapcsolat HR.

Érdemes hangsúlyozni, hogy a gyakorlatban elfogadott frissítés adatbázis – Betét. (betét civet ban ben változó kapcsolat), Töröl. (Töröl civet Az értéktől kapcsolatok változó kapcsolat) I.Frissítés. (módosítás civet értékek kapcsolatok változó kapcsolat) - A modellpontból a hozzárendelési művelet változó kapcsolat néhány új jelentés kapcsolatok. Ez nem jelenti azt, hogy a felsorolt \u200b\u200bműveleteket ebben az úton kell elvégezni a DBMS-ben: a legfontosabb dolog az, hogy a műveletek eredménye megfelel ennek a modellnek a szemantikájának.

Ne feledje, hogy a jövőben olyan esetekben, amikor a kifejezés pontos jelentése a kontextusból kitűnik, a kifejezést fogjuk használni hozzáállás mint az értelemben a kapcsolat értékeés az értelemben változó kapcsolat.

A-Priory, fokozat vagy "arímlás" , címkapcsolatok, civetmegfelel fejléc, testviszonyok, a kapcsolat értékei és változó kapcsolat a hatalom címkapcsolatok. Például, összefüggési fok Szolgák négy, azaz 4-bar ( kvaterner).

A definíciók meghatározásait ésszerűen figyelembe kell venni relációs adatbázis rendszere Par<имя_VARr, Hr> beleértve az összes nevét és címsorát változó kapcsolatokakik meghatározzák adatbázis. Relációs adatbázis - Ez egy pár pár (Természetesen minden változó kapcsolat bármikor tartalmaz néhányat hozzáállás, különösen üres).

Ne feledje, hogy klasszikus relációs adatbázisok Meghatározás után adatbázis-áramkörök Csak az értékek változhatnak változó kapcsolatok. Azonban most a legtöbb megvalósításban megengedett, hogy megváltozhat adatbázis-áramkörök: Az új és a meglévő címek megváltoztatása változó kapcsolatok. Ez az úgynevezett evolúcióadatbázis-áramkörök.

· Elsődleges kulcs

A-Priory, elsődleges kulcs változó kapcsolat Ez egy részhalmaz S. Készlet tulajdonságok a fejléce, hogy bármikor érték elsődleges kulcs (kompozit, ha a készítmény elsődleges kulcs Több mint egy attributa) bármilyen corgeta testviszonyok különbözik az értéktől elsődleges kulcs bármely más corgeta test ebből kapcsolatok, és nincs részhalmaz S. Ez a tulajdonság nem rendelkezik. A következő részben megmutatjuk ezt a létezést elsődleges kulcs bármilyen a kapcsolat értékei az egyik alapvető tulajdonság következménye kapcsolat, nevezetesen az a tulajdonság, hogy testviszonyok egy készlet tuple.

A szokásos mindennapi ötlet kapcsolatok egy asztal, fejléc melyik a rendszer kapcsolatok, de húrokkortezzi kapcsolatok-Enexpiler; Ebben az esetben a nevek tulajdonságok megfelel a névnek oszlop Ez a táblázat. Ezért néha beszélnek az asztal oszlopairól, ami " tulajdonságok kapcsolatok».

Természetesen meglehetősen durva terminológia, mert rendes asztalok és a vonalak és az oszlopok megrendelve vannak, míg tulajdonságok és kortezzi kapcsolat rendezetlen készletek elemei. Mindazonáltal, amikor megfontoljuk gyakorlati kérdések Szervezetek relációs adatbázisok És a menedzsment azt jelenti, hogy ezt a "mindennapi" terminológiát fogjuk használni. Az ilyen terminológia ragaszkodik a legtöbb kereskedelmi relációs DBMS-hez. Néha a feltételeket is használják. fájl Analóg asztalként, rekord analóg vonalként és terület Analóg oszlopként. Hadd emlékeztessem Önt arra, hogy ezt a terminológiát az előadásokban használtuk.

· A kapcsolatok alapvető tulajdonságai

Most már több fontos tulajdonsággal éljünk. kapcsolatKi követi a korábban meghatározott definíciókat.

A Tuptes-Duplikátumok hiánya,
Elsődleges és lehetséges kapcsolati kulcsok

Ezután az ingatlan test bárki kapcsolatok soha nem tartalmaz tuple-Delikatov, a meghatározásból következik testviszonyok annyi tuple. A klasszikus készletek klasszikus elméletében, definíció szerint bármely készlet különböző elemekből áll.

Ebből a tulajdonságból származik, hogy az egyesek jelenléte a kapcsolat értékei elsődleges kulcs - Minimális készlet tulajdonságokmelyik részleg fejléc Ez kapcsolatok, Vegyület érték amely egyedileg határozza meg bíróság kapcsolatok. Tényleg azért, mert bármikor kortezzi test bárki kapcsolatok Különböző, minden a kapcsolat értékei Az egyediség tulajdonsága legalábbis teljes készlet övé tulajdonságok. A formális meghatározásban azonban elsődleges kulcs Megköveteli a "minimalitás", azaz a készletben tulajdonságok elsődleges kulcs nem tartalmazhat ilyeneket tulajdonságokamely a fő tulajdonság sérelme nélkül eldobható - egyértelmű meghatározás civet. Egy kicsit később megmutatjuk, miért a minimális tulajdonság elsődleges kulcs Kritikus. Nyilvánvaló, hogy ha van ilyen kapcsolatok Van egy készlet tulajdonságokaz egyediség tulajdonsága, akkor van egy minimális készlet tulajdonságokaz egyediség tulajdonsága.

Természetesen létezhet a kapcsolat értékei Több ellentmondásos minimális készlet tulajdonságokaz egyediség tulajdonságai. Például, ha visszatér az 1. előadás feltételezéseihez az értékek egyediségén tulajdonságok Oldalsó és szolgáltatás kapcsolatok Szolgák Akkor mindenki számára Értékek ebből kapcsolatok Két készletünk van tulajdonságokkövetel elsődleges kulcs(Szolgáltatás) és (ok) . Ebben az esetben a tervező adatbázis el kell döntenie, hogy melyik alternatív készlet tulajdonságok hívás elsődleges kulcs, és a minimális készlet többi része tulajdonságokAz egyediség tulajdonát képezik az esetleges kulcsoknak 1).

Koncepció elsődleges kulcs rendkívül fontos az integritás fogalmával kapcsolatban adatbázisok. Ne feledje, hogy bár hivatalosan létezik elsődleges kulcs a kapcsolat értékei annak következménye, hogy mi testviszonyok - Ez sokat, a gyakorlatban elsődleges (és lehetséges) Kulcsok változó kapcsolatok a tervező kifejezett utasításainak eredményeként jelenik meg kapcsolatok. Eltökélt változó kapcsolat, a tervező szimulálja a tárgykör egy részét, amelyből az adatok tartalmazzák adatbázis. Természetesen a tervezőnek ismernie kell az adatok jellegét. Például ismernie kell, hogy nincs két munkavállalónak nincs időtartama ugyanolyan számmal rendelkező tanúsítványt. Tehát ő is lehet (és még akkor is, amint azt egy kicsit később mutatja) egyértelműen kijelenteni(Ügy) lehetséges kulcs. Ha a vállalat megállapította, hogy minden alkalmazottnak különböző teljes névvel kell rendelkeznie, akkor a tervező (és újra meg kell jelentenie lehetséges kulcs és(OLDAL) . Akkor a tervezőnek értékelnie kell, melyik lehetséges kulcsok megbízhatóbb (az egyediségének tulajdonsága soha nem lesz törölve), és válassza ki a legmegbízhatóbb lehetséges kulcs mint elsődleges (A mi esetünkben a kulcs lenne a kulcs(Ügy) Mivel a munkavállalók teljes nevének egyediségéről szóló döntés mesterségesen néz ki, és könnyen törölhető a vállalkozás kezelésével).

Most megmagyarázzuk, hogy a tervezőnek kifejezetten kijelenti a változó kapcsolatok elsődleges és lehetséges kulcsait 2). Az a tény, hogy ennek eredményeképpen a DBMS kijelenti az integritás korlátaiként használt információkat 3). A DBMS soha nem teszi lehetővé a megjelenést változó kapcsolat értékek kapcsolatokkét civet Ugyanazzal a jelentéssel attributa Sidmer (meghatározás elsődleges kulcs Egy adott változó kapcsolat A törlés nem törölhető). Két megjelenése tuple Ugyanazzal a jelentéssel attributa Sids Ez akkor is lehetetlen, amíg a meghatározás marad(OLDAL) mint lehetséges kulcs. Így bejelentések elsődleges és lehetséges kulcsok adja meg a DBMS lehetőséget az integritás fenntartására adatbázis Még akkor is, ha megpróbálja helytelen adatokat hozni bele.

Végül, vissza a minimális tulajdonsághoz elsődleges és lehetséges kulcsok. Amint azt fentebb említettük, ez a tulajdonság kritikus, és a fontosság az értelmezésben nyilvánul meg elsődleges és lehetséges kulcsok mint közlelési korlátozások. Példánkban kapcsolat Szolgák Nem csak sok lesz az egyediség tulajdonsága. tulajdonságok (Ügy) , de például sokat is(Sidmer, SID_OTD_NOMER). De ha felálltunk az integritás korlátai Az egyediség követelménye(Sidmer, SID_OTD_NOMER)akkor a DBMS garantálná a távollétet tuple Ugyanazzal a jelentéssel attributa Sidmer nem ugyanúgy kapcsolatok Szolgák , de csak csoportokban tuple ugyanazzal a jelentéssel attributa Sail_tener . Nyilvánvaló, hogy ez nem felel meg a szimulált tárgykörének jelentésének.

Futjon előre, vegye figyelembe, hogy sokan gyakorlati megvalósítások A relációs DBMS megengedte az egyediség tulajdonának megsértését tuple Közbenső termékhez kapcsolathallgatólagosan keletkezett a lekérdezések végrehajtásakor. Ilyen kapcsolatok nem állnak, de a multisakok, amelyek bizonyos esetekben lehetővé teszik bizonyos előnyök elérését, de gyakran komoly problémákat okoznak. Ehhez részletesebben az SQL nyelv megvitatásakor összpontosítunk.

A sorok rendje hiánya

Természetesen hivatalosan a rendhagyás hiánya tuple ban ben kapcsolatérték a meghatározás következménye is testviszonyok annyi tuple. Ez a tulajdonság azonban a másik oldalra is nézhet. Igen, az a tény, hogy testviszonyok egy készlet tuple, megkönnyíti a teljes mechanizmus kialakítását relációs adatmodell, beleértve az adatok manipulálásának alapvető eszközeit - relációs algebra és kalkulus. De véleményem szerint a fő ok nem ebben.

Gyakran elegendő a relációs DBMS és a fejlesztők számára információs rendszerek irritációt okoz az a tény, hogy nem tudják tárolni kortezzi kapcsolat A kívánt sorrendben fizikai szinten. A relációs elmélet követelményeihez kapcsolódó linkek itt nem megfelelőek. Lehetőség lenne egy másik elmélet kialakítása, amelyben elrendelték " kapcsolatok" Tartsa azonban a megrendelt listákat tuple Az intenzíven frissített feltételek mellett adatbázis Sokkal bonyolultabb technikailag, és a megrendelés támogatása jelentős fejlécet jelent.

Nincs szükség a sorrend fenntartására a készleten tuple kapcsolatok A DBMS további rugalmasságot ad a tárolás során adatbázisok ban ben külső memória és ha kéréseket végez adatbázis. Ez nem ellentmond az a tény, hogy az adatbázis-kérés kialakításakor, például az SQL-ben, akkor a kapott táblázatot egyes oszlopok értékei szerint kell rendezni. Ez az eredmény általában nem kapcsolatés néhány megrendelt listát tupleÉs csak végeredmény lehet, hogy a kérelmek már megoldhatók.

Rendelési attribútumok hiánya

Tulajdonságok kapcsolat nem rendelt, mert definíció szerint cím kapcsolat Sok par<имя атрибута, имя домена> . Az értékre való hivatkozáshoz attributa ban ben corgeta kapcsolatok Mindig használta a nevet attributa. Könnyen észrevehető egy explicit analógia között a kapcsolatok címei és a programozási nyelvek szerkezeti típusai. Még a C programozási nyelven is a gyakorlatilag korlátlan lehetőségeivel a mutatókkal való munkavégzésre vonatkozóan tartósan ajánlott kapcsolatba lépni a struktúrák területén csak nevükön. Ha például a szerkezeti változó a C nyelvben van meghatározva

struktúra (int a; char b; int c) d;

ez a nyelvi szabvány nem ajánlott a szimbólum mező eléréséhez.b Design * (& d + sizeof (int)) (Vegye ki a szerkezeti változó címétd. , add hozzá a bájtok számát számos számban, és vegye be a bájt értékét a beérkezett címen). Ezt azzal magyarázza, hogy valódi helyen a mezők memóriájában egy ilyen strukturális változó a sorrendben meghatározott sorrendben, sok számítógépen szükség lesz a mező igazításárac. Bájton egyenletes címmel. Ezért egy bájt csak eltűnik. Ha a szerkezeti változó a memóriában található, a gazdaságos fordító (vagy inkább az optimalizáló) átrendezheti a mezőtb és C. , és a fenti terv nem biztosít hozzáférést a mezőhözb. . A mező helyes kezeléséhezb változó D. Konstrukciókat kell használnid.b vagy d-\u003e b , azaz kifejezetten adja meg a mező nevét.

Hasonló gyakorlati megfontolások igazolják a megrendelés hiányát tulajdonságok ban ben fejléc kapcsolat. Ebben az esetben maga a DBMS maga dönt arról, hogy milyen fizikai rendet kell tárolni tulajdonságok tuple (Bár általában ugyanaz a fizikai sorrend támogatott mindenki számára tuple MINDEN kapcsolatok). Ezenkívül ez a tulajdonság megkönnyíti a meglévő rendszerek módosításának működését kapcsolat nem csak új hozzáadásával tulajdonságokHanem a meglévők eltávolításával is.

Folyamatban van, megjegyezzük, hogy bizonyos esetekben SQL-ben megengedett egy indexjelzés tulajdonságok, és mint implicit rend tulajdonságok A megrendelést a rendszer meghatározásának lineáris formájában használja kapcsolatok (Ez az SQL nyelv elítélt jellemzője).

Attribútum értékek atomisége
Első normál forma

Az összes értékei tulajdonságok atomi (vagy inkább skalár). Ez a meghatározásból következik tartomány A skaláris értékek potenciális készleteként adattípus, azaz az értékek között tartomány Lehet, hogy nincs érték a látható struktúrával, beleértve az értékek halmazát is ( kapcsolatok). Ne feledje, hogy ez nem ellentétes a "relációs adatbázisok alapvető koncepciói" szakaszban a specifikáció használatának lehetséges felhasználásával tulajdonságok adattípusa felhasználók által meghatározott. Például lehetőség lenne hozzáadni a rendszerhez kapcsolatok Szolgák tulajdonság Sidewo meghatároz domáz (vagy az adatok típusa) Fotók . A legfontosabb dolog az értékek atomi hatásában tulajdonságok Ez az, hogy a relációs DBMS nem biztosítja a felhasználókat az érték belső struktúrájának kifejezett láthatóságával. Az összes érték csak a megfelelő műveletek használatával alkalmazható az adatok típusa.

Ez szokásos mondani, hogy relációs adatbázisok Csak normalizáltak kapcsolatokvagy kapcsolatokB. képviseli első normál forma.

Egy példa abnormalizált kapcsolatok ábrán látható. 2.2. Azt mondhatjuk, hogy itt van bináris hozzáállásMilyen értékekben attributa Osztályok vannak kapcsolatok. Ne feledje, hogy az eredeti hozzáállás Szolgák Ez egy normalizált lehetőség kapcsolatok Osztályok szolgálják . A normalizált változat az 1. ábrán látható. 2.3.

Normalizált kapcsolatok A klasszikus alapja az adatbázisok szervezésének relációs megközelítése. Van néhány korlátozása 1) (nem minden információ kényelmes a lapos táblázatok formájában), de jelentősen egyszerűsíti az adatkezelést. Tekintsük például két azonos alkalmazási szolgáltatót civet:

n. a munkavállaló Kuznetsov (3000-es szám, 25000.00 fizetés) beiratkozása a 320-as számra;

n. jelentkezzen be a munkavállaló Kuznetsov (Skip szám 3000, fizetés 25000.00) a 310 számra.


Ábra. 2.


Ábra. 3. Kapcsolat szolgáltatás: normalizált opció
Kapcsolati szolgáltatások

Ha a munkavállalókkal kapcsolatos információk szerepelnek kapcsolatok Szolgák mindkét operátor egyenlően történik (betét) bíróság ban ben hozzáállás Szolgák ). Ha abnormalizálták kapcsolat Osztályok szolgálják Ezután az első üzemeltető egy egyszerű beillesztést eredményez civet, és a második hozzáadásához civet értékben hozzáállás attributa A RÉSZLEG civet tól től elsődleges kulcs 310 .

Amikor abnormalizálták kapcsolatok Hasonló nehézségek fordulnak elő az eltávolítási és módosítási műveletek végrehajtása során tuple.

· Relációs adatmodell

Amikor az előző szakaszokban beszéltünk az alapfogalmakról relációs adatbázisokNem mentünk el semmilyen konkrét végrehajtásra. Ezek az érvek ugyanúgy vonatkoznak, amelyek bármely rendszerre vonatkoznak, amikor az építményt használták relációs megközelítés.

Más szóval, az úgynevezett fogalmakat használtuk relációs adatmodell. Adatmodell (a régió kontextusában) adatbázisok) Írja le a generikus fogalmakat, és jelzi, hogy minden konkrét DBMS és azok adatbázisHa ezen a modellen alapulnak. Az adatmodell jelenléte lehetővé teszi a konkrét megvalósítások összehasonlítását egy közös nyelv használatával.

Bár az adatmodell koncepciója általános, és beszélhetünk hierarchikus, hálózati, szemantikai és egyéb adatmodellekről, meg kell jegyezni, hogy a területen adatbázisok Ezt a koncepciót az Edgar Coddo vezette be a relációs rendszerekkel kapcsolatban, és ebben az összefüggésben a leghatékonyabban használják. A hasonló modellek egyenes vonalú használata a Duulant szervezetekhez azt mutatja, hogy relációs modell Túl "nagy", és a lövöldözős szervezetek kiderül, hogy "kicsi".

Általános jellemzők

Bár a koncepció relációs adatmodell Az első bemutatta az alapítót relációs megközelítés Edgar Codd, a leggyakoribb értelmezés relációs adatmodellÚgy tűnik, a CODDA Cristofour elképzeléseinek jól ismert népszerűsítőjéhez tartozik, amely szinte minden könyvében (lásd például különböző pontosításokkal) reprodukálja (lásd például K. dátumát. M., St. Petersburg: Williams.- 2000). A dátum értelmezése szerint, relációs modell három részből áll, amelyek különböző szempontokat írnak le relációs megközelítés: szerkezeti rész, manipulációs rész és holisztikus rész.

A strukturális részben modellek Rögzített, hogy a relációs adatbázisban használt adatok egyetlen általános szerkezete normalizálódikn. -Levegő hozzáállás. Meghatározott fogalmak domainok, tulajdonságok, tuple, fejléc, test és változó kapcsolat. Lényegében az előadás két korábbi szakaszában figyelembe vettük a strukturális komponens fogalmát és tulajdonságait relációs modell.

Manipulációban modellek A relációs adatbázisok manipulációjának két alapvető mechanizmusa meghatározható - relációs algebra és relációs kalkulus. Az első mechanizmus főként a készletek klasszikus elméletén alapul (néhány tisztázással és kiegészítéssel), a második pedig az elsőrendű predikátumok kiszámításának klasszikus logikai készüléke. Ezeket a mechanizmusokat részletesebben megfontoljuk az alábbi előadásokban, de számunkra csak akkor vegye figyelembe, hogy a manipulációs rész fő funkciója relációs modell A relációs adatbázisok bármely egyes nyelvének kapcsolatának kapcsolatának biztosítása: a nyelvet relációs névnek nevezik, ha nincs kevesebb kifejezõje és hatalma, mint a relációs algebra vagy a relációs kalkulus.

Az entitás és a linkek integritása

Végül, holisztikus részben relációs adatmodell Két alapvető integritás követelményt rögzítenek, amelyeket bármely relációs DBMS-ben kell támogatni. Az első követelményt hívják a lényeg integritásának követelménye (entitás integritás). A relációs adatbázisok tárgya vagy lényege megfelel a relációs adatbázisokban kortezzi kapcsolat. Pontosabban, az a követelmény, hogy bármilyen bíróság bármilyen jelentése kapcsolatok Bármi változó kapcsolat meg kell különböztetni bármely másból civet ebből a kapcsolat értékei Az előre meghatározott készlet alkotó értékei szerint tulajdonságok változó kapcsolat, vagyis más szóval változó kapcsolat kell elsődleges kulcs. Amint az előző szakaszban láttuk, ez a követelmény automatikusan elégedett, ha az alapvető tulajdonságokat nem megsértik a rendszerben. kapcsolat.

Tény, hogy a követelmény a lényegének integritása Teljesen hangzik az alábbiak szerint: bármilyen változó kapcsolat léteznie kell elsődleges kulcsés nincs fontos elsődleges kulcs ban ben cortech értékek kapcsolatok változó kapcsolat nem tartalmazhat bizonytalan értékek. Hogy ez a megfogalmazás teljes mértékben érthető legyen, legalább röviden megvitatnunk kell a koncepciót bizonytalan jelentés (NULLA).

Természetesen elméletileg bíróságbélyeges hozzáállástartalmaznia kell a valós világ lényegének összes jellemzőjét, amelyet meg akarunk tartani adatbázis. A gyakorlatban azonban nem mindegyik jellemző ismeretes az idő alatt, amikor meg kell erősíteni a lényegét adatbázis. Egyszerű példa Előfordulhat, hogy egy személy dolgozni kell, akinek a bérei még nincs meghatározva. Ebben az esetben a személyzeti osztály munkavállalója, amely belép hozzáállás Szolgák bíróságAz új alkalmazott leírása egyszerűen nem tud értéket adni attributa Sidmarp (Bármilyen érték tartomány Dimensions_Text Helytelen az új alkalmazott fizetésének jellemzésére).

EDGAR CODD javasolt ilyen esetekben bizonytalan értékek. Bizonytalan érték Nem tartozik semmilyen adattípus és lehetnek jelen az értékek között attributabármelyiken meghatározott az adatok típusa (Ha egyértelműen nem tilos, ha meghatározza attributa). Ha egya. - Ez annyira én vagyok adattípus vagyNull, op. - Ennek kétdimenziós "aritmetikai" működése adattípus (például,+) és LOP - Az értékek összehasonlítása típus (például,= ), majd definíció szerint:

egy op null \u003d null

Null op a \u003d null

egy lop null \u003d ismeretlen

Null lop a \u003d ismeretlen

Itt ismeretlen - Ez a logikai vagy logikai, például a következő tulajdonságok harmadik értéke:

Nem ismeretlen \u003d ismeretlen

igaz és ismeretlen \u003d ismeretlen

igaz vagy ismeretlen \u003d igaz

hamis és ismeretlen \u003d hamis

hamis vagy ismeretlen \u003d ismeretlen

(Emlékezzünk arra, hogy a műveletek és vagy vagy vagy kommutatív) 2). Ebben az előadásban elegendő rövid bevezetésünk van bizonytalan értékekDe a következő előadásokban ismételten visszatérünk erre a témára.

Tehát az első követelmény a követelmény a lényegének integritása - azt jelenti, hogy elsődleges kulcs teljes mértékben azonosítania kell minden entitást, ezért bármilyen érték összetételében elsődleges kulcs Nincs jelenlét bizonytalan értékek. (Klasszikus relációs modell Ez a követelmény vonatkozik lehetséges kulcsok; Amint az a következő előadásokban jelennek meg, az SQL-orientált DBMS-ben egy ilyen követelmény lehetséges kulcsok Nem támogatott.)

Második követelmény referenciális integritás (referencia integritás) követelmény, összetettebb. Nyilvánvaló, hogy a normalizálás betartásakor kapcsolat A valós világ összetett lényegeit a relációs adatbázisban több formában mutatják be tuple számos kapcsolat. Például képzeljük el, mit kell benyújtani relációs adatbázis LényegA RÉSZLEG tól től tulajdonságok Reminner (osztályszám), osztály (az alkalmazottak száma) ésIndulás (Az osztály sok alkalmazottja). Minden munkavállalónak kell tárolniSidmer (alkalmazotti létszám),Sids (Munkavállalói név) ésSidmarp (bér munkavállaló). Amint azt az előadásban 7-ben fogjuk látni, a megfelelő adatbázis megfelelő kialakításával két jelenik meg kapcsolatok: Osztályok (indulás, osztály) (elsődleges kulcs(Indulás)) és Alkalmazottak (SIDMER, SIDS, SIDMARP, SIDS) (elsődleges kulcs(Sidser)).

Ahogy látható, tulajdonság Sid_otd_na Bevezett B. hozzáállás Szolgák nem azért, mert az osztály száma a munkavállaló saját tulajdonsága, és csak annak érdekében, hogy szükség esetén helyreállítsa a teljes lényegétA RÉSZLEG . Érték attributa Sid_otd_na bármilyen corgeta kapcsolatok Szolgák Meg kell felelnie az értéknek attributa Rem Néhány corgeta kapcsolatok Osztályok . Tulajdonság Ez a fajta (talán kompozit) nevezik külföldi kulcs (idegen kulcs) mert az értékei egyértelműen jellemzik a bemutatott entitások cortays Valami más kapcsolatok (azaz állítsa be értékeiket elsődleges kulcs). Biztos, külső kulcs lehet kompozit, azaz több tulajdonságok. Azt mondják hozzáállásamelyben meghatározzák külső kulcs, a megfelelőre utal hozzáállásamelyben ugyanaz tulajdonság egy elsődleges kulcs.

Igény kapcsolat integritás vagy integritási követelmény külső kulcs, ez minden érték esetében külső kulcsfeltörekvő corgeta értékek kapcsolatok hivatkozás változó kapcsolatvagy értékben hozzáállás változó kapcsolatamelyen a link jelzi, meg kell találni bíróság ugyanazzal a jelentéssel elsődleges kulcsVagy a külső kulcsértéknek teljesen meghatározhatónak kell lennie (azaz nem jelez semmit) 3). Példánkra ez azt jelenti, hogy ha a szolgáltatási szám meg van adva, akkor ez a részlegnek léteznie kell.

Ne feledje, hogy, mint a elsődleges kulcs, külső kulcs meg kell határozni a meghatározásban változó kapcsolat és a megengedett értékek korlátozása kapcsolatok Ez változó. Más szóval, meghatározás külső kulcs egy meghatározás az integritás korlátai adatbázis.

Korlátozás a lényegének integritása és a linkek szerint A DBMS támogatnia kell. Megfelelés a lényegének integritása Elég ahhoz, hogy garantálja a távollétet változó kapcsolat értékek kapcsolattartalmú kortezzi ugyanazzal a jelentéssel elsődleges kulcs (és tiltja az értéket elsődleges kulcs bizonytalan értékek). TÓL TŐL kapcsolat integritás A helyzet kissé bonyolultabb.

Nyilvánvaló, hogy a hivatkozás frissítése során kapcsolatok (új betöltés tuple Vagy értékmódosítások külső kulcs meglévő cortech) Elég gondoskodni arról, hogy a helytelen értékek nem jelennek meg. külső kulcs. De hogyan kell eltávolítani civet nak,-nek kapcsolatokMi a link vezetője?

Három megközelítés van itt, amelyek mindegyike támogatja kapcsolat integritás. Az első megközelítés az, hogy tilos eltávolítani civetamelyekre vannak linkek (azaz először törölni kell a hivatkozásokat kortezzivagy az értékek ennek megfelelően módosítása külső kulcs). A második megközelítéssel eltávolításkor civetamelyen az összes hivatkozásban vannak linkek cortech érték külső kulcs automatikusan teljesen lesz bizonytalan. Végül a harmadik megközelítés (lépcsőzetes eltávolítás) az, hogy eltávolításkor civet nak,-nek kapcsolatokamely hivatkozik a hivatkozásra kapcsolatok Minden hivatkozás automatikusan törlődik. kortezzi.

A fejlett relációs DBMS-ben általában úgy dönthet, hogyan kell fenntartani kapcsolat integritás Minden meghatározási eset esetében külső kulcs. Természetesen az ilyen döntés meghozatala, szükség van egy adott alkalmazott terület követelményeinek elemzésére.

· Következtetés

Valószínűleg a kurzus potenciális olvasói, vagy bármilyen SQL-orientált DBMS-vel működnek. Bármely, hasonló DBMS-t termelő vállalat relációs rendszereket hív. Nagyon fontos, hogy egyértelműen megértsük, hogy az ilyen rendszerek milyen tulajdonságok valóban relációs, és hogy nem felelnek meg a forrásnak, egyértelmű és szigorú ötleteknek relációs megközelítés És még ellentmondanak nekik. Segít pontosabban megszervezni adatbázis és építsen alkalmazásokat SQL-orientált DBMS környezetben.

A kurzus számos előadása során a jelenlegi SQL nyelvek lehetőségeit kellően megvitatták részletesen: SQL: 1999 és SQL: 2003. De az első olvasók egy olyan anyagot kínálnak, amely képviseli relációs megközelítés tiszta formában. Ebben az előadásban bevezetésre kerül a koncepció alapja relációs megközelítés; A fő feltételeket meghatározzák; Az alapvető vizsgálatokat vizsgálták alapvető definíciók. Figyelembe vett relációs adatmodell Elsősorban a DBMS teljes implementációinak megfelelőségének értékelésére szolgál relációs megközelítés.

Bevezetés

A XXI. Század kezdete, a szakértők a századra utalnak számítógépes technológia. Az emberiség alapvetően új információs korszakba lép. Az emberek életmódjának minden összetevője változik. Az információszint az állam fejlődésének szintjének egyik jellemzője lesz.

Sok fejlődő ország a megfelelő szinten valósult meg azokat az előnyöket, amelyek nem tartoznak az információs és kommunikációs technológiák terjesztésével és fejlesztésével. És kétségtelen, hogy az a tény, hogy az információs társadalomhoz való mozgás egyfajta út, amely az emberi civilizáció jövőjére irányul.

A relációs modell alapján az adatbázis egy speciális táblázatos készlet, amelyen a relációs algebra és a relációs kalkulus vonatkozásában vannak kialakítva.

A művelet relációs modelljében az adatbázis objektumokhoz képest elméleti karakter van bármely adatbázis lényege. A modell számos strukturális adat, integritási korlátok és adatkezelési műveletek.

A relációs adatmodell alapfogalma

A relációs adatokra jellemző fő fogalmak az adattípus, a tartomány, az attribútum, a tuple, az elsődleges kulcskapcsolat. Kezdetben megjegyezzük, hogy ezeknek a fogalmaknak a jelentését fogjuk megmutatni a "alkalmazottak" kapcsolatának példájára, amely bizonyos szervezetek alkalmazottaira vonatkozó információkat tartalmazza

Az adattípus fogalma arányos egy relációs adatmodellben az adattípus fogalmával a programozási nyelvekben. A modern relációs adatbázisokban a szimbolikus numerikus adatok, bitszálak, valamint a speciális "időbeli" adatok tárolása, amelyek nagyon aktívan fejlődnek a relációs rendszerek lehetőségeinek bővítésének folyamatában.

A domain koncepciója bizonyos specifitással rendelkezik az adatbázisok számára, bár némi antológiájuk van néhány programozási nyelvhez képest. Általánosságban elmondható, hogy a tartományt olyan alaptípus feladata határozza meg, amelyhez a tartományelem és az önkényes logikai kifejezés az adattípus-elem alkalmazásához kapcsolódik az alkalmazáshoz. Abban az esetben, ha a logikai kifejezés kiszámítása az "igazság" eredményét jelenti, az elem a tartomány eleme.

A domain fogalmának helyesebb értelmezése a tartomány megértése, mint az ilyen típusú értékek megengedett potenciális készletének.

Például egy "nevek" domain a mi esetünkben, a szimbólum alapvető típusánál, de az értékeinek száma csak azokat a határidőket tartalmazza, amelyek képesek a nevét ábrázolni) Az ilyen dátumok nem kezdődnek meg a lágy jel). Szükséges továbbá megjegyezni a tartomány koncepciójának szemantikai terhelését: csak abban az esetben, ha az adatok összehasonlíthatóak lesznek, ha relevánsak lesznek a tartomány szempontjából, de csak egy

A mi esetünkben a "Pass-számok" és a "csoportszámok" tartományainak értékei, amelyek az egész számhoz kapcsolódnak, nem lehetnek összehasonlíthatóak. Ne feledje, hogy egyes esetekben a domain fogalma nem találja magát, mert Már támogatott az Oracle V.7-ben.

A kapcsolat rendszere személyes több pár: amely magában foglalja: az attribútum nevét, írja be, de csak akkor, ha a tartomány fogalma nem támogatott. A "művészet" foka egy kapcsolati rendszer - ez bizonyos hatalom Ezek a készletek.

Ugyanakkor a kapcsolatok "munkavállalók" lesznek négy, és úgy számítanak, 4-Arral. És ha minden attribútuma egy kapcsolat meghatározása viszonylag különböző területeken, akkor intelligensen elnevezési attribútumneveknek az adott domain, nem megfeledkezve, hogy ez tekinthető csak az egyik kényelmes elnevezési módszert, és nem ad lehetőséget arra, hogy megszüntesse különbségek az egy tartomány és attribútum fogalma. Adatbázis-diagram egy speciális kapcsolati áramkörök.

A kapcsolat e rendszerének megfelel, amely egy pár pár, amely tükröződik a kapcsolati rendszer tulajdonában lévő minden attribútum nevének bejutása.

Az "érték" az attribútum domainének megengedett értékének tekinthető, abban az esetben, ha a tartomány fogalmát nem támogatják. Ennek eredményeképpen a kúpos mértéke, azaz Az egyes elemek száma egybeesik a releváns kapcsolati rendszer mértékével

A tuple egy meghatározott típusú névleges értékek.

Hozzáállás nagyszámú amelyek megfelelnek egy kapcsolati rendszernek. Valójában a kapcsolati rendszer koncepciója közelebb van a strukturális típusú adatok koncepciójához a programozási nyelvek címére, és a hozzáállás, mint a Touples halmaza testkapcsolat volt. Ezért logikus lenne külön megoldani a kapcsolati rendszer külön, majd később egy vagy több kapcsolatot ezzel a rendszerrel, de a relációs adatbázisokat nem fogadják el.

A kapcsolati áramkör neve ezekre az adatbázisokra a legtöbb esetben egybeesik a megfelelő példány nevével. A klasszikus relációs adatbázisokban egy adott adatbázis séma után csak a példány kapcsolatok változnak. Lehetnek új és meglévő csomók. De ugyanakkor sok implementációban az adatbázis séma változása megtalálható: meghatározza az új és a már meglévő kapcsolati áramkörök megváltoztatását, amely az adatbázis séma alakulása.

A kapcsolat szokásos nézete táblázatnak tekinthető, amelynek címe kapcsolati rendszernek és húroknak tekinthető - a példány példányának kortexje, ebben az esetben az attribútumneveket az asztal oszlopainak nevezik. Ebben a tekintetben néha azt mondják, hogy az "táblázat oszlopa", amely "a kapcsolat tulajdonát képezi". Amint látható, a relációs adatmodell fő szerkezeti koncepciói (kivéve a tartomány fogalmát) nagyon egyszerű intuitív értelmezéssel rendelkeznek, bár a relációs adatbázis elméletében teljesen megalapozottan és pontosan meghatározva van.

Mint említettük, a relációs adatmodellek a legnépszerűbbek. A relációs adatmodellnek megfelelően az adatokat olyan táblázatok formájában nyújtják be, amelyek felett a műveletek a relációs algebra vagy relációs kalkulus tekintetében megfogalmazhatók.

A műveletek relációs modelljének hierarchikus és hálózati modelljeivel ellentétben elméleti és többszörös jellegű. Ez lehetővé teszi a felhasználók számára, hogy kompakciókat készítsenek a nagyobb adategységekkel.

Tekintsük a relációs adatbázisokkal való együttműködés során használt terminológiát.

Elsődleges kulcs.Az elsődleges kulcs egy mező vagy mezőcsoport, amely egyértelműen azonosítja a rekordot.

Gyakran számos lehetőség van az elsődleges kulcs kiválasztására. Például egy kis szervezet elsődleges kulcsainak a munkavállaló egység, mind egy asztal számát és kombinációját, a vezetéknév, keresztnév és apai száma (bizalom, hogy nincsenek teljes dolgozat a szervezetben), vagy a számot és sorozatok útlevél (ha vannak útlevelek az összes alkalmazott számára). Ilyen esetekben az elsődleges kulcs kiválasztásakor a legegyszerűbb kulcsok (ebben a példában - a táblázatszám). Az elsődleges kulcs szerepére vonatkozó egyéb jelölteket alternatív kulcsoknak nevezik.

Az elsődleges kulcsra vonatkozó követelmények:

    az egyediség - vagyis a táblázat nem létezhet két vagy több rekordot az elsődleges kulcs azonos értékével;

    az elsődleges kulcs nem tartalmazhat üres értékeket.

Az elsődleges kulcs kiválasztásakor ajánlatos egy attribútum kiválasztani, amelynek értéke a létezés példányának teljes időpontjában nem változik (ebben az esetben a táblázat száma előnyös a vezetéknévre, mivel módosítható , javítva).

A gyakran használt mezőkben az adatok keresése és rendezése másodlagos kulcsok: Segítenek a rendszernek, hogy sokkal gyorsabban megtalálják a szükséges adatokat. Az indexek (másodlagos kulcsok) elsődleges területeivel ellentétben nem egyedi értékeket tartalmazhat.

Az elsődleges kulcsokat a relációs adatbázisban lévő táblázatok közötti kapcsolatok létrehozására használják. Ebben az esetben az egyik tábla (szülői) elsődleges kulcsja megfelel külső kulcsegy másik táblázat (leányvállalat). A külső gomb tartalmazza a kapcsolódó mező értékeit, amely az elsődleges kulcs. A külső ember értékei ésszerűtlenek lehetnek, de nem szabad üresek. Az elsődleges és külső kulcsoknak azonos típusúnak kell lenniük.

A táblázatok között. Az asztal bejegyzései egy másik táblázat egy vagy több rekordjától függhetnek. Az asztalok közötti kapcsolatokat hívják kapcsolatok.A kommunikáció az alábbiak szerint történik: egy táblázat mezője vagy több területe, az úgynevezett külső kulcsegy másik asztal elsődleges kulcsára utal. Fontolja meg a példát. Mivel minden rendelésnek egy adott ügyfélből kell származnia, minden egyes táblázatot Megrendelések.(Megrendelések) a megfelelő táblázatbevitelre kell vonatkoznia Ügyfelek.(Ügyfelek). Ez az asztalok közötti kapcsolat Megrendelések.és Ügyfelek.. asztal Megrendelések.olyan mezőnek kell lennie, ahol az ezekhez vagy más asztali bejegyzésekhez kapcsolódnak. Ügyfelek..

A kapcsolatok típusai. Háromféle kapcsolat van a táblázatok között.

1-1 -a szülőasztal minden felvétele csak egy gyermek felvételével van összekötve. Az ilyen kapcsolat a gyakorlatban sokkal ritkábban található egy a sokhozÉs egy egyedi idegen kulcs meghatározásával valósul meg. Kommunikáció 1-1használja, ha nem akarja, hogy a "megfordult" táblázat nagyszámú mezőből. Az ilyen kötéssel rendelkező táblázatokat tartalmazó adatbázisok nem tekinthetők teljesen normalizáltnak.

Egy a sokhoz -a szülőasztal minden felvétele egy vagy több leányvállalathoz kapcsolódik. Például az egyik ügyfél több megrendelést tehet, de több ügyfél nem tehet egy megrendelést. Kommunikáció O. sokszorez a leggyakoribb a relációs adatbázisok esetében.

Sokan sokan -az asztal több rekordja több bejegyzéshez kapcsolódik. Például egy szerző írhat néhány könyvet és néhány szerzőt - egy könyvet. Ilyen kapcsolat esetén általában lehetetlen meghatározni, hogy az egyik táblázat bejutása megfelel-e egy másik táblázat kiválasztott rekordjához, ami lehetővé teszi a lehetetlen fizikai (az indexek szintjén és kiváltóinak szintjén) az ilyen kapcsolat végrehajtását a vonatkozó táblázatok. Ezért, mielőtt a fizikai modellre költözne, minden linket "sokan sokan" kell újradefiniálni (bizonyos eseti alapok, ha ezeket az adatok tervezése során használják, tegye automatikusan). A két asztal közötti hasonló kapcsolatot hajtanak végre egy harmadik táblázat létrehozásával és a rendelkezésre álló táblák mindegyikének "egy-sok" típusának megvalósításával, köztes asztallal.

Adatbázis (adatbázis) -ez az adott témakörökkel kapcsolatos strukturált adatok megnevezése, valamint a tárolásra, felhalmozódásra és feldolgozásra szánt számítógépek használatára.

Relációs adatbázis (RBD) - Ez olyan kapcsolatok halmaza, amelyek nevei egybeesnek a DB-rendszerben szereplő rendszerek nevével.

Alapvető fogalmakrelációs adatbázisok:

· Adattípus - Az egyes oszlopok típusa.

· Tartomány (Domain) - Az összes érvényes attribútum értékének készlete.

· Tulajdonság (attribútum) - táblázat oszlop címe, jellemzi a megnevezett objektum tulajdonságot, például a hallgatói vezetéknevet, megrendelési dátumot, a munkavállaló helyét stb.

· Bíróság - Egy táblázat karakterlánca, amely logikusan kapcsolódó tulajdonságok értéke.

· Hozzáállás (Kapcsolat) - egy táblázat, amely tükrözi a valós világ objektumairól szóló információkat, például a diákok, megrendelések, munkavállalók, lakosok stb.

· Elsődleges kulcs (Elsődleges kulcs) - Az asztal mezője (vagy mezők), egyértelműen azonosítja az egyes rekordokat.

· Alternatív kulcs - Ez egy mező (vagy mezőkhalmaz), az elsődleges kulcs és az egyedülállóan azonosítható rekordpélda.

· Külső kulcs - Ez egy mező (vagy mezőkhalmaz), amelyek értékei egybeesnek egy másik táblázat elsődleges kulcsának meglévő értékével. Ha két asztalt írunk az első táblázat elsődleges kulcsával, a második táblázat külső gombja társul.

· Relációs adatmodell (RMD)- Adatszervezés kétdimenziós táblázatok formájában.

Minden relációs táblázatnak a következő tulajdonságokkal kell rendelkeznie:

1. Minden táblázatbejegyzés egyedülálló, vagyis A mezőkben lévő értékek beállítása nem ismétlődik.

2. Minden értéket rögzítenek a karakterlánc és az oszlop metszéspontjával - atomi (elválaszthatatlan).

3. Az egyes mezők értékeinek egyfajta.

4. Minden mezőnek egyedi neve van.

5. A nyilvántartások elhelyezkedésének eljárása jelentéktelen.

Alapvető BD elemek:

Terület - Elemi egység logikai szervezet adat. A következő jellemzők a mező leírására szolgálnak:

· Név, például vezetéknév, keresztnév, patronamikus, születési dátum;

· Típus, például karakterlánc, szimbólum, numerikus, dátum;

· Hosszúság, például bájtban;

· Pontosság számszerű adatok, például két tizedes jelek megjelenítésére a tört része a számot.

Rekord - logikusan kapcsolódó területek értéke.

Index - Gyorsítsa fel az asztalok közötti kapcsolatok telepítéséhez használt rekordok keresése. A táblázat, amelyre az indexet az indexednek nevezik. Az indexekkel való együttműködés során szükség van az indexek szervezésére, amely a besorolás alapja. Az egyszerű indexet egy mező vagy egy logikai kifejezést ábrázolja. Az összetett indexet számos terület képviseli, amelyek különböző funkciókat használnak. A táblázat indexei az indexfájlban vannak tárolva.


Adat-integritás - Ez a kommunikációs területek adatvédelmi eszköze, amely lehetővé teszi a táblázatokat a következetes (konzisztens) államban (vagyis az alárendelt bejegyzések alárendelt táblázatában, amely nem rendelkezik megfelelő nyilvántartással a szülőasztalban).

Vizsgálat - megfogalmazott kérdés egy vagy több egymással összefüggő táblázat, amely adatmintavételi kritériumokat tartalmaz. A kérést strukturált nyelv segítségével végzik. sQL lekérdezések Srtruccred lekérdezési nyelv). Egy vagy több táblázatból származó adatminták eredményeképpen számos nyilvántartás érhető el, a nézetnek nevezik.

Adatszolgáltatás - Az adatbázis tárolódik az adatválasztás adatbázisában (egy vagy több táblázatból).

A bemutatás alapvetően a kérelem végrehajtásának eredményeképpen alakult átmeneti táblázat. Maga a kérés elküldhető külön fájl, Jelentés, ideiglenes asztal, táblázat a lemezen stb.

Jelentés- A rendszer összetevője, amelynek fő célja az adatbázisból származó információk alapján nyomtatott dokumentumok leírása és kimenete.

Az RBD-vel való együttműködés általános jellemzői:

A relációs adatmodell leggyakoribb értelmezése nyilvánvalóan a dátumhoz tartozik, amely szinte minden könyvében reprodukálja (különböző pontosításokkal). A dátum szerint a relációs modell három részből áll, amelyek a relációs megközelítés különböző aspektusait írják le: a strukturális rész, a manipulációs rész és a holisztikus rész.

A modell szerkezeti részében rögzítve van, hogy a relációs adatbázisban használt adatok egyetlen szerkezete normalizálódott N-kelte.

A modell manipulálásában két alapvető mechanizmus a rákkapcsolati adatbázis manipulálásához - relációs algebra és relációs kalkulus. Az első mechanizmus elsősorban a készletek klasszikus elméletén alapul (néhány tisztázással), a második pedig az elsőrendű predikátumok számításának klasszikus logikai készülékén található. Megjegyezzük, hogy a fő funkciója a manipuláció része a relációs modell, hogy biztosítsa a kapcsolat bármely adott nyelv relációs adatbázisok: a nyelv az úgynevezett relációs, ha nem kevesebb, kifejezőkészség és a hatalom, mint a relációs algebra vagy relációs kalkulus.


28. Algoritmikus nyelvek. Fordítók (tolmácsok és fordítók). Algoritmikus nyelv Baysik. A program szerkezete. Azonosítók. Változók. Operátorok. Egydimenziós és kétdimenziós tömbök feldolgozása. Felhasználói funkció. Szubrutinok. Az adatfájlok kezelése.

Nyelv magas szint - A programozási nyelv, fogalmak és szerkezetek, amelyek alkalmasak az ember észlelésére.

Algoritmikus nyelv (Algoritmikus nyelv) - Programozási nyelv - Mesterséges (formális) nyelv, amelyet algoritmusok rögzítésére terveztek. A programozási nyelvet a leírás adja meg, és végrehajtja különleges program: fordító vagy tolmács. Példák az algoritmikus nyelvekre: Borland Pascal, C ++, Basic stb.

Alapvető fogalmak algoritmikus nyelv:

A nyelv összetétele:

A szokásos beszélt nyelv négy fő elemből áll: szimbólumok, szavak, kifejezések és javaslatok. Az algoritmikus nyelv hasonló elemeket tartalmaz, csak a szavakat nevezik elemi struktúráknak, kifejezéseknek - kifejezéseknek, ajánlatoknak.

Szimbólumok, Az elemi struktúrák, a kifejezések és az üzemeltetők hierarchikus szerkezet, mivel az elemi struktúrák a karaktersorozatból vannak kialakítva.

Kifejezések - Ez az elemi struktúrák és szimbólumok sorrendje,

Operátor - kifejezések sorrendje, elemi struktúrák és szimbólumok.

Nyelv leírása:

A karakterek leírása a nyelv megengedett karaktereinek felsorolása. Az elemi struktúrák leírása alatt az oktatásuk szabályai értendők. A kifejezés leírása az e nyelven értelmezhető kifejezések kialakítására vonatkozó szabályok. Az üzemeltetők leírása a nyelvben megengedett valamennyi üzemeltető figyelembevételével foglalkozik. Az egyes nyelvi elemek leírása szintaxisára és szemantikára van beállítva.

Szintaxis A definíciók meghatározzák a nyelvi elemek építésére vonatkozó szabályokat.

Szemantika Meghatározza a nyelv azon elemeinek jelentését és szabályait, amelyekre a szintaktikai definíciókat megadták.

Nyelvi szimbólumok - Ezek alapvető oszthatatlan jelek, amelyek tekintetében a nyelv összes szövegét írják.

Elemi struktúrák - Ezek minimális nyelvű nyelvek független jelentéssel. Ezek a nyelv alapvető karaktereiből állnak.

Kifejezés Az algoritmikus nyelv elemi struktúrákból és szimbólumokból áll, megadja a szabály kiszámításának szabályát.

Operátor Meghatározza teljes leírás Néhány intézkedés, amelyet végre kell hajtani. Leírás esetén bonyolult akció Szükség lehet egy operátorcsoportra.

Ebben az esetben az üzemeltetők kombinálják Kompozit operátor vagy Blokk. Cselekvések, az operátorok megkérdeztékaz adatokon végzik. Az algoritmikus nyelv javaslatait, amelyek tájékoztatást nyújtanak az adattípusokról, leírásoknak vagy nem megfigyelt szereplőknek nevezik. A kombinált algoritmus kombinált leírások és üzemeltetők programot alkotnak az algoritmikus nyelven. Az algoritmikus nyelv tanulmányozásának folyamatában meg kell különböztetni az algoritmikus nyelvet a nyelvről, amellyel a leírt algoritmikus nyelvet ismertetjük. A rendszerint tanulmányozott nyelvet egyszerűen a nyelv és a nyelv, amelyen a nyelv leírása - Egyezés.

Fordító - (Angol fordító - fordító) egy fordítóprogram. Ez átalakítja az egyik magas szintű nyelvű nyelven írt programot egy gépparancsokból álló programba.

A magas szintű algoritmikus nyelven írt program nem lehet közvetlenül végrehajtani a számítógépen. Az EUM csak a gépcsapatok nyelvét érti. Következésképpen az algoritmikus nyelvre vonatkozó programot le kell fordítani (lefordítva) az adott EUM parancs nyelvére. Az ilyen fordítást az egyes algoritmikus nyelvre és minden egyes típusú számítógépre létrehozott speciális fordítóprogramok végzik.

Két fő módja van a sugárzáshoz - Összeállítás és értelmezés.

1. Teljesítés: fordító (English. Fordító - fordító, gyűjtő) A teljes programot teljesen elolvassa, fordítást tesz lehetővé, és létrehozza a program teljes verzióját a gépben, amelyet ezután végrehajtanak.

-Ért Összeállítás Az egész forrásprogram azonnal a gépparancsok sorozatává válik. Ezt követően a kapott eredményeket a meglévő forrásadatok számítógépével végzi. Ennek a módszernek az az előnye, hogy a műsorszórást egyszer végezzük, és (többszörös), amely a kapott programot elvégezheti nagy sebességgel. Ugyanakkor a kapott program sok helyet vehet igénybe a számítógép memóriájában, mivel az egyik nyelvi üzemeltetőt több száz vagy akár több ezer parancsot cserélnek. Emellett a lefordított program hibakeresése és módosítása nagyon nehéz.

2. Értelmezés: tolmács (Angol tolmács - tolmács, tolmács) lefordítja és hajtja végre a programsorozat programot.

-Ért Értelmezések A forrásprogram a számítógép memóriájában szinte változatlanul tárolódik. A tolmács program dekódolja az operátorokat forrásprogram Egyenként, és azonnal biztosítja a megvalósításukat a rendelkezésre álló adatokkal. Az értelmezhető program kevés helyet foglal el a számítógép memóriájában, könnyen hibakeresés és módosítás. De a program végrehajtása meglehetősen lassan fordul elő, mert minden egyes végrehajtás minden egyes üzemeltető elfogadott.

Összeállított programok gyorsabban dolgoznak, de könnyebben helyesbíteni és megváltoztatni

Minden egyes nyelv az összeállításra vagy az értelmezésre irányul - attól függően, hogy milyen célból jött létre. Például a Pascal-t általában olyan összetett feladatok megoldására használják, amelyekben a programok sebessége fontos. ebből kifolyólag ez a nyelv Általában a fordítóval megvalósítva.

Másrészt a Beysik-ot olyan újonc programozóknak nevezték el, akiknek a program építése tagadhatatlan előnyökkel jár.

Néha van egy fordító egy nyelvre, és a tolmács. Ebben az esetben a program kidolgozásához és teszteléséhez használhatja a tolmácsot, majd összeállíthatja a hibakeresési programot a végrehajtás sebességének növeléséhez.



Tetszett a cikket? Oszd meg