Como o índice geohash funciona no Lucene?

No lucene spatial 4 eu estou querendo saber como o índice geohash funciona nos bastidores. Eu entendo o conceito do geohash que basicamente leva 2 pontos (lat, lon) e cria um único hash "string".

É o índice apenas um índice "string" (r-tree ou quad-tree) ou algo ao longo destas linhas (como apenas indexar um último nome) ..... ou há algo especial com ele.

Para pesquisas de tipo pré-fixadas, todos os n-gramas do hash são indexados, como se um geohash fosse

drgt2abc isso é indexado como d, dr, drg, drgt, etc.

Existe um número padrão de n-gramas que podemos querer indexar?

Com esse tipo de indexação, as consultas de pesquisa com 100 mil registros no verso 100 milhões de registros têm desempenho de consulta semelhante para consultas espaciais. (Como caixa / polígono ou distância) ou posso esperar uma degradação lenta geral / típica do índice, à medida que muitos registros são adicionados.

obrigado

questionAnswers(1)

yourAnswerToTheQuestion