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