MySQL层次数据的邻接列表模型与嵌套集模型？

Question

有在MySQL中处理层次数据的两种方法

1. 邻接表模型
2. 嵌套集模型

邻接列表模型的一个主要问题是，我们需要为每个节点运行一个查询来获取层次结构的路径。

在嵌套集模型中，这个问题并不存在，但是对于每个添加的节点，都需要对所有其他的左和右值提供MySQL更新。

我的层次数据不是静态数据，比如电子商务的产品类别.是按层次顺序对用户进行的常量注册。

在我的应用程序中，虽然有许多常量用户注册，但我还需要得到层次化路径，直到到达层次结构中的第一个节点为止。

分析我的情况，这两种选择中哪一种最适合我的应用？

Answer 1

嵌套集模型现在并不常见于数据库，因为它比Adiacency List Model更复杂，因为它需要管理两个“指针”而不是一个“指针”。实际上，在数据库中引入嵌套集模型时，执行遍历层次结构的递归查询是复杂的或不可能的。

从1999年起，标准SQL包含所谓的递归公共表表达式，即递归CTE，这使得更简单(和标准化！)若要进行具有任意级别的层次结构中遍历递归路径的查询，请执行以下操作。

现在，所有主要的DBMS系统都包含了这个特性，但有一个明显的例外: MySQL。但是在MySQL中，您可以通过使用存储过程来克服这个问题。例如，请参见这篇文章发表在StackOverflow上或这篇文章发表在dba.stackexchange上。

因此，总括而言，以下是我的建议：

1. 如果仍然可以决定使用哪种数据库管理系统，请考虑一些备选方案:例如，如果您想坚持使用开源数据库，使用PostgreSQL，使用Adiacency List Model，并为您的查询使用递归CTE。
2. 如果不能更改DBMS，仍然应该使用Adiacency列表模型，并使用引用中引用的存储过程。

更新

这种情况随着目前正在开发的MySQL 8和将整合递归CTE而发生变化，因此从该版本中可以更容易地使用Adiacency模型。