Redis的内部数据结构
来源:互联网 发布:日本读研 知乎 编辑:程序博客网 时间:2024/05/21 06:42
Redis为什么能存储String,list,set,hash等结构的数据而memcached却不可以呢。原因很简单,Redis有自己的一套封装数据类型系统。
首先不得不提的是Redis的简单动态字符串(sds),他是最底层的结构,几乎Redis的任何一个模块都有他的身影。其实sds是对C里面的char的封装。看源码:
typedef char *sds;struct sdshdr { int len; // buf 已占用长度 int free; // buf 剩余可用长度 char buf[]; // 实际保存字符串数据的地方};
定义了len当前成都和剩余空间。对于求字符串长度来说复杂度从原本的O(N)降到了O(1)。
另一个机制,当对字符串进行append操作时,C中会每操作一次,重新对内存进行一次分配,而sds采用空间换时间的方式在首次执行append操作时会分配两倍空间,例如:
原本有一个“hello”那么分配了5+1空间,当执行append操作加一个“hello”那么是len=10;free=10;也就是说分配了10+10+1的空间。减少内存分配所消耗的时间。
0 0
- Redis的内部数据结构
- Redis内部数据结构的实现
- redis内部数据结构
- redis内部数据结构之字典
- Redis内部数据结构实现解析
- 【Redis笔记-2】Redis内部数据结构
- Redis内部数据结构详解之字典(dict)
- redis内部数据结构--简单动态字符串sds
- Redis内部实现(数据结构和对象)
- Redis内部数据结构详解(2)--sds
- Redis内部数据结构详解之字典(dict)
- Redis内部数据结构总结(5)skiplist
- Redis内部数据结构总结(4)quicklist
- Redis内部数据结构总结(3)ziplist
- Redis内部数据结构总结(2)dict
- Redis内部数据结构详解之字典(dict)
- redis内部数据结构总结(7)intset
- Redis 内部数据结构详解(1):dict
- 关于ios7上无法计算UITextView的contentSize.height的解决方法
- 表单的相关事件及特效
- google-gson使用解析
- 淘宝网的技术发展史(一)——个人网站时代
- 拷贝文件夹联系
- Redis的内部数据结构
- Xcode5下编译amr和speex库
- 测试驱动开发系列之七--监视产品代码
- 淘宝网的技术发展史(二) ——Oracle替换MySQL
- Sapera LT 7.2 在VS2010下的配置
- Android -- setTag的妙用和The key must be an application-specific resource id 异常
- 九度1081解题报告
- RAC安装时,报The specified nodes are not clusterable 的解决方法
- 淘宝网的技术发展史(三)——分布式时代