（一）如何在MySQL中使用“嵌套集模型“管理分层数据

介绍

大多数用户都曾在SQL数据库中处理过层次数据，毫无疑问，层次数据的管理不是关系数据库的目的。关系数据库的表不是分层的(像XML一样)，而是一个简单的列表。分层数据具有父子关系，这种关系在关系数据库表中没有自然地表示出来。

对于我们的目的来说，分层数据是一个数据集合，其中每个项都有一个父项和零个或多个子项(根项除外，它没有父项)。层次数据可以在各种数据库应用程序中找到，包括论坛和邮件列表线程、业务组织图、内容管理类别和产品类别。出于我们的目的，我们将使用一个虚构的电子商店中的以下产品类别层次结构:

 

这些类别形成层次结构的方式与上面提邻接表模型(The Adjacency List Model)
典型地，上面显示的示例类别将存储在一个表中，如下所示(我包括完整的创建和插入语句，以便您可以遵循):到的其他例子非常相似。在本文中，我们将研究MySQL中处理层次数据的两种模型，从传统的邻接表模型开始。

CREATE TABLE category(
        category_id INT AUTO_INCREMENT PRIMARY KEY,
        name VARCHAR(20) NOT NULL,
        parent INT DEFAULT NULL
);

INSERT INTO category VALUES(1,'ELECTRONICS',NULL),(2,'TELEVISIONS',1),(3,'TUBE',2),
        (4,'LCD',2),(5,'PLASMA',2),(6,'PORTABLE ELECTRONICS',1),(7,'MP3 PLAYERS',6),(8,'FLASH',7),
        (9,'CD PLAYERS',6),(10,'2 WAY RADIOS',6);

SELECT * FROM category ORDER BY category_id;
+-------------+----------------------+--------+
| category_id | name                 | parent |
+-------------+----------------------+--------+
|           1 | ELECTRONICS          |   NULL |
|           2 | TELEVISIONS          |      1 |
|           3 | TUBE                 |      2 |
|           4 | LCD                  |      2 |
|           5 | PLASMA               |      2 |
|           6 | PORTABLE ELECTRONICS |      1 |
|           7 | MP3 PLAYERS          |      6 |
|           8 | FLASH                |      7 |
|           9 | CD PLAYERS           |      6 |
|          10 | 2 WAY RADIOS         |      6 |
+-------------+----------------------+--------+
10 rows in set (0.00 sec)

在邻接表模型中，表中的每一项都包含一个指向其父项的指针。最顶层的元素，在本例中是electronics，其父元素的值为空。邻接表模型的优点是相当简单，很容易看出FLASH是MP3 PLAYERS播放器的子，MP3 PLAYERS是PORTABLE ELECTRONICS的子，PORTABLE ELECTRONICS是ELECTRONICS的子。虽然在客户端代码中可以很容易地处理邻接列表模型，但在纯SQL中使用该模型可能会有更大的问题。

检索全树
处理层次结构数据时，第一个常见任务是显示整个树，通常以某种形式的缩进显示。 在纯SQL中，最常见的实现方式是使用自联接(self-join)：

SELECT t1.name AS lev1, t2.name as lev2, t3.name as lev3, t4.name as lev4
FROM category AS t1
LEFT JOIN category AS t2 ON t2.parent = t1.category_id
LEFT JOIN category AS t3 ON t3.parent = t2.category_id
LEFT JOIN category AS t4 ON t4.parent &