求一个搜索关键字

This topic created in 2647 days ago, the information mentioned may be changed or developed.

比如我有 a b c d 这 4 个动作,
c 动作依赖 a 和 b,
d 依赖 c,
但是 a 和 b 没有关系所以 a 和 b 可以并行处理并且需要做完才能做后面的,
然后做完了 d,随时可以重新操作 a b 或 c 只是如果做 b 的话之前操作的 a 数据应该保留可以不做但是 c 必须重新操作,

不知道我讲清楚了没有,请问这个在编程领域叫做什么算法数据结构还是什么操作,不知道搜索引擎可以搜索什么关键字可以知道这样的流程设计思路
提前谢谢!

Supplement 1 · Mar 24, 2019

这些状态在关系型数据库里怎么存储

操作

依赖

搜索

知道

8 replies • 2019-03-25 08:31:13 +08:00

imkuang

Mar 24, 2019 via Android

感觉有点像 AOE 网？

580a388da131

Mar 24, 2019 via iPhone

勾子？

Cbdy

Mar 24, 2019 via Android

进程 /线程同步

delectate

Mar 24, 2019

楼主是不是看了李智慧写的《大型网站技术架构》，或者类似名字的书籍？

没有专门的设计思路，就是解构，去耦。

Cbdy

Mar 24, 2019 via Android

@Cbdy 并发部分涉及到进程 /线程同步，剩下的就是一个简单的状态机

zwh2698

Mar 24, 2019 via Android

简单的状态，上升就图论

Xbluer

Mar 24, 2019

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

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

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

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

caqiko

Mar 25, 2019 via Android

有向无环图？

求一个搜索 关键字

求一个搜索关键字