还晓得吗，Redis 的 zset 怎么实现的？

🍁 作者：知识浅谈，CSDN博客专家，阿里云签约博主，InfoQ签约博主，华为云云享专家

📌 擅长领域：全栈工程师、爬虫、ACM算法

💒 公众号：知识浅谈

🔥 联系方式vx：zsqtcc

Redis 的 zset 怎么实现的总结

🤞这个还晓得吗🤞

正菜来了⛳⛳⛳

🎈Zset的底层实现

zset是一个有序的set集合，是因为里边的值对应一个score，排序的时候是按照score的大小来进行排序的。

zset底层的结构也是不一样的。

1️⃣ziplist（压缩列表）：当zset中的数据量小于128个，每个小于64字节，则就使用这个类型

2️⃣skiplist（跳表）：当zset中的数据量大于128或者有元素大于64字节的，使用跳表，具体的跳表，自行查找即可，这个简单。

之所以会进行转换，是因为当数据小的时候用压缩表存储的空间更小，当数据量大的时候，使用跳表更便于查找。

🎈Zset为什么使用跳表而不是B+树或者红黑树

温馨提醒：这个有点多，请仔细看下去

之所以使用跳表不使用B+树和红黑树

1. 对于B+树来说，因为B+树使用的结构是一个页16k对应B+树的一个节点，是为了方便数据库中对磁盘的时候进行IO，但是redis是在内存中，所以B+树并不如跳表好用。
   
2. 对于红黑树来说，因为红黑树使用的是二叉树的结构，所以在单个数据查询的时候和跳表差不多，但是在范围查询上不如跳表，因为跳表进行范围查询的时候，找到开始的点，直接遍历到最后位置即可，但是红黑树需要一个一个查找，查询效率上也是不如跳表。
   

🍚总结

以上就是关于Redis中Zset是怎么实现的介绍，希望有所帮助。