标签: postgresql indexing
我今天在阅读有关GIN索引以替代B +树索引的信息,我发现了很多documentation on that topic。
但是,我试图了解PostgreSQL如何实现多列GIN索引,并且我不得不承认,这对我而言现在更加模糊。 documentation只说:
多列GIN索引是通过在复合值(列号,键值)上构建单个B树来实现的。不同列的键值可以具有不同的类型。
我不确定确切的搜索算法是什么样子,尤其是对于部分多列匹配而言。
有人会指出详细的体系结构描述或内部其他一些细节吗?