问题标签 [nested-sets]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
173 浏览

mysql - MySQL中的节点是什么意思?

谁能解释一下 MySQL 中的节点是什么意思?

这个是关于嵌套集的。

我正在阅读来自 Codeigniter 的 wiki 的文档,但我不确定应该为 $node 添加什么内容。

0 投票
2 回答
1215 浏览

ruby - 在 Ruby on rails 中从二维数组转换为 nested_set

我在 .csv 文件中有一个树结构(节点是文本类型),在读取 csv 之后,我想将数据存储在 ruby​​ 对象中。我浏览了一些树插件,我认为nested_set 会为我服务。但是,我在修复 csv 文件格式时遇到问题,以便我可以读取它并转换为树对象。是否有任何直接的方法可以将 csv 文件或二维数组转换为树数据结构?

0 投票
1 回答
877 浏览

sql - MySQL - 嵌套集模型:在节点中搜索

假设我的表中有一个名为“page”的树:

我想按节点名称搜索。例如“bar%”。预期的输出应该是:

我找不到在 MySQL 中编写正确查询的解决方案。搜索不是问题 - 我不知道如何在搜索结果中获取节点的深度。

0 投票
2 回答
793 浏览

ruby-on-rails - 在rails中添加带有awesome_nested_set的孩子

如何使用 awesome_nested_set 插件将子级添加到父级?

我有一个模型 Unit,它是一个嵌套集。我想添加子单元。在编辑视图中,我如何让用户将子级(子单元)添加到父级(单元)?

0 投票
1 回答
191 浏览

nested-sets - 使用嵌套集进行站点导航

我想使用嵌套集来管理网站的导航。有一个单一的页面模型并让父名称定义站点的各个部分会更好,还是有一个可以嵌套的类别模型和一个单独的页面模型,每个模型都属于一个类别会更好?

任何建议表示赞赏。谢谢。

0 投票
3 回答
4660 浏览

ruby-on-rails - Ruby on Rails - 很棒的嵌套集插件

使用此插件时,是否有一种简单的方法可以显示整个嵌套集?我想做的是显示一个无序列表的根节点,每个子节点内还有另一个无序列表,其中还包含子节点等等?

任何建议表示赞赏。

谢谢。

0 投票
3 回答
2196 浏览

sql - 嵌套集模型:在子节点末尾插入节点

现有数据(名称、lft、rgt):

好像:

如何在 Item1 下方插入一个新节点(Item2)?我的系统当前逻辑遵循我在网上找到的大多数示例,但结果是 Item2 ABOVE Item1。

感谢您的帮助。

0 投票
3 回答
2743 浏览

sql - 查询数据库中的搜索树

我的数据库中有一个表代表一棵树。数据使用嵌套集存储。我想编写一个查询来搜索树并仅返回与模式匹配的节点,以及它们的祖先和后代。到目前为止,这是我想出的。

这个查询有效,但是当子查询匹配很多描述时它有点慢。我正在寻找有关如何提高此查询性能的想法。

如果它是相关的,我正在使用 Access。

我很自由并且愿意改变表的结构来改进这个查询。该表有大约 8000 个节点。在应用程序的整个生命周期中,记录的数量不会发生太大变化。最大深度为五。

常规搜索的性能是可以接受的(返回约 200 个节点的搜索需要几秒钟),但在病理情况下需要几分钟(例如,如果搜索单个元音。但即使在这些情况下,子查询也需要更少比一秒钟执行)。

0 投票
2 回答
2371 浏览

mysql - 使用 MYSQL 在嵌套集合树中选择节点的祖先和直接子节点

希望你们中的一些mysql专家可以帮助我。

我有存储在嵌套集中的搜索标签数据。

(我使用嵌套集是因为有时我需要轻松选择树的整个分支。)

我想构建一个查询,该查询将返回与 LIKE 匹配的节点的结果集、每个节点的祖先以及每个节点的直接子节点。

例如,如果这是我的嵌套集...

...对于我的搜索针,我有 LIKE CONCAT('%','tagc','%'),我想返回如下所示的内容:

我目前正在使用多个查询来执行此操作。首先,我选择搜索标签及其祖先的结果集。然后我遍历这个结果集,对于每个结果,我都会做另一个选择来获得直接的孩子。(我将这些查询包括在下面,以供参考。)

这种方法有效,但我觉得这是一种效率低下的解决方案,迟早会爆炸。:) 我想知道是否有更好的方法来做到这一点 - 即有没有办法将所有这些组合成一个更有效的 SELECT 语句?

任何建议将不胜感激。

谢谢!

参考:我使用以下选择搜索标签和祖先的路径...

...然后我遍历这个结果集并为每个结果运行另一个查询以获取直接子项(使用 mrbinky3000 的优秀方法):

0 投票
1 回答
281 浏览

ruby-on-rails - 加权嵌套集

是否有任何提供嵌套集但也具有权重的宝石或插件。

我希望能够创建一个嵌套集并按其权重对每个子集进行排序。