Hallo werte Datenbänker,
ich habe die SuFu benutzt, aber nichts gefunden, dass meine Frage beantwortet.
Ganz konkret geht es um so genannte Multi Dimensionale B Bäume (MDB Bäume). Dabei werden für jedes Attribut B-Bäume in verschiedenen Ebenen (Leveln) des umfassenden MDB-Baums erzeugt. Diese können dann effektiv für Bereichsanfragen durchlaufen werden.
Beispiel:
2 Attribute:
Level 2: Attribut X
Level 1: Attribut Y
Level 0: Datenebene
Nach meinem Verständnis funktioniert das nun folgendermaßen. Im Level 2 durchlaufe ich den Baum nach Werten des Attribut X. Dabei verweisen bestimmte Wertebereiche des Attributs auf verschiedene (oder auch gleiche?) Bäume im niedrigeren Level 1. Für einen bestimmten Bereich des Attributes X muss man als nur bestimmte Bäume des Attributs Y durchlaufen um schlussendlich zu einem Datum zu kommen.
Meine erste Frage: Habe ich das Konzept grob richtig verstanden?
Zweite Frage:
Mir leuchtet es ein, dass damit Anfragen wie:
Select ...
From ...
Where X=6 AND Y=3
effektiv beantwortet werden können. Ebenso Bereichsanfragen wie:
Select ...
From ...
Where X Between 5 AND 10 AND Y=3
Meine Frage ist nun:
Können auch Anfragen wie
Select ...
From ...
Where X = Y AND Y BETWEEN 5 AND 10
effektiv beantwortet werden? Wie kann man sich dann den Durchlauf durch den MDB-Baum vorstellen?
Ich danke euch für eure Hilfe
Viele Grüße
LED2001
ich habe die SuFu benutzt, aber nichts gefunden, dass meine Frage beantwortet.
Ganz konkret geht es um so genannte Multi Dimensionale B Bäume (MDB Bäume). Dabei werden für jedes Attribut B-Bäume in verschiedenen Ebenen (Leveln) des umfassenden MDB-Baums erzeugt. Diese können dann effektiv für Bereichsanfragen durchlaufen werden.
Beispiel:
2 Attribute:
Level 2: Attribut X
Level 1: Attribut Y
Level 0: Datenebene
Nach meinem Verständnis funktioniert das nun folgendermaßen. Im Level 2 durchlaufe ich den Baum nach Werten des Attribut X. Dabei verweisen bestimmte Wertebereiche des Attributs auf verschiedene (oder auch gleiche?) Bäume im niedrigeren Level 1. Für einen bestimmten Bereich des Attributes X muss man als nur bestimmte Bäume des Attributs Y durchlaufen um schlussendlich zu einem Datum zu kommen.
Meine erste Frage: Habe ich das Konzept grob richtig verstanden?
Zweite Frage:
Mir leuchtet es ein, dass damit Anfragen wie:
Select ...
From ...
Where X=6 AND Y=3
effektiv beantwortet werden können. Ebenso Bereichsanfragen wie:
Select ...
From ...
Where X Between 5 AND 10 AND Y=3
Meine Frage ist nun:
Können auch Anfragen wie
Select ...
From ...
Where X = Y AND Y BETWEEN 5 AND 10
effektiv beantwortet werden? Wie kann man sich dann den Durchlauf durch den MDB-Baum vorstellen?
Ich danke euch für eure Hilfe
Viele Grüße
LED2001