Redis跳表索引让查询效率翻倍增加（索引redis跳表）

随着实时数据请求量的增加，数据库//中不断存储各种类型的数据。这就需要高效的搜索算法来满足广泛的业务需求。因此，很多开发者更倾向于利用跳表索引来索引存储的数据，让查询的效率得到大幅度提升。

Redis是一种开源的NoSQL数据库系统，它可以支持使用跳表索引来加速搜索。跳表采用有序链表来储存存储κs数据，利用多级索引结构，把搜索路径从线性复杂度降低到接近对数级别。

比如说Redis中的Sorted Set，Sorted Set是一种有序集合，它的使用非常灵活，可以支撑诸如分数排名、有序JSON属性等常见场景，也可以支持复杂的索引。基于跳表索引，redis能够更加快速的读取数据，让查询的效率和体验极大的提升。

下面我们来看看Redis中如何使用跳表索引：

1.将数据按照长度划分，从Breadcrumbs 开始（例如类似A:5:5:5:5:5），比如我们划分为Breadcrumbs 和 Paths

2.使用Zadd命令向sorted set中设置键值对，讲Breadcrumbs和Paths分别作为Score和Value进行保存

3.利用ZrangeBy，就可以按照Breadcrumbs执行范围搜索，也可以利用ZrevrangeBy，进行降序搜索

4.对于大型数据，可以对Sorted Set建立主索引，可以更加有效的查询

利用Redis中的跳表索引，可以以某一范围的Score为搜索范围，检索出符合条件的Key以及相关Value。使用此索引方式检索节点，相比于搜索整张表更加高效，可以让查询的效率翻倍增加。

以下是Redis中对Sorted Set操作的示例代码：

//设置键值对

ZADD myset 1 “one”

ZADD myset 2 “Two”

ZADD myset 3 “Three”

//范围搜索

ZRANGEBYSCORE myset 1 3

//查看索引

ZCARD myset