redis 的数据结构原理
来源:互联网 发布:人工智能论坛 哪个好 编辑:程序博客网 时间:2024/06/05 18:41
五种数据结构应用
1).暴露给用户的几种结构:不论是jedis还是Spring Data Redis
Redis是单线程访问的,
String ,hash,set ,list
参考:zhuanlan.zhihu.com/p/21368183?refer=zhangtielei
上面四种数据结构的实现:
1). Dict :是key和value映射关系的数据结构,基于hash表的算法采用某个哈希函数从key计算得到在哈希表中的位置,如图:
非连续的内存块,会有磁盘碎片,因此在内存的利用率上不如双向链表
2). Quicklist : 双向链表 ,quicklist的每个节点都是一个ziplist 。双链表,这是在存储效率和查询时间上的折中设计。因为其在每个节点上除了要保存数据之外,还要额外保存两个指针;其次,双向链表的各个节点是单独的内存块,地址不连续,节点多了容易产生内存碎片。所有其长度的设计需要根据不同情况具体定义,
Redis提供了一个配置参数list-max-ziplist-size
· -5: 每个quicklist节点上的ziplist大小不能超过64 Kb。(注:1kb => 1024 bytes)
· -4: 每个quicklist节点上的ziplist大小不能超过32 Kb。
· -3: 每个quicklist节点上的ziplist大小不能超过16 Kb。
· -2: 每个quicklist节点上的ziplist大小不能超过8 Kb。(-2是Redis给出的默认值)
如图:
0 0
- redis 的数据结构原理
- redis原理-数据结构
- Redis的数据结构
- Redis的内部数据结构
- Redis 的数据结构
- 认识redis的数据结构
- redis的数据结构
- 四.Redis的数据结构
- 3.Redis的数据结构
- 聊一聊Redis的数据结构
- Redis支持的数据结构
- Redis的数据结构简介
- redis集群的原理
- Redis集群的原理
- 初学redis二(Redis的数据结构)
- learn redis:Redis的5中数据结构
- Redis(四)Redis的数据结构
- Redis学习(三)Redis的数据结构
- 到底什么才是用户体验度
- 而立之年——三线城市程序员的年终告白 转载自铭毅天下
- Java读取UTF-8格式txt文件第一行出现乱码——问号“?”及解决;Java读带有BOM的UTF-8文件乱码原因及解决方法
- EditText在光标处插入
- LeetCode Combination Sum
- redis 的数据结构原理
- 初学FairyGUI,对比NGUI
- U盘查电脑上不能正常使用
- 整数划分问题
- Ubuntu下FFmpeg库编译方法
- POJ1789 Truck History
- [杂文]:mission 2017
- 1037. Magic Coupon (25)
- 数据项目知识整理