基于磁盘的多维数据索引

Question

我想对多维数据使用某种基于磁盘的索引。我希望能够

1. 执行范围搜索 - （10 - 20％的应用程序使用）
2. 更快的检索 - （80％）

数据大小（按GB的顺序）和记录计数按数十亿的顺序

更具体地说，我想实现像R-Tree或X-Tree这样的东西。但我认为开始使用B-Tree是一个好主意。虽然所有数据库都提供了非常高效 B-Tree的实现，我希望能够调整设计，增加可能性 基于应用程序的启发式设计，所以我更愿意实现一些东西 我自己或使用一些图书馆作为起点。

任何指向库或建议的指针都会非常有用。提前致谢

Answer 1

“检索” - 由什么？窗口查询？ Radius查询？最近邻查询？

有多少维度 - 如果它只是2D，即使是简单的网格方法也可以很好地工作。

请注意，大多数高质量的SQL系统（实际上除了MySQL之外的所有内容）都在某种程度上支持R树。