摘要 |
<p>Die Erfindung betrifft ein Datenbanksystem mit einer Recheneinrichtung, einem Arbeitsspeicher und einer insbesondere peripheren Speichereinrichtung, in der mindestens ein mehrdimensionaler Datenbestand als UB-Baum abgespeichert ist, sowie Verfahren zum Betrieb eines Datenbanksystems dieser Art zum Lesen von Daten sowie zum Durchführen von Verbundoperationen und weiteren Operationen der relationalen Algebra, wobei zum Lesen und Bereitstellen des Datenbestands in einer beliebigen Sortierreihenfolge ein Unterteilen des UB-Baums in eine vorgegebene Anzahl von Unterräumen und ein sukzessives Abarbeiten der Unterräume erfolgt. Vorteilhafterweise ist ein Cache-Speicher zum Zwischenspeichern von den in Abarbeitung befindlichen Unterraum schneidenden Regionen (Sprungregionen) des UB-Baums bis zur erfolgten vollständigen Abarbeitung der Sprungregion oder Sprungregionen in nachfolgenden Unterräumen vorgesehen.</p> |