postgreSQL 的 dynamic hash table
发布时间:2020-12-13 17:56:34 所属栏目:百科 来源:网络整理
导读:dynamic hash table 是只存在于内存中,不向硬盘写的,为了便于内存查找的数据结构,不是index dynamic hash table 既可以存在本进程的私有内存,也可以存在共享内存中, dynamic hash table 中存在多个directory,每个directory存在多个 segment,每个segment
dynamic hash table 是只存在于内存中,不向硬盘写的,为了便于内存查找的数据结构,不是index dynamic hash table 既可以存在本进程的私有内存,也可以存在共享内存中, dynamic hash table 中存在多个directory,每个directory存在多个 segment,每个segment其实就是 bucket 链表的首指针,hash 值相同的构成一个bucket链表,每个 bucket 存储实现的 hash 项 总来的说相当于二级HASH索引,在utils/ hash /dynahast.c 中实现 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |