Hash Index of PG
本文为摘录(或转载),侵删,原文为: ../../../Work/pg_master/src/backend/access/hash/README
1 Hash Indexing
这个目录包含了 Postgres 的散列索引实现。其中大部分核心思想来自于 Margo Seltzer 和 Ozan Yigit 在 1991 年 1 月举行的冬季 USENIX 会议上的论文《A New Hashing Package for UNIX》。我们的内存哈希表实现(src/backend/utils/hash/dynahash.c)也依赖于相同的概念;它源自于 Esmond Pitt 编写的代码,后来又由 Margo 和其他人进行了改进。