2. 程式人生 > >MySQL的分層資料管理與無限級分類

MySQL的分層資料管理與無限級分類

阿新 • • 發佈：2019-02-03

譯文主要是介紹如何用MySQL來儲存巢狀集合資料。在其中會增加一些自己的理解，也會刪除掉一些自認為無用的廢話。
這篇文章主要講的是巢狀集合模型，所以鄰接表不是本文的重點，簡單略過就好。

也許這是原文地址，因為我也不知道這是不是原文。

介紹

什麼是分層資料？

類似於樹形結構，除了根節點和葉子節點外，所有節點都有用一個父節點和多個子節點。

那麼，在MySQL中如何處理分層資料呢？

原文中介紹了兩種分層結構模型：鄰接表模型和巢狀集合模型。

鄰接表模型(The Adjacency List Model)

首先，建立測試表，匯入測試資料，

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)

在鄰接表中，所有的資料均擁有一個Parent欄位，用來儲存它的父節點。當前節點為根節點的話，它的父節點則為NULL。
那麼在遍歷的時候，可以使用遞迴來實現查詢整棵樹，從根節點開始，不斷尋找子節點（父節點->子節點->父節點->子節點）。

檢索分層路徑

一般需要獲取一個分層結構的路徑問題，那麼

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 = t3.category_id
WHERE t1.name = 'ELECTRONICS';

+-------------+----------------------+--------------+-------+
| lev1        | lev2                 | lev3         | lev4  |
+-------------+----------------------+--------------+-------+
| ELECTRONICS | TELEVISIONS          | TUBE         | NULL  |
| ELECTRONICS | TELEVISIONS          | LCD          | NULL  |
| ELECTRONICS | TELEVISIONS          | PLASMA       | NULL  |
| ELECTRONICS | PORTABLE ELECTRONICS | MP3 PLAYERS  | FLASH |
| ELECTRONICS | PORTABLE ELECTRONICS | CD PLAYERS   | NULL  |
| ELECTRONICS | PORTABLE ELECTRONICS | 2 WAY RADIOS | NULL  |
+-------------+----------------------+--------------+-------+
6 rows in set (0.00 sec)

檢索葉子節點

SELECT t1.name FROM
category AS t1 LEFT JOIN category as t2
ON t1.category_id = t2.parent
WHERE t2.category_id IS NULL;

+--------------+
| name         |
+--------------+
| TUBE         |
| LCD          |
| PLASMA       |
| FLASH        |
| CD PLAYERS   |
| 2 WAY RADIOS |
+--------------+

檢索指定路徑

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 = t3.category_id
WHERE t1.name = 'ELECTRONICS' AND t4.name = 'FLASH';

+-------------+----------------------+-------------+-------+
| lev1        | lev2                 | lev3        | lev4  |
+-------------+----------------------+-------------+-------+
| ELECTRONICS | PORTABLE ELECTRONICS | MP3 PLAYERS | FLASH |
+-------------+----------------------+-------------+-------+
1 row in set (0.01 sec)

鄰接表的缺點

在檢索路徑的過程中，除了本層外，每一層都會對應一個LEFT JOIN，那麼如果層數不定怎麼辦？或者層數過多？
在刪除中間層的節點時，需要同時刪除該節點下的所有節點，否則會出現孤立節點。

巢狀集合模型Nested Set Model

原文中主要的目的是介紹巢狀集合模型，如下

通過集合的包含關係，巢狀結合模型可以表示分層結構，每一個分層可以用一個Set來表示（一個圈），父節點所在的圈包含所有子節點所在的圈。

為了用MySQL來表示集合關係，需要定義連個欄位left和right（表示一個集合的範圍）。

CREATE TABLE nested_category (
        category_id INT AUTO_INCREMENT PRIMARY KEY,
        name VARCHAR(20) NOT NULL,
        lft INT NOT NULL,
        rgt INT NOT NULL
);

INSERT INTO nested_category VALUES
  (1,'ELECTRONICS',1,20),
  (2,'TELEVISIONS',2,9),
  (3,'TUBE',3,4),
  (4,'LCD',5,6),
  (5,'PLASMA',7,8),
  (6,'PORTABLE ELECTRONICS',10,19),
  (7,'MP3 PLAYERS',11,14),
  (8,'FLASH',12,13),
  (9,'CD PLAYERS',15,16),
  (10,'2 WAY RADIOS',17,18);

