hierarchical-data相关内容

使用递归CTE确定一条记录是否为另一条记录的后代

下表存储了说明手册中的主题。除了作为根的1的记录id之外,每个主题都有一个父主题。该应用程序允许更改除根主题之外的所有主题的父级,并且我将需要防止将祖先分配为其自身的后代。 例如,记录#2的父级不应从1更改为7。 如何确定一条记录是否为另一条记录的后代?我不愿对后代的数量进行“硬编码”。请注意,我实际上使用的是MariaDB。 CREATE TABLE IF NOT EXISTS ` ..

在关系数据库中存储分层数据的选项有哪些?

良好的概述 一般来说,您是在快速读取时间(例如,嵌套集)或快速写入时间(邻接列表)之间做出决定.通常,您最终会得到最适合您需求的以下选项的组合.以下提供了一些深入阅读: 再嵌套一个区间与邻接表比较:我发现的邻接表、物化路径、嵌套集和嵌套区间的最佳比较. 分层数据模型:幻灯片很好地解释了权衡和示例用法 在 MySQL 中表示层次结构:非常好的嵌套集概述特别是 RDBMS 中的分层数 ..
发布时间:2022-01-30 20:37:38 其他开发

哪种类型的 NoSQL 数据库最适合存储分层数据?

哪种类型的 NoSQL 数据库最适合存储分层数据? 例如,我想用树形结构存储论坛的帖子: 原帖+ 回复:原始帖子+ 回复:原始帖子+ re2:原帖+ re3:原帖+ re2:原帖 解决方案 MongoDB 和 CouchDB 提供解决方案,但没有内置功能.请参阅关于 表示层次结构的这个 SO 问题一个关系数据库,因为我见过的大多数其他 NoSQL 解决方案在这方面都是相似的;您必须编写 ..
发布时间:2022-01-13 13:56:42 其他开发

Pandas MultiIndex 中的重采样

我有一些分层数据,这些数据从底部变成时间序列数据,看起来像这样: df = pandas.DataFrame({'value_a':values_a,'value_b':values_b},index=[州、城市、日期])df.index.names = ['州','城市','日期']df值_a 值_b州城市日期乔治亚州亚特兰大 2012-01-01 0 102012-01-02 1 11201 ..
发布时间:2022-01-11 09:12:42 Python

跟踪字段变化的函数

我需要一个函数(使用基本 SAS 或 RStudio),使我能够确定某个日期的 ID 号和起始日期的原始(根)ID 号.数据集包括旧 ID、新 ID 和 ID 更改日期.示例数据: OldIDNewID更改日期 1 2 1/1/10 10 11 1/1/10 2 3 7/1/10 3 4 7/10/10 11 12 8/1/10 我需要知道截至 2010 年 7 月 15 日 ..
发布时间:2022-01-08 17:36:09 其他开发

用于在来自自连接表的嵌套 <ul>s 中显示无限类别树的逻辑

请帮我解决我的大问题. 在我的在线购物项目中,我创建了一个动态类别列表(具有无限级深度),并在 DB 中的单个表中使用自联接实现.架构如下: (来源:aspalliance.com) 更新 我想使用 JQuery 插件来制作多级菜单栏.这个插件使用 和 元素,所以我应该将数据库表转换为 和 .结果应该是这样的: 服装 1 裤子 2 男 ..
发布时间:2022-01-07 13:43:54 C#/.NET

什么类型的 NoSQL 数据库最适合存储分层数据?

哪种类型的 NoSQL 数据库最适合存储分层数据? 比如说我想用树状结构存储一个论坛的帖子: 原帖+ 回复:原帖+ 回复:原帖+ re2:原始帖子+ re3:原始帖子+ re2:原始帖子 解决方案 MongoDB 和 CouchDB 提供解决方案,但没有内置功能.请参阅关于 表示层次结构中的这个 SO 问题一个关系数据库,因为我见过的大多数其他 NoSQL 解决方案在这方面都是相似的; ..
发布时间:2022-01-05 19:03:54 其他开发

