后端存储流程结构的思考

1、流程图

        流程图中,流程节点是多对多的关系,一个当前节点可能连接到多个下一节点,多个当前节点可能连接到一个下一节点。这种关系用算法中的图来描述非常合适,图是比树更复杂的数据结构。这里我们讨论的是有向无环图,环型结构没去考虑。

2、后端如何存储流程结构

        如果按照树型结构的思维去存储流程图结构,是不可行的,树是至上而下的父子关系,而图是点与线关系。当把节点和节点的关系分离出来,分开存储那么就豁然开朗了。构建两张表,一张表是流程的节点,一张表是流程节点的指向,就可以支撑多对多的节点关系了。

3、前后端实现细节问题

        无论前端使用何种框架构建流程图,实际前端在保存流程图时还需要将节点位置、长宽、节点间线的属性等信息保存。因此后端还需要保存一份流程图的Json数据,便于前端展示。为什么后端表中之所以还要存流程节点关系?因为节点需要关联一些业务数据,便于业务处理。此外节点的顺序也是后端需要考虑的问题,因为前端并不需要节点层级和顺序这个属性,而是根据节点位置来展示节点。

        如果说前端页面的流程节点在幕布中是规整排列,那么我们可以用坐标位置来给节点排序。x轴坐标就代表层级,y轴坐标代表同级的顺序。由于流程图的复杂性,虽然不是完全准确描述层级顺序,但是对于业务基本够用。如果不是规整排列,则需要用到图相关的算法来给节点排序,比如DFS(深度优先算法)BFS(广度优先算法)。

4、题外话

        从业务中需要实现流程图到无意中看到图算法,方才豁然开朗,从另外一种角度去看到算法的重要性。图亦或是其他算法,可以在这此处学习

第 9 章   图 - Hello 算法

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/50507.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Redis (常用数据结构和命令)

目录 简介 概述 特点 数据结构 常用命令 通用命令 keys del exists expire 与 ttl String 命令 SET 和GET: MSET和MGET INCR和INCRBY和DECY SETNX SETEX Redis 命令 Key 的层级结构 key层级关系 : Hash命令 HSET和HGET HMSET和HMGET HGETALL H…

千年夙愿今梦圆,乡村振兴谱新篇

2024年7月16日西安工程大学计算机科学学院“筑梦乡村,携手同行”暑期社会实践团来到陕西安康瀛湖镇清泉村进行实地考察,在与清泉村陈书记的交谈中得知,清泉村现有枇杷专业农民合作社2个,全村现有枇杷园2500余亩,“瀛湖…

基于python的网络爬虫爬取天气数据及可视化分析

要创建一个基于Python的网络爬虫来爬取天气数据并进行可视化分析,我们可以采用以下几个步骤来实现: 1. 选择数据源 首先,需要确定一个可靠的天气数据源。常用的有OpenWeatherMap、Weather API、Weatherstack等。这些API通常需要注册并获取一个API密钥(API Key)来使用。 …

Kylin中的RBAC:为大数据安全加把锁

