¿Cómo funciona el índice geohash en Lucene?
En Lucene Spatial 4 me pregunto cómo funciona el índice Geohash detrás de escena. Entiendo el concepto del geohash que básicamente toma 2 puntos (lat, lon) y crea un solo hash de "cadena".
¿Es el índice solo un índice de "cadena" (r-tree o quad-tree) o algo parecido a estas líneas (como solo indexar un apellido) ... o hay algo especial con él?
Para búsquedas de tipo prefijadas, haga todos los n-gramos de hash que se indexan, por ejemplo, si un geohash es
drgt2abc se indexa como d, dr, drg, drgt, etc.
¿Hay un número predeterminado de n-gramas que podríamos querer indexar?
Con este tipo de indexación, las consultas de búsqueda con 100 mil registros y 100 millones de registros tienen un rendimiento de consulta similar para las consultas espaciales. (Por ejemplo, cuadro / polígono, o distancia) o puedo esperar una degradación lenta general / típica del índice a medida que se agreguen muchos registros.
Gracias