Как работает индекс геохэш в Lucene

В люцене 4 яМне интересно, как работает индекс геохэш за кулисами. Я понимаю концепцию геохэш, которая в основном берет 2 балла (широта, долгота) и создает один "строка» хэш.

Является ли индекс просто "строка» index (r-tree или quad-tree) или что-то в этом роде (например, просто индексирование фамилии) ..... или есть что-то особенное с этим.

Для поиска с фиксированным типом все n-граммы хэша индексируются, например, если геохэш

drgt2abc индексирует это как d, dr, drg, drgt и т. д.

Есть ли по умолчанию количество n-грамм, которые мы могли бы индексировать?

При таком типе индексации будут выполняться поисковые запросы со 100 тысячами записей, а 100 миллионов записей будут иметь одинаковую производительность запросов для пространственных запросов. (Например, прямоугольник / многоугольник или расстояние) или можно ожидать общей / типичной медленной деградации индекса по мере добавления большого количества записей.

Спасибо

Ответы на вопрос(1)

Ваш ответ на вопрос