redis
Breath-Freely
爱技术,爱代码,爱写博客,爱讨论技术的单身狗。。
展开
-
Redis 内存淘汰机制
转自 http://blog.jobbole.com/105335/ 摘要 Redis是一款优秀的、开源的内存数据库,我在阅读Redis源码实现的过程中,时时刻刻能感受到Redis作者为更好地使用内存而费尽各种心思,例如最明显的是对于同一种数据结构在不同应用场景下提供了基于不同底层编码的实现(如压缩列表、跳跃表等)。今天我们暂时放下对Redis不同数据结构的转载 2016-09-06 09:08:53 · 4740 阅读 · 0 评论 -
redis 数据结构之跳跃表
数据结构 跳跃表 typedef struct zskiplist { struct zskiplistNode *header,*tail; unsigned long length; int level; } zskiplist; length 节点数量 level 表的最大层 跳跃表节点 typedef struct zskiplistNode { ...原创 2018-02-24 19:03:28 · 266 阅读 · 0 评论 -
redis数据结构之SDS
redis数据结构之SDS SDS 数据结构 关于sds数据结构的定义在sds.h里面,sds根据string的长度来选择使用不同的struct,后面会介绍。 typedef char *sds; /* Note: sdshdr5 is never used, we just access the flags byte directly. * However is here to...原创 2018-05-13 16:20:22 · 335 阅读 · 0 评论 -
redis数据结构之字典
redis数据结构之字典 typedef struct dict { dictType *type;//字典类型 void *privdata;//字典类型特定函数的可选参数 dictht ht[2];//两个哈希表 long rehashidx; /* rehashing not in progress if rehashidx == -1 */ u...原创 2018-05-27 20:47:22 · 179 阅读 · 0 评论