相关文章：
【0294】Postgres内核 dynahash 之 hash_search 实现原理（1）

0. 前言

在【0294】Postgres内核 dynahash 之 hash_search 实现原理（1） 一文中，从Postgres内核源码角度详细讲解了dynamic hash table中 hash search 的实现原理。 具体内容：

• 如何确定segment位置
• 如何确定bucket位置
• 当所查找的elements不在bucket时候，如何为bucket去创建elemetns的过程

本文内容将继续讲解：

• Posgres在创建了elements之后（elements_alloc()），get_hash_entry()如何从 freeList 中移除 entry，并增加nentries计数

static HASHBUCKET get_hash_entry