如何在MySQL数据库中维护递归不变式？

我有一棵树在MySQL数据库中编码为边：

CREATE TABLE items ( num INT, tot INT, PRIMARY KEY (num) ); CREATE TABLE tree ( orig INT, term INT FOREIGN KEY (orig,term) REFERENCES items (num,num) ) 对于树中的每片叶子，items.tot都是由某人设置的。对于内部节点，items.tot需要为其子节点的总和。重复运行以下查询将产生所需的结果。

UPDATE items SET tot = ( SELECT SUM(b.tot) FROM tree JOIN items AS b ON tree.term = b.num WHERE tree.orig=items.num) WHERE EXISTS (SELECT * FROM tree WHERE orig=items.num) （请注意，这实际上是行不通的，但这不重要）

假设数据库存在并且不变量已经满足。

问题是：

在满足此要求的同时更新数据库的最实用方法是什么？更新可能会tot在叶节点上移动节点或更改叶节点上的值。可以假设叶节点将保留为叶节点，内部节点将保留为内部节点，而整个对象将保留为适当的树。

我有一些想法：

完全无效，进行任何更新后，重新计算所有内容（嗯...否） 在项目表上设置触发器以更新任何已更新行的父级 这将是递归的（更新触发更新，触发更新...） 不起作用，MySQL无法更新启动触发器的表 设置触发器以计划对已更新的任何行的父级进行更新 这将是迭代的（从计划中获取一个项目，对其进行处理以计划更多项目） 是什么开始的呢？信任客户端代码以使其正确吗？ 一个优点是，如果正确订购了更新，则需要的计算机数量更少。但是，排序本身就是一个复杂问题。 理想的解决方案将推广到其他“聚合不变式”

FWIW我知道这有点“过分”，但是我这样做很有趣（有趣：动词，通过这样做发现不可能。:-)

问题来源于stack overflow