4

我经常使用 GiST 索引，所以我了解它们的性能特征和它们使用的 API 以及您为什么想要一个。我不明白的是，在幕后，它们究竟是如何工作的？我正在寻找其背后的底层数据结构和算法的解释。

如果我想实现自己的 GiST 索引，我会怎么做？理想情况下，我希望看到我在网上任何地方都找不到的超级简单的非优化版本的示例代码，因为这将帮助我更好地理解它。

4

1 回答 1

1

如果我想实现自己的 GiST 索引，我会怎么做？

  1. 转到GiST 主页
  2. 阅读论文
  3. 阅读带有通用搜索树参考实现的libgist源代码
  4. 检查相关软件实用程序以调试和可视化 GiST 索引
  5. 设计和开发我们自己的更好和改进的实施
于 2013-02-22T22:33:47.103 回答