Таблица закрытия 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
Но если я добавлю другого потомка, например, уже существующего потомка, я хочу сделать leafnodes потомком roottree -> lastbranch -> lastleaf
Я вставляю две новые записи в таблицу закрытия: (6-5) и (7-5)
Тогда весь ад вырвется на свободу. Я перепробовал все, что могу придумать, но никуда не денусь.
1 ответ
Я нашел ответ здесь: Преобразование таблицы закрытия из слабой сущности
ОТВЕТ: Я добавил два поля в таблицу закрытия, чтобы хранить идентификатор как предка, так и потомка. Теперь узлы не зависят от фактических значений. Структура остается подключенной и используется для вставки, удаления, запроса и т. Д., Но значения, которые сохраняются в каждом узле, являются их собственной сущностью и могут быть заменены любыми другими, не затрагивая структуру дерева. Это позволило мне решить мою конкретную проблему, которая заключалась в использовании одной и той же дочерней категории в нескольких родительских категориях. Я ожидаю, что есть много других преимуществ, которые еще предстоит открыть.