如何在SQL數據庫中存儲樹

Question

我必須在數據庫中存儲樹，那麼執行此操作的最佳方法是什麼？顯示你使用的方法並命名它的優點和缺點。 （我正在使用SQL Server 2005）

Answer 1

我發現SQL Anti-patterns中的討論非常有幫助，因爲它還關注每個實現的缺點。

此外，在this presentation的幻燈片48-77重申，analisys。

底線，沒有這樣的東西作爲一般的樹，沒有SQL樹的銀彈。 你將不得不問自己有關數據，他們將如何選擇，修改多少，分支機構會被移動等等，並根據這些答案實施合適的解決方案。

Answer 2

那麼，最簡​​單的方法是記錄有一個ParentID列，以便它知道哪個記錄是它的父項。這是一個非常標準的做法。例如，一家在線商店可能有一個產品類別的層次結構。每個類別都有一個ParentID。示例：服裝數據庫中的「牛仔褲」類別可能具有「褲子」作爲父類別。如果你想要一個記錄來表明哪些是它的孩子，那就更難了，除非你限制了孩子的數量。如果你想要一個二叉樹，你可以有LeftChildID和RightChildID列。如果您允許任意數量的孩子，您可以在兒童專欄中添加由逗號分隔的ID（例如1,4,72,19），但這會使查詢變得相當困難。如果數據庫允許在列中使用數組類型，則可以使用數組而不是分隔字符串，這很容易查詢 - 但我不確定MS SQL Server是否支持。

除此之外，它取決於您建模的數據類型以及您計劃對此樹執行的操作類型。

Answer 3

試試這個：Hierarchies (trees) in SQL Server 2005

Answer 4

http://dev.mysql.com/tech-resources/articles/hierarchical-data.html

我發現一個非常有益的指導。

Answer 5

一般有兩種方法

1. 在每一個記錄，存儲父的Id在一個空列（樹的根沒有父）
2. 使用喬·塞科的嵌套集模型的技術說明here和 （感謝來自@onedaywhen評論），也什麼是原始的源here

編輯：這種材料的新鏈接here。

優點和缺點?? ！你在開玩笑，對吧 ？！

Answer 6

我在過去通過在SQL中將數據存儲爲xml來完成此操作。