Datenbanken
Wolfgang Hebold

Home

Inhalt

Material

Kontakt

Inhalt

Grundbegriffe

  • Realität vs. Modell
    • Elemente der Realität
    • Abstraktionen
    • Modelle
  • Modell vs. Daten
    • Modelle, Schemata, Ebenen, Sichten
    • Vollständigkeit
    • Konsistenz/Integrität
      • Wertebereiche
      • Eindeutigkeit
      • Identität
  • Databasesystem (DBS)
    • Database (DB)
    • Databasemanagementsystem (DBMS)
top

Datenmodelle

  • Semantische Datenmodelle
    • Beziehungen als Entitytypen
    • Existenzaussagen
    • Subtypen
    • Zusammenfassung
    • Variable Attributmengen
    • Variable Attributwertemengen
  • Entities
    • Attribute, Attributmengen
      • Anordnung
      • Namen
      • Wertebreiche
    • Entities
    • Entitytypen
      • Attributmengen (Indexmenge)
      • Typ vs. Menge
      • Wertebereich
      • Projektion
    • Veränderungen von Entitäten (Zeit)
    • Schlüssel
      • Eindeutigkeit
      • Primary Key
      • Key
      • Composite Key
    • Formalisierung
      • Mengen, Relationen, Produkte
      • Indexmengen
  • Beziehungen (Relationenship)
    • Beziehungen als Relationen
      • Anordnung
      • Grad
      • Doppelungen (Umbenennung)
    • Beziehungstypen als Relationen
    • Komplexität
      • Chen-Notation, 1:n Notation
        • Grad
      • 1:mc-Notation
        • Grad
        • (min,max)-Notation
        • (1,c,m)-Notation
        • (1,n)-Notation
      • (min,max)-Notation
        • Grad
        • (min,max)-Notation
        • (1,c,m)-Notation
        • (1,n)-Notation
    • Beziehungen als Entitytyp
    • Spezielle Beziehungen
      • ist-auch
      • hat-ein
  • ER-Diagramme
    • Notation
    • Entitytypen
    • Beziehungstypen
    • Komplexität
top

Datenbankmodelle

  • ANSI/SPARC-Referenzmodell
    • externe Sicht
    • interne Sicht
    • konzeptionelle Sicht
    • logische Sicht
  • Netzwerkmodell
    • Records
      • Recordtypen
      • Datenfelder
      • Formate
      • Primärschlüssel
    • Set-Beziehungen
      • Darstellung und Struktur
        • Gerichteter Graph
        • Knoten: Recordtypen
        • Kanten: Set-Typen
        • Kardinalität
      • Grad
      • Komplexität
    • Ordnungen
      • Struktur
      • Einstiegspunkte
    • Integritätsbedingungen
      • Startknoten
      • Erreichbarkeit
      • Primärschlüssel
    • DDL
    • DML
      • Retrieval (Suchen, Lesen)
      • Update (Einfügen, Löschen, Ändern)
  • Hierarchisches Modell
    • Records
      • Recordtypen
      • Datenfelder
      • Formate
      • Primärschlüssel
    • Beziehungen
      • Wiederholungsgruppen
      • Knoten: Entitytypen
      • Darstellung und Struktur
        • Parent, Child, Siblings
        • Wurzel
        • Recordbäume vs. Recordtypbäume
      • Grad
      • Komplexität
    • Ordnungen
      • Records
      • Recordtyp-Bäume
      • Struktur
      • Einstiegspunkte
    • Integritätsbedinungen
      • Startknoten
      • Erreichbarkeit
      • Keine Schleifen
      • Ordnungsrelation
      • Primärschlüssel
    • DDL
      • XML
    • DML
      • Retrieval (Suchen, Lesen)
      • Update (Einfügen, Löschen, Ändern)
  • Objektorientiertes Modell
    • Objekte
      • Objekte, Klassen
      • Attribute
      • Primärschlüssel
    • Beziehungen
      • Darstellung und Struktur
        • Vererbung (Subtypen)
        • Netze
        • Kardinalität
      • Grad
      • Komplexität
    • Ordnungen
      • Struktur
      • Einstiegspunkte
    • Integritätsbedinungen
      • Startknoten
      • Erreichbarkeit
      • Ordnungsrelation
      • Zugriffsrechte
      • Typkompatibilität
      • Primärschlüssel
    • DDL
      • OOP-Sprachen
      • XQuery
      • OQL
    • DML
      • Retrieval (Suchen, Lesen)
      • Update (Einfügen, Löschen, Ändern)
      • Polymorhie & Dynamisches Binden
top

