通过添加路径列和触发器,可以很容易地做到这一点。
首先添加一个varchar列,其中将包含从根到节点的路径:
ALTER TABLE category ADD path VARCHAr(50) NULL;
然后添加一个触发器来计算插入时的路径:
(只需将新ID与父级路径合并在一起)
CREATE TRIGGER set_path BEFORE INSERT ON category FOR EACH ROW SET NEW.path = CONCAt(IFNULL((select path from category where id = NEW.parent_id), '0'), '.', New.id);
然后只需选择按路径排序:
SELECt name, path FROM category ORDER BY path;
结果:
pizza 0.1piperoni 0.1.4cheese 0.1.5extra cheese 0.1.5.7vegetariana 0.1.6burger 0.2coffee 0.3
见小提琴。
这样,维护成本也最小。插入时路径字段是隐藏的,并且是通过触发器计算的。删除节点没有开销,因为该节点的所有子节点也都被删除了。唯一的问题是在更新节点的parent_id时;好吧,不要那样做!:)



