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

方案一：

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

方案二：

Redis的数据存储方案：

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

代码实现

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

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

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

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

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

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

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

总结

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

本文转载自公众号中间件小哥（ID：huawei_kevin）。

原文链接：

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