redis源码分析
文章平均质量分 67
sigma65535
我可是要成为海贼王一样的男人
展开
-
Redis 压缩列表ziplist 解读
Redis 压缩列表ziplist 解读1.redis为什么使用ziplist redis是一种基于内存的数据库,内存是一种稀缺资源,需要寻找高效的数据结构来减少内存的使用。 redis中存储小对象时,LISTs, HASHes, and ZSETs 采用了ziplist数据结构,当超过一定大小后,变为linkedlist数据结构如上图1. LIST元素个数比较少,而且每个元素的长...原创 2019-09-13 16:15:26 · 1679 阅读 · 2 评论 -
Redis 压缩列表ziplist 解读(续 级联连续更新)
Redis 压缩列表ziplist 解读 级联更新1. 为什么会发生级联更新由于entry中的prevlen字段是指示前一个entry的长度,有两种取值,1byte或者5byte.当一个entry前边的entry的长度发生变化时,会导致需要更新entry 的prevlen字段的size 来存储前一个entry的长度,如果有连续多个entry的容量接近254时,就会发生需要连续增加多个entr...原创 2019-09-14 16:35:58 · 1258 阅读 · 0 评论