相关文章:
【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