redis
livolador
这个作者很懒,什么都没留下…
展开
-
认识Redis高性能背后的数据结构(二)
文章目录前言1.集合set1.1 set 的底层实现1.2 整数集合 Intset1.2 为什么要设计整数集合intset2. 有序集合zset2.1 zset的底层实现2.2 跳表 skiplist2.2.1 什么是跳表2.2.2 跳表与哈希表、二叉平衡树的比较2.2.3 Redis中skiplist的实现2.2.4 Redis中对于sorted set的底层实现3. redis数据存储分析3.1 Redis存储结构3.2 redisObject分析4. Redis数据查找源码分析最后前言前面一篇文章原创 2020-08-09 16:35:14 · 468 阅读 · 1 评论 -
认识Redis高性能背后的数据结构(一)
文章目录前言1. 动态字符串(SDS)2. 列表 list2.1 底层数据结构2.2 压缩链表 zipList 转 双向链表 linkedList2.3 双向链表 linedList2.4 压缩列表 zipList2.4.1 压缩列表的数据结构ziplist节点entry结构2.4.2 为什么zipList 可以做到数据压缩2.4.3 为什么zipList被舍弃了2.5 快速列表 quickList2.5.1 quicklist数据结构2.5.2 quicklistNode结构3. 字典 dict3.1 字原创 2020-06-27 14:59:04 · 642 阅读 · 0 评论