SELECT * FROM nested_category ORDER BY category_id;

+-------------+----------------------+-----+-----+
| category_id | name                 | lft | rgt |
+-------------+----------------------+-----+-----+
|           1 | ELECTRONICS          |   1 |  20 |
|           2 | TELEVISIONS          |   2 |   9 |
|           3 | TUBE                 |   3 |   4 |
|           4 | LCD                  |   5 |   6 |
|           5 | PLASMA               |   7 |   8 |
|           6 | PORTABLE ELECTRONICS |  10 |  19 |
|           7 | MP3 PLAYERS          |  11 |  14 |
|           8 | FLASH                |  12 |  13 |
|           9 | CD PLAYERS           |  15 |  16 |
|          10 | 2 WAY RADIOS         |  17 |  18 |
+-------------+----------------------+-----+-----+

由於left和right是MySQL的保留字，因此，欄位名稱用lft和rgt代替。每一個集合都是從lft開始到rgt結束，也就是集合的兩個邊界。

在樹中也同樣適用，

當為樹狀結構編號時，我們從左到右，一次一層，賦值按照從左到右的順序遍歷其子節點，這種方法稱為先序遍歷演算法。

檢索分層路徑

由於子節點的lft值總在父節點的lft和rgt值之間，所以可以通過父節點連線到子節點上來檢索整棵樹。

SELECT node.name
FROM nested_category AS node,
        nested_category AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt
        AND parent.name = 'ELECTRONICS'
ORDER BY node.lft;

+----------------------+
| name                 |
+----------------------+
| ELECTRONICS          |
| TELEVISIONS          |
| TUBE                 |
| LCD                  |
| PLASMA               |
| PORTABLE ELECTRONICS |
| MP3 PLAYERS          |
| FLASH                |
| CD PLAYERS           |
| 2 WAY RADIOS         |
+----------------------+</pre>

這個方法並不需要考慮層數，而且不需要考慮節點的rgt。

檢索所有葉子節點

由於每一個葉子節點的rgt=lft+1，那麼只需要這一個條件即可。

SELECT name
FROM nested_category
WHERE rgt = lft + 1;

+--------------+
| name         |
+--------------+
| TUBE         |
| LCD          |
| PLASMA       |
| FLASH        |
| CD PLAYERS   |
| 2 WAY RADIOS |
+--------------+

檢索節點路徑

不再需要多個join連線操作。

SELECT parent.name
FROM nested_category AS node,
        nested_category AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt
        AND node.name = 'FLASH'
ORDER BY node.lft;

+----------------------+
| name                 |
+----------------------+
| ELECTRONICS          |
| PORTABLE ELECTRONICS |
| MP3 PLAYERS          |
| FLASH                |
+----------------------+

檢索節點深度

通過COUNT和GROUP BY函式來獲取父節點的個數。

SELECT node.name, (COUNT(parent.name) - 1) AS depth
FROM nested_category AS node,
        nested_category AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt
GROUP BY node.name
ORDER BY node.lft;

+----------------------+-------+
| name                 | depth |
+----------------------+-------+
| ELECTRONICS          |     0 |
| TELEVISIONS          |     1 |
| TUBE                 |     2 |
| LCD                  |     2 |
| PLASMA               |     2 |
| PORTABLE ELECTRONICS |     1 |
| MP3 PLAYERS          |     2 |
| FLASH                |     3 |
| CD PLAYERS           |     2 |
| 2 WAY RADIOS         |     2 |
+----------------------+-------+

甚至可以得到分層的縮排結果，

SELECT CONCAT( REPEAT(' ', COUNT(parent.name) - 1), node.name) AS name
FROM nested_category AS node,
        nested_category AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt
GROUP BY node.name
ORDER BY node.lft;

+-----------------------+
| name                  |
+-----------------------+
| ELECTRONICS           |
|  TELEVISIONS          |
|   TUBE                |
|   LCD                 |
|   PLASMA              |
|  PORTABLE ELECTRONICS |
|   MP3 PLAYERS         |
|    FLASH              |
|   CD PLAYERS          |
|   2 WAY RADIOS        |
+-----------------------+

