一个实现思路：维护两张表。

一张表定义各个动作的完成状态，字段：记录 ID，动作 A 状态，动作 B 状态，动作 C 状态，，动作 D 状态。状态包含：未完成、执行中、完成、失败、不涉及等等。
另一张是配置表表，定义动作 X 开始的前提条件，字段：目标动作、前置动作、前置动作状态。按你说的，动作 C 需要维护两条记录： [C, A, 完成] [C, B, 完成] 。

任何一条记录完成指定动作后，都更新第一张表中对应操作的状态。通过两张表的关联即可获取对应动作是否可以开始执行了。

需要扫描数据库，数据库压力可能会有点大。