postgreSQL 的 dynamic hash table

前端之家收集整理的这篇文章主要介绍了postgreSQL 的 dynamic hash table前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

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

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

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

猜你在找的Postgre SQL相关文章