数据库递归查并集设计

[ebony0319]

• 假如有一种关系：A 下面有 B，B 下面有 C，C 下面有 D，D 下面有 E ；
• 那么 A 可以看到数据：A->B->C->D->E
• 那么 B 可以看到的数据：B->C->D->E
• 那么 C 可以看到数据：C->D->E
• 那么 D 可以看到数据：D->E
• 那么 E 可以看到：E

---

遇到的问题：

• 使用关系型数据库递归方式动态查询，数据量一大的时候非常卡，尤其遇到模糊搜索的时候。
• 使用 ES 用空间换时间的方案，比如 A 下存了 B，C，D，E 副本，在 B 下存了 C，D，E... 查询非常快，但是如果层级越多副本越多，在设计到修改 parentId 的时候会造成大量数据更新删除。

不知道大佬有方案么，不局限数据库。

[kaneg]

这是典型的树形结构，例如文件系统。解决方法就是将路径存入每个对象，查询的时候只要按照路径查找即可。

[ebony0319]

@kaneg 是在 B 中插入 A，在 C 中插入 A，B ；在 D 中插入 A,B,C 的意思么？
那如果我要将 D 插入 AB 之间有什么快递的好办法么。

[richard1122]

https://dev.mysql.com/doc/refman/8.0/en/with.html

这个应该可以？

[ebony0319]

@richard1122 谢谢，只是方案就是我说的第一种， 只是这种方案数据量达到十多万的时候就出现性能瓶颈。