需要设计一个工作流程, 流程包括节点,节点用来记录内容, 节点要求有序且可以灵活增删。
数据库设计拟定字段:
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 我原设计觉得记录一个节点够用,且更新节点关系操作简单。已经有个实现, 但是想找找最优解。
|