MySQL 所推荐的左右值法（毗邻目录法、预排序历遍法）
毗邻目录法：
这种方法说白了就是子类，依赖父类，父类依赖爷爷类，爷爷类可以有多个儿子类，跟父类平级的类。一层一层的。
预排序历遍法：
这种算法比较高端，使用的是mysql官方推荐的左右算法。
使用场合：多级目录，多层关联的情况。
而我的使用场合就是典型的省市县3级关联。下面先来简单了解下它们的原理。
关于省市县的文章以后有空再放出。
以下3篇文章分别摘自互联网。都是3位前辈的分析，可以学习之。
一、引言
产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据？在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表，是一个平面的结构，如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下：
层级结构的数据保存在平面的数据库中基本上有两种常用设计方法：
- 毗邻目录模式(adjacency list model)
- 预排序遍历树算法(modified preorder tree traversal algorithm)
我不是计算机专业的，也没有学过什么数据结构的东西，所以这两个名字都是我自己按照字面的意思翻的，如果说错了还请多多指教。这两个东西听着好像很吓人，其实非常容易理解。
二、模型
这里我用一个简单食品目录作为我们的示例数据。
我们的数据结构是这样的，以下是代码：
- Food
- |
- |—Fruit
- | |
- | |—Red
- | | |
- | | |–Cherry
- | |
- | +—Yellow
- | |
- | +–Banana
- |
- +—Meat
- |–Beef
- +–Pork
复制代码
为了照顾那些英文一塌糊涂的PHP爱好者
- Food : 食物
- Fruit : 水果
- Red : 红色
- Cherry: 樱桃
- Yellow: 黄色
- Banana: 香蕉
- Meat : 肉类
- Beef : 牛肉
- Pork : 猪肉
复制代码
三、实现
1、毗邻目录模式(adjacency list model)
这种模式我们经常用到，很多的教程和书中也介绍过。我们通过给每个节点增加一个属性 parent 来表示这个节点的父节点从而将整个树状结构通过平面的表描述出来。根据这个原则，例子中的数据可以转化成如下的表：
以下是代码：
- +———————–+
- | parent | name |
- +———————–+
- | | Food |
- | Food | Fruit |
- | Fruit | Green |
- | Green | Pear |
- | Fruit | Red |
- | Red | Cherry |
- | Fruit | Yellow |
- | Yellow | Banana |
- | Food | Meat |
- | Meat | Beef |
- | Meat | Pork |
- +———————–+
复制代码
我们看到 Pear 是Green的一个子节点，Green是Fruit的一个子节点。而根节点’Food’没有父节点。 为了简单地描述这个问题， 这个例子中只用了name来表示一个记录。 在实际的数据库中，你需要用数字的id来标示每个节点，数据库的表结构大概应该像这样：id, parent_id, name, descrīption。
有了这样的表我们就可以通过数据库保存整个多级树状结构了。
显示多级树，如果我们需要显示这样的一个多级结构需要一个递归函数。
以下是代码：
[php]
< ?php
// $parent is the parent of the children we want to see
// $level is increased when we go deeper into the tree,
// used to display a nice indented tree
function display_children($parent, $level) {
// 获得一个 父节点 $parent 的所有子节点
$result = mysql_query(”
SELECT name
FROM tree
WHERE parent = ‘” . $parent . “‘
;”
);
// 显示每个子节点
while ($row = mysql_fetch_array($result)) {
// 缩进显示节点名称
echo str_repeat(‘ ‘, $level) . $row[‘name’] . “\n”;
//再次调用这个函数显示子节点的子节点
display_children($row[‘name’], $level+1);
}
}
?>
[/php]
对整个结构的根节点（Food）使用这个函数就可以打印出整个多级树结构，由于Food是根节点它的父节点是空的，所以这样调用: display_children(”,0)。将显示整个树的内容：
- Food
- Fruit
- Red
- Cherry
- Yellow
- Banana
- Meat
- Bee
