-
关于DTREE的递归查询？10
如何根据最底层节点（多个）查找出这些节点所对应的顶层父节点（除根节点外）？
node parentnode
0 -1
2 0
3 0
4 2
5 3
6 4
7 5
如上:已知 6 4与7 5这两条记录如何根据它查出 2 0与3 0这两条记录(可能还不止三层,假定层数未知)如何写用标准SQL写出一个通用的查询语句?
注:要求使用标准SQL[color=red][/color]2010年1月09日 13:54
添加评论
关注(0)1个答案 按时间排序 按投票排序
-
采纳的答案
with parent (node, parentnode) as ( select node, parentnode from table_name where node = 6 union all select t.node, t.parentnode from table_name t join parent p on t.node = parent.parentnode ) select * from parent where parentnode = -1
p.s. 递归的with语句属于标准sql 但orcale不支持 其它的数据库在语法上也有区别。
2010年1月11日 17:05
相关推荐
DTree中致命的递归 - Jaxu's home - 博客园.mht
【DTREE】是一种数据结构和算法，主要用于组织和表示具有层次关系的数据。在计算机科学中，决策树（Decision Tree）通常被用作机器学习的一种模型，用于分类和回归分析。而这里的"dtree"可能指的是JavaScript中的一...
【dtree】是一种在JavaScript中实现的树形数据结构，常用于构建可交互的、层级化的用户界面，如文件系统导航、组织结构图或者菜单系统等。在这个介绍中，我们将深入探讨dtree的制作原理、基本应用以及如何复用这个...
这种实现方式的核心在于递归地构建DOM元素来形成树状结构，并通过JavaScript事件监听处理用户的交互，如点击节点来展开或折叠子节点。原始dtree适用于简单的项目，但它可能缺乏一些高级特性，比如搜索、拖放或者右键...
//查询一张表 返回dataset 类型 (陆续推出其他类型绑定 //注意: 数据表格式必须是 递归类型 //比如: //ID Pid Name //1 0 a //2 0 b //3 0 c //4 0 d //5 1 e //id为5的 是ID为1的子类... //6 1 f //同上 ...
- **递归构建子树**：对每个子集继续执行上述步骤，直到满足停止条件，如达到预设的最大深度、最小样本数或纯度阈值。 2. **dtree的应用场景** - **分类任务**：如预测用户是否会购买产品、邮件是否为垃圾邮件等...
3. **递归处理**：在处理子节点选中状态时，可能需要递归遍历整个子树，确保选中/取消选中操作的正确传播。 4. **API设计**：提供方法用于获取所有选中节点、清空选中项、全选等操作，方便外部程序调用。 ### 四、...
本主题聚焦于"JAVA结合dtree数据库取值树状显示"，这是一个关于利用Java实现无限极分类的数据展示技术。下面将详细阐述相关知识点。 首先，DTREE（Decision Tree）在这里可能指的是决策树，它是一种常用的数据挖掘...
当我查看了dtree的代码之后，发现其中使用了层次非常恐怖的递归算法。因此我换了一种算法，并添加了页面动态加载的控制（不是Ajax）。从某种意义上说，极大的提高了效率。 <br>启用动态加载的方法是dtree.config....
在dtree中，通常使用递归的方式来构建和展示这些节点。用户可以通过点击节点来展开或折叠其子节点，以便查看或隐藏相关信息。 2. 应用场景： - 文件系统：在操作系统中，如Windows资源管理器，树形菜单用于展示...
Dtree的构建过程通常包括选择最优特征、分裂数据集以及递归构建子树等步骤。 在"index.jsp"这个文件中，我们可以预期看到Dtree的实现代码。JSP（JavaServer Pages）是Java的一种动态网页技术，它允许开发者在HTML中...
3. 决策树构建：dtree.js通过递归的方式构建决策树，每次选择最优特征，直到满足停止条件，如节点纯度达到阈值、特征数量不足或样本数量过少。 4. 预测与剪枝：完成训练后，dtree.js可以对新数据进行预测。此外，...
选择信息增益最大的特征作为当前节点的划分标准，递归地构建子树，直到所有数据被分类或者达到预设的停止条件。 2. **C4.5算法**：是ID3的改进版，使用信息增益比（Information Gain Ratio）代替信息增益，减少了对...
遍历树结构通常涉及到递归调用，可以使用dtree的`traverse`方法： ```javascript dtree.traverse(node => { console.log(node.name); }); ``` 添加新节点，可以使用`addChild`方法： ```javascript const new...
在编程中，可以使用递归函数实现。 - **连接节点**：设置父节点与子节点的关系，确保树的层次结构正确。 - **渲染**：最后，将树结构展示在用户界面上，可以使用前端库如D3.js或后端框架如React、Vue的组件来完成...
RCTE则是SQL标准中提供的功能，利用WITH子句来递归查询具有层级关系的数据。 在本例中，"oracle树形结构"可能指的是利用Oracle数据库存储和查询树形结构数据的方法。这可能涉及到创建适当的表结构，定义父子节点...
在实际项目中，你可能需要从数据库查询获取菜单数据，然后调用`dtree_menu`函数生成HTML，最后将其插入到网页的某个部分。同时，可以通过AJAX动态加载或更新菜单数据，以实现更灵活的用户体验。 7. **注意事项** ...
在给定的标题和描述中，“dtree 例子”被反复提及，这暗示我们将要探讨的是关于如何使用决策树的实例。虽然没有提供具体的代码示例，但我们可以基于一般的决策树实现过程来解析这个概念。 首先，我们理解决策树的...
在配合树形菜单时，`MySQL`可以存储和检索树结构的数据，例如通过递归查询或连接查询生成层级数据。开发中，我们通常会设计一个包含层级信息的数据库表，如`parent_id`字段来表示父节点，然后通过SQL查询构建树形...
6. 实现无限递归树的Java模型，可能需要使用递归方法或者自连接查询来实现无限层级的遍历和展示。 "struts2源码+java树"这部分可能涉及到查看Struts2框架的源代码，理解其工作原理，以及如何在Java代码中实现无限...