postgreSQL 的 dynamic hash table

来源:互联网 发布:js设置readonly属性 编辑:程序博客网 时间:2024/05/06 23:51

dynamic hash table 是只存在于内存中,不向硬盘写的,为了便于内存查找的数据结构,不是index

dynamic hash table 既可以存在本进程的私有内存,也可以存在共享内存中,

dynamic hash table 中存在多个directory, 每个directory存在多个 segment, 每个segment其实就是 bucket 链表的首指针,hash 值相同的构成一个bucket链表,每个 bucket 存储实现的 hash 项

总来的说相当于二级HASH索引,在utils/ hash /dynahast.c 中实现