UB-Tree, Fachbücher

Das Buch "UB-Tree" von Betascript Publishing bietet eine umfassende Einführung in die UB-Baum-Datenstruktur, die von Rudolf Bayer und Volker Markl entwickelt wurde. Der UB-Baum ist eine ausgeglichene Baumstruktur, die speziell für die Speicherung und effiziente Abfrage von multidimensionalen Daten konzipiert ist. Er basiert auf dem B+-Baum-Prinzip, wobei die Informationen ausschliesslich in den Blättern gespeichert werden. Die Anordnung der Datensätze erfolgt nach der Z-Reihenfolge, auch bekannt als Morton-Reihenfolge, die durch bitweises Interlacing der Schlüssel berechnet wird. Das Buch behandelt die grundlegenden Operationen wie Einfügen, Löschen und Punktabfragen, die analog zu herkömmlichen B+-Bäumen durchgeführt werden. Darüber hinaus wird ein Algorithmus zur Durchführung von Bereichssuchen in multidimensionalen Punktdaten vorgestellt, der es ermöglicht, den nächsten Z-Wert innerhalb eines Suchbereichs zu bestimmen.