Halmazelméleti modell
VOPROS16! A megjelenése halmazelméleti modell egy adatbázis rendszer előre meghatározott sürgős felhasználók igényeit az átmenetet a dolgozó adatelemek, mint a gráf modellt a c néhány macroobjects.
Az alapmodell ebben az osztályban egy relációs adatmodell. Az elméleti alapját a relációs modell elmélete volt kapcsolatokban, ami megteremtette az alapot a két logika - amerikai Charles Souders Pierce (1839-1914) és a német Ernst Schröder (1841-1902).
A relációs modell egy adathalmaz, amely egy sor két dimenziós táblázatok.
A kézikönyvek az elmélet a kapcsolat már kimutatták, hogy a kapcsolatrendszer zárva bizonyos különleges műveletekre mely összerakta e műveletekhez absztrakt algebra. Ez a legfontosabb tulajdonság kapcsolatok használták a relációs modellben a fejlesztési nyelv manipulálni társított adatokat az eredeti algebra.
Amerikai matematikus EF Codd 1970-ben először fogalmazta meg az alapvető fogalmakat és korlátai a relációs modell, korlátozzák a műveletek sorozata annak hét fő és egy további működését. Codd javaslatai volna olyan hatékony adatbázis-kezelő rendszerek, hogy ebben a modellben-ben elnyerte a rangos Turing-díj terén elméleti alapjait számítástechnika.
Bármely tábla egy relációs adatbázis áll a vonalak, amelyek úgynevezett rekordokat. és az oszlopok nevezik területeken. A kereszteződésekben a sorok és oszlopok konkrét adatokat értékeket. Minden mező határozza meg a beállított értékek, például a „hónap” lehet tizenkét értékeket.
táblázatok relációs adatbázis szerkezete, jellemzői a következők:
áll több olyan oszlopa;
Minden oszlop egyedi, hogy nem ismétli meg a többi oszlop nevét;
Az oszlopok sorrendjének a táblázatban nem fontos;
összes sort szerveznek azonos szerkezetű, vagyis azonos számú részletek és azonos hosszúságúak;
a táblázatban azonos vonalak;
a sorok számát a táblázatban nem különösen korlátozott;
szekvenciáját a táblázat sorai a nem fontos;
amikor a manipuláció minden a sorok és oszlopok egy táblázat megtekinthető bármilyen sorrendben, tekintet nélkül azok tartalmát és jelentését.
Az ilyen típusú modellt fejlesztett matematikai apparátus - relációs algebra. A relációs algebra nevű oszlop nevű attribútum kapcsolatok, és az összes lehetséges értékek egy adott tulajdonság - tartományba. Sorok táblák értékeit különféle attribútumok nevezzük sorokat.
Például, a táblázatban látható. 7 tuple - jelentése DI1, DI2, ..., din (i = 1,2, ... m); és tartományok - D1K, d2k, ..., DMK (k = 1,2, ... n). Az attribútumok száma tartalmazott egy arány határozza fokával. száma és a sorok - számosságú viszony.
Ábra. 22. tartományok és hármas kapcsolatok
Egy vagy több attribútum, amelynek értékei egyedi azonosítására tuple kapcsolatok nevezte kulcsot. vagy egy elsődleges kulcsot vagy a kulcs mezőben. Ez a kulcs field-ez a terület, amelynek értékei a táblázatban nem ismétlődik. Például, ha a táblázat tartalmaz egy listát a munkavállalók, és benne vannak területek személyzet számát, nevét, beosztását, - akkor meg a pályán személyi számot, mint egy gombot. Alapfogalmak a relációs modell ábrán láthatók. 23.
Ábra. 23. alapfogalmak relációs adatmodell
Bejegyzés a táblázat folyamatosan megrendelt gombot. A kulcs lehet egyszerű, amely egy területen, és komplex, amely több területen. Kifinomult gombot megnyomja az esetekben, amikor sem a tábla mező nem egyedileg határozza meg a rekordot.
Emellett az elsődleges kulcs az asztal lehet másodlagos kulcs, más néven „idegen kulcsok vagy indexeket.
Indeks- ezen a területen, vagy azon területek, amelyek értéke néhány asztal, és ez az elsődleges kulcsot az egyiket. Index értéke is meg lehet ismételni egy asztal. Az index a logikus rekordok egy táblázat, valamint közvetlen hozzáférést biztosít a rekordokat.
Elsődleges kulcs mindig is törekedett csak egy sort, és a másodlagos - lehet letölteni csoport sorok az azonos elsődleges kulcs értékei. Keys van szükség, amely egyedileg azonosítja és megszervezi rekordok az asztalra, és indexek ésszerűsítése és felgyorsítása a keresést.
Az indexek lehetővé teszik, hogy hatékonyan hajtsák végre a keresést és adatfeldolgozásra képezi a kiegészítő index fájlokat. Amikor a beállítási adatok automatikusan rendezve indexek, mindegyik index változása helyét szerint kapott feltétel (növekvő vagy csökkenő sorrendben). relációs tábla rögzíti maguk nem mozdult, amikor törli vagy magában az új példány a rekordok, a változó értéke a legfontosabb területeken.
Indexet használ, és kulcscsomót a táblák között. Kommunikáció létrejött hozzárendelésével egy idegen kulcs érték táblázat elsődleges kulcs értékei között. A csoport a kapcsolódó adattáblák nazyvaetsyaskhemoy