GiST 索引到底如何工作?

Emm*_*ett 5 database gist data-structures

我经常使用 GiST 索引,因此我了解它们的性能特征、它们使用的 API 以及您需要一个索引的原因。我不明白的是,它们到底是如何工作的?我正在寻找其背后的底层数据结构和算法的解释。

如果我想实现自己的 GiST 索引,我该怎么做?理想情况下,我希望看到一个超级简单的非优化版本的示例代码,我在网络上找不到它,因为这将帮助我最好地理解它。

mlo*_*kot 3

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

  1. 前往GiST主页
  2. 阅读论文
  3. 阅读libgist源代码以及通用搜索树的参考实现
  4. 检查相关软件实用程序以调试和可视化 GiST 索引
  5. 设计和开发我们自己的更好和改进的实施