PostgreSQL中的数据结构一：可扩展哈希表一

二叉树搜索具有对数时间的表现有个假设：输入数据具有相当的随机性。现在我们看哈希表，这种数据结构，其在插入、删除、查询操作上也具有常数评价时间的表现，而且这种表现以统计为基础，不依赖数据的随机性。 我们先看看pg里的哈希函数，再看pg里动态哈希表“dynmaic hashtable”（我认为用“可扩展哈希表”更能体现“dynmaichashtable”的功能，更贴近中国人用词习惯，以后就用“可扩展哈

>>阅读原文<<