在MySQL数据库中存储路径/层次结构的最佳方式是什么？

Question

我有一个文章档案，每个文章都属于不同的类别和子类别。在数据库中构建和存储这些数据的最佳方法是什么？

Answer 1

请参阅Bill Karwin关于在MySQL数据库中存储层级结构数据的各种方法的幻灯片。

• Models for heirarchical data

他介绍的四种方法是：

• Adjacency
• Path
• 闭包列表

不同的方法使执行某些常见操作变得更容易或更难，例如对数据进行更新或查找整个子树。请看幻灯片69，其中比较了不同的方法。