DAO01_02

Datenorganisation

Datenorganisation


Patrick Wayne
Diese Lernkarten bieten einen umfassenden Überblick über die Grundlagen von Datenbanken auf Universitätsebene. Sie behandeln zentrale Konzepte wie die Normalformen von Relationen, die Bedeutung von Tupeln, Attributen und Beziehungen sowie die verschiedenen Sichten des ANSI-SPARC-Modells. Die Karteikarten erklären auch die Schritte der Datenbankerstellung, von der semantischen Modellierung bis zur physischen Implementierung. Sie sind ideal für Studierende der Informatik, die ein tiefes Verständnis der Datenmodellierung und -organisation erlangen möchten.
Flashcards
12
Students
1
Language
German
Category
Computer Science
Level
University
Created / Updated
24.06.2014 / 24.06.2014

Flashcards

Semantisches Datenmodell

  • dient zur Identifikation von Entitäten, Beziehungen und Attributen zur Zusammenfassung zu Entitäts- und Beziehungstypen und zwar unabhängig von einem konkreten DB-System->
  • Ziel: den unstrukturierten Realitätsausschnitt in eine logische Datenstruktur zu überführen.

Logisches Datenmodell

  • (hierarchisch, Netzwerk, relational, objektorientiert)
  • -> beschreibt die Struktur der Daten und Beziehungen in einer Form, die von einem konkreten DBS unterstützt wird

Physisches Datenmodell

  • beschreibt die physische Form von Speicherung und Datenzugriff. Festlegen der Datenanordnung auf externen Speichermedien (in Dateien, Datensätzen) sowie die Zugriffsunterstützung beim Wiederauffinden der Daten.-> Aufgaben:- schneller Zugriff Daten- Ablegen und verwalten der Verwaltungsdaten- Aufbauen von Hilfsstrukturen zur Suchzeitenminimierung- Sicherung der Daten

Das ANSI-SPARC Modell kennt drei Sichten.
Nennen Sie diese und erläutern Sie deren Funktion.

Standards Planning and Requirement Committee.

  • Externe Sicht:
  • beschreibt die Sicht des Programmierers auf die Daten einer Datenbank. Hier werden die verschiedenen Nutzersichten festgelegt(z.B. als Tabelle oder Liste).
  • Logische Sicht:
  • betrachtet die logische Gesamtstruktur der Daten. (Sicht des Datenbankadministrators).
  • Interne Sicht:
  • beschreibt die physische Organisation und Speicherungsform der Daten. Hier werden auch die Zugriffsarten festgelegt.

Gründe für die Normalisierung

  • schrittweise Beseitigung von Redundanzen
  • und dadurch Vermeidung von unerwünschten (Lösch- / Einfüge- und Änderungs-) Anomalien
  • Zwang zum systematischen Entwurf einer Datenbank
  • bessere Übersichtlichkeit für Benutzer und Programmiere

1NF

  • Eine Relation ist in erster Normalform (1NF), wenn sie für jedes Attribut in einem Tupel nur eine Ausprägung enthält. Mehrfacheinträge müssen in einer eigenen Relation gespeichert werden.

2NF

  • Eine Relation befindet sich in zweiter Normalform (2NF), wenn sie in der ersten Normalform ist und wenn alle Nichtschlässelattribute vom gesamten Primärschlüssel voll funktional abhängig sind. DIe nur von einem Teil des Schlüssels abhängigen Nichtschlüsselattribute sind in eine eigenständige Relation auszulagern.

3NF

  • Eine Relation befindet sich in dritter Normalform (3NF), wenn sie in der zweiten Normalform ist und wenn keine Nichtschlüsselattribute indirekt abhängig, d. h. über schlüsselfremde Umwege vom Primärschlüssel sind. Jedes Nichtschlüsselattribut darf nur vom Primärschlüssel abhängen, nicht von anderen Nichtschlüsselattributen. Die indirekt abhängigen Nichtschlüsselattribute sind in eine eigenständige Relation auszulagern.

Auf welcher Stufe der hierarchischen Gliederung werden Attribute beschrieben?

Einzelne Attribute einer Entität werden durch Datenelemente (items) beschrieben und physisch in Datenfeldern (fields) gespeichert.
(Z.B. „Vorname“, „Ort“).

Maßgeblich für die recheninterne Darstellung ist der Datentyp des Feldes (Text, Datum, Zahl,…).

Was bedeutet der Begriff „Beziehung“?

Eine Beziehung verbindet zwei oder mehrere Entitäten wechselseitig miteinander.

(Ein Beziehungstyp verbindet Entitätstypen miteinander.)

Was ist ein Tupel?

in Tupel (= Zeile) beschreibt eine andere Entität/Beziehung.

(Eine Tabelle dagegen beschreibt den ganzen Entitäts-/Beziehungstyp, 
die Spalten enthalten im Kopf die zugehörigen Attribute, 
darunter stehen die Attributsausprägungen)

Was sind die wichtigsten Schritte bei der Erstellung einer Datenbank?

Reale Welt (Anwendungsbereich)
Datenbankunabhängige Beschreibung von Objekten, Beziehungen,  Attributen

(semantisches) ER-Modell
Umsetzung in ein datenspezifisches Modell

Logisches Datenmodell
(hierarchisch, Netzwerk, relational, objektorientiert)
Definition und Beschreibung der konkreten Datenbank

Datenbankdefinition
Festlegung von Datei- und Speicherorganisation, Zugriffsmethoden, Schutzmechanismen

Physische Datenorganisation und Implementierung

Study