如何计算出将对象写入数据库的顺序？

Question

我已经基于 Martin Fowler 概述的 Data Mapper 模式编写了一个基本的 ORM 机制。我有一个工作单元来跟踪哪些对象已更改。显然，由于外键和其他 db 约束，必须以特定顺序将更改写入表。

有哪些解决方案可以确定我编写更改的顺序？ Fowler 在他的 PoEAA 书中暗示了“拓扑排序”。

Answer 1

我通过允许对象实现具有称为 Tier 的单个属性的接口来解决此问题。工作单元完成的处理使用它来通过 LINK 订购更新和删除。