GiST索引如何真正起作用？

Question

我经常使用GiST索引，因此我了解它们的性能特征以及它们使用的API以及为什么需要它们。我不明白的是，它们究竟是如何运作的？我正在寻找对其背后的基础数据结构和算法的解释。

如果我想实现自己的GiST索引，我该怎么做？理想情况下，我很乐意看到一个超简单的非优化版本的示例代码，这是我在网络上找不到的，因为这样可以帮助我最好地理解它。

Answer 1

  

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

1. 转到GiST homepage
2. 阅读论文
3. 使用广义搜索树的参考实现阅读libgist源代码
4. 检查相关的software utilities以调试和可视化GiST索引
5. 设计和开发我们自己更好，更完善的实施