5 Raumorganisierende Strukturen zur Sekundärschlüsselsuche

Skript Anfragebearbeitung und Indexstrukturen in Datenbanksystemen Seite 93
R*-tree Split:
Determine split axis:
• For each axis, the entries are first sorted by the low values, then sorted by the high values of
their rectangles.
• For each sort, all possible distributions are generated:
1
1
1
6
sorted by low values
3
3
3
5
5
4
4
4
2
2
2
all possible distributions
for the vertical axis
minimal fill degree
= 40%
1
1
sorted by high values
1
3
3
4
4
4
3 2
2
6
2
5
5