首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

求一个搜索 关键字

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

    不知道我讲清楚了没有,请问这个在编程领域叫做 什么算法 数据结构还是 什么操作,不知道搜索引擎可以搜索什么关键字可以知道这样的流程设计思路
    提前谢谢!
    第 1 条附言  ·  29 天前
    这些状态 在关系型数据库里 怎么存储
    8 回复  |  直到 2019-03-25 08:31:13 +08:00
        1
    xiri   29 天前 via Android
    感觉有点像 AOE 网?
        2
    580a388da131   29 天前 via iPhone
    勾子?
        3
    Cbdy   29 天前 via Android
    进程 /线程同步
        4
    delectate   29 天前
    楼主是不是看了李智慧写的《大型网站技术架构》,或者类似名字的书籍?

    没有专门的设计思路,就是解构,去耦。
        5
    Cbdy   29 天前 via Android
    @Cbdy 并发部分涉及到进程 /线程同步,剩下的就是一个简单的状态机
        6
    zwh2698   29 天前 via Android
    简单的状态,上升就图论
        7
    Xbluer   28 天前
    一个实现思路:维护两张表。

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

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

    需要扫描数据库,数据库压力可能会有点大。
        8
    caqiko   28 天前 via Android
    有向无环图?
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2965 人在线   最高记录 5043   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 18ms · UTC 14:30 · PVG 22:30 · LAX 07:30 · JFK 10:30
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1