Мы разрабатываем приложение, которое должно запрашивать 3D-формы (а также запрашивать на основе других параметров) в ограничивающей рамке. Количество фигур больше, чем я хочу хранить в памяти, поэтому мне нужна база данных, чтобы справиться с этим.
В частности, наши основные операции — это вставки и запросы. Мы никогда не модифицируем существующие данные.
Поскольку это настольное приложение, я стараюсь избегать отдельных типов серверов PostgreSQL и MySQL, надеясь на что-то более простое для развертывания. Я нашел Spatialite, но он не индексирует 3-е измерение, поэтому он не будет работать.
Я попытался найти базу данных kd-tree, но пока ничего не нашел. Я знаю, что существуют реализации kd-дерева, но получение его в форме базы данных потребовало бы больших усилий, чтобы развернуть нашу собственную, поэтому я пытаюсь посмотреть, есть ли уже что-то.
Приложение написано на Haskell, но если нам нужно интегрироваться с каким-то другим языком, мы можем с этим справиться.