1

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

  1. 执行范围搜索 - (10 - 20% 的应用程序使用)
  2. 更快的检索 - (80%)

数据大小（以 GB 为单位）和记录数以十亿为单位

更具体地说，我想实现 R-Tree 或 X-Tree 之类的东西。但我认为开始使用 B-Trees 是个好主意。尽管所有数据库都提供了非常有效的 B-Tree 实现，但我希望能够调整设计，将可能的基于应用程序的启发式添加到设计中，因此我更愿意实现自己的一些东西或使用一些库作为起点.

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

4

1 回答 1

0

“检索” - 通过什么？窗口查询？半径查询？最近邻居查询？

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

请注意，大多数高质量的 SQL 系统（实际上除了 MySQL 之外的几乎所有系统）都在一定程度上支持 R-tree。

于 2013-03-23T08:00:21.823 回答