redis
文章平均质量分 67
NearXDU
西电三系小硕,互联网爱好者。
展开
-
redis源码学习之sds简单动态字符串
redis源码学习之SDS简单动态字符串原创 2017-01-13 15:11:51 · 656 阅读 · 0 评论 -
redis源码学习之链表
redis源码学习之链表原创 2017-01-17 11:11:40 · 556 阅读 · 0 评论 -
redis源码学习之字典
数据结构几个重要的数据结构: dict、dictht、dictEntry分别表示字典,hash表,hash桶。 字典结构体,主要包含了hash表数组(有两个hash表,其中一个备用做rehash用)。typedef struct dict { // 类型特定函数 dictType *type;//函数指针 // 私有数据 void *privdata; /原创 2017-01-17 21:00:06 · 484 阅读 · 0 评论 -
redis源码学习之跳跃表
redis源码学习之跳跃表原创 2017-01-23 17:28:15 · 805 阅读 · 0 评论 -
redis源码学习之整数集合
整数集合intset的底层实现比较简单,因为它所有的key都是整型,只是整型分为16bits、32bits和64bits这三种类型,当新插入的元素比当前集合中所有数还要长时,就要进行升级了,这部分源码很简单,主要就是升级部分。数据结构 /* * intset 的编码方式 */ #define INTSET_ENC_INT16 (sizeof(int16_t)) #define INTSET_EN原创 2017-01-25 16:47:23 · 475 阅读 · 0 评论 -
redis源码学习之压缩列表
压缩列表列表键和哈希键的底层实现。是为了节约内存而实现。压缩列表是一段连续的内存,每个属性都会有固定的编码大小,例如对于字符串来说,我们需要知道字符串的长度,假设小于63字节,那么我们只需要一个字节的大小来表示(2位标识,6位数据);而存储的结构是整型的数的话,我们只需要1个字节来表示该整型是16/32/64位整型。压缩列表用一段连续内存表示unsigned char *类型指针来访问,不过它人为的原创 2017-02-03 23:09:11 · 490 阅读 · 0 评论 -
libevent源码学习(四)定时器Timer
libevent源码学习 定时器 Timer原创 2017-05-18 15:40:47 · 1314 阅读 · 0 评论