棘手的逻辑问题 - 如何为这个查询创建一个基于集合的解决方案？

Question

使用SQL Server 2008和TSQL的任何可用功能，我正在尝试解决如何在不涉及临时表的基于集合的解决方案存在以下问题：

给定一组节点有一个父 - 子关系和一组适用于每个关键值对的键值对，并且假设 在节点层次结构的更深层级上的值（对于给定键 - 值对）将覆盖具有相同值的值密钥 从祖先节点继承，选择：

1. 全套适用于给定节点的键 - 值对
2. 该节点

设定继承的值的模式如下：

create table Node 
(
    ID bigint identity primary key, 
    ParentID bigint null foreign key references Node(ID), 
    Name nvarchar(100) 
); 

create table KeyValuePair 
(
    ID bigint identity primary key, 
    KeyName nvarchar(100) not null, 
    Value nvarchar(1000) not null, 
    NodeID bigint not null foreign key references Node(ID), 

    unique (KeyName, NodeID) 
); 

结果集将基本上包括列KeyName，Value，InheritedValue。

我一直在尝试使用公用表表达式来做这件事，但它的逻辑有点棘手。

Answer 1

我安装的节点上，KeyValuePair表按的问题，并与一些样本值填充，这样我的层次结构如下：

Root
| --- A
|       | --- A1
|       | --- A2
|
| ---乙
        | --- B1
        | --- B2

我分配两个属性，命名为 “属性1” 和 “属性2”，每个在根中分别用值“根支柱1”和“根支柱2”定义。在A中，我将“属性1”替换为“A属性1”的值，在B中，我将“属性2”替换为值“B属性2”。

set identity_insert Node on 
insert into Node(ID,ParentID,Name) 
values (1,null,'Root'),(2,1,'A'),(3,1,'B'),(4,2,'A1'),(5,2,'A2'), 
     (6,3,'B1'),(7,3,'B2') 
set identity_insert Node off 

insert into KeyValuePair(KeyName, [Value], NodeID) 
values ('Property 1','Root Prop 1',1), 
('Property 2','Root Prop 2',1), 
('Property 1','A Prop 1',2), 
('Property 2','B Prop 2',3) 

调用Nathan的节点A1解决方案不会产生行！

的其中Nathan的解决方案条款应的键和V之间的加入条件，导致如下所示的修订程序（也我已经改名DataValue到KeyValuePair要与原来的问题一致）：

create procedure dbo.ListDataValues 
    @nodeid bigint 
as 
begin 
    with nodes as (
     select ID, ParentID, 0 as Level 
     from Node n where ID=@nodeid 
     union all 
     select n.ID, n.ParentID, c.Level+1 as Level 
     from Node n inner join nodes c on c.ParentID = n.ID 
    ), 
    keys as (
     select distinct(KeyName) 
     from KeyValuePair 
     where NodeID in (select ID from nodes) 
    ) 
    select 
     keys.KeyName, 
     v.Value, 
     i.Value as [InheritedValue], 
     i.NodeID as [InheritedFromNodeID] 
    from 
     keys 
     left join KeyValuePair v on v.KeyName = keys.KeyName 
            and v.NodeID = @nodeid 
     left join KeyValuePair i on i.KeyName = keys.KeyName 
      and i.NodeID = (select top 1 NodeID from KeyValuePair d 
          inner join nodes k on k.ID = d.NodeID 
          where Level > 0 and d.KeyName = i.KeyName 
          order by [Level]) 
end 
go 

这得到正确的结果如预期：

KeyName  Value InheritedValue InheritedFromNodeID 
------------ ------- ----------------- -------------------- 
Property 1 NULL A Prop 1   2 
Property 2 NULL Root Prop 2  1 

Answer 2

您应该考虑使用嵌套集模型来存储您的层次结构。以下是描述它的链接： http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

它支持更多的SQL友好方法来检索有关分层信息的公用信息。

然后，您可以通过Node上的查询和KeyValuePair的单个连接满足您的需求。

Answer 3

好的，我自己解决了。可能有其他的方法来做到这一点，但这似乎工作不够好：

create procedure dbo.ListDataValues 
    @nodeid bigint 
as 
begin 
    with nodes as (
     select ID, ParentID, 0 as Level 
     from Node n where ID=@nodeid 
     union all 
     select n.ID, n.ParentID, c.Level+1 as Level 
     from Node n inner join nodes c on c.ParentID = n.ID 
    ), 
    keys as (
     select distinct(KeyName) 
     from DataValue 
     where NodeID in (select ID from nodes) 
    ) 
    select v.KeyName, v.Value, i.Value as [InheritedValue], i.NodeID as [InheritedFromNodeID] 
    from keys 
    left join DataValue v on v.KeyName = keys.KeyName 
    left join DataValue i on i.KeyName = keys.KeyName 
     and i.NodeID = (select top 1 NodeID from DataValue d 
         inner join nodes k on k.ID = d.NodeID 
         where Level > 0 and d.KeyName = i.KeyName 
         order by Level) 
    where v.NodeID = @nodeid 
end 

Answer 4

这是那些案件之一，当物化路径眼前一亮。这是我如何解决它使用了类似的问题：

Store your configuration settings as a hierarchy in a database.