利用skipList(跳表)来实现排序(待补充)

用于排名的数据结构

一般排序为利用堆排序(二叉树)和利用skipList(跳表)的方式

redis中SortedSet利用skipList(跳表)来实现排序,复杂度为O(logn),利用空间换时间类二分查找

部分API示例如下:

Zincrby

Zadd

Zrevrange

ZrevrangebyScore 若为相同score,则自动按member字母序排列

posted @ 2018-12-21 15:05  JackLU刘先生  阅读(974)  评论(0)    收藏  举报