REDIS源码分析
关注
分享
扫一扫
wushulong518
这个作者很懒，什么都没留下…
展开
-
Redis数据结构之链表
Redis数据结构之链表链表基础知识: 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序通过链表中的指针链接次序来实现。其内部是由一系列的数据节点组成，数据节点可以动态分配。 链表与数组的比较: 数组可以随机存取，链表只能顺序存取。链表容量可以动态扩充数组不可以，链表添加数据元素，不需要数据的移动。数组添加元素需要移动数据元素。...原创 2019-03-30 11:44:16 · 147 阅读 · 0 评论 -
Redis简单动态字符串SDS
Redis简单动态字符串SDS 源码版本:REDIS 5.0.4 redis没有直接使用C语言当中以’\0’的结尾的字符串，而是实现了自己字符串结构简单动态字符串(simple dynamic string,SDS),同时SDS又保留了字符串当中的‘\0’兼容C语言字符串SDS结构体类似如下:struct__attribute__((__pac...原创 2019-03-23 15:45:05 · 211 阅读 · 0 评论 -
Redis数据结构之压缩列表ziplist
Redis数据结构之压缩列表ziplist源码版本:REDIS 5.0.4 ziplist是一个特殊编码的双链表，他被设计出来用以节省内存,它可以同时存储字符串和整整形数，其中整数被编码为实际整数，而不是一系列字符。它可以在O(1)的时间进行头部的插入和尾部的插入，但是他的每次插入都需要进行内存的分配，耗时与表中节点数目有关。ziplist内存布局zip...原创 2019-04-01 00:27:04 · 155 阅读 · 0 评论