随笔分类 - 树形结构 遍历
树形结构 遍历
摘要:背景说明 需求:MySQL树形结构, 根据指定的节点,获取其所在全路径节点序列。 问题分析 1、可以使用类似Java这种面向对象的语言,对节点集合进行逻辑处理,获取全路径节点序列。 2、直接自定义MySQL函数 getFullPathNodeList,通过两个while循环,实现对指定节点的所有父节
阅读全文
摘要:背景说明 需求:MySQL树形结构, 根据指定的节点,获取其所有父节点序列。 问题分析 1、可以使用类似Java这种面向对象的语言,对节点集合进行逻辑处理,获取父节点。 2、直接自定义MySQL函数 getParentNodeList,通过一层while循环,实现对指定节点的所有父子节点进行查询。
阅读全文
摘要:背景说明 需求:MySQL树形结构, 根据指定的节点,获取其下属的所有子节点(包含路径上的枝干节点和叶子节点) 枝干节点:如果一个节点下还有子节点,则为枝干节点。 叶子节点:如果一个节点下不再有子节点,则为叶子节点。 问题分析 1、可以使用类似Java这种面向对象的语言,对节点集合进行逻辑处理,获取
阅读全文
摘要:背景说明 需求:MySQL树形结构, 根据指定的节点,获取其下属的所有叶子节点。 叶子节点:如果一个节点下不再有子节点,则为叶子节点。 问题分析 1、可以使用类似Java这种面向对象的语言,对节点集合进行逻辑处理,获取叶子节点。 2、直接自定义MySQL函数 getLeafNodeList,通过两层
阅读全文