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

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

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

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

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

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

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

Спасибо

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

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