redis --内部结构--intset
来源:互联网 发布:桌面任务提醒软件 编辑:程序博客网 时间:2024/06/08 05:53
1、intset是一个整数集合;
2、intset数据结构
typedef struct intset { uint32_t encoding;//可以表示三种不同的编码方式,INTSET_ENC_INT16、INTSET_ENC_INT32、INTSET_ENC_INT64 uint32_t length;//contents数组的长度 int8_t contents[];//数组中不能包含任何重复项,整数集合的每个元素都是contents数组的一个数据项,各个项在数组中按值大小从小到大有序;} intset;
3、类型升级
INTSET_ENC_INT16——>INTSET_ENC_INT32、INTSET_ENC_INT64
INTSET_ENC_INT32——>INTSET_ENC_INT64
4、升级的好处
<1>提升灵活性;
<2>节约内存;
5、整数集合不支持降级操作;
6、intset与ziplist相比:
<1>ziplist可以存储任意的二进制串,而intset只能保存整数;
<2>ziplist是无序的,而intset是从小到大有序的,因此在ziplist上查找只能遍历,而在intset上可以使用二分查找;
<3>ziplist可以对每个数据项进行不同的变长编码(每个数据项前面都有数据长度字段len),而intset只能整体使用一个统一的编码(encoding)。
引用《Redis设计与实现》
阅读全文
0 0
- redis --内部结构--intset
- Redis intset
- redis之intset
- redis数据结构之 intset
- redis之intset
- redis 源码 -- intset
- Redis-数据结构-整数集合-intset
- Redis源码分析(intset)
- 【redis源码分析】数字集合--intset
- Redis源码分析-intset.h/c
- Redis源码分析-内存数据结构intset
- redis源码分析-intset(整型集合)
- Redis源码剖析--整数集合Intset
- redis内部数据结构总结(7)intset
- Redis ziplist内部结构
- Redis inset内部结构
- Redis的内部结构
- redis--内部结构--dict
- js键值
- JZOJ 5274. 数组
- Java开发中的23种设计模式详解(转)
- 【nyoj 119】 士兵杀敌(三) 【RMQ ST算法】
- Springmvc的转换器
- redis --内部结构--intset
- 第一章 Spring 入门 -- Spring4.3.8参考文档中文版
- java线程为什么弃用stop,suspend方法
- STM8S103之tim4普通定时器
- bzoj 1603: [Usaco2008 Oct]打谷机(拆点并查集)
- 阶段codeforces小结
- 程序员必知的Python陷阱与缺陷列表
- POJ 3219 Binomial Coefficients(组合数 lucas定理)
- 修改注册表中 百度网盘 名称