尋找最好的PHP嵌套集類（除去PEAR類）

Question

我正在尋找一個PHP（含MYSQL）嵌套集合類與所有需要的功能。 例如：

createLeftNode，createRightNode，createRootNode，createSubNode，deleteNode和moveTree。不僅有1個左邊，1個右邊，1個上邊和1個下邊，而且還是另一棵樹中的一部分樹。

謝謝！

Answer 1

那麼嵌套集合是巨大的，如果您正在使用分層數據的工作。使用php數組來實現它要複雜得多，特別是如果你想將這些信息保存在數據庫中。

你可以試試這個上。從未使用過它，但經過短代碼篩選後，它看起來幾乎完整。

http://www.edutech.ch/contribution/nstrees/index.php

Answer 2

看看主義

Answer 3

的nested behavior周圍有一些新的東西：http://www.sideralis.org/baobab/

---

陳舊過時的答案。該庫不再受支持。

我用nstrees庫「buggzzy」發佈（http://www.edutech.ch/contribution/nstrees/index.php）的一個項目，我不得不放棄用戶創建和編輯他的公司組織結構圖的可能性。

我喜歡「改性預購樹的遍歷」的算法非常多，但在我看來，該nstree庫緩慢。在我的情況下，我不得不遞歸迭代樹。也許這是我的腳本中的其他內容很慢。

反正我也還在尋找一種替代，我最近檢查PEAR網站，發現樹庫有太多：http://pear.php.net/package/Tree

的PEAR庫似乎並沒有爲NSTREE那樣全面，但我認爲它可能更高性能。

的物品，其幫了我很多有這樣的疑問：Storing Hierarchical Data in a Database

Answer 4

看看這個庫https://github.com/fpietka/Zend-Nested-Set： 嵌套集模型的實現與Zend框架使用

Answer 5

它才姍姍來遲，但我更新了https://github.com/fpietka/Zend-Nested-Set（即使是單元測試）。

Answer 6

我寫了一個使用Doctrine DBAL作爲數據庫抽象層的嵌套集合實現。因爲我們在Drupal中使用它，它也跟蹤revision_id。

https://github.com/previousnext/nested-set