Datenbanksysteme

  • Datenverwaltung
    • Daten als Repräsentanten
    • Anwendung (Application)
    • Möglichkeiten der Datenorganisation
      • Dateisystem
        • Redundanz
        • Integrität
        • Dateisystemabhängigkeit
        • Performance
        • Sicherheit
      • Programmschnittstelle
        • Redundanz
        • Integrität
        • Programmenabhängigkeit
        • Performance
        • Sicherheit
  • Database Management System (DBMS)
    • Architektur
      • Schichtung
        • Komponenten
        • Physikalische Unabhängigkeit
        • Logische Unabhängigkeit
        • Zugriffspfade
        • Komponenten:
          • Datenbank
          • DBMS
          • DBS
        • Kapselung
      • Datendefinitionssprachen (DDL)
        • Aufgaben
        • Externe Schemata
        • Konzeptionelles Schema
        • Internes Schema
      • Datenmanipulationssprachen (DML)
        • Aufgaben
        • Externe Schemata
        • Konzeptionelles Schema
        • Internes Schema
      • Transformationen
        • Extern zu Konzeptionell
        • Konzeptionell zu Intern
    • Verwaltung der Ebenen
    • Umsetzung der Transformationen
    • Bindungen
      • Extern zu Logik
      • Logik zu Intern
      • Zeitpunkt der Umsetzung
        • Übersetzungszeit
        • Laden
        • Verbindung
        • Dynamisches Binden
    • Integrität
    • Synchronisation
    • Sicherheit
top

Relationales Datenmodell

  • Relation
    • Relationsschema
    • Attribute
    • Begriffe
      • Tupel/Relation
      • Abbildung/Menge
      • Zeile/Tabelle
      • Aspekte
        • Reihenfolge
        • Eindeutigkeit
    • Primärschlüssel
      • Attribute
      • Zeilenindex
  • Beziehungen (Relationship)
    • Darstellung und Strukturen
      • Zusätzliches Attribut
      • Relation
        • Zeile/Einzelne Relation
        • Spalte/Fremdschlüssel
      • Struktur
        • Entityebene
        • Typebene
    • Reihenfolge
    • Grad
    • Komplexität
  • Ordnungen
    • Relationen
    • Reihenfolge
    • Eindeutigkeit
  • Integritätsbedinungen
    • Primärschlüssel
    • Wertebereiche
    • Normalformen
  • Datenbeschreibung (DDL)
  • Data Manipulation Language (DML)
top

Relationenalgebra

  • Data Manipulation Language (DML)
    • Eindeutigkeit
    • Monotonie
    • Schlüsselkonsistenz
  • Basisoperationen
    • Insert (add)
    • Delete (del)
    • Update (ch)
  • Boolesche Operationen
    • Vereinigung (∪)
    • Schnitt (∩)
    • Minus (∖)
    • Komplement (∁)
  • Relationsoperationen
    • Selection (σ)
    • Projection (π)
    • Join (Natural Join) (⨝)
  • Erweiterte Operationen
    • Divide
    • Constant Relation
    • Renaming
    • Equi-Join
    • Theta-Join (θ)
    • Outer-Join (⟗)
    • Anti-Join
  • Rechenregeln
    • Algebra
      • Universum (Attribute U)
      • Bereich (Wertemenge 𝔻)
      • Zuordnung (dom)
      • Schemata (ℜ)
      • Relationen (𝔽 )
      • Operationen O
      • Prädikate (ℙ)
    • Assoziativität
    • Neutrales Element
    • Inverse
    • Kommutativität
top

Normalformen

  • Anomalien
    • Insert
    • Delete
    • Update
  • Funkionale Abhängigkeiten
    • Definition
      • Funktional Abhängig
      • Determinierende Menge
      • Determinierte Menge
    • Axiome
      1. Relexivität
      2. Erweiterbarkeit
      3. Projektivität
      4. Additivität
      5. Transitivität
      6. Pseudo-Transitivität
    • Armstrong Axiome (1,2,6)
    • Vollständigkeit
    • Widerspruchsfreiheit
  • Datenbankschema
    • Attributmenge
    • Relationsschema
    • Schlüsselmengen
    • Datenbank
  • Schlüssel
    • Oberschlüssel
    • Ausgezeichneter Schlüssel
    • Impliziter Schlüssel
    • Minimaler Schlüssel
    • Primary Key
  • 1NF
  • 2NF
  • 3NF
  • Normalisierungen
    • Axiomensystem
    • B-Axiome (1,2,3)
    • Ableitung
    • Verwendete FDs
    • Hülle
    • Äquivalenz (funktionale Abhängigkeit)
    • Redundanz
    • Überdeckung
    • Überzählige Attribute
    • Linke/Rechte Reduktion
    • Äquivalenz (Attribute)
    • Minimalität
    • Optimum
    • Analytische Normalisierung
      • Zerlegung
      • Komplexität
      • Nachteile
        • Zu viele Relationsschemata
        • Zusätzliche partielle Abhängigkeiten
        • DB-Schema, das FD nicht erzwingt
        • Versteckte transitive Abhängigkeiten
    • Synthetische Normalisierung
      • Synthese
top

Integrität

top