Bayer Bäume

2. Fazit

Hier ist auf ein Zitat von Arno Puder zu verweisen :
"Zeit ist Geld - ist eines der Leitmotive unserer Gesellschaft, und auch die Informatiker müssen ihre Professionalität an der Geschwindigkeit ihrer Programme messen lassen. Dies gilt insbesondere im Bereich der Datenspeicherung und Datenwartung. Ist die Datenmenge groß, daß diese nicht mehr im Hauptspeicher abgelegt werden kann, müssen raffinierte Datenstrukturen her um die zeitaufwendigen Zugriffe auf die Massenspeicher optimal auszunutzen."

Doch ist die Datenstruktur alleine noch nicht der Schlüssel zur Geschwindigkeit.
Wie man dem Kapitel 1.6 - Verbesserungen - entnehmen kann, sollte man auch bei der Implementierung auf etwas Professionalität achten. Nur so ist es möglich Strukturvorteile völlig auszunutzen und zu optimalen Ergebnissen zu gelangen.

3. Schluß

3.1 Literaturverzeichnis

Knuth D. : Art of Computerprogramming

Mehlhorn : Effiziente Algorithmen

Ottmann T. / Widmayer P. : Algorithmen und Datenstrukturen,
BI Wissenschaftsverlag

3.2 Quellenverzeichnis


Puder A. Datenbäume
Heise Verlag, ct Mai 1989 Seite 177 ff

- Verwaltung großer Datenmengen
mit Bayer-Bäumen

Ottmann T. / Widmayer P. Algorithmen und Datenstrukturen
BI Wissenschaftsverlag Seite 312 bis 323

Anhang : Eine Bayer-Baum-Implementierung in TC++ 1.0

Auf den folgenden Seiten wird eine B-Baum-Implementierung vorgestellt, die mit Turbo C++ 1.0 unter MS-DOS programmiert wurde.

Die Implementierung setzt sich aus folgenden Dateien zusammen :

ISAM.TXT : Beschreibung aller Isam-Funktionen

ISAM.H : Headerdatei

ISAM.C : Implementierung der Isam-Funktionen

ISAMTST1.C : Ein Testprogramm mit eindeutigen Schlüsseln

ISAMTST2.C : Ein Testprogramm mit mehrdeutigen Schlüsseln

ISAM.MAK : Ein Makefile, zur Erzeugung einer
Isam-Bibliothek (ISAM.LIB)

Autor: Centurion