为什么Redis要用跳表作为zset的数据结构而不用平衡树或Hash呢?[面试7.0]zset底层的存储结构包括ziplist(压缩列表)或skiplist(跳表)
zset在同时满足以下两个条件的时候会使用ziplist(压缩列表):
有序集合保存的元素数量小于128个
有序集合保存的所有元素成员的长度都小于64字节
redis-zset数据结构和应用场景-诸葛[7分钟]
如何利用zset进行多维排序?[面试7.0]求有序集中成员的排名可以达到时间复杂度为O(logn)
求有序集中某区间的成员(范围操作时),跳表的双向链表很合适
平衡树一般每个节点包含两个指针,而跳表每个节点指针数可能比平衡树少,在增删元素时就能获得更高的效率,平衡树涉及到节点交换问题
skiplist的个节点是有序的,支持范围查找,但Hash不支持
由于score是单一值,需要进行多维排序必须要有一定的策略将多维转化为一维
二维排序: 需要根据下载量和时间进行排序,可以将下载量a作为整数部分,时间b作为小数部分,那么a.b就是score,用这个score来排序
三维排序: 比如收藏数+下载量+时间,可以用类似:收藏数*1000+下载量.时间这样的公式进行排序
