摘要: redis通过前面几篇的数据结构构键了一个对象系统,这个对象系统包含了字符串对象,列表对象,哈希对象,集合对象,有序集合对象 每一个对象都是一个redisobject type表示类型,有5种,就是 REDIS_STRING,REDIS_LIST,REDIS_HASH,REDIS_SET,REDIS 阅读全文
posted @ 2017-06-24 21:38 柳下_MBX 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 跳跃表事一种有序的结构,是有序集合键的底层实现 跳跃表有两种结构定义的,一个是node,一个是list,list控制着node node就是上面的结构,一个层,每个层有两个元素,一个是前进指针,一个是跨度。还有个后退指针,向后遍历的时候使用,跨度恒为1,还有一个分值和对象。分值就是从小到大依次向后的 阅读全文
posted @ 2017-06-24 19:06 柳下_MBX 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 字典:(符号表) 字典就是一个存储kv的存储结构,类似与c++的map,redis数据库的底层就是使用字典实现的 除了数据库,字典也是哈希键的底层实现 字典使用哈希表实现,哈希表中存储的都是kv结构 sizemask和哈希值一起决定了这儿节点应该放在哪里,我们每一个哈希表节点都有一个next属性,这 阅读全文
posted @ 2017-06-24 00:43 柳下_MBX 阅读(1894) 评论(0) 推荐(0) 编辑