高效的Tree表 · sql

[TOC] # 方法一:path數據庫結構領接表增強，比較簡單 ![](https://box.kancloud.cn/a1626bd507a257efa8de1994f17a3f48_616x484.png) 缺點： * 樹的級別會受「path」字段長度的限制，但是應付一般tree足矣，如果「path」為「varchar(255)」，20級樹完全沒有問題； * 修改某節點父級時，其下屬「path」、「level」均需要重新改變； * 查詢子孫集時，通過「LIKE %/{$id}/%」查詢比較低效，但是相對于遞歸查詢來說，效率已經算是不錯了。樹結構： ![](https://box.kancloud.cn/e052c3e48168dd54b916c123c0fdcc22_142x188.png) 查詢語句： ![](https://box.kancloud.cn/90a3c9eb1b7097d53cc763f675c9ae7e_970x781.png) ![](https://box.kancloud.cn/3315f96b7bb8a4a64e5a17213d1bc7f7_968x204.png) # 方法二:預排序遍歷樹結構 MPTT，Modified Preorder Tree Traversal ![](https://box.kancloud.cn/1bb17bfc9a49cdaf783d6f5bbd41a705_607x442.png) ![](https://box.kancloud.cn/e0be20ef9aad69df4a900020310df52f_490x309.png) 查詢語句： ![](https://box.kancloud.cn/bf88163a584bfbfafd8567482990f3f4_796x585.png) ![](https://box.kancloud.cn/6535c31c635fa357405bab5fa2353ec7_802x412.png) 修改父級代碼較多不列舉了