使用 Redis 解决“树”形数据的复杂查询

阅读数:56 2019 年 10 月 23 日 11:47

使用Redis解决“树”形数据的复杂查询

最近因业务需要,研究了一下树数据结果的存储及查询解决方案。 最初的想法是使用 neo4j, 可是在网上看了一下开源的不支持集群,感觉用的人不多。网上也查了一些树形结构数据存储方案 但每种实现方案都有它的一定局限性。想了一短时间后,想出了以下几种方案:

方案一:

因为复杂的查询都由 Redis 来处理,所以数据库表的设计就变得非常简单:tree 表

使用Redis解决“树”形数据的复杂查询

方案二:

Redis 的数据存储方案:

把表的数据存储到一个 Hash 表中,使用表中的 id 值做为此 hash 表的 key, value 值为:

使用Redis解决“树”形数据的复杂查询

代码实现

为了简化测试,这里只演示 Redis 相关的操作:

1、Tree 类定义

使用Redis解决“树”形数据的复杂查询

2、往 Redis 中添加测试数据

使用Redis解决“树”形数据的复杂查询

3、Lua 代码的实现

在 Lua 中使用递归时,需要使用“尾调用”来优化代码。关于尾调用的知识,大家可以上网去搜索。

获取所有子节点 get-tree-childs.lua

使用Redis解决“树”形数据的复杂查询

获取所有子节点数目 get-tree-childs-cnt.lua

使用Redis解决“树”形数据的复杂查询

获取所有子节点数目 get-tree-parent.lua

使用Redis解决“树”形数据的复杂查询

获取所有子节点数目 get-tree-parent-cnt.lua

使用Redis解决“树”形数据的复杂查询

以上代码因为使用了“尾调用”,所以变得相对比较复杂。

总结

此方案相对比较灵活,能支持相对比较大量的数据。
缺点:过于依赖 Redis。数据同步会麻烦些,好在操作不是很复杂。

本文转载自公众号中间件小哥(ID:huawei_kevin)。

原文链接:

https://mp.weixin.qq.com/s/FQtIuS5r-tr7lf9CKs9UDg

评论

发布