Redis-zset有序集合详解！

本文主要是介绍Redis-zset有序集合详解！，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

最近在重温Redis的知识，zset这个数据结构被频繁的提及，然而查了网上的各种详解版本，说的都不太清晰，要么就太偏理论，看完后感觉还是啥也没学会，索性自己整理下！！

概述

zset就是一个有序集合，与set相同的点是1.都是集合 2.都不可重复。不同点是zset可以做到对元素排序，就这么简单。（排序是通过score实现的，每个value都会关联一个score值）

数据结构

typedef struct zset
{dict *dict;zskiplist *zsl;
}zset;

dict就是字典，存放的是zset中value值和score的映射关系，关于dict的介绍可以异步我的另一篇文章：学习小记 -- 你了解Redis中的字典吗？由于dict内部是维护的一个哈希表(数组+链表)，所以可以以O(1)的时间复杂度通过value直接找到其对应的score。

zskiplist是跳表，跳表中每个元素是一个zskipNode对象，其中包含了score值和value值，每一个Node对象都是按照score值的大小顺序维护在跳表中的。所以按照score进行范围查询的话，时间复杂度为O(logn)

未完待续～～

这篇关于Redis-zset有序集合详解！的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---