还要支持输入道具名称的精确查询和不输入名称的全量查询。拍卖行商品列表是线性的,最容易表达线性结构的是数组和链表。一般问题中的查找分为两大类,一种是基于各种平衡术,时间复杂度为O,一种是基于哈希表,时间复杂度O。我们姑且称原链表为第一层,新链表为第二层,第二层是在第一层的基础上隔一个取一个。这是跳表的一个很重要的特性,也是跳表性能明显由于平衡树的原因,因为平衡树在失去平衡之后也需要进行平衡调整。

详解Redis数据结构之跳跃表

详解Redis数据结构之跳跃表

详解Redis数据结构之跳跃表

详解Redis数据结构之跳跃表

详解Redis数据结构之跳跃表

详解Redis数据结构之跳跃表