数据库结构和查询层次数据和数据

Question

可能重复的树木：
What is the most efficient/elegant way to parse a flat table into a tree?

这我发现相当棘手的，并希望对此事的一些看法。 我想存储分层数据（树状）与未知数量的层次和分支。我希望能够随时添加新的和删除任何内容。

由于庞大的用户群，我需要能够从层次结构中的任何节点一次查询所有子级ID的查询。

让我们假设一个网站的家庭社交化和更新他们的地位，如Facebook在任何时候你可以查看家庭成员“墙”，其中还包括所有最近的状态更新下面的人他们按照时间顺序排列在层次结构中。

很显然，一旦你拥有了这个家庭成员身份证的数组，这个家庭成员节点的子节点，获取帖子在循环中很容易。

让我们的例子简单的表结构：

id | parentId | name 
________________________ 

1 | NULL | John 
2 |  1  | Peter 
3 |  1  | Bob 
4 |  3  | Emma 
5 |  2  | Sam 
6 |  4  | Gill 

等....你的想法。

我需要能够做到以上这样的东西，除非你认为结构需要适应。我已阅读mySql nested set model。 这看起来很复杂，如果有些东西不能正确更新并且会把所有东西搞砸，这可能是不可靠的。

我习惯于使用php和mysql，但一直在读cassandra和节俭。不知道这是否会更容易？

Answer 1

已经有很好的方法比您提出的解决方案更简单。

下面是一些解释如何做到这一点的链接（我们自己使用这个和你描述的很相似的问题，它工作的很好）。

• Managing Hierarchical Data in MySQL（从MySQL）
• Storing Hierarchical Data in a Database（从Sitepoint，但更清楚的解释，我认为）

这使得插入/更新更加复杂，但选择所述树结构的部分远更快（只有一个查询）。它允许在一个查询中查找任何给定节点的所有子节点，并用一个查询查找给定节点的所有祖先。

Answer 2

所以我想我已经想出了一个想法。

我反对嵌套集模型的原因是因为它似乎仍然不是最好的方法，也不会是理想的性能解决方案。

我将介绍一个我一直在考虑的建议解决方案。 这个概念意味着创建一个hierarchal map表来跟踪每个家庭成员/节点之间的所有关系。

它的工作方式是：

使用该映射表结构：

id | fMemberId | parentid 
===================================== 
1 |  3  |  2 
2 |  4  |  3 
3 |  4  |  2 

1）作为一个新的家庭成员作为父母的孩子，我们会采取建立父母ID并在我们的家庭成员表中创建一个新行，并设置父级ID以供未来额外的使用和功能使用。

2）在创建该行时，我们将创建新行，并为新家族成员创建具有所有父ID的新行。

这样做的一种快速方法是从新家庭成员中获取父ID，然后对map表执行查询，以查找家族成员ID与新家庭成员父ID相同的所有行然后将数组存储在随后的父ID中，并在map表中与新的家庭成员ID一起存储。 这则仅需要一个SQL查询抢占了所有父ID的添加他们，而不是基于节点的数量大量查询

当我们观察一个家庭成员，这意味着饲料的职位，我们将能够查询数据库中的map表中的行，以获取当前系列成员的所有子代码，然后在其他表中查找发布数据。

主要的折衷是这类系统所需的潜在存储量。 但是我相信阅读速度会更快，因为没有条件SQL语句，并且也可能以这种方式快速写入数据库。

我们可以通过使用InnoDB的集群ID分配一个初始的家族ID索引并根据家族ID创建一个带有“下一个家庭成员ID”的新表来克服这个问题。

另外可靠性，如果一行没有被写入，就很容易添加它。它可以防止为了创建成员而不断地编辑行。

你对此有何看法？

到目前为止，这在我看来似乎是一个好方法。花了很多心思去到这里。我也相信它可能会随着时间的推移而得到改进，并且能够存储每个成员的id数组而不是所有的成员。仍然试图解决这个问题！

Answer 3

是的，你的解决方案被称为传递闭包。我已经写之前：

• What is the most efficient/elegant way to parse a flat table into a tree?
• Models for Hierarchical Data

您还需要零长度的路径，例如2-2，3-3，4-4。