檢索子樹的深度

考慮到檢索中需要自連線的node或parent，因此需要增加一個額外的連線來作為子查詢來限制子樹。

SELECT node.name, (COUNT(parent.name) - (sub_tree.depth + 1)) AS depth
FROM nested_category AS node,
        nested_category AS parent,
        nested_category AS sub_parent,
        (
                SELECT node.name, (COUNT(parent.name) - 1) AS depth
                FROM nested_category AS node,
                nested_category AS parent
                WHERE node.lft BETWEEN parent.lft AND parent.rgt
                AND node.name = 'PORTABLE ELECTRONICS'
                GROUP BY node.name
                ORDER BY node.lft
        )AS sub_tree
WHERE node.lft BETWEEN parent.lft AND parent.rgt
        AND node.lft BETWEEN sub_parent.lft AND sub_parent.rgt
        AND sub_parent.name = sub_tree.name
GROUP BY node.name
ORDER BY node.lft;

+----------------------+-------+
| name                 | depth |
+----------------------+-------+
| PORTABLE ELECTRONICS |     0 |
| MP3 PLAYERS          |     1 |
| FLASH                |     2 |
| CD PLAYERS           |     1 |
| 2 WAY RADIOS         |     1 |
+----------------------+-------+

檢索節點的直接子節點

假設一個場景，當用戶點選網站上電子產品的一個分類時，將呈現該分類下的產品，同時需要列出所有子分類，並不是全部分類。
為了限制顯示分類的層數，需要使用HAVING字句，

SELECT node.name, (COUNT(parent.name) - (sub_tree.depth + 1)) AS depth
FROM nested_category AS node,
        nested_category AS parent,
        nested_category AS sub_parent,
        (
                SELECT node.name, (COUNT(parent.name) - 1) AS depth
                FROM nested_category AS node,
                        nested_category AS parent
                WHERE node.lft BETWEEN parent.lft AND parent.rgt
                        AND node.name = 'PORTABLE ELECTRONICS'
                GROUP BY node.name
                ORDER BY node.lft
        )AS sub_tree
WHERE node.lft BETWEEN parent.lft AND parent.rgt
        AND node.lft BETWEEN sub_parent.lft AND sub_parent.rgt
        AND sub_parent.name = sub_tree.name
GROUP BY node.name
HAVING depth &lt;= 1
ORDER BY node.lft;

+----------------------+-------+
| name                 | depth |
+----------------------+-------+
| PORTABLE ELECTRONICS |     0 |
| MP3 PLAYERS          |     1 |
| CD PLAYERS           |     1 |
| 2 WAY RADIOS         |     1 |
+----------------------+-------+

增加新節點

上面已經介紹瞭如何檢索結果，那麼如何才能增加新的節點呢？

如果希望在TELEVISIONS和PROTABLE ELECTRONICS節點之間增加一個新的節點，那麼新節點的lft和rgt的值應該是10和11，那麼所有大於10的節點（新節點右側的節點）的lft和rgt都應該加2，如上圖所示。

LOCK TABLE nested_category WRITE;

SELECT @myRight := rgt FROM nested_category
WHERE name = 'TELEVISIONS';

UPDATE nested_category SET rgt = rgt + 2 WHERE rgt &gt; @myRight;
UPDATE nested_category SET lft = lft + 2 WHERE lft &gt; @myRight;

INSERT INTO nested_category(name, lft, rgt) VALUES('GAME CONSOLES', @myRight + 1, @myRight + 2);

UNLOCK TABLES

如果希望在葉子節點下增加節點，需要修改下查詢語句，

LOCK TABLE nested_category WRITE;

SELECT @myLeft := lft FROM nested_category

WHERE name = '2 WAY RADIOS';

UPDATE nested_category SET rgt = rgt + 2 WHERE rgt &gt; @myLeft;
UPDATE nested_category SET lft = lft + 2 WHERE lft &gt; @myLeft;

INSERT INTO nested_category(name, lft, rgt) VALUES('FRS', @myLeft + 1, @myLeft + 2);

