每日17點準時技術乾貨分享
鄰接列表模型
在日常業務開發中，我們常常會碰見一些具有層次結構的樹狀資料。而在用關係型資料庫儲存時，往往將這種資料結構以一種稱為鄰接列表的模型進行儲存，像這樣：
這個模型表現的圖為：
這種資料模型相信很多人已經很熟悉了，這裡就不作過多的贅述。我們重點來說說下面這種資料模型
巢狀集模型
而表示樹的另一種方式，是將它作為乙個集合進行儲存。我們重新定義下表結構：
而這個模型的圖就是會像下面：
lft 和 rgt 是作為集合的邊界，兩者差值越大，則集合越大，裡面的元素就越多。
根據子集，查詢父級的分類
select c2.* from categories as c1, categories as c2 where c1.lft between c2.lft and c2.rgt and c1.title = '華為';+----+-------------+-----+-----+| id | title | lft | rgt |+----+-------------+-----+-----+| 1 | smartphones | 1 | 14 || 5 | harmony os | 10 | 13 || 8 | 華為 | 11 | 12 |+----+-------------+-----+-----+select c1.* from categories as c1, categories as c2 where c1.lft between c2.lft and c2.rgt and c2.title = 'smartphones';+----+-------------+-----+-----+| id | title | lft | rgt |+----+-------------+-----+-----+| 1 | smartphones | 1 | 14 || 3 | android | 2 | 5 || 4 | ios | 6 | 9 || 5 | harmony os | 10 | 13 || 6 | 小公尺 | 3 | 4 || 7 | iphone | 7 | 8 || 8 | 華為 | 11 | 12 |+----+-------------+-----+-----+select count(c2.id) as indentation, c1.title from categories as c1, categories as c2下週三we'fv where c1.lft between c2.lft and c2.rgt group by c1.title order by c1.lft;+-------------+-------------+| indentation | title |+-------------+-------------+| 1 | smartphones || 2 | android || 3 | 小公尺 || 2 | ios || 3 | iphone || 2 | harmony os || 3 | 華為 |+-------------+-------------+但是在大多數程式語言中，它是緩慢而低效的。這主要是由遞迴引起的。我們需要為樹中的每個節點進行一次資料庫查詢。
由於每個查詢都需要一些時間，因此在處理大型樹時這會使函式變得非常慢。因為對於每個函式來說，是需要以一種遞迴的演算法來實現數的獲取。
當然，如果用 list 這種對遞迴親和的語言來說，可以忽略這種資料模型的缺點。但是對 php 來說，卻會使得整個在處理這種資料模型的時候，變得特別慢。
巢狀集模型
相較於鄰接列表模型，這種資料模型顯然並不是那麼好理解。並且不能那麼簡單的新增資料，它需要在新增的時候計算左右兩邊的數值，並挪動以後的數值，這增加了新增資料的壓力。
同樣，它帶來的好處是，可以讓你以一條簡單的查詢，就完成乙個樹的查詢，可以根據 lft 和 rgt 兩個引數就算出其有多少個子元素。
總結
兩種模型各有優劣，一種優於插入，一種優於查詢。雖然我偏向於巢狀集模型，但是還是需要根據特定業務來選用。
-end-
宣告：本文選自「 php中文網 」，搜尋「 phpcnnew 」即可關注！
資料結構物理儲存方式
1 順序儲存方式 bai順序儲存方式就是在一塊連續的儲存區域乙個接著乙個的存放資料，把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲存方式也稱為順序儲存結構，一般採用陣列或者結構陣列來描述。2 鏈結儲存方法 它比較靈活，其不要求邏輯上相鄰的結點...
資料結構的幾種儲存方式
資料的儲存結構是資料結構的乙個重要內容。在計算機中，資料的儲存結構可以採取如下四中方法來表現。1 順序儲存方式 簡單的說，順序儲存方式就是在一塊連續的儲存區域 乙個接著乙個的存放資料。順序儲存方式把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲...
資料結構 樹的儲存方式
樹的儲存方式中最簡單的一種是 一維陣列鍊錶結構 自己理解的 最左邊一列代表的是陣列的序號 下標 中間a b c.代表內容 右一列代表父母節點 因為a無父母節點 所以a為 1 最右側 貌似凌亂散布的 代表的是孩子節點的下標序號 實現 define max size 100 定義陣列最大容量 typed...