dynamic hash table 是只存在于内存中,不向硬盘写的,为了便于内存查找的数据结构,不是index
dynamic hash table 既可以存在本进程的私有内存,也可以存在共享内存中,
dynamic hash table 中存在多个directory,每个directory存在多个 segment,每个segment其实就是 bucket 链表的首指针,hash 值相同的构成一个bucket链表,每个 bucket 存储实现的 hash 项
总来的说相当于二级HASH索引,在utils/ hash /dynahast.c 中实现
原文链接:https://www.f2er.com/postgresql/197154.html