问具有大树的mysql分层存储

EN

当您需要频繁地更新树时，嵌套集合的设计无疑是困难的。最终，您必须对树的大部分进行重新编号。

缓解这一问题的一个建议是使用浮点数而不是整数。如果您在树中插入一个新节点，在新节点的父节点的嵌套集合编号之间找到一些浮点数是相对容易的。您可能最终会达到浮点数的精度极限，但由于您的树不是很深，这种情况在很长一段时间内不会发生。

我写过的另一种技术，我称之为闭合表。这种存储层次结构的方法使得在大树中插入/更新/删除节点变得更加容易，而不需要更新大量的树。而且您仍然可以在单个非递归SQL查询中查询整个树或任何子树。

要了解有关闭合表的更多信息，请参阅：

• What is the most efficient/elegant way to parse a flat table into a tree?
• Models for Hierarchical Data with SQL and PHP
• Moving Subtrees in Closure Table Hierarchies
• SQL Antipatterns: Avoiding the Pitfalls of Database Programming

请回复您的评论：

邻接列表很简单，具有最小的冗余，并且它支持嵌套集合所不支持的FK关系。如果您使用recursive queries，邻接表支持查询任意深度的整个树。但是MySQL不支持递归查询。

如果您只需要查询直接的父子关系(即一个深度级别)，或者只查询固定深度的树，那么邻接表就可以了。

对于分层数据，我喜欢保持层次结构的分离。例如，如果我们处理的是员工层次结构，我通常会这样做-

create table employee (
    id serial primary key,
    name varchar(50));

create table roster (
    id serial primary key,
    employee_id int references employee (id),
    supervisor_id int references employee (id));

通过将row_date或start_date和stop_date字段添加到roster表中，可以对其进行扩展以提供历史层次结构。

确保在适用的情况下应用了unique约束和触发器，以强制执行业务规则。