这是一个创建于 1596 天前的主题，其中的信息可能已经有所发展或是发生改变。
需要设计一个工作流程， 流程包括节点，节点用来记录内容， 节点要求有序且可以灵活增删。
数据库设计拟定字段：
node_id 当前节点 ID,
pre_node 上一个节点 ID，
对应实体
@Data
public class ListNode {
int nodeId;
int preNode;
}
如果这样设计， 数据库查出后是一个 List<ListNode>, 需要将这些节点排序， 用什么算法， 或者说要经过什么处理更好呢？
如果是 pre_node 是一个对象， 我能用归并排序， 但是这里感觉不太会用。
谢谢大家。
 |
1
buliugu 2020-07-22 01:11:46 +08:00
流程用 flowable 之类现成的流程引擎它不香嘛
|
 |
2
aguesuka 2020-07-22 01:29:53 +08:00 via Android
用 hash，O(n)时间复杂度
|
 |
3
ffLoveJava 2020-07-22 09:27:18 +08:00
|
 |
4
gitnot OP @ffLoveJava 我原设计觉得记录一个节点够用，且更新节点关系操作简单。已经有个实现， 但是想找找最优解。
|
Select Language