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

7. Abfrageoptimierung

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 darum, wie ein Datenbanksystem Abfragen effizient, d. h. schnell, beantworten kann. Dazu betrachten wir im ersten Teil sogenannte Indizes. Das sind Hilfsobjekte, welche die Suche nach bestimmten Daten unterstützen. Insbesondere führen wir Indizes ein, welche auf B+-Bäumen oder Hash-Funktionen basieren. …

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 SQL zur Datendefinition und Datenmanipulation
Nächstes Kapitel Mehrbenutzerbetrieb
Fußnoten
1
src/backend/access/nbtree/README.
 
2
Dies ist eine Vereinfachung, da es SQL Queries gibt, zu keinen äquivalenten Ausdruck in der relationalen Algebra besitzen (bspw. rekursive Queries).
 
3
Wir erinnern uns, dass PostgreSQL intern alle Identifier in Kleinbuchstaben übersetzt, siehe Anmerkung 5.​1. Deshalb hat die Tabelle T im Auswertungsplan den Namen t.
 
4
Wir haben in diesem Kapitel nur eine Einführung in Indexstrukturen und Query-Optimierung geben können. Eine vertiefte Darstellung dieser Themen findet sich beispielsweise in [1, 4]. Dort werden unter anderem weitere Indexstrukturen besprochen. Auch werden weitere Algorithmen zur Implementierung der Query-Operatoren gezeigt. Es wird ausserdem detailliert auf die Aufwandschätzung zur Query-Optimierung eingegangen. Zum Schluss möchten wir noch festhalten, dass Indexstrukturen, Optimierung und Join Algorithmen hochaktuelle Forschungsgebiete sind, in denen laufend neue Ideen vorgeschlagen werden. Beispielsweise wird in [5] der leapfrog triejoin vorgestellt und es wird gezeigt, dass dieser Join Algorithmus worst-case optimal ist.
 
Literatur
1.
Kemper, A., Eickler, A.: Datenbanksysteme. Oldenbourg (2013)
2.
3.
4.
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts, 6. Aufl. McGraw-Hill (2010)MATH
5.
Metadaten
Titel
Abfrageoptimierung
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_7