PostgreSQL源码发布包括几个SP-GiST索引操作符类的例子。 目前核心系统提供了文本列上的基数树和点的两种树类型:四叉树和KD树。 如果要查看代码,可进入src/backend/access/spgist/。
src/backend/access/spgist/