Zusammenfassung
Im folgenden wird über Simulationsreihen zur quantitativen Leistungsbewertung von Hashtabellen und B*-Bäumen berichtet. Dabei wurden fünf verschiedene Implementierungen für Hashtabellen mit “separate chaining” und vier verschiedene B*-Baum-Implementierungen daraufhin untersucht, welche Kosten ihre Verarbeitung durch das DBVS verursacht. Die betrachteten Implementierungen unterschieden sich jeweils in der Art und im Umfang der mitgeführten redundanten Information. Die Simulationsergebnisse erlauben eine recht genaue Aussage darüber, zu welchen Kosten “online”-Fehlererkennungsmaßnahmen in Hashtabellen und B*-Bäumen führen, wenn sowohl die Nutzung als auch die Wartung der benötigten Redundanzen berücksichtigt werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Küspert, K. (1985). Simulation von Hashtabellen und B*-Bäumen. In: Fehlererkennung und Fehlerbehandlung in Speicherungsstrukturen von Datenbanksystemen. Informatik-Fachberichte, vol 99. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70288-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-70288-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15238-5
Online ISBN: 978-3-642-70288-4
eBook Packages: Springer Book Archive