树数据结构的数据库结构

Question

树数据结构的数据库结构在数据库中实现可自定义（意味着具有未知级别的树结构）树数据结构的最佳方法是什么？在使用带有外键的表之前，我已经完成了这一次。你能看到其他什么实现，这种实现是否有意义？

Answer 1

看看在MySQL中管理分层数据。它讨论了在关系数据库中存储和管理分层（树状）数据的两种方法。

第一种方法是邻接列表模型，这是您实质上描述的：具有引用表本身的外键。虽然这种方法很简单，但对于某些查询来说效率非常低，例如构建整个树。

本文讨论的第二种方法是嵌套集模型。这种方法更有效，更灵活。有关详细说明和示例查询，请参阅文章。