27
4
我有一个关键字表，其中每个关键字都分配有一个 ID，并且是唯一的。我有第二个表，将父关键字的 ID 链接到子关键字的 ID。一个关键字最多可以有大约 800 个 child 或根本没有。 child 可以成为更多关键字的 parent (等等......)
我遇到的问题是子代(或孙代或曾孙代)可能是初始关键字的父级，从而导致循环结构。我正在尝试使用递归函数为初始关键字构建树数据结构，但该函数永远不会结束，或者超过 Python 中的 1000 级递归限制。
是否有更好的方法来设计我的父/子表以防止这种情况(或在插入期间进行前期检查)或是否有更好的方法来编写递归函数以防止这种情况发生？我试图限制递归函数的深度，但遇到了单级问题(即子级是父级的父级)。同样，我的目标是为初始关键字创建树结构。
Trung tâm cá nhân
Điều phát hành
từ bỏTable Keyword:
id int(11) not null primary key auto_increment (id of keyword)
text varchar(255) unique (keyword text e.g. "computer help desk")
Table Keyword_Relation:
id int(11) not null primary key auto_increment (id for parent/child combo, not keyword id)
parent int(11) (id of parent keyword)
child int(11) (id of child keyword)
câu trả lời hay nhất
您要做的是创建拓扑排序。已发布多种方法来优化执行此操作，这取决于您的架构和首选方法。
在你的情况下，听起来你没有多亲关系。但是我如何以编程方式处理它是从叶节点(即没有子节点的节点)开始并提升树。在上升过程中，保留您遇到的节点的集合。如果您重复遇到一次，则存在一个循环，并且不可能进行拓扑排序。
你不会得到一个无限循环，但你的拓扑肯定有可能有超过 1000 个节点......所以递归对你来说可能是不可能的。
biên tập: 回答关于“更好的设计”的问题......如果可能的话，存储根节点标识符可能是有利的。即:给定一个 parent 、 child 、孙子、曾孙、曾曾曾....孙
每一行不仅包含它们的直接父节点ID，还包含根节点父节点ID...或一些“已知良好”的根节点
如果你这样做，你可以通过只上升到根节点来加速拓扑排序方法，并且只包括具有相同根节点的集合。
关于python - 父/子数据库包含循环引用，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7165595/
27
4
0
我目前正在寻找一些关于 jQuery 的建议，因为我认为我做错了，即使我得到了我想要的结果。 我想在更改时将输入的值更改为最接近的具有 .milestone 类的输入的值。我想要更改的输入是保持输入，
我已经阅读有关绑定(bind)、调用、申请的文章近一周了，对我来说仍然很复杂。我想我写的这个 jsfiddle 需要它们。然而，我没能做到，因为我仍然很困惑。 我尽力写了一些我上周从遇到这个问题的开发
我有一个项目生成代码。生成时间真的很长，所以我把它分成了多个项目，每个项目产生了整体的 20%。原始 POM 成为“父 POM”，子项依赖于它，仅包含一个单独的 Artifact ID 和一两个更改的
我正在使用局部 View 来创建父 subview 。我最理想的是父 View 上的提交按钮，用于保存子值。 我有以下模型。 public class Course { public int
我刚刚开始学习Rust，并且在理解所有权如何在我的案例中遇到一些麻烦: use std::ops::IndexMut; // =====================================
我是 JavaScript 新手，想了解更多有关它实例化父/子对象的顺序的信息。更具体地说，我想从编译器/浏览器的 Angular 理解以下代码片段。 var parent = { child:
我正在测试 Azure IaaS，并遇到了一个非常基本的问题。我有一个父 VHD 和子 VHD，已使用 csupload 将其作为页面 blob 上传，并且门户中显示图像和磁盘。然后我尝试将 pare
我的应用程序会定期为我坚持使用的对象请求更新 Core Data到网络服务。然后我需要更新我在主要上下文中拥有的对象(默认情况下 AppDelegate 中提供的对象)。编辑对象的不是用户，所以我需要
texT text text text text text 如何直接获取来自.menu ？ 里面的 child 不应该采取。
我一直需要影响与其他元素相关的元素，但我的方法有点业余! 即到 // matched item where script is called from LINK 我使用； $(thi
我有两个表: 父子“类别”: id name parent_id 1 Food NULL 2 Pizza 1 3 Pasta
Linux 上的 Python 2.7.6。 我正在使用从父级继承的测试类。父类保存了许多子类共有的许多字段，我需要调用父类的 setUp 方法来初始化这些字段。调用 ParentClass.setU
我有一个处理图像、相册和相册类别的数据库。 一个专辑可以有多个专辑(子专辑)，并且只有 1 级深度。 一张专辑仅属于一个专辑类别。 在这里做了一些研究，我相信最合适的数据库模型是这个 album_ca
我有一个关键字表，其中每个关键字都分配有一个 ID，并且是唯一的。我有第二个表，将父关键字的 ID 链接到子关键字的 ID。一个关键字最多可以有大约 800 个 child 或根本没有。 child
我经常使用这个 CSS 选择器 parent>child。我的设计在 Mozilla 和 Opera 中看起来不错。 但在 IE 中，它很糟糕。我知道 > 在 IE 中无法识别，但在 IE 中有什么替
我一直在用一个父对象构建一个系统，它在其中创建各种子对象，每个子对象都需要一个主对象才能运行。现在，到目前为止，我一直在创建 shared_ptr和 Child* ，所以当 Parent 和 所有 C
我从以下两个类中收到序列化兼容性错误。只有父类CommericalCustomer 实现了序列化。当具有如下所示的父/子关系时，使用可序列化接口(interface)的正确方法是什么？ public
我正在开发一个程序并学习父/子进程。目前我的子进程是 exit(variable); 在我的 main() 中我有: signal(SIGCHLD, chldHandler); 在我的 main()
考虑以下两个具体类: public class A { protected void foo() { System.out.println("A foo"); bar
所以，我正在尝试建立这样的父/子类关系: class ParentClass where C : ChildClass { public void AddChild(C child)
Tôi là một lập trình viên xuất sắc, rất giỏi!