oracle 遍历生成树的节点层次号

Posted JC-0527 只为初见

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了oracle 遍历生成树的节点层次号相关的知识,希望对你有一定的参考价值。

  (从今日头条查看,以备后来学习)

霏之 2018-01-28 20:43:21

1、首先,假如有以下结构的表

技术分享图片

技术分享图片

2、简单运用一下oracle的遍历函数

技术分享图片

运行结果如下图,

其中start with限制搜索的起点,connect by指定树的构造过程、即节点之间的连接关系

技术分享图片

3、来看一下生成层次号的代码吧

技术分享图片

层次号就这样生成了,结果如图

其中row_number()生成序号(同一个pid下,不同的id的排序号),substr去掉第一个字符‘.’

技术分享图片

4、具体效果如何,自己测试一遍看看吧!

以上是关于oracle 遍历生成树的节点层次号的主要内容,如果未能解决你的问题,请参考以下文章

JTree,如何用递归算法构建树

1040. 二叉树层次遍历

二叉树定义及遍历的Java实现

聊聊算法 • 二叉树遍历(前序中序后序层次)

LeetCode 107 ——二叉树的层次遍历 II

请问如何用随机函数生成二叉树,并遍历?