后端开发的SQL查询接口,你会如何实现?(一)

优采云 发布时间: 2021-08-18 02:23

  

后端开发的SQL查询接口,你会如何实现?(一)

  点击上方“逆锋起笔”,公众号回复 编程资源

领取大佬们推荐的学习资料

作者:jasonGeng88

编辑:陶家龙

出处:https://github.com/jasonGeng88/blog

  

  如果你是做后端开发的,肯定已经实现了列表查询接口。当然,有些查询条件很简单,一条SQL就搞定了。

  但是有些查询条件极其复杂,再加上库表的各种不合理的设计,使得查询界面特别难写,然后加班什么的。不用说(不知道你有没有这种感觉~)。

  让我们从一个例子开始。这是购物网站 的搜索条件。如果要实现这样的搜索界面,您会如何实现?

  当然你说在搜索引擎的帮助下,比如Elasticsearch,你可以实现它。但是这里我想说的是,如果你想自己实现呢?

  

  从上图可以看出,搜索分为6个类别,每个类别又分为子类别。

  中间,大类的条件是交点。每个子类都有单选、多选、自定义的情况,最终输出满足条件的结果集。

  好的,现在需求明确了,我们将开始实施它们。

  实现 1

  最先出现的是学生A,他是SQL写作的“专家”。小A自信地说:“不就是一个查询接口吗?条件很多,不过以我丰富的SQL经验,这对我来说还是不难的。”

  于是我写了如下一段代码(这里以MySQL为例):

  select ... from table_1

left join table_2

left join table_3

left join (select ... from table_x where ...) tmp_1

...

where ...

order by ...

limit m,n

  代码在测试环境中运行,结果似乎匹配,所以我准备预发布。有了这个预告,问题就开始暴露了。

  预发布是为了让在线环境尽可能的逼真,所以数据量自然要比测试大很多。那么对于如此复杂的SQL,其执行效率可想而知。考生果断的把A的代码打回去了。

  实现 2

  总结小A失败的教训,小B开始优化SQL,先通过explain关键字进行SQL性能分析,在添加索引的地方添加索引。

  同时将一个复杂的SQL拆分成多个SQL,计算结果在程序内存中进行计算。

  伪代码如下:

  $result_1 = query('select ... from table_1 where ...');

$result_2 = query('select ... from table_2 where ...');

$result_3 = query('select ... from table_3 where ...');

...

$result = array_intersect($result_1, $result_2, $result_3, ...);

  这种方案在性能上明显比第一种好很多,但是在功能验收的时候,产品经理还是觉得查询速度不够快。

  小B自己知道,每次查询都会多次查询数据库,有历史原因,有些条件不能单表查询,查询等待时间在所难免。

  实现 3

  小C从上述方案中看到了优化的空间。他发现小B的思路没有问题,拆分复杂的条件,计算每个子维度的结果集,最后合并所有子结果集,得到最终想要的结果。

  所以他突然想知道是否可以提前缓存每个子维度的结果集,这样查询的时候就可以直接取到想要的子集,而不用每次都去查数据库。

  这里,小C使用Redis来存储缓存数据。使用它的主要原因是它提供了多种数据结构,在Redis中很容易进行集合交集操作。

  具体方案,如图:

  

  对于每个条件,计算出的结果集ID预先存储在对应的Key中,选择的数据结构为Set。

  查询操作包括:

  这其实就是所谓的反向索引。在这里您会发现缺少价格条件。从需求可以看出,价格条件是一个区间,而且是无穷大。

  所以上面提到的穷举条件的Key-Value方法是做不到的。这里我们使用Redis的另一种数据结构来实现,有序集(Sorted Set):

  

  将所有产品加入到一个以Key为价格的有序集合中,值为产品ID,每个值对应的score就是产品价格的值。

  这样,在Redis的有序集合中,可以使用ZRANGEBYSCORE命令,根据score(价格)区间获取对应的结果集。

  至此,第三种方案的优化已经全部结束,数据查询和计算已经通过缓存的方式分离了。

  在每次搜索中,您只需要搜索 Redis 几次即可获得结果。查询速度满足验收要求。微信公众号搜索,开始写作,关注和回复编程资源,接收各种经典学习资料。

  扩展

  ①分页

  这里你可能发现了一个严重的功能缺陷,列表查询怎么可能没有分页。是的,让我们马上看看Redis是如何实现分页的。

  分页主要涉及排序。为简单起见,我们以创建时间为例。如图:

  

  图中蓝色部分是以创建时间为分数的商品有序集合,蓝色下方的结果集是条件计算的结果。通过ZINTERSTORE命令,将结果集的权重赋值为0,商品时间结果为1,取交集得到的结果集被赋予一个新的有序的创建时间点集。对新结果集的操作可以得到分页所需的所有数据:

  ②数据更新

  更新索引数据有两种方式。一种是通过修改商品数据立即触发更新操作,另一种是通过定时脚本进行批量更新。

  这里需要注意的是,关于索引内容的更新,如果Key被暴力删除,则需要重新设置Key。

  因为Redis中的这两个操作不会原子地执行,所以中间可能会有空白。建议仅从集合中移除无效元素并添加新元素。

  ③性能优化

  Redis 是内存级操作,所以单次查询会很快。但是如果我们的实现会执行多个Redis操作,Redis的多次连接时间可能是不必要的时间消耗。通过使用 MULTI 命令,打开一个事务,将 Redis 的多个操作放在一个事务中,最后通过 EXEC 原子地执行。

  注意:这里所谓的事务只是在一个连接中执行多个操作。如果在执行过程中发生故障,则不会回滚。

  总结

  这只是一个简单的使用Redis优化查询和搜索的demo。与现有的开源搜索引擎相比,重量更轻,学习成本相应更低。其次,它的一些想法类似于开源搜索引擎。如果添加词分析,也可以实现类似的全文搜索功能。

  

支持下 

0 个评论

要回复文章请先登录注册


官方客服QQ群

微信人工客服

QQ人工客服


线