![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Redis
文章平均质量分 84
ljcrocket
这个作者很懒,什么都没留下…
展开
-
Redis 3.0 源码解析---底层数据结构分析(1)
引言:今天开始边看编写redis的源码分析,以前只利用c写过简单的小程序,还从来没有利用c来做过一个完成的工程,作为程序员,学的第一门编程语言,惭愧的是,现在用的却不怎么多,借此,也好好的复习一下自己的C语言知识,看看优秀的工程实现。 0.前言 我是工作后才开始接触Redis的,以前在学校听说过memcached,但也只知道它是一个高性能的分布式内存缓存服务,一个很重要原创 2014-11-17 23:58:22 · 994 阅读 · 0 评论 -
Redis 3.0 源码解析---底层数据结构分析(3)
在上一篇文章中,在对dict的add,update,find,delete等操作中多次提到了一个词单步渐进式rehash操作,这篇文章我们也来看看redis是如何对字典进行rehash操作的,同时对字典的遍历进行相关的解读。 3.3.dict---渐进式rehash 在Redis哈希表数据结构中,由于采用的是数组实现哈希表,利用链表来解决哈希冲突,必然会存在一个问题,当原创 2014-11-30 19:56:45 · 709 阅读 · 0 评论 -
Redis 3.0 源码解析---底层数据结构分析(2)
在上一篇文章中我们分析了redis中的字符串和双向链表的实现,这篇文章主要用来分析redis中的dict,数据结构设计的相当巧妙,代码写的相当精彩。 3.dict --- hash table implementation redis被称为基于Key-Value内存数据库,其内部的最重要的数据结构就是字典(或哈希表),之所以能够高效率的完成CRUD,与dict的具体实现有原创 2014-11-18 22:37:42 · 564 阅读 · 0 评论 -
Redis 3.0 源码解析---底层数据结构分析(4)
前言:天气变冷了,人就容易变得懒惰,再加上这段时间事情还是有点多的,一下才发现,原来已有两周没有看redis源代码了,这可不行,学习还是要继续的,每天进步一点也是好的。废话不多说了,今天继续,希望自己接下来的时间能够坚持下去。 今天学习的底层数据结构比较简单,整数集合,但还是有很多值得我们学习的地方的。 4. intset ---整数集合 整数集合,顾名思义,就是用来存放整数原创 2014-12-13 19:07:49 · 1332 阅读 · 0 评论