通过 Id 的 data.tree 节点

我的数据是通过 Id、ParentId 系统链接的,我已经设法添加了正确的整数 levels,但是,我想编写一个函数,自动将我的 5 层层次结构嵌套为 data.tree 的 pathString. 结构: Id Name ParentId ParentName Level701F0000006Iw8E “付费媒体" NA NA 1701F0000006IS1t 'Bing ABC' 70 ..
发布时间:2022-01-05 18:58:04 其他开发

如何在数据库中表示树状结构

我正在开始一个项目,我正处于设计阶段:也就是说,我还没有决定要使用哪个数据库框架.我将拥有创建类似“森林"结构的代码.也就是说,许多树,其中每棵树都是一个标准:节点和边.在代码创建这些树后,我想将它们保存在数据库中.(然后最终将它们拉出) 在 db 中表示数据的天真方法是具有两个表的关系数据库:节点和边.也就是说,节点表将有节点 id、节点数据等.而边表将是节点 id 到节点 id 的映射. ..
发布时间:2022-01-05 18:38:13 其他开发

如何在 SQL 中递归地自我加入?

我有一张桌子: 系列========ID系列名称父系列ID 一个系列可以是一个“根"系列,(ParentSeriesID 是 0 或 null)或者它可以有一个父级.一个系列也可以向下几个级别,即它的 Parent 有一个 Parent,它有一个 Parent 等等. 如何查询表以通过其 ID 和所有后代系列来获取系列? 到目前为止我已经尝试过: SELECT child. ..
发布时间:2022-01-01 11:03:25 其他开发

父子关系的 SQL 查询

我有父子关系的数据库表: NodeId NodeName ParentId------------------------------1 节点 1 02 节点 2 03 节点 3 14 节点 4 15 节点 5 36 节点 6 57 节点7 2 这里 parentId = 0 表示是根级节点.现在我想编写一个 SQL 查询,它将返回父类别的所有级别的子项. 例如对于 nodeId = 1 ..
发布时间:2022-01-01 10:52:35 其他开发

计算属于一个类别及其子类别的所有帖子

我真的很感激能帮助我解决我的问题: 我有 2 个 MySQL 表、类别和帖子,布局(简化)如下: 类别: CATID - 名称 - parent_id 帖子: PID - 名称 - 类别 我想要做的是获取每个类别的帖子总数,包括子类别中的任何帖子. 现在我通过执行以下操作获得每个(顶级)类别(但不是子类别)中的帖子总数: "SELECT c.*, COU ..
发布时间:2021-12-30 16:28:31 数据库

带有树视图小部件的主干

我正在评估 Backbone javascript 框架,以便在将显示分层结构的项目中使用树视图小部件中的模型(想想 Windows 文件浏览器). 我喜欢 Backbone 对世界的看法.但是,在我获得 Backbone 实际上从服务器接收分层模型并更新树小部件的概念证明之前,涉及很多编码.我已经看到 用 Backbone 表示深层数据结构的各种解决方案,但我想知道……真的有人这样做过吗? ..
发布时间:2021-12-29 09:05:04 其他开发

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

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

创建分层定义的数据集的扁平表/视图

我有一个包含分层数据的表格.此层次结构中目前有大约 8 个级别. 我真的很喜欢数据的结构方式,但是当我需要知道级别 8 的记录是否是级别 1 的记录的子级时,性能很差. 我有 PL/SQL 存储函数,它们为我执行这些查找,每个函数都有一个 select * from tbl start with ... connect by... 语句.当我查询少量记录时,这很好用,但我现在需要一次查 ..

MySQL Tree 按父子顺序排序

我正在尝试使用此参考在 MYSQL 中显示树结构(http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/),我看到它只适用于同一个表中的 1 个父级. 如果你有另一张桌子要加入,一切都不会顺利.示例: 餐桌菜单: +----+--------+-------+|身份证 |姓名 |订购 ||1 |父亲 |0 ..
发布时间:2021-12-19 15:10:35 数据库