用于查找内部、叶和根节点的SQL查询

文章/答案/技术大牛

发布

1回答

mysql

我有一个类似于下面的表格：1 26 82 55 nullSELECTMINOA.TREE WHERE P_ID=T0.ID) THEN 'Leaf' END TORDER BY ID; 我得到的输出是

浏览 8提问于2017-08-08得票数 1

回答已采纳

3回答

hackerrank二叉树节点问题的求解

sql、binary-search-tree

给出了一个表BST，包含两个列: N和P，其中N表示二叉树中节点的值，P是N的父列。根:如果节点是根节点。叶:如果节点是叶节点。内部:如果节点既不是根</e

浏览 3提问于2022-02-26得票数 -1

2回答

如何使用MySQL在二叉树问题中使用NOT

mysql、sql、null

我在努力解决这个问题，编写查询，查找按节点值排序的二叉树节点类型。为每个节点输出以下内容之一：根:如果节点是根节点。叶:如果节点是叶节点。内部:如果节点</e

浏览 3提问于2021-10-21得票数 1

回答已采纳

1回答

后缀树中的最大和最小节点数

algorithm、suffix-tree

后缀树中的最大和最小节点数是多少？那我怎么证明呢？

浏览 0提问于2012-11-15得票数 9

回答已采纳

25回答

从表中获取根节点、内部节点和叶节点？

mysql、binary-tree

给定一个节点表(它们的I和它们的父I)，我如何获得所有根节点、内部节点和叶节点？到目前为止，我的情况如下：SELECT Id, "Root" FROM NodeTable内节点SELECT N1.Id, "Leaf"

浏览 17提问于2016-12-15得票数 1

回答已采纳

4回答

聚集索引在哪里存储中间级别上键的行数据？

sql-server、rdbms

请帮助我理解我觉得两个事实不一致的地方：在上面的示例()中，显然在表中插入了ID =7的行。但是，如果该ID<e

浏览 0提问于2017-02-22得票数 4

回答已采纳

2回答

我知道B树是如何在内存中工作的，它很容易实现。然而，目前我完全无法理解的是，如何找到在磁盘上有效工作的数据布局，这样： B树中的条目数可能会不确定地增长(或至少增长到>1000 to )。如果有人能提供关于在磁盘级别上布局B树结构的见解，我将非常感激。尤其是最后一点让我头疼。我也会喜欢指向书籍的指针，但我所见过的大多数数据库文献只解释了高级结构(即“这是在内存中这样做的”)，但跳过了磁盘布局上的细节。

浏览 8提问于2016-11-22得票数 29

回答已采纳

4回答

根节点是内部节点吗？

data-structures、tree、binary-tree、nodes、treenode

所以我环顾了一下网络，这里有几个问题在堆栈溢出中，这是定义：我即将得出结论，根也是一个内部节点，但它的定义似乎有些模糊不清

浏览 18提问于2013-01-18得票数 11

回答已采纳

1回答

为什么下面的查询在没有别名的情况下不能正常执行？

mysql

以下是hackerrank中提出的问题:编写一个查询来查找按节点值排序的BST的节点类型。为每个节点输出以下内容之一：表如下：1 2 3 2

浏览 3提问于2017-03-17得票数 1

回答已采纳

1回答

在C++中计算具有一定约束的树的节点深度

c++

有一个根节点，根节点有3个叶节点，所有3个叶节点都有3个其他叶节点。节点表示服务器。现在，我必须计算给定级别的节点的深度。深度计算如下：2)如果服务器处于最后一层，且处于“下行”状态，则该节点

浏览 0提问于2013-11-11得票数 0

回答已采纳

1回答

Server引擎如何基于聚集索引在内存中加载数据？

sql-server、tree、indexing

我们都知道聚集索引是用B树构造行数据的。根节点和内部节点存储对其他列的引用的群集密钥和数据地址。还是我们先把整棵树装上？我想这可能会导致糟糕的表演。谢谢你的

浏览 3提问于2014-06-27得票数 1

回答已采纳

2回答

理解聚类索引

sql、sql-server、indexing

我已经阅读了比较聚集索引和非聚集索引的。这篇文章的主旨是(强调我的)：有人告诉我，和很难支持表数据的物理排序，尤其是如果表在多个驱动器之间被分割。现在，我遇到了聚集索引的概念，假设数据以某种物理

浏览 6提问于2015-10-06得票数 15

回答已采纳

13回答

二进制搜索树中的“内部节点”是什么？

data-structures、binary-tree

我正在互联网上搜索“内部节点”一词的定义。我找不到简洁的定义。我所看到的每个源都使用这个术语而没有定义它，而且它的使用不能给出内部节点实际是什么的正确定义。下面是我主要研究的两个地方：假设内部节点是有两个子树的节点，它们的子树不是空的，但是没有说明原始树中的哪些节点是

浏览 17提问于2008-11-05得票数 47

回答已采纳

4回答

在sql* server中没有在运算符中工作。*

sql、sql-server

我在解决黑客队伍二叉树question.PFB的问题编写查询，查找按节点值排序的二叉树节点类型。为每个节点输出以下内容之一：Leaf: If node is leaf node.我能够使用下面的查询来解决这个问题 c

浏览 0提问于2018-05-10得票数 6

回答已采纳

3回答

什么是Sql* Server中的书签查找？*

sql-server、performance、optimization、indexing

我正在尝试优化一个查询历史数据的查询。我正在使用查询分析器来查找执行计划，并且发现我的大部分查询开销都花在称为"Bookmark Lookup“的东西上。我从来没有在执行计划中见过这个节点，也不知道它是什么意思。在查询中这是一件好事还是坏事？

浏览 0提问于2009-05-04得票数 25

回答已采纳

9回答

树的深度与高度之比。刷新基本面

algorithm、data-structures、tree、computer-science

我对树的深度和高度的概念感到困惑。在很多情况下，特别是在关注采访的网站上，我认为这些术语是可以互换使用的。所以根的深度(是一个节点)是0。根(或任何子节点)的高度是其子节点的最大高度。但是，当你把这些术语应用于一棵树

浏览 3提问于2011-12-11得票数 17

回答已采纳

1回答

查询查找根表使用子表到任何级别，递归CTE？

sql、recursion、common-table-expression

我正在尝试使用以下递归CTE查询从下到上查找表的被引用表( 1 as TopLevel, c.CONSTRAINT_NAME, cu.TABLE_NAME这显然意味着我的查询计划耗尽了所有的SQL资源。微软的尽职调查阻止了这一点。我想知道我是否可以在没有while循环的情况下使用单个查询和临时表来做到这一点。我知道我的根<

浏览 1提问于2012-11-17得票数 3

回答已采纳

1回答

多个"d3.js Dendrogram“节点能指向同一个叶节点吗？

javascript、d3.js、dendrogram

我在以下示例基础上启动了一个新的JavaScript项目：到目前为止，除了我的数据可能总是包含重复的叶子(终端节点)之外，使用d3 Dendrogram的所有东西都是很棒的。在我的数据中，只有叶子可以包含重复的数据。在d3发挥作用之前，所有内部节点(根和叶之间)都是完全不同的。我可以在节点(S)名称(d.name)中添加一些内

浏览 0提问于2013-10-30得票数 0

回答已采纳

1回答

B+树第一次插入

java、algorithm、b-tree

如果第一个插入只保存在叶中，或者有两个条目，即一个在根中，分别指向叶和叶(带有数据指针)，我会感到困惑。 } root = new BTreeInne

浏览 1提问于2015-09-16得票数 1

点击加载更多