Adatmodell

Információ vagy adatok leírására szolgáló jelölés

Fontosabb adatmodellek: relációs és féligstrukturált (XML)

Tartalma:

• Az adatok struktúrája
• Az adatokon végezhető műveletek
• Ad adatok típusmegkötései

Féligstrukturált - Példa

<?xml version="1.0" encoding="UTF-8"?>
<bár típus="étterem">
    <név>Good Soup</név>
    <város>Eger</város>
    <telefon>+36-70-123-2345<telefon>
    <telefon>+36-70-123-2346<telefon>
</bár>
<bár typus="kocsma">
    <név>C épület</név>
    <város>Budapest</város>
    <telefon>+36-30-451-1894<telefon>
</bár>

Relációs adatmodell - Fogalmak 1

• A reláció attribútumainak sorrendje felcserélhető
• A séma egy adatmodellben az egy egy adatelem "formáját" adja meg

Relációs adatmodell - Reláció Példa

Sör

Bár

Felszolgál

Relációs adatmodell - Séma Példa

Sör(név, ország)

Bár(név, város, tulaj)

Felszolgál(sör, bár, ár)

Fontosabb tuladjonságok - Előfordulás

• Egy-egy reláció soroknak halmaza
  • A sorrend nem releváns, illetve nincs sorismétlődés
• A reláci sorainak halmaza az előfordulás
• \(\rho\subset X_1\times\ldots\times X_n\) esetén az \(n\) attribútumhoz tartozó értékkészlet adja meg az \(X_i\) alaphalmazokat \((1\le i\le n)\)
• A legfontosabb különbség a reláció és az előfordulás között az, hogy az előforduláskor rögzítjük az attribútumok sorrendjét (a felsorolások végett)
• A soroknál az attribútum nevével, és nem annak sorszámával fogjuk azonosítani

Relációs adatmodell - Fogalmak 2

Az adatbázis tulajdonképpen relációk halmaza

Gyakorlatban a sorok ismétlődése gyakran engedélyezett, mert azok kiszűrése sokszor feleslegesen erőforrás igényes.

Megszorítások

• Kulcs
  • Az attribútumok egy halmaza akkor alkot kulcsot egy relációra nézve, ha bármely előfordulására nem létezik olyan két sor, amelyek a kulcs értékeikből legalább egy helyen ne különbözzenek
  • In short: minden előfordulásban a kulcs attribútumai egyedileg tudnak azonosítani egy sort
  • A kulcs több attribútumból is állhat
  • Jelölés alázúzással
    • \(\text{Bár(\underline{név}\,,\;\underline{város}\,,\;tulaj)}\)
  • A kulcs megválasztása nem mindíg triviális
    • Névütközés mondjuk nevetségesen gyakori

Algebra

• Műveletek és atomi oparandusok halmaza
• Lehetővé teszi kifejezések megfogalmazását atomi operandusokon
  • továbbá az ezen kifejezéseken végzett műveletek alkalmazásával kapott relációkon
• Minden művelet eredménye reláció!
• Relációs algebra atomi operandusai:
  • A relációkhoz reprezentáló változók
  • A véges relációkat kifejező konstansok