UNLOCK TABLES;```



###刪除節點

刪除葉子節點比較容易，只需要刪除自己，而刪除一箇中間層節點就需要刪除其所有子節點。在這個模型中，所有子節點的節點正好在lft和rgt之間。

LOCK TABLE nested_category WRITE;

SELECT @myLeft := lft, @myRight := rgt, @myWidth := rgt - lft + 1
FROM nested_category
WHERE name = 'GAME CONSOLES';

DELETE FROM nested_category WHERE lft BETWEEN @myLeft AND @myRight;

UPDATE nested_category SET rgt = rgt - @myWidth WHERE rgt > @myRight;
UPDATE nested_category SET lft = lft - @myWidth WHERE lft > @myRight;

UNLOCK TABLES;


在某些情況下，只需要刪除某個節點，但是並不希望刪除該節點下的子節點資料。
通過把右側所有節點的左右值-2，當前節點的子節點左右值-1

LOCK TABLE nested_category WRITE;

SELECT @myLeft := lft, @myRight := rgt, @myWidth := rgt - lft + 1
FROM nested_category
WHERE name = 'PORTABLE ELECTRONICS';

DELETE FROM nested_category WHERE lft = @myLeft;

UPDATE nested_category SET rgt = rgt - 1, lft = lft - 1 WHERE lft BETWEEN @myLeft AND @myRight;
UPDATE nested_category SET rgt = rgt - 2 WHERE rgt > @myRight;
UPDATE nested_category SET lft = lft - 2 WHERE lft > @myRight;

UNLOCK TABLES;
```

最後的思考

原作者推薦了一本名為《Joe Celko's Trees and Hierarchies in SQL for Smarties》的書籍，該書的作者是SQL領域的大神Joe Celko（巢狀幾何模型的創造者）。這本書涵蓋了本文中未涉及到的一些高階話題。

相關推薦

MySQL的分層資料管理與無限級分類

譯文主要是介紹如何用MySQL來儲存巢狀集合資料。在其中會增加一些自己的理解，也會刪除掉一些自認為無用的廢話。這篇文章主要講的是巢狀集合模型，所以鄰接表不是本文的重點，簡單略過就好。也許這是原文地址，因為我也不知道這是不是原文。介紹什麼是分層資料？類似於樹形結構，除了根節點和

MySQL技巧（二）——無限級分類表設計

無限級分類表的設計(掌握'自身連線') 類似圖書這種，會有很多種分類，而且在現實生活中這種分類會無限的往下分，所以不可能每有一個分類就建立一個分類表。應該使用下面這種語句 　　 DROP TABLE IF EXISTS tdb_goods_types; CREATE TABLE tdb_goods

MyBatis無限級分類實現的兩種方法--自關聯與map集合

except app exce utf-8 elf findall ldr ati tex 1、這回先創建數據庫吧 下表cid是CategoryId的縮寫,cname是CategoryName的縮寫，pid是parentId的縮寫 無限級分類一般都包含這三個屬性，至少也要包

mysql 無限級分類

