hierarchyid數據類型如何工作？

Question

我想在SQL Server 2005中創建一個CLR用戶定義的類型，它具有與hierarchyid相同的性能優勢以模擬層次結構。

有沒有人有任何想法/指針？

Answer 1

我發現它 - hierarchyId是如何實現的。這是一個叫做ORDPATH的光滑的雙位算法。

http://www.cs.umb.edu/~poneil/ordpath.pdf

（通過：http://sqlkpi.com/BLOGS/BOBB/post/ORDPATH-ORDPATH-everywhere.aspx）

這可能是一個有趣的項目。

Answer 2

SQL Server使用基於但不同於ORDPATH的編碼對hierarchyid進行編碼。

您可以在[MS-SSCLRT]: Microsoft SQL Server CLR Types Serialization Formats找到hierarchyid的「物理圖像」。總結：

1. 編碼每個數字n在hierarchyid作爲使用可變長度編碼的比特串。如果.跟在n的hierarchyid之後，則編碼爲n+1而不是n。

   位串的長度不一定是8的倍數！

   編碼的細節太長而不能包含在這裏。請注意，編碼必須支持負整數，零和正整數。它也必須是有序的保存。也就是說，對於整數a和b，編碼爲e(a)和e(b)，如果a > b，則e(a) > e(b)（當編碼按照字典順序進行比較時）。

2. 如果/跟在數字後面，則向位串添加1。如果.跟在數字後面，則向位串添加0。

3. 連接所有位串。

4. 追加0到第3步，直到長度的結果是8的倍數（如果它已經是8的倍數，則不會追加任何0此處。）