基于磁盘的多维数据索引

时间:2013-03-22 17:40:53

标签: algorithm data-structures tree indexing r-tree

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

  1. 执行范围搜索 - (10 - 20%的应用程序使用)
  2. 更快的检索 - (80%)
  3. 数据大小(按GB的顺序)和记录计数按数十亿的顺序

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

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

1 个答案:

答案 0 :(得分:0)

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

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

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