transitive-closure-table - IT屋-程序员软件开发技术分享社区

如何在 SQL SERVER 2005 中获得给定孩子的父母

我有一张这样的桌子 childid parentid------------------------1 02 13 24 25 36 47 08 79 810 1 如果我给 childid 为 5，那么 parentid 将为 1(输出) 如果我给 childid 为 9，那么 parentid 将为 7.(output) 即根 parentid 为 0，查询应停止. 如何解 ..

发布时间：2022-01-01 10:55:53 sql-server-2005 transitive-closure-table 其他开发

数据库中的分层数据:递归查询 vs. 闭包表 vs. 图数据库

我正在着手一个包含一些分层数据的新项目，目前我正在研究将其存储在数据库中的所有选项. 我正在使用 PostgreSQL，它允许递归查询.我还研究了关系数据库的设计模式，例如 closure 表，我查看了图形数据库解决方案，例如 neo4j. 我发现很难在这些选项之间做出决定.例如:鉴于我的 RDBMS 允许递归查询，使用闭包表是否仍然有意义?在可维护性和性能方面，它与图形数据库解决方案 ..

发布时间：2021-12-28 17:55:50 postgresql rdbms hierarchical-data neo4j transitive-closure-table 其他开发

PostgreSQL 将数据从递归 CTE 传递到函数

我有以下问题:我试图发现从源节点 (node_s) 到目标节点 (node_t) 的所有可能路径. 带图边的原表格式很简单:|节点_x |节点_y |强度 | ，其中“node_x"->“node_y"是直接边，边的强度为“权重". 这个想法是，如果在探索路径的任何时候我们发现其子节点中的一个节点有目标node_t，我们记录这条路径并停止探索从此节点开始的路径，否则继续探索. 简 ..

发布时间：2021-12-24 14:23:09 postgresql graph transitive-closure-table recursive-cte 其他开发

根据表的子查询更新表

我正在使用闭包表进行某些页面层次结构.我希望能够删除一个页面并更新它离开的子页面的级别. par child level 1 1 0 1 2 1 2 2 0 1 3 2 2 3 1 3 3 0 1 4 3 2 4 2 3 4 1 4 4 0 在删除第3页之前，我尝试过更 ..

发布时间：2020-07-26 01:51:43 mysql transitive-closure-table 数据库

如果我具有以下架构&数据并正在使用闭合表模式: +----+----------+------------+--------+ | id | ancestor | descendant | length | +----+----------+------------+--------+ | 1 | 2 | 2 | 0 | | 2 | 2 | 12 | 1 | | 3 | 2 | 13 | 1 ..

发布时间：2020-07-26 01:50:39 mysql sql transitive-closure-table 数据库

mySQL传递闭包表

