SQL Server 2008 新資料型別：HierarchyID 階層資料原生支援

關聯式資料庫處理樹狀階層結構向來棘手。SQL 2005 引入 CTE (Common Table Expressions) 遞迴查詢緩解；SQL 2008 推出 **HierarchyID** 原生型別，將階層位置作為第一級公民儲存。

HierarchyID 特性

• 儲存節點在樹中的**絕對路徑** (二進位編碼)，如 / (根)、/1/、/1/1/。
• 變更父節點需更新該節點及所有子孫的 HierarchyID，**非原子操作**，效能成本隨子樹大小增長。
• 適用「父節點變更頻率低」場景 (如組織架構、產品分類、檔案目錄)。

核心方法

插入新節點範例

DECLARE @parent HIERARCHYID = HIERARCHYID::Parse('/1/');
DECLARE @lastChild HIERARCHYID = (
  SELECT MAX(Hid) FROM Org WHERE Hid.GetAncestor(1) = @parent
);
DECLARE @newHid HIERARCHYID = @parent.GetDescendant(@lastChild, NULL);
INSERT INTO Org (Hid, Name) VALUES (@newHid, 'New Node');

限制與建議

• 無內建「移動子樹」單一指令，需應用層遞迴更新所有後代 Hid。
• 索引策略：CREATE INDEX IX_Org_Hid ON Org(Hid) (深度優先順序) 或 CREATE INDEX IX_Org_Level_Hid ON Org(GetLevel(), Hid) (廣度優先)。
• 若頻繁移動節點、樹深度大、高併發寫入，**CTE 遞迴查詢 + ParentID 傳統模式** 可能更靈活。