algorithm - 基于磁盘的多维数据索引

我想使用一些基于磁盘的多维数据索引。我想能够
执行范围搜索（应用程序使用量的10-20%）
快速检索（80%）
数据大小（按gbs顺序）和记录计数（按十亿顺序）
更具体地说，我想实现一些类似R-Tree或X-Tree的东西但我认为从B-树开始是个好主意尽管所有的数据库都提供了非常高效的
实现b-tree，我想能够优化设计，添加可能的
基于应用程序的启发式设计，所以我更愿意实现一些东西
或者用一些图书馆作为起点。
任何指向库的指针或建议都将非常有用。提前谢谢

最佳答案

“检索”-凭什么窗口查询半径查询？近邻查询？
有多少个维度-如果只是二维的，即使是简单的网格方法也可以很好地工作。
注意，大多数高质量的SQL系统（实际上除了MySQL之外几乎所有的系统）在某种程度上都支持R树。

关于algorithm - 基于磁盘的多维数据索引，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15576663/