分类：Redis数据结构跳跃表

2020
11-13

详解Redis数据结构之跳跃表

1、简介我们先不谈Redis，来看一下跳表。1.1、业务场景场景来自小灰的算法之旅，我们需要做一个拍卖行系统，用来查阅和出售游戏中的道具，类似于魔兽世界中的拍卖行那样，还有以下需求：拍卖行拍卖的商品需要支持四种排序方式，分别是：按价格、按等级、按剩余时间、按出售者ID排序，排序查询要尽可能地快。还要支持输入道具名称的精确查询和不输入名称的全量查询。这样的业务场景所需要的数据结构该如何设计呢？拍卖行商品列表是... 继续阅读 >