Term
|
Definition
|
|
Term
| kiegyensúlyozott fa (balanced tree) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| több kulcs szerinti keresés |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| egyed-kapcsolat (ER) modell |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| kapcsolattípus (kapcsolathalmaz) |
|
Definition
|
|
Term
| tulajdonságtípus (tulajdonsághalmaz) |
|
Definition
|
|
Term
|
Definition
|
|
Term
| kapcsolat funkcionalitása (kardinalitása) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| halmaz (matematikai/halmazelméleti értelemben) |
|
Definition
|
|
Term
|
Definition
|
|
Term
| attribútum(halmaz) kardinalitása |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| n-es (tupel, tuple, rekord) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| relációalgebrai alapműveletek |
|
Definition
|
|
Term
|
Definition
|
|
Term
| külső (jobb- és baloldali) illesztés |
|
Definition
|
|
Term
|
Definition
|
|
Term
| relációs lekérdező nyelv teljessége |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| sor/oszlopkalkulus kifejezés |
|
Definition
|
|
Term
| formális nyelv interpretációja (értelmezése) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| lekérdező nyelv kifejező ereje |
|
Definition
|
|
Term
| kiértékelési/végrehajtási terv |
|
Definition
|
|
Term
| szabály alapú optimalizálás |
|
Definition
|
|
Term
|
Definition
|
|
Term
| költség alapú optimalizálás |
|
Definition
|
|
Term
| katalógus információk (rel. lek. opt.) |
|
Definition
|
|
Term
|
Definition
|
|
Term
| kiválasztási kardinalitás |
|
Definition
|
|
Term
| elsődleges/másodlagos index |
|
Definition
|
|
Term
| blokk alapú nested loop join |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| adatbázis kényszer (értékfüggő, értékfüggetlen) |
|
Definition
|
|
Term
|
Definition
|
|
Term
| funkcionális függés (eseti, érdemi) |
|
Definition
|
|
Term
|
Definition
|
|
Term
| relációs séma determinánsa |
|
Definition
|
|
Term
| kulcs (normalizálás kontextusában) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| elsődleges/másodlagos attribútum |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| funkcionális függés igazsága (helyessége) adott függéshalmaz mellett |
|
Definition
|
|
Term
| funkcionális függés levezethetősége adott függéshalmaz mellett |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| nem megismételhető olvasás |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| zár, mint szinkronizációs primitív |
|
Definition
|
|
Term
| patt (deadlock, holtpont) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| sorosítási (precedencia) gráf |
|
Definition
|
|
Term
| zár kompatibilitási mátrix |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| soros ekvivalens időbélyeges tranzakciókezelés esetén |
|
Definition
|
|
Term
|
Definition
|
|
Term
| agresszív tranzakciókezelési protokoll |
|
Definition
|
|
Term
| konzervatív tranzakciókezelési protokoll |
|
Definition
|
|
Term
|
Definition
|
|
Term
| rendszerhiba (tranzakciókezelés kontextusában) |
|
Definition
|
|
Term
| médiahiba (tranzakciókezelés kontextusában) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| MVCC (verzió alapuló tranzakciókezelés) |
|
Definition
|
|
Term
| szigorú időbélyeges tranzakciókezelés |
|
Definition
|
|
Term
|
Definition
| A világ egy értelmezhető, de nem értelmezett része. |
|
|
Term
|
Definition
|
|
Term
|
Definition
| Kontextusba helyezett információ. |
|
|
Term
|
Definition
| A valós világ egy részhalmazának leírásához használt adatok összefüggő, rendszerezett halmaza. |
|
|
Term
|
Definition
| Olyan hardver-szoftver rendszer, amely egy vagy több személy számára magas szinten teszi lehetővé egy adatbázisban tárolt adatok olvasását vagy módosítását. |
|
|
Term
|
Definition
| Olyan, az adatbázistól külön állható alkalmazás, ami képes adatbázis műveleteket végezni. |
|
|
Term
|
Definition
|
|
Term
|
Definition
| Milyen struktúrában helyezkedik el a tárolt adat. |
|
|
Term
|
Definition
| Tárolt adathoz rendelt értelmezés. |
|
|
Term
|
Definition
| Mik történetek a tárolt adattal, pl. mikor lett mentve. |
|
|
Term
|
Definition
| Az adatbázis logikai váza/struktúrája, adatai a technikai metaadatok (szemantikai + struktúrális). |
|
|
Term
|
Definition
| Data Manipulation Language, külső interface-t biztosít alkalmazásoknak adatbázis műveletekre. |
|
|
Term
|
Definition
| Data Definition Language, ezzel megfogalmazhatjuk meg, hogy milyen adatokat milyen formában fogunk az tárolni. |
|
|
Term
|
Definition
| Privacy, nem minden felhasználó férhet hozzá minden tárolt adathoz és a hozzáférés módja is felhasználónként változhat. |
|
|
Term
|
Definition
| Security, a tárolt adatok épségének megőrzése. |
|
|
Term
|
Definition
| Adatok ellentmondásmentessége. |
|
|
Term
|
Definition
| Adatok szervezésének és tárolásának módja. |
|
|
Term
|
Definition
| Olyan adat, aminek az ábrázolása (szintaxisa), megfelel az alkalmazása során felhasznált jelentésével (szemantikajával). Strukturált metaadatok << tárolt adatok (egy adathalmazra vonatkozóan). |
|
|
Term
|
Definition
| Oyan adatok, melyek az aktuális alkalmazás szempontjából hordoznak ugyan értékes szemantikus információt, de a szintaxisa eltér a hasznos szemantikus jelentés által meghatározottól. Strukturált metaadatok ≈ tárolt adatok |
|
|
Term
|
Definition
| Olyan adat aminek az aktuális alkalmazás szempontjából semmilyen használható szemantikája és emiatt felismerhető szerkezete nincs. |
|
|
Term
|
Definition
| Itt tárolódik az adatbázis sémája |
|
|
Term
|
Definition
| Az a személy aki gyakorlatilag korlátlan és kizárólagosan számára kitüntetett jogokkal rendelkezik az adatbázis felett. |
|
|
Term
|
Definition
| Az, amit és ahogy a felhasználó az adatbázisból lát. Felhasználók jogosítványához és felhasználáshoz is köthető. |
|
|
Term
|
Definition
| Egy absztrakt reprezentáció, amely a valóság egy adott aspektusát vagy rendszert szemlélteti, célja a tervezés, elemzés és megvalósítás támogatása. |
|
|
Term
|
Definition
Az eredeti problémát több részre bontjuk úgy, hogy az egyes részek
egymásra épüljenek, de egymással csak minél kisebb felületen érintkezzenek. |
|
|
Term
|
Definition
| Adatbázis legalsóbb rétege. Itt valósul meg az adatok fizikai tárolókon való elhelyezése. Hozzá tartoznak még azok adatstruktúrákat, amelyekben a (fizikai) adattárolás megvalósul. |
|
|
Term
| logikai (fogalmi) adatbázis |
|
Definition
Adatbázis középső rétege. A világ egy darabjának leképezése, egy sajátos modell,
ahogyan az adatbázis tükrözi a valóság egy részét. |
|
|
Term
|
Definition
| Egy nézethez tartozó séma. |
|
|
Term
|
Definition
| A rétegek egymástól függetlenül megváltoztathatók, kicserélhetők, amennyiben a rétegek közötti interfészek változatlanok maradnak. |
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| direkt/közvetlen hozzáférés |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| rekordelérési idő (min.,max.,átlagos) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| bucket hashing (vödrös hash) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| kiegyensúlyozott fa (balanced tree) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| több kulcs szerinti keresés |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| egyed-kapcsolat (ER) modell |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| kapcsolattípus (kapcsolathalmaz) |
|
Definition
|
|
Term
| tulajdonságtípus (tulajdonsághalmaz) |
|
Definition
|
|
Term
|
Definition
|
|
Term
| kapcsolat funkcionalitása (kardinalitása) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| halmaz (matematikai/halmazelméleti értelemben) |
|
Definition
|
|
Term
|
Definition
|
|
Term
| attribútum(halmaz) kardinalitása |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| n-es (tupel, tuple, rekord) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| relációalgebrai alapműveletek |
|
Definition
|
|
Term
|
Definition
|
|
Term
| külső (jobb- és baloldali) illesztés |
|
Definition
|
|
Term
|
Definition
|
|
Term
| relációs lekérdező nyelv teljessége |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| sor/oszlopkalkulus kifejezés |
|
Definition
|
|
Term
| formális nyelv interpretációja (értelmezése) |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| lekérdező nyelv kifejező ereje |
|
Definition
|
|
Term
| kiértékelési/végrehajtási terv |
|
Definition
|
|
Term
| szabály alapú optimalizálás |
|
Definition
|
|
Term
|
Definition
|
|
Term
| költség alapú optimalizálás |
|
Definition
|
|
Term
| katalógus információk (rel. lek. opt.) |
|
Definition
|
|
Term
|
Definition
|
|
Term
| kiválasztási kardinalitás |
|
Definition
|
|
Term
| elsődleges/másodlagos index |
|
Definition
|
|
Term
| blokk alapú nested loop join |
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| adatbázis kényszer (értékfüggő, értékfüggetlen) |
|
Definition
| Azok a szabályok, amelyek segítségével azadatbázisunk tartalmát olyan módon lehet jellemezni/korlátozni, hogy az valamely tervezésnek, ill. elképzelt/elvárt feltételeknek megfeleljen. Értékfüggő kényszer: pl 0 < TESTMAGASSÁG < 300. Értékfüggetlen kényszerek: tartalmazási, funkcionális és többértékű függés. |
|
|
Term
|
Definition
| pl. az idegen kulcsok értékeinek halmaza rész-halmaza a neki megfeleltethető kulcsértékek halmazának. |
|
|
Term
| funkcionális függés (eseti, érdemi) |
|
Definition
Legyen adott azR(A1, A2, . . . , An) relációs séma, ahol Ai-k, i = 1, 2, . . . , n (alap)attribútumok.Legyen X és Y a reláció attribútumainak két részhalmaza: X ⊆ R és Y ⊆ R. Ha bármely, az R sémára illeszkedő r reláció bármely két t, t′ 2 r(R) sorára fennáll az, hogy ha t[X] = t′[X], akkor t[Y ] = t′[Y ] (ahol t[Z] jelenti: πZ (t)-t,azaz a t n-es Z attribútumhalmazra eső vetületét), akkor azt mondjuk, hogy az Y attribútumok funkcionálisan függenek az X attribútumoktól. Tehát X értékei meghatározzák az Y értékeit.
Jelölés: X → Y.
Akkor esetei a függés ha csak egy adott időpillanatra teljesül mindez. Érdemi ha bármely időpillanatra igaz. |
|
|
Term
|
Definition
| Kétváltozós logikai művelet. A→B eqvivalens a ¬A∧B kifejezésse. Nem kommutatív:A→B ≠ B→A és nem asszociatív:A→B)→C ≠ A→(B→C). Az A → B implikációban az A kifejezést premisszának, a B kifejezést konklúziónak nevezzük. |
|
|
Term
| relációs séma determinánsa |
|
Definition
| Ha X,Y⊆ R és X→Y , de ∄X′⊂X, hogy X′→Y, akkor X-et Y determinánsának nevezzük. |
|
|
Term
| kulcs (normalizálás kontextusában) |
|
Definition
X-et pontosan akkor nevezzük kulcsnak az R relációs sémán, ha
X→R és
∄X′⊆X, hogy X′→R.
Más szavakkal akkor, ha R teljesen függ X-től. |
|
|
Term
|
Definition
| X-et szuperkulcsnak nevezzük, ha igaz, hogy X→R. Más szavakkal akkor, ha X tartalmaz kulcsot. |
|
|
Term
|
Definition
| Adott egy R és egy R' relációs séma. Tételezzük fel, hogy R' ≠ R. Ha D ⊆ (R ∪ R'), hogy D kulcs R′ és D minimális – azaz R′ kulcsa –, akkor D az R sémára nézve idegen kulcs. Más szavakkal: egy sémában lehetnek olyan attribútumok, amelyek egy másik sémára illeszkedő relációban a sorokat egyértelműen azonosítják, tehát ott kulcsok. |
|
|
Term
|
Definition
| Egyszerű kulcs ha egy attribútumból áll, összetett ha többből. |
|
|
Term
|
Definition
| Ha X és Z az R relációs sémának egyaránt kulcsai, miközben X ≠ Z, akkor az R relációs sémának több kulcsa isvan. Ezek közül kiválasztunk egyet, amelyet elsődleges kulcsnak nevezünk. |
|
|
Term
|
Definition
| Minden olyan kulcsa a sémának ami nem az elsődeleges kulcs. |
|
|
Term
| elsődleges/másodlagos attribútum |
|
Definition
| Egy R relációs séma A∈R attribútuma elsődleges attribútum ha A eleme a séma valamely K kulcsának. Egyébként A másodlagos attribútum. |
|
|
Term
|
Definition
| Legyen X, Y ⊆ R és X ≠ Y, de ∄ X′ ⊆ X, hogy X′ ⊆ Y, akkor azt mondjuk, hogy Y teljesen függ (funkcionálisan) X-től. |
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
|
Definition
| Akkor atomi egy attribútum ha egyetlen egységnek tekinthető. |
|
|
Term
|
Definition
| Egy relációs séma 1NF alakú (vagy normalizált) ha csak atomi attribútum-értékek szerepelnek benne. |
|
|
Term
|
Definition
| Egy 1NF relációs séma 2NF alakú, ha benne minden másodlagos attribútum a séma bármely kulcsától teljesen függ. Más szavakkal: másodlagos attribútum nem függ egyetlen kulcs egyetlen valódirészhalmazától (részkulcstól) sem. |
|
|
Term
|
Definition
|
|
Term
|
Definition
|
|
Term
| funkcionális függés igazsága (helyessége) adott függéshalmaz mellett |
|
Definition
| Egy adott R sémán az attribútumain értelmezett FR függéshalmaz mellett egy X → Y függőség pontosan akkor igaz, ha minden olyan r(R) reláción fennáll, amelyekre FR összes függősége is fennáll. Jelölése: FR ⊨ X → Y. |
|
|
Term
| funkcionális függés levezethetősége adott függéshalmaz mellett |
|
Definition
| A funkcionális függőség W → Z pontosan akkor vezethető le adott FR függőségekből, ha az axiómák ismételt alkalmazásával FR-ból kiindulva megkaphatjuk W → Z-t. Jelölése: FR ⊢ W → Z. |
|
|
Term
|
Definition
Adottak az R sémán az X, Y, Z attribútumhalmazok.
Ha X ⊆ Y, akkor Y ⊆ X (reflexivitás vagy triviális függőség). X ⊆ Y ⊨ Y ⊆ X
Ha X → Y és Y → Z, akkor X → Z (tranzitivitás). X → Y ∧ Y → Z ⊨ X → Z
Ha X → Y, akkor XZ → YZ (bővíthetőség). X → Y ⊨ XZ → YZ |
|
|
Term
|
Definition
| Több felhasználót vagy programot kell egyidejűleg kiszolgálnia. |
|
|
Term
|
Definition
| Egy T1 tranzakció többször is végrehajtja ugyanazt a lekérdezést, miközben egy másik, T2 tranzakció olyan rekordokat szúr be vagy töröl, melyek kielégítik a T1 lekérdezésének szelekciós feltételét. Így a korábbi lekérdezés más rekordhalmazt adhat vissza, mint az utána következő(k). |
|
|
Term
| nem megismételhető olvasás |
|
Definition
| Egy T1 tranzakció különböző eredményeket kap egy adategység többszöri olvasásakor, mert egy másik, T2 tranzakció időközben módosította azt. |
|
|
Term
|
Definition
| Több tranzakció ugyanazon az adategységen végez módosításokat úgy, hogy egy T1 tranzakció felülírja a másik, T2 által végzett műveletek eredményét. |
|
|
Term
|
Definition
| Egy T2 tranzakció olyan – ún. piszkos adatot olvas, melyet egy másik, T1 tranzakció azelőtt írt az adatbázisba, hogy sikeresen befejeződött volna. Ha a T1 tranzakció végül valóban sikertelennek bizonyul, akkor piszkos adatot olvastunk. |
|
|
Term
|
Definition
| Egy konkurens DBMS környeztben egy tranzakcióra megfogalmazható további tulajdonságok. Atomicity Consistency Isolation Durability. |
|
|
Term
|
Definition
| Ha egy program egyszeri futásakor, minden művelete hatásos, vagy belőle semmi sem. |
|
|
Term
|
Definition
| Csak sikeresen lefutott tranzakcióknak van hatása az adatbázis tartalmára, ekkor a tranzakciók az adatbázist egyik konzisztens állapotból egy másikba viszik át. |
|
|
Term
|
Definition
Minden tranzakció úgy fut le (egy
konkurens környezetben is), mintha közben más tranzakció nem futna. |
|
|
Term
|
Definition
| Ha egy tranzakció már sikeresen lefutott, akkor annak hatása „nem veszhet el”. |
|
|
Term
|
Definition
| Hozzáférési privilégium egy adategységen, mely adható és visszavonható. |
|
|
Term
| zár, mint szinkronizációs primitív |
|
Definition
A {LOCK A … UNLOCK A} műveletek között más tranzakció csak korlátozottan
(vagy sehogyan sem) fér hozzá az A adategységhez. Ha egy tranzakció lockolni akar egy adategységet, amin egy másik tranzakció tart fenn zárat, akkor addig nem mehet tovább, amíg a zár – bármely okból kifolyólag – fel nem szabadul. |
|
|
Term
| patt (deadlock, holtpont) |
|
Definition
| Ha egy Tm tranzakció azért nem tud továbblépni, mert egy olyan A adategység felszabadítására vár, amin egy olyan Tn̸!=Tm tranzakció tart fenn zárat, ami viszont azért nem tud továbblépni és a zárat felszabadítani, mert ehhez olyan adategységhez kellene hozzáférnie, amin már Tm tart fenn zárat. |
|
|
Term
|
Definition
| Ha egy tranzakció egy adategység lockolására vár, de közben más tranzakciók mindig lockolják előtte a kérdéses adategységet, |
|
|
Term
|
Definition
| Olyan irányított gráf, ahol a gráfcsomópontjai a tranzakciók, egy élt pedig akkor rajzolunk a Ti csomópontból a Tj csomópont felé, ha a Ti tranzakció bármely okból várakoztatja a Tj tranzakciót úgy, hogy az nem tud továbbmenni. |
|
|
Term
|
Definition
| Egyszerű tranzakció modellről beszélünk, ha csak egyfajta zár létezik és egy adatelemen egyidőben csak egyetlen zár lehet. |
|
|
Term
|
Definition
Tranzakciók elemi műveleteinek összessége,
melyben a műveletek időbeli sorrendje is egyértelműen meghatározott. |
|
|
Term
|
Definition
| Ha tranzakciók egy rendszerben szigorúan egymás után futnak le úgy, hogy egyidejűleg mindig csak egyetlen tranzakció fut, tehát időben nem lapolódnak át. |
|
|
Term
|
Definition
| Ha egy rendszerben egyidejűleg nem csak egyetlen tranzakció fut. |
|
|
Term
|
Definition
| Egy ütemezés pontosan akkor sorosítható ha létezik soros ekvivalense. |
|
|
Term
|
Definition
| Egy ütemezés pontosan akkor nem sorosítható ha nem létezik soros ekvivalense. |
|
|
Term
|
Definition
| Olyan soros ütemezés amelynek minden hatása a módosított adatokra azonos az adott ütemezésével. |
|
|
Term
| sorosítási (precedencia) gráf |
|
Definition
| Olyan irányított gráf, amelynek a csomópontjai a tranzakciók, egy élt pedig akkor rajzolunk a Ticsomópontból a Tj csomópont felé, ha van olyan A adategység, amelyen egy adottS ütemezésben a Ti tranzakció zárat helyezett el, majd a zár felszabadítása utánelőször a Tj tranzakció helyez el zárat A-n. |
|
|
Term
| zár kompatibilitási mátrix |
|
Definition
| A zármódok közötti összeférhetőséget ábrázolja. |
|
|
Term
|
Definition
| Egy zárprotokoll a DBMS hatékony konkurens működését segíti elő, általában sorosíthatóságot garantál a tranzakciók között.? |
|
|
Term
|
Definition
| Egy tranzakció a kétfázisú zárolás protokollt (two-phase locking) követi, ha az első zárfelszabadítást megelőzi mindegyik zárkérést. |
|
|
Term
|
Definition
| Olyan érték, amelyet minden tranzakcióhoz szigorú egyediséget biztosítva rendelünk hozzá, és amely arányos (vagy azonos) a tranzakció kezdőidejével. Jele: t(Tranzakció). |
|
|
Term
| soros ekvivalens időbélyeges tranzakciókezelés esetén |
|
Definition
| Ha az időbélyeges ütemező gondoskodik arról, hogy csak olyan műveleteket engedélyezzen, amelyek hatása a tranzakciók növekvő időbélyegei által meghatározott soros ütemezés hatásaival egyezik meg, akkor a tranzakciók indulási sorrendje egy soros ekvivalens ütemezés lesz. |
|
|
Term
|
Definition
| Adott idő alatt hány tranzakció fut le sikeresen. |
|
|
Term
| agresszív tranzakciókezelési protokoll |
|
Definition
| Egy protokoll agresszív, ha megpróbálolyan gyorsan lefutni, amennyire csak lehetséges, nem törődve azzal, hogy ezesetleg aborthoz is vezethet keveset foglalkozik a zárakkal (optimista konkurencia kezelés). |
|
|
Term
| konzervatív tranzakciókezelési protokoll |
|
Definition
| Egy protokoll konzervatív, ha megkísérli elkerülni az olyan tranzakciók futtatását, amelyek nem biztos, hogy eredményesek lesznek, sokat foglalkozik a zárakkal (pesszimista konku-renciakezelés ) |
|
|
Term
|
Definition
| Okai lehetnek: tranzakció félbeszakad (felhasználó megszakítja, 0-val osztás, nem fér hozzávalamely adategységhez), az ütemező patt vagy a sorosíthatóság biztosíthatóság miatt kilövi. |
|
|
Term
| rendszerhiba (tranzakciókezelés kontextusában) |
|
Definition
| Az adatbázis-kezelő hibásan kezd működni szoftver és/vagy hardver eredetű okokból. Az operatív tár tartalma, a memória sérül. |
|
|
Term
| médiahiba (tranzakciókezelés kontextusában) |
|
Definition
| A háttértár tartalma (is) megsérül. |
|
|
Term
|
Definition
| Az az időpillanat, amikor egy tranzakció futása során már minden befejeződött, ami a tranzakcióhibák miatt abortot okozhatott volna. |
|
|
Term
|
Definition
|
|
Term
|
Definition
| Az adat-bázison végrehajtott változások története. |
|
|
Term
|
Definition
| A redo naplózás és a redo helyreállításból áll. |
|
|
Term
|
Definition
| Minden piszkos értéket olvasott tranzakció hatását töröljük az adatbázisból. |
|
|
Term
|
Definition
Kikényszeríti az adatbázisnak egy konzisztens állapotát. Lépései:
1. ideiglenesen megtiltjuk új tranzakció indítását és megvárjuk, amíg minden tranzakció befejeződik vagy abortál
2. megkeressük azokat a memóriablokkokat, amelyek módosultak, de még nem kerültek a háttértárba kiírásra
3. ezeket a blokkokat visszaírjuk a háttértárra
4. ellenőrzési pont tényét naplózzuk
5. naplót kiírjuk a háttértárra. |
|
|
Term
|
Definition
| Csak a készpont után írhatunk az adatbázisba. |
|
|
Term
|
Definition
A szigorú 2PL finomítása. Lépései:
1. (T , begin) naplóba
2. (T , A, ⟨A új értéke⟩) naplóba, ha T megváltoztatja valamely A adategység értékét
3. (T , commit) naplóba, ha T elérte a commit pontját
4. a napló mindazon oldalainak stabil tárba írása, amikkel ez még nem történtmeg
5. az A értékeknek a tényleges írása az adatbázisba (operatív tárba)
6. a piszkos DB blokkok diszkre írása egyéb szempontok szerint
7. zárak elengedése |
|
|
Term
|
Definition
Az adatbázist egy konzisztens állapotba viszi át a helyreállítás végére Lépései:
1. az összes zár felszabadítása
2. napló vizsgálata visszafelé: feljegyezzük azon tranzakciókat, amelyekre talá-lunk (T , commit) bejegyzést
3. addig megyünk visszafelé a naplóban, ameddig nem találunk egy konzisztensállapotot
4. a 2. pontnak megfelelő tranzakciókra vonatkozó bejegyzések segítségével az adatbázisban található értékeket felülírjuk az újakkal. |
|
|
Term
| MVCC (verzió alapuló tranzakciókezelés) |
|
Definition
| Verziókezelés adategységekre, minden adatelem írásakor a régi értéket is megőrizzük. |
|
|
Term
| szigorú időbélyeges tranzakciókezelés |
|
Definition
| Olyan időbélyeges tranzakció kezelés amikor csak a készpont után írunk az adatbázisba. |
|
|
