MySql 闭包表不支持不同父项的重复子类别



我已经用这个闭包表兜圈子一段时间了。我遇到的问题是第二次出现后代。我有子类别的实例出现在多个父类别中。为了简单起见,我又回到了这个例子:

drop table if exists closure;
drop table if exists nodes;
create table nodes (
node int auto_increment primary key,
label varchar(20) not null
);
insert into nodes (node, label) values
(1, 'rootree'),
(2, '1stbranch'),
(3, 'midbranch'),
(4, 'corebranch'),
(5, 'leafnodes'),
(6, 'lastbranch'),
(7, 'lastleaf');
create table closure (
ancestor int not null,
descendant int not null,
primary key (ancestor, descendant),
foreign key (ancestor) references nodes(node),
foreign key (descendant) references nodes(node)
);
insert into closure (ancestor, descendant) values
(1,1), (1,2), (1,3), (1,4), (1,5), (1,6), (1,7),
(2,2),
(3,3), (3,4), (3,5),
(4,4), (4,5),
(5,5),
(6,6), (6,7),
(7,7);

使用下面的查询,我可以得到想要的结果:

select group_concat(n.label order by n.node separator ' -> ') as path
from closure d
join closure a on (a.descendant = d.descendant)
join nodes n on (n.node = a.ancestor)
where d.ancestor = 1 and d.descendant != d.ancestor
group by d.descendant;

结果:

rootree -> 1stbranch
rootree -> midbranch
rootree -> midbranch -> corebranch
rootree -> midbranch -> corebranch -> leafnodes
rootree -> lastbranch
rootree -> lastbranch -> lastleaf

但是,如果我添加另一个子级,一个已经存在的子级,例如,我想使叶节点成为roottree->lastbranch->lastleaf 的子级

我在结束表中插入两条新记录:(6-5)和(7-5)

然后一切都变得一团糟。我已经尝试了我能想到的一切,但我没有取得任何进展。

我在这里找到了答案:从弱实体转换闭包表

答案:我在闭包表中添加了两个字段来保存祖先和后代的id。现在,节点与实际值无关。该结构保持连接,用于插入、删除、查询等,但保留在每个节点的值是它们自己的实体,可以被任何其他实体替换,而不会影响树的结构。这使我能够解决我的特殊问题,即在多个父类别中使用相同的子类别。我预计还有许多其他好处有待发现。

相关内容

  • 没有找到相关文章

最新更新