数据库内核研究

本文列出了PG索引系列文章的所有链接

本文介绍Bloom filter，它可以用来检查一个元素在集合中是否存在。如果它判断元素在集合中不存在，则这个元素在集合中一定不存在。如果它判断元素在集合中存在，则可能存在，也可能不存在。即它可能返回假阳性的结果，但不会返回假阴性的结果。

本文介绍BRIN索引，它的思想是为一段连续的页面生成一个摘要信息，根据摘要信息判断这些页面是否都不满足查询条件，如果都不满足，则不再扫描这些页面，从而加速查询。它用来快速排除不符合查询条件的页面，而不是快速找到符合条件的页面或元组。

本文介绍RUM索引，它没有被包含在PG的标准发行版中。它是GIN索引的升级版，与GIN最大的区别是，它不但索引词素，把把词素在文档中出现的位置记录在索引中。在需要这些位置信息时，它的性能比GIN高很多。

本文介绍了GIN索引在全文检索、数组类型、jsonb类型上的应用。

SP-GiST索引主要突出SP，即空间划分。它适用于一个空间可以被递归划分成子空间的场景。

本文以点、区间、全文检索为例，介绍了GiST索引。同时介绍了GiST的特性，如K-NN查询、排它约束。

本文从应用程序开发者的角度介绍Btree的一些知识，不详细介绍B-tree的内部实现。

本文主要介绍PostgreSQL中Hash索引的特点和组织方式。

在Egor Rogov介绍索引的系列文章中，Egor Rogov使用了一个demo数据库。它源自Postgres Pro，主要供数据库的使用者学习使用，就像Oracle中自带的demo数据库一样。为了使读者更好的理解本系列的后续文章，译者在本文中对这个demo数据库做一些简要的介绍。读者可以自行查阅Postres Pro的文档，了解更详细信息。