Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Mengenlehre Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

10. Berechnung von Normalformen

verfasst von : Thomas Studer

Erschienen in: Relationale Datenbanken

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Auszug

In diesem Kapitel geht es um Algorithmen, die ein gegebenes Schema in Normalform zerlegen. Dazu führen wir als erstes den Armstrong Kalkül ein, mit dem die Hülle einer Menge von funktionalen Abhängigkeiten berechnet werden kann. Dann betrachten wir einen Algorithmus zur Berechnung der Hülle einer Menge von Attributen unter einer Menge von funktionalen Abhängigkeiten. Das heisst, wir berechnen all diejenigen Attribute, welche von einer gegebenen Attributmenge funktional abhängig sind. Weiter geben wir einen Algorithmus an, um eine minimale Überdeckung einer Menge von funktionalen Abhängigkeiten zu berechnen. Schliesslich untersuchen wir einen Zerlegungsalgorithmus um ein Schema verlustfrei in BCNF zu zerlegen, sowie einen Synthesealgorithmus um ein Schema verlustfrei und abhängigkeitserhaltend in die dritte Normalform zu zerlegen. …

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Normalformen
Nächstes Kapitel Rollen und Berechtigungen
Fußnoten
1
Armstrong [1] präsentierte seinen Kalkül zur Beschreibung von funktionalen Abhängigkeiten 1974. Bernstein [2] und Biskup et al. [3] studieren Synthesealgorithmen, um verlustfreie und abhängigkeitserhaltende Zerlegungen in dritte Normalform zu erzeugen. Die Dekomposition eines Schemas in Boyce-Codd Normalform wird unter anderem von Tsou und Fischer [4] untersucht.
 
Literatur
1.
Armstrong, W.W.: Dependency structures of data base relationships. In: IFIP Congress, S. 580–583 (1974)
2.
3.
4.
Metadaten
Titel
Berechnung von Normalformen
verfasst von
Thomas Studer
Copyright-Jahr
2019
Verlag
Springer Berlin Heidelberg
Buch
Relationale Datenbanken

Print ISBN: 978-3-662-58975-5

Electronic ISBN: 978-3-662-58976-2

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-662-58976-2_10