sql - 在 SQL Server 中查找顶级父级的最有效方法？

Question

给出下表

catName     catID     parentID
=================================
vehicles    1         0
cars        2         1
sedans      3         2
animals     4         0
cows        5         4

给定一个 catID，我需要找到它的顶级父级 (parentID = 0)。

此查询每天执行 50-100 次。目前有 100-200 行(将来可能更多)。深达 8 层。我在考虑三种选择:

1. 使用递归方法
2. 创建 View
3. 添加另一列topParentID(最不受欢迎)

哪个最有效？

Answer 1

SQL2008+:

为了存储层次结构，SQL Server 包括 HIERARCHYID数据类型。以上数据可以“转换”为使用 HIERARCHYID “值”，因此:

catName     catID     parentID  hierarchyNode
=============================================
vehicles    1         0         /1/
cars        2         1         /1/2/
sedans      3         2         /1/2/3/
animals     4         0         /4/
cows        5         4         /4/5/

转换后，我将删除 parentID 列。

HIERARCHYID 是 SQLCLR 系统数据类型，包括以下 methods :

• 隐藏值。 GetLevel()
• 隐藏值。 GetAncestor(level) .

为了获得父节点，我会使用这些方法:

DECLARE @node HIERARCHYID
SET     @node = '/1/2/3/'

SELECT  
    currentNodeLvl= @node.GetLevel(),                                 --> 3
    parentAsHID   = @node.GetAncestor(@node.GetLevel() - 1),          --> 0x58
    parentAsString= @node.GetAncestor(@node.GetLevel() - 1).ToString()--> /1/

此外，我会在 hierarchyNode 列上创建一个索引，因此:

CREATE UNIQUE INDEX IUN_Table_hierarchyNode
ON dbo.Table(hierarchyNode)

最终查询将是:

SELECT ..., prt.catID AS parentID
FROM dbo.Table crt -- Curent node
LEFT/INNER JOIN -- It depends on hierarchyID nullability 
dbo.MyTable prt -- Parent node
ON @node.GetAncestor(crt.hierarchyID.GetLevel() - 1).ToString() = prt.hierarchyID