Diapositiva PPT
Los N registros con k claves de una base de datos, pueden interpretarse como N puntos de un espacio k-dimensional.
La técnica presentada aquí:
- Mantiene las propiedades ventajosas del árbol kd para búsqueda en rango.
- Permite utilizar CUALQUIER mecanismo de reequilibrado de árboles unidimensionales.
Consiste en entrelazar, bit a bit, las claves para formar un código unidimensional.
Establece una aplicación biyectiva entre k y una dimension.