ble 包含 each highlight update 名稱 ray 是否 script 兩種思路吧，遞歸 和 非遞歸 遞歸 $arr = [ 1=>[‘id‘=>1,‘pid‘=>0], 2=>[‘id‘=>2,‘pid‘

MySQL基礎入門學習【9】無限級分類表設計

父親 連接 參照物 insert gpo 平板電視 生活電器 type mysql 比如： 圖書/小說、文學.../四大名著、戲曲.../... 理論上可以設計很多張表； 但是隨著分類逐步增多，這些表的數目不可能無限擴展； 所以對於無限級分類表一般我們采用如下形式(通過自身

MySQL基礎之資料管理與常用函式

一.MySQL資料操作 1.新增記錄 INSERT [INTO] tbl_name [(col_name,...)] {VALUE|VALUES}(VALUES...); 不指定欄位名稱

無限級分類實現思路 無限級分類實現思路 (組織樹的分級管理)

無限級分類實現思路 (組織樹的分級管理) 關於該問題，暫時自己還沒有深入研究，在網上找到幾種解決方案，各有優缺點。 第一種方案： 使用遞迴演算法，也是使用頻率最多的，大部分開源程式也是這麼處理，不過一般都只用到四級分類。這種演算法的資料庫結構設計最為簡單。catego

spark叢集搭建與mysql元資料管理

找個spark叢集搭建是針對於上一篇hadoop的基礎上搭建的。 所以spark的版本也是要按照著hadoop版本進行下載。 1.解壓spark，修改spark的/etc/profile的home目錄。 2.安裝SCALA，並配置SCALA_HOME。 3.修改spar

運用無限級分類管理資料庫原理詳解

在做網站開發的過程中需要運用無限極分類管理資料庫中的資料。但是無限級分類的原理是什麼呢？總結一下吧。 無限極分類就是子節點是父節點分叉產生的。 具體實現後續跟進，這裡先總結原理！ 以2叉樹為例： 1. 無限極分類的最簡單易懂的模型就

無限級分類之查找子孫樹

return inux ati code arr == merge ade find 1 <?php 2 header("Content-Type:text/html;charset=utf-8"); 3 $cate=array( 4 array(

[收集] 各式各樣的 無限級分類 的數據庫設計方案

where 數據庫 位數 sel 其中 三級 mat sco tiny 第一種方案： 表為兩張，一張分類表，一張信息表。 表1： `ID` int(10), `cID` tinyint(3) , `title` varchar(255), 表2：`cID` tinyint(

設計一個無限級分類的數據表

互聯 body varchar space 語句 HR creat line pla 設計一個無限級分類的數據表是一個很常見的數據庫任務。比如你寫一個CMS，需要有4，5級分類的欄目，反正就是很普遍，所以還是需要了解一下。下面本專題的所有內容，都是我自己隨手演示寫寫，僅僅供

PHP實現無限級分類

RR set pan src 浙江省 IT bubuko func 無限 function generateTree(){ $items = array( 1 => array(‘id‘ => 1, ‘pid‘

php實現無限級分類的兩種方式

@param HP 獲取 velt 分類 get gets key turn 一、梯式： 代碼： /* @desc：獲取梯式分類 @param data 需要轉換的數據 @param pkey 上級的鍵名 @param key 主鍵名 @param pid 頂級id @p

php 遞迴函式的三種實現方式 php利用遞迴函式實現無限級分類

遞迴函式是我們常用到的一類函式，最基本的特點是函式自身呼叫自身，但必須在呼叫自身前有條件判斷，否則無限無限呼叫下去。實現遞迴函式可以採取什麼方式呢？本文列出了三種基本方式。理解其原來需要一定的基礎知識水品，包括對全域性變數，引用，靜態變數的理解，也需對他們的作用範圍有所理解。遞迴函式也是解決無限級分類的一個很

MySQL的事務管理與檢視特性

MySQL的預設儲存引擎InnoDB支援事務，MyISAM不支援事務。所謂事務，在MySQL中就是一組“在一條船上的”DML語句，它們之間有邏輯關聯性，他們“同生共死”. 事務中還有一個非常重要的概念叫做儲存點：處於事務開始和結束之間，設定一個叫做儲存點的東西，他能夠保留事務進展的中間過程，

mysql資料庫資料備份與恢復

1、通過物理拷貝備份與恢復          對MyISAM引擎的表來說：如果當前此表在拷貝過程中沒有任何寫操作時，可以直接拷貝，對單張表拷貝時只需把把表相關的三個以.frm,.MYD,.MYI結尾的檔案拷貝到另外的

vue 無限級分類導航

遞迴元件，實現無限級分類導航 https://cn.vuejs.org/v2/guide/components-edge-cases.html#%E9%80%92%E5%BD%92%E7%BB%84%E4%BB%B6 1、向後端請求資料，返回的資料結構長這樣子   2、對後端返回的資料進

tp5無限級分類

<?php namespace Admin\Model; use Think\Model; class CateModel extends Model {  protected $_validate = array(  array('catename','requi

MySQL使用者賬戶管理與許可權管理詳解

MySQL 的許可權表在資料庫啟動的時候就載入記憶體，當用戶通過身份認證後，就在記憶體中進行相應許可權的存取，這樣，此使用者就可以在資料庫中做許可權範圍內的各種操作了。 mysql 的許可權體系大致分為5個層級: 全域性層級 全域性許可權適用於一個給定伺服器中的所有資料庫。這些許可權儲存在mysql