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

求一个搜索 关键字

  •  
  •   FrailLove · 2019-03-24 18:13:40 +08:00 · 1177 次点击
    这是一个创建于 1857 天前的主题,其中的信息可能已经有所发展或是发生改变。
    比如 我有 a b c d 这 4 个动作,
    c 动作 依赖 a 和 b,
    d 依赖 c,
    但是 a 和 b 没有关系 所以 a 和 b 可以并行处理 并且需要做完 才能做后面的,
    然后做完了 d,随时可以重新操作 a b 或 c 只是 如果做 b 的话 之前操作的 a 数据应该保留可以不做 但是 c 必须重新操作,

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

    没有专门的设计思路,就是解构,去耦。
    Cbdy
        5
    Cbdy  
       2019-03-24 18:46:52 +08:00 via Android
    @Cbdy 并发部分涉及到进程 /线程同步,剩下的就是一个简单的状态机
    zwh2698
        6
    zwh2698  
       2019-03-24 22:11:42 +08:00 via Android
    简单的状态,上升就图论
    Xbluer
        7
    Xbluer  
       2019-03-24 23:13:15 +08:00
    一个实现思路:维护两张表。

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

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

    需要扫描数据库,数据库压力可能会有点大。
    caqiko
        8
    caqiko  
       2019-03-25 08:31:13 +08:00 via Android
    有向无环图?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1517 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 17:07 · PVG 01:07 · LAX 10:07 · JFK 13:07
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.