树结构及倒树结构查询问题

登录

本帖最后由 derek_ljw 于 2021-3-24 10:08 编辑

各位，请教一个算法问题，像如下图示，每个圆都是一张独立单号，但要能实现根据任何一个单号能查询出此单号关联的所有单号数据，如何实现？主要有树结构及倒立的树结构，谢谢。

Lucas.Su · Lucas.Su

你好，
“根据任何一个单号能查询出此单号关联的所有单号数据”
从关系图中看，除了根节点和叶子节点外，剩下的节点中，存在的关联关系包含：
1、与父节点的关联；
2、与子节点的关联；

可以通过在表中记录对应单号的父单号和子单号，
即开辟两个字段，父单号字段和子单号字段，
这样在查询该单号时自然即可获取到与该单号关联的父与子了，

如果是根节点，那么该单号的父单号字段即为空，
如果是叶子节点，那么该单号的子单号字段即为空；

以上只是一种思路，如有更好思路，欢迎分享，共同学习哈

derek_ljw · derek_ljw

但是要能查询的内容是将这个节点上的所有单号都查出来，这个只是拿一个单号做个示例，就是一张父单，它会有分单，下面又可能会有合单，但要根据一个单号能找出来有相关的单号记录出来。

Lucas.Su · Lucas.Su

那可以这样理解，
您节点上的标号相当于是主表中的记录，
节点背后的单号相当于是子表中的记录；

感觉上您这个更像是一个具体的项目需求，
推荐您可以在论坛的项目需求板块发帖，
这样也许有相同项目经验的格友看到后，会与您进行深入沟通哈

		自动登录	找回密码
密码			立即注册

[已处理] 树结构及倒树结构查询问题

最佳答案

3 个回复

本帖子中包含更多资源

时代开发者征文活动

微信认证勋章

讲师达人

悬赏达人

元老葡萄

活字格认证

活字格高级认证