This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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.
Weiterführende Literatur
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.
Kemper, A., Eickler, A.: Datenbanksysteme. Oldenbourg (2013)
Lehman, P.L., Yao, S.B.: Efficient locking for concurrent operations on b-trees. ACM Trans. Database Syst. 6(4), 650–670 (1981). https://doi.org/10.1145/319628.319663
The PostgreSQL Global Development Group: PostgreSQL Documentation, Indexes (2018). https://www.postgresql.org/docs/current/static/indexes.html. Zugegriffen am 11.06.2019
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts, 6. Aufl. McGraw-Hill (2010)
Veldhuizen, T.L.: Triejoin: a simple, worst-case optimal join algorithm. In: Schweikardt, N., Christophides, V., Leroy, V. (Hrsg.) Proceedings of 17th international conference on database theory (ICDT), S. 96–106. OpenProceedings.org (2014). https://doi.org/10.5441/002/icdt.2014.13
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Studer, T. (2019). Abfrageoptimierung. In: Relationale Datenbanken. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-58976-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-662-58976-2_7
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-662-58975-5
Online ISBN: 978-3-662-58976-2
eBook Packages: Computer Science and Engineering (German Language)