如何從平面表有效地建立樹層次結構並優化其在 RDBMS 中的儲存？

從扁平表中提取樹狀結構

高效優雅的數據結構解析

假設有一個扁平數據結構，包含'Id'、'Name'、'ParentId'和'Order'等列，目標是高效地構建樹狀結構。如果只有數組和哈希表等基本數據結構可用，一個有效的方法包括：

1. 創建哈希表： 初始化一個哈希表，其中鍵是'Id'值，值是相應的'Name'值。
2. 遍歷數據表： 對於表中的每一行，檢索其'Id'和'ParentId'值，並將它們添加到哈希表中。
3. 遞歸構建樹： 從根節點（'ParentId'設置為0）開始，遞歸遍歷樹。對於每個節點，通過從其'ParentId'中檢索其'Id'並在哈希表中獲取其名稱來檢查它是否具有子節點。
4. 組裝結果： 在遍歷樹時，組裝所需的輸出格式（例如，HTML或文本）。

優化RDBMS中樹結構的存儲

雖然問題中提到的扁平表結構是一種常見方法，但還有其他方法可以優化關係數據庫中的樹存儲：

1. 閉包表：

閉包表顯式地存儲每個祖先-後代關係。這允許使用SQL查詢高效地檢索後代或祖先。

示例：

<code class="language-sql">CREATE TABLE ClosureTable (
  ancestor_id INT REFERENCES MyTable(id),
  descendant_id INT REFERENCES MyTable(id),
  PRIMARY KEY (ancestor_id, descendant_id)
);</code>

2. 嵌套集：

嵌套集為樹中每個節點分配一個整數範圍。範圍區間定義了節點在樹層次結構中的位置。

示例：

表：

<code class="language-sql">CREATE TABLE NestedSets (
  id INT PRIMARY KEY,
  left_value INT,
  right_value INT
);</code>

樹結構：

<code>                       |-----|   [0, 9]   |-----|
                       |     |          |     |
                 |-----|     |-----|     |-----|
                 | [0, 2]   |     | [4, 6]   |     | [8, 9]  |
                 |         |     |         |     |        |
                |-----|   |-----|   |-----|   |-----|
                | [0, 1] |   | [2, 3] |   | [4, 5] |   | [6, 7] |
                |       |   |       |   |       |   |       |
               | [0, 0] |   | [2, 2] |   | [4, 4] |   | [6, 6] |</code>

3. 鄰接表：

鄰接表將樹表示為一個有兩列的表：id和parent_id。每一行代表一個節點，而parent_id列指向其父節點。

示例：

<code class="language-sql">CREATE TABLE AdjacencyList (
  id INT PRIMARY KEY,
  parent_id INT REFERENCES AdjacencyList(id)
);</code>

樹存儲優化技術的選擇取決於數據大小、查詢模式和數據庫性能要求等因素。

附加問題： 是的，使用上面描述的技術（閉包表、嵌套集、鄰接表），存在根本上更好的方法來在RDBMS中存儲樹結構。

以上是如何從平面表有效地建立樹層次結構並優化其在 RDBMS 中的儲存？的詳細內容。更多資訊請關注PHP中文網其他相關文章！