Kylin中的RBAC:为大数据安全加把锁 Apache Kylin是一个开源的分布式分析引擎,旨在为Hadoop平台提供快速的大数据量SQL查询能力。随着企业对数据安全和访问控制需求的增加,基于角色的访问控制(Role-Based Access Control&#xff…

TypeScript核心

常用操作方式 1、类型推断 ts会根据变量存放的初始值来进行变量类型限定。 如上:开始str是字符串,则此变量以后就只能存字符串值。 开发中的意义:变量分配字符串值,后期可能会书写一些字符串功能、方法等相关的操作,如…

【算法/学习】前缀和差分

前缀和&&差分目录 1. 前缀和的概念及作用 🌈概念 🌈用途 🌙一维前缀和 🌙二维前缀和 2. 差分的概念及用途 🌈概念: 🌈用途 🌙一维差分 🌙二维差分 1. …

PHP switch 替代品 match

match 是 PHP 8 中引入的新特性。在 PHP 8 中,match 用作新的类型安全的替代 switch 语句。它提供了更清晰、更简洁的语法,同时还支持表达式作为条件,可以更轻松地处理复杂的条件逻辑。 在 match 表达式中,每个分支都是一个条件和…

JVM面试题之内存区域、类加载篇

文章目录 引言JVM是什么?1. JVM内存划分2. 对象如何在JVM中创建2.1 内存分配2.2 创建对象步骤 3. JVM类加载流程3.1 双亲委派 总结 引言 Java开发人员在面试中基本都会被问到关于JVM的问题。想要成为高级的开发人员,了解和学习Java运行的原理和JVM是必不…

数据结构——二叉树性质

性质1:在二叉树的第i层上至多有2^(i-1)个结点(i>1)。 这个性质很好记忆,观察一下图6-5-5。 第一层是根结点,只有一个,所以2^(1-1)2^01。 第二层有两个,2^(2-1)22。 第三层有四个,2^(3-1)2^24。 第四层有八个&am…

【年报文本分析】Python+Selium获取互动易平台投资者提问与上市公司回应文本数据

目录 序言excel文件准备全部代码 序言 互动易平台链接:https://irm.cninfo.com.cn/views/interactiveAnswer 需要提前下载好三个库,都可以用pip install轻松下载,稍微麻烦点儿的是需要去下载个对应版本的chromedriver.exe驱动,放…

路由表与IP数据报的转发

前言:本博客仅作记录学习使用,部分图片出自网络,如有侵犯您的权益,请联系删除 一、相关知识 1、路由类型 路由表中有3类路由:直连路由、静态路由、动态路由 直连路由:一般指去往路由器接口直接连接网络的…

mysql中You can’t specify target table for update in FROM clause错误

mysql中You can’t specify target table for update in FROM clause错误 You cannot update a table and select directly from the same table in a subquery. mysql官网中有这句话,我们不能在一个语句中先在子查询中从某张表查出一些值,再update这张表…

Python 变量与基本数据类型

重点内容 1 掌握变量及厂里在数据输入、输出及计算中的应用; 2 熟练使用datetime模块来处理日期和时间问题; 3 熟练掌握abs()、round()、pow()、sum()、min()、max()等的应用; 4 利用变量、字符等知识模拟开发中一些场景的输入与输出&…

day22——homework

作业 1、使用fgets统计给定文件的行号 #include <myhead.h>int main() {FILE *file NULL;char line[256];int line_number 0;int k 0;file fopen("1.txt", "r");if (file NULL){printf("无法打开文件\n");return -1;}while (fgets(…

【ffmpeg命令入门】视频剪切,倍速与倒放

文章目录 前言1. 视频剪切2. 视频倍速公式说明例子 3. 视频倒放总结 前言 在视频编辑中&#xff0c;剪切、倍速和倒放是常见的操作&#xff0c;能够帮助我们调整视频的长度、播放速度以及播放顺序。掌握 FFmpeg 命令中的相关参数和用法将使视频处理变得更加高效。在这篇文章中…

ViT中的池化知识

1. 输出池化策略 输出池化策略&#xff08;Output Pooling Strategy&#xff09;是指在模型&#xff0c;特别是像 Vision Transformer (ViT) 这样的视觉模型中&#xff0c;如何从网络的输出中选择或聚合信息以获得最终的表示。 1.1 常见的输出池化策略 CLS Token Pooling: 在…

pytest使用

主要技术内容 1.pytest设计 接口测试 框架设想 common—公共的东西封装 1.request请求 2.Session 3.断言 4.Log 5.全局变量 6.shell命令 ❖ config---配置文件及读取 ❖ Log— ❖ payload—请求参数—*.yaml及读取 ❖ testcases—conftest.py; testcase1.py…….可…

2024年【熔化焊接与热切割】考试题及熔化焊接与热切割考试总结

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 熔化焊接与热切割考试题是安全生产模拟考试一点通生成的&#xff0c;熔化焊接与热切割证模拟考试题库是根据熔化焊接与热切割最新版教材汇编出熔化焊接与热切割仿真模拟考试。2024年【熔化焊接与热切割】考试题及熔化…

vue-plugin-hiprint 打印 预览打印+静默打印

1.安装 npm install vue-plugin-hiprint npm i socket.io-client --save //为了静默打印 &#xff08;为此还需安装客户端&#xff09; 2…html页面 引入css <link rel"stylesheet" type"text/css" media"print" href"https://cdn.jsde…

深入解析:如何使用Nmap绕过防火墙和欺骗IDS规则

在现代网络安全领域&#xff0c;防火墙和入侵检测系统&#xff08;IDS&#xff09;是保护网络免受攻击的关键组件。Nmap作为一款强大的网络扫描工具&#xff0c;不仅用于网络探测和安全审计&#xff0c;还能在合法渗透测试中发挥重要作用。本指南将详细介绍如何使用Nmap绕过防火…