带着这个疑问,我在网上搜了一圈。发现有个叫做huangz的程序员针对redis写了一本书叫做《redis设计与实现》,而且业界良心搞了一个reids2.6版本的注释版源码。这本书不到200页,估计2个星期能看完吧,之后打算再看下感兴趣部分的源码。当然,如果你不知道redis是干嘛的,请自行谷歌,简单说就是Key-Value数据库,而且 value 支持5种数据结构: 字符串 总之,根据redis的业务场景,整个redis系统的底层数据支撑被设计为如下几种: 简单动态字符串sds(Simple Dynamic String) 这个一看名字就能知道个大概了,因为字符串操作无非是增删查改,如果使用char[]数组,那是要死人的,任何操作都是O(N)复杂度。所以,要对某些频繁的操作实现O(1)级性能。但是我们还是得思考: 为什么要对字符串造轮子? 知道了上面几点就可以看下实现了,其实实现特别简单。它通过一个结构体来代表字符串对象,内部有个len属性记录长度,有个free用于以后的append操作,具体的值还是一个char[]。长度就不说了,只在插入的时候用一下,以后只需要维护len就可以O(1)拿到;对于free也很简单,vector不也是这么实现的嘛。就是按照某个阈值进行翻倍叠加。 2. 双端链表 还是老问题: 为什么要有双端链表? 3. 字典(其实说Map更通俗) 键空间:redis是一个键值对数据库,数据库中的键值对就由字典保存:每个数据库都有一个与之相对应的字典,这个字典被称为键空间。当用户添加一个键值对到数据库(不论键值对是什么类型),程序就讲该键值对添加到键空间,删除同理。 用作hash类型键的其中一种底层实现:hash底层实现是通过压缩列表和字典实现的,当建立一个hash结构的时候,会优先使用空间占用率小的压缩列表。当有需要的时候会将压缩列表转化为字典 下面讲一下rehash的触发条件: 自然rehash:满足used/size >= 1 && dict_can_resize条件触发的 rehash过程很简单,分为3步: 将ht[0]数据迁移到ht[1] 清空ht[0], 将ht[0]指针指向ht[1],
Read full article from Redis设计与实现(一~五整合版) | @Get社区
No comments:
Post a Comment