12 2016 档案

摘要:说到redis的Dict(字典),虽说算法上跟市面上一般的Dict实现没有什么区别,但是redis的Dict有2个特殊的地方那就是它的rehash(重新散列)和它的字典节点单向链表。 以下是dict用到的结构: 由于楼主算法能力有限:所以对哈希算法没有太深的了解,所以在这里算法就不详写了,大家有兴趣 阅读全文
posted @ 2016-12-11 11:23 VisionaryMan‪ 阅读(2599) 评论(0) 推荐(0)
摘要:redis里拥有一个灵活扩展且获取表头表尾复杂度为O(1)的双端列表,分为list和listNode2部分组成。 list: listNode: 以下是双向链表的实现原理: 阅读全文
posted @ 2016-12-11 10:38 VisionaryMan‪ 阅读(589) 评论(0) 推荐(0)
摘要:redis虽说是用C语言开发的,但是redis考虑了性能、安全性、效率性、功能等要,redis底层存储字符串实现,自己实现了名为简单动态字符串(Simple dynamic string)简称SDS的结构来存储字符串,这个结构有int len(当前字符串长度), int free(未使用的字符串长度 阅读全文
posted @ 2016-12-10 14:09 VisionaryMan‪ 阅读(486) 评论(0) 推荐(0)