?

原文链接：http://shiningray.cn/hierarchical-data-database.html

作者：Gijs Van Tulder

翻译：ShiningRay @ NirvanaStudio

无论你要构建自己的论坛，在你的网站上发布消息还是书写自己的CMS程序，你都会遇到要在数据库中存储层次数据的情况。同时，除非你使用一种像XML的数据库，否则关系数据库中的表都不是层次结构的，他们只是一个平坦的列表。所以你必须找到一种把层次数据库转化的方法。

存储树形结构是一个很常见的问题，他有好几种解决方案。主要有两种方法：邻接列表模型和改进前序遍历树算法

在本文中，我们将探讨这两种保存层次数据的方法。我将举一个在线食品店树形图的例子。这个食品店通过类别、颜色和品种来组织食品。树形图如下：

?