|
Algorithms |
|
|
- If no space in leaf bucket, choose a split line and create two buckets
|
|
- Cycle through dimensions.
|
|
- Dimension with largest range.
|
|
- Corresponding bucket entries are updated in parent
|
|
- May lead to parent over flow and so on
|
|
- Height increased only at root
|
|
|
- Many deletions may result in very low space utilization
|
|
- Find another page that is joinable
|
|
- Recursively nd child region, starting from root
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|