Как работает индекс геохэш в Lucene
В пространственной лусене 4 мне интересно, как работает индекс геохэш за кулисами. Я понимаю концепцию геохеша, который в основном берет 2 точки (широта, долгота) и создает один хэш "строки".
Является ли индекс просто «строковым» индексом (r-tree или quad-tree) или чем-то подобным (например, просто индексирование фамилии) ..... или есть что-то особенное с ним.
Для поиска с фиксированным типом все n-граммы хэша индексируются, например, если геохэш
drgt2abc индексирует это как d, dr, drg, drgt и т. д.
Есть ли по умолчанию количество n-грамм, которые мы могли бы индексировать?
При таком типе индексации будут выполняться поисковые запросы со 100 тысячами записей, а 100 миллионов записей будут иметь одинаковую производительность запросов для пространственных запросов. (Например, прямоугольник / многоугольник или расстояние) или можно ожидать общей / типичной медленной деградации индекса по мере добавления большого количества записей.
Спасибо