我们正在开发一个应用程序，它必须在边界框内查询3D形状（以及基于其他参数的查询）。形状的数量超过了我想要保留在内存中的数量，所以我需要一个数据库来处理它。
具体来说，我们的主要操作是插入和查询。我们从不修改现有数据。
因为它是一个桌面应用程序，我试图避免PostgreSQL和MySQL分离服务器类型的东西，希望更简单的部署。我找到了Spatialite，但它没有在第三维上编制索引，所以它不起作用。
我尝试搜索kd-tree数据库，但还没有找到任何东西。我知道有kd-tree实现，但是以数据库形式获取它需要付出很多努力来推动我们自己的实现，所以我试着看看是否已经存在某些东西。
应用程序在Haskell中，但如果我们必须与其他语言集成，我们可能会处理它。
答案 0 :(得分：2)
给定一个查询矩形，R-Tree能够快速查找查询矩形中包含的或与查询矩形重叠的所有条目。这个想法很容易扩展到三维，用于CAD系统。
答案 1 :(得分：-1)
我会恭敬地挑战你试图避免使用PostgreSQL / MySQL。我在PostgreSQL方面很有经验，它可以完成你想要的工作并且管理起来并不困难。当然，你发现的任何其他东西都不具备PostgreSQL的开发和测试水平 - 所以为什么要这么麻烦呢？