DT_Stone 在 <Redis 高手心法> 读书笔记 | P4-数据结构- Hash 中发帖
用户
订单信息
购物车等
散列表是一种 field-value pairs集合类型. 类似于 java 的 HashMap
redis 的散列表的底层数据结构通常是 dict ,由 数组和链表组成. 数组元素占用的槽位叫做 哈希桶
当散列表出现 hash 冲突时, 就在该槽位挂一个链表 .用拉链法 解决哈希冲突的问题
![[Hash 结构示意图.png]]
散列表的结构有两种
dict 数据结构
listPack (7.0 之前使用的是 zipList) 数据结构
通常情况下都是用 dict 存储数据, 每个 field-value pairs 构成一个 dictEntry 节点.只要同时满足以下两个条件才会使用 listPack 存储代替 dict. 按照 filed 在前,value 在后 紧密相连的方式存放到列表的表尾
每个 field-value pairs ...