hierarchyid 和父\子

最新推荐文章于 2021-01-19 14:29:08 发布

转载最新推荐文章于 2021-01-19 14:29:08 发布 · 108 阅读

CC 4.0 BY-SA版权

本文对比了SQL Server中父/子结构与hierarchyid数据类型在处理层次结构数据时的性能差异。hierarchyid在子树查询速度上有优势，但在非叶节点移动时较慢。父/子结构适合键大小敏感、查询不跨越层次结构不同部分及非叶子树移动频繁的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用父/子方法时，每一行都包含对父级的引用。下表定义了一个用于在父/子关系中包含父行和子行的典型表：

	复制代码
USE AdventureWorks2008R2 ; GO CREATE TABLE ParentChildOrg ( BusinessEntityID int PRIMARY KEY, ManagerId int REFERENCES ParentChildOrg(BusinessEntityID), EmployeeName nvarchar(50) ) ; GO

针对一些常见操作比较父/子与 hierarchyid

当存在以下情况时，使用父/子可能更好：

键的大小非常重要。在节点数相同的情况下，hierarchyid 值等于或大于整型系列（smallint、int、bigint）的值。这只是在很少情况下使用父/子的一个原因，因为 hierarchyid 在 I/O 局部实用性和 CPU 复杂性方面明显优于使用父/子结构时所需的公用表表达式。
很少跨层次结构的不同部分执行查询。也就是说，是否通常仅对层次结构中的单个点进行查询。在这些情况下，存储在一起并不重要。例如，如果组织表仅用于为各个雇员运行工资单，则使用父/子更好。
非叶子树移动频繁并且性能非常重要。在父/子表示形式中，更改层次结构中行的位置将影响单个行。使用 hierarchyid 时，更改行的位置将影响 n 行，其中 n 是要移动的子树中的节点数。

如果这种非叶子树移动频繁并且性能非常重要，但多数移动操作都是在比较明确的层次结构级别上进行的，请考虑将较高和较低的级别拆分成两个层次结构。这样，所有的移动操作都是移到较高层次结构的叶级。例如，假设有一个由服务承载的网站的层次结构。各网站包含许多以分层方式排列的页面。承载的网站可能移动到网站层次结构中的其他位置，但是从属的页面很少会重新排列。这种情况可表示如下：
复制代码
CREATE TABLE HostedSites ( SiteId hierarchyid, PageId hierarchyid ) ; GO

	复制代码
CREATE TABLE HostedSites ( SiteId hierarchyid, PageId hierarchyid ) ; GO

posted on 2011-05-12 14:27 Fanr_Zh 阅读( ...) 评论( ...) 编辑收藏

转载于:https://www.cnblogs.com/Amaranthus/archive/2011/05/12/2044337.html

hierarchyid 和 父\子