我在SQL Server中使用了一些代码，以便从另一个具有直接父/子关系的表中生成一个关闭表，我可以对此执行非常简单的查询以确定沿袭.现在我需要在mySQL中执行所有这些操作，但是在递归查询以生成闭合表时遇到了麻烦... 我原来的SQL Server查询是 WHILE @@ROWCOUNT>0 INSERT INTO [ClosureTable] ([Ancestor], [Desce ..

发布时间：2020-07-26 01:49:37 mysql closures recursive-query transitive-closure-table 数据库

MySql闭包表将不支持针对不同父级的重复子类别

我已经和这个封闭表一起转了一圈了.我遇到的问题是后代的第二次出现.我有出现在多个父类别中的子类别实例.为了简单起见，我已回到此示例: drop table if exists closure; drop table if exists nodes; create table nodes ( node int auto_increment primary key, label varchar ..

发布时间：2020-07-26 01:49:33 mysql transitive-closure-table 数据库

如何在流网络的有向图上确定Strahler数

问题/示例/期望值我需要确定 Strahler编号或表示流网络的有向图的>"Strahler流顺序" .我可以使用WITH RECURSIVE查询来向前和向后推导信息，但是似乎我需要做一些不同的事情来确定Strahler数字. 例如，这是一个19段的流网络，具有10个支流和一个出口.每个网段的上游部分由节点ID表示. 和表结构中的相同数据，其中段通过to_node连接，对于盆 ..

发布时间：2020-07-26 01:49:29 postgresql recursive-query window-functions directed-graph transitive-closure-table 其他开发

包含级别/距离列的闭包表INSERT语句

我指的是 Bill Karwin的演示文稿，以实现封闭表，这将有助于我管理层次结构.不幸的是，该演示文稿并未显示我如何插入/更新幻灯片67中提到的Level列；这将是非常有用的.我一直在想一想，但我无法提出我可以测试的具体内容.这是到目前为止我得到的: create procedure USP_OrganizationUnitHierarchy_AddChild @ParentId ..

发布时间：2020-07-26 01:49:26 sql sql-server tsql stored-procedures transitive-closure-table 数据库

在具有JOIN的闭合表上运行SELECT查询吗?

我有一个应用程序设置，该应用程序将嵌套的评论附加到帖子上.我决定使用关闭表方法(幻灯片40)进行评论由于硬盘空间多么便宜，而查询和管理树形结构看起来却如此容易.但是，我遇到了一个问题.我似乎无法弄清楚如何根据帖子ID而不是祖先ID(幻灯片49)来抓取树路径. 我的数据库结构如下: table: comment_paths -------------------- parent_id ( ..

发布时间：2020-07-26 01:49:18 sql hierarchical-data transitive-closure-table 其他开发

如何查询树中两个节点之间的所有节点?

我有一个分层的数据库结构，例如为每行定义了ID和PARENT_ID列，顶级行具有NULL PARENT_ID. 我已将此表中的所有关系展平到另一个表中，例如如果在祖父母，父母，孙子的单一层次结构中有3条记录，则将有3条记录: **ANCESTOR, DESCENDANT** grantparent, parent grandparent, grandchild parent, gran ..

发布时间：2020-07-26 01:49:15 sql hierarchical-data hierarchical-trees hierarchical-query transitive-closure-table 其他开发

查找图的传递闭包

我正在尝试计算图的传递闭包.让我们以该图为例(图片描述了图，其邻接关系和连通性矩阵): 使用我在此页上找到的Warshall算法，可以生成此连接矩阵(=传递闭包?)，与图片中的矩阵不同: 01111 01111 01011 01111 01111 我还尝试使用此小程序，我得到了不同的结果: 01111 01111 01111 01111 01111 所以我现在有点困惑 ..

发布时间：2020-07-26 01:49:13 transitive-closure-table transitive-closure 其他开发

等效于SQL中图结构的闭包表

此问题如何在sql中存储树结构? 关闭表的想法，该表用于存储在很多方式. 问题是这些行对SQL中的图结构是否存在影响.我看到了这篇论文，它似乎概述了图形索引结构，但是我有点头疼想知道是否有一种方法可以创建一些辅助表来处理SQL中对图形数据的常见查询. 解决方案我做了您链接的演示文稿，有人问我要用类似的方法实现一般图形，但我从来没有解决过. 如果您具有循环图，则肯定会出现技术问 ..

发布时间：2020-07-26 01:48:11 sql database hierarchical-data transitive-closure-table 其他开发

codeigniter:关闭表-添加后代

我正在尝试添加一个新的后代，但是由于实现困难，它会显示一些错误，如果您能抽出时间来回顾我到目前为止所做的一切，将不胜感激. 这是控制器 public function index() { $this->load->view('closure_view'); } public function add() { $add_new = ..

发布时间：2020-07-26 01:47:07 php codeigniter hierarchical-data transitive-closure-table PHP

递归查询挑战-简单的父/子示例

注意:在RhodiumToad在#postgresql的帮助下，我已经找到了一个解决方案，并将其发布为答案.如果有人可以对此进行改进，请发出提示！我无法将以前的递归查询解决方案适应于以下有向无环图，其中包含多个“根"(无祖先)节点.我正在尝试编写一个查询，该查询的输出是通常称为闭包表的表:一个多对多表，用于存储从每个节点到其每个子孙及其自身的所有路径: 1 2 11 8 4 ..

发布时间：2020-07-26 01:46:04 sql postgresql recursive-query transitive-closure-table 其他开发

如何使用邻接表中的数据创建闭合表?

我有一个数据库，其中包含使用邻接表模型存储的类别层次结构. 层次结构深3层(不包括虚拟的根节点)，包含大约1700个节点.第2和第3层中的节点可以有多个父节点.另一个表用于多对多关系，如下所示: CREATE TABLE dbo.Category( id int IDENTITY(1,1) NOT NULL, name varchar(255) NOT NULL, ) ..

发布时间：2020-07-26 01:46:03 sql sql-server hierarchy transitive-closure-table 数据库

如何在SQL SERVER 2005中让父母给孩子

我有一张这样的桌子 childid parentid ------------------------ 1 0 2 1 3 2 4 2 5 3 6 4 7 0 8 7 9 8 10 1 如果我给孩子提供5，则父母将为1(输出) 如果我给孩子提供9，则父母将 ..

发布时间：2020-07-26 01:46:00 sql-server-2005 transitive-closure-table 其他开发

如何使用递归查询向后遍历层次结构树结构

我正在使用PostgreSQL 9.1来查询树的分层结构数据，该数据由与节点连接的边（或元素）组成。数据实际上是用于流网络的，但我已将问题抽象为简单的数据类型。考虑示例 tree 表。每个边缘都有长度和面积属性，用于确定网络中的一些有用指标。创建温度表树（边缘文本PRIMARY KEY， from_node整数唯一不为空，-也可以用作PK to_node整数参考树（from_nod ..

发布时间：2020-05-29 22:09:03 postgresql common-table-expression recursive-query transitive-closure-table hierarchical-query 其他开发

用于传递闭包的递归查询

我创建了一个简单的示例来说明在PostgreSQL中使用递归查询进行传递闭包。但是，我的递归查询有些问题。我现在还不熟悉语法，因此这个要求对我来说完全是个废话，对此我深表歉意。如果运行查询，您将看到节点1在路径结果中重复。有人可以帮我弄清楚如何调整SQL吗？ / * 1 / \ 2 3 / \ / 4 5 6 / 7 / \ 8 9 * / ..

发布时间：2020-05-29 20:00:18 sql postgresql common-table-expression recursive-query transitive-closure-table 其他开发

数据库中的分层数据:递归查询vs.闭合表vs.图形数据库

我正在开始一个新项目，该项目具有一些层次结构数据，目前正在寻找将其存储在数据库中的所有选项. 我使用的是PostgreSQL，它确实允许递归查询.我还研究了关系数据库的设计模式，例如闭合表，然后看了图数据库解决方案，例如neo4j. 我发现很难在这些选项之间做出选择.例如:假设我的RDBMS允许递归查询，使用闭包表是否仍然有意义，并且在可维护性和性能方面，它与图形数据库解决方案相比如何 ..

发布时间：2020-05-17 00:10:02 postgresql rdbms hierarchical-data neo4j transitive-closure-table 其他开发

transitive-closure-table相关内容