对于那些看过 Reddit 源代码的人来说，它管理评论层次结构的逻辑到底在哪里？

我下载了代码，但甚至找不到数据库结构，更不用说读写评论的地方了。

如果有人在线程中途回复某人，它是否会更新大量评论？

我必须将博客风格的评论存储在数据库中。每个评论都可以有一个父评论。

我正在使用一个名为“parentComment”的列来做这件事，当它是顶级评论时它有一个空值，或者如果它是对另一个评论的响应则有一个值。

检索评论及其所有子项的最有效方法是什么？

我正在开始一个个人项目，我想为我的法语研究员以及说英语的其他人提供文档。

那么我应该如何组织我的目录呢？

要分离什么（我猜来源，一些配置项，如生成导航链接的语言......）？

什么不分开（最多配置项避免重复）？

我正在从头开始构建层次结构，并且正在尝试确定最佳路线。我从另一个 StackOverflow 问题中找到了以下链接：

嵌套集模型

我喜欢嵌套集的想法，并且已经开始基于这种模式构建我的数据库。我现在不确定如何以能够轻松绑定到控件（例如 TreeView）的方式查询数据。我还需要能够重新排序并提交数据。有什么建议么？

我有一个带有属性的元素列表：父级、级别、is_leaf_node、is_root_node、is_child_node。

我想将此列表转换为层次结构字典。输出字典示例：

我不懂算法。怎么做？

来自 SQL 的分层数据

邻接表模型

在我的模型中，我有一系列对象，每个对象都与其父 ID 一起存储。我使用邻接列表模型作为我的层次结构方法。

邻接列表的所有示例都只是在那里输出。没有人尝试从结果集中创建多维数组。

目的

我在我的类中创建了一个名为“children”的数组变量，并且每次从 db 查询中找到一个子对象时都想添加一个子对象。

在每个对象中创建一个数组并在其中存储后续对象感觉是错误的。我不能单独创建对象数组吗？当我将数组放入视图时，这样做可能会使数组难以遍历。

我觉得我以错误的方式处理这个问题？

有没有比这更聪明的方法来使用 PHP 数组？

我想在浏览器中绘制层次树。我使用 CSS、HTML 和 Javascript 在浏览器中处理一些基本的 UI 内容。但我想画出很酷的节点和很棒的连接器，并想出一个美观的层次树（不是 Windows 资源管理器文件夹树）。

此时树中的节点就像我们用来学习 GRE 单词列表的闪存卡一样。它们不需要是可编辑的。

我有一个 PHP 对象的一维数组。每个对象都有两个属性，一个属性是对象的唯一 ID，另一个是数组中作为其父对象的另一个对象的唯一 ID。例如：

我需要将这个一维数组转换成一个多维数组。我已经对此进行了一些尝试，但是如果没有每个嵌套级别的循环，我找不到完成它的方法。该算法需要能够适应假设的无限嵌套级别。我尝试过使用一些递归技术，但我从来没有完全正确。

为了增加一点复杂性，我得到的数组中的对象并不总是按合理的顺序排列。我试图在上面的示例中复制它；您会注意到 ID 为 3 的对象在 ID 为 2 的对象之前出现在数组中。因此它们可能也涉及到排序算法。

理想情况下，上面的例子会变成这样：

以下键：值对是“页面”和“页面内容”。

对于任何给定的“项目”，我如何找到所述项目的路径？在大多数情况下，由于我对数据结构的了解非常有限，我假设这将是一个层次结构树。如果我错了，请纠正我！

更新：对不起，我应该更清楚地了解数据和我的预期结果。

假设“page-a”是一个索引，每个“页面”实际上就是一个出现在网站上的页面，而每个“项目”都类似于出现在 Amazon、Newegg 等网站上的产品页面。

因此，我对“item-d”的预期输出将是该项目的路径（或路径）。例如（分隔符是任意的，这里为了说明）： item-d 有以下路径：

UPDATE2：更新了我的原件dict以提供更准确和真实的数据。添加了“.html”以进行澄清。

所以我们有一个遗留系统来跟踪 ID 为“Europe/France/Paris”的地方，我正在构建一个 Rails 外观来将其转换为 http://foobar/places/Europe/France/Paris 之类的 URL。这个要求是没有商量余地的，可能的关卡数量是无限的，我们也逃不过斜线。

为http://foobar/places/Europe设置 routes.rb很简单：

...但是 http://foobar/places/Europe/France 抱怨“没有对欧洲采取行动”。我试过：

...但这给出了相同的结果，显然 :id 在第一个'/'处结束。如何使 ID 涵盖“地点”之后的所有内容？