Наличие индекса не является обязательным.
Если не надо искать по одним и тем же данным много раз.
Ибо его строить тоже затратно, тем более в режиме работы от свежей выгрузки.
Мне хватает отсечения перебора при поиске по bbox объектов.
Ну и поиск с учетом иерархии вложенности объектов.
Возможно это немного и похоже на построение индекса, только иерархия вещь прямо необходимая для получания результата, а индекс лишь вспомогательная.