Advertisement

Simulation von Hashtabellen und B*-Bäumen

Conference paper
  • 30 Downloads
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 99)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  1. 1.Fachbereich InformatikUniversität KaiserslauternKaiserslauternDeutschland

Personalised recommendations