64、SQL Server中HIERARCHYID数据类型在树形结构处理中的应用

SQL Server中HIERARCHYID数据类型在树形结构处理中的应用

1. HIERARCHYID数据类型概述

SQL Server支持一种基于CLR的数据类型 HIERARCHYID ，可用于表示图结构，它为物化路径模型提供了内置实现，非常适合处理树形结构。与自定义物化路径模型类似， HIERARCHYID 值能提供拓扑排序，将节点定位在树中的特定位置。不过，它与自定义模型的路径有两个主要区别：
- 自定义模型的路径由实际节点ID组成，而 HIERARCHYID 路径由内部生成的值构成。
- 自定义模型的路径基于字符，而 HIERARCHYID 路径是二进制的。

HIERARCHYID 类型路径的一个主要优点是，与自定义模型的路径相比，它往往更节省空间。该数据类型的路径编码不能超过892字节，但这对大多数树结构来说不是问题。而且，通常需要对路径进行索引，有时还会在键列表中添加其他列，而索引键的限制为900字节。

需要注意的是， HIERARCHYID 数据类型是SQL Server的专有特性。如果注重解决方案的可移植性，可能更适合使用自定义模型，因为它依赖于几乎所有基于SQL的方言都支持的基本语言元素：字符串列、整数列和 LIKE 谓词。但熟悉 HIERARCHYID 数据类型仍有两个主要原因：
1. 可能需要维护已经使用它的现有解决方案。
2. SQL Server中有一些功能使用了这种数据类型