- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 Redis源码剖析——数据库
数据库的实现服务器状态rediServer结构体如下:struct redisServer { // 配置文件的绝对路径 char *configfile; // serverCron() 每秒调用的次数 int hz; // 数据库 redisDb *db; // 命令表(受到 renam...
2018-05-21 15:06:06 614
原创 Redis源码剖析——有序集合对象
有序集合对象有序集合的对象的编码可以为ziplist或者skiplistziplist实现有序集合当满足下面两个条件时,有序集合的底层数据结构为skiplist 1. 元素数量小于128个 2. 所有元素成员的长度都小于64字节...
2018-05-14 19:35:57 647
原创 Redis源码剖析——ziplist的实现
有序集合对象ziplist为Redis中的压缩列表,是列表键和哈希键的底层实现之一,用于存储长度短的字符串和小整数。ziplist采用一段连续的内存来存储节点ziplist的表示因为ziplist的数据结构的长度是变化的所有没有特定的结构体,ziplist在内存中的布局如下 entry也是不定长的,没有特定的结构体,entry在内存中的布局如下 previous_ent...
2018-05-14 16:18:12 863
原创 Redis源码剖析——skiplist的实现
跳跃表skiplist跳跃表是一种有序的数据结构,它通过用空间换时间,在每个节点中维持多个指向其他节点的指针,从而达到快速访问的目的。跳跃表插入、删除的平均复杂度为O(logN),最坏为O(N),可以和红黑树相媲美,但是在实现起来,比红黑树简单很多。Redis使用跳跃表来实现有序集合对象基本结构// 跳跃表节点typedef struct zskiplistNode { ...
2018-05-12 16:58:11 492
教学计划编制
2017-06-03
数据结构课程设计——教学计划编制(极其详细)
2017-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人