| |
Module 5: Disk-based Index Structures |
| |
Lecture 22: SS-trees,SR-trees,P-trees |
| |
| Bounding spheres and bounding rectangles |
- SS-tree has regions with shorter diameters
|
- R*-tree has regions with smaller volumes
|
|
- Rectangles in
 -dimensions
|
| |
- Diameter: Between 0 and
|
| |
|
- Spheres in -dimensions
|
| |
- Diameter: Between 0 and
|
| |
- Volume: Between 0 and
|
|
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
|
|
|
