Aunque se han creado los benchmarks que comparan diferentes mtodos, los resultados no son concluyentes, pero se recomienda utilizar cualquiera de ellos.Un ndice R-tree aproxima cada geometra en un nico rectngulo que la acota minimizando los espacios llamado MBR (Minimal Bounding Rectangle) y organiza una coleccin de objetos espaciales en una jerrquica donde las hojas contienen punteros a los datos y los nodos intermedios contienen el rectngulo mnimo que contiene a sus sub-hojas.Todas las hojas aparecen al mismo nivel. Cada entrada a una hoja es una tupla (R,O), donde R es el MBR y O es el objeto. Cada nodo intermedio es un tupla (R,P), donde R es el MBR que contiene los rectngulos hijos apuntados por P.