西门子PLC快速查找数据算法

一、查找算法

1、当我们在一个链表或者 顺序表 中查找一个数据元素是否存在的时候，唯一的方法就是遍历整个表，这种方法称为 线性枚举。如果这时候，顺序表是有序的情况下，我们可以采用折半的方式去查找，这种方法称为 二分枚举。线性枚举的时间复杂度为 O ( n ) ，二分枚举的时间复杂度为 O ( l o g 2 n )
2、PLC查找数据一般使用场景：在博图软件中预先定义好数组，根据数组下标索引到数据；那这就是一个典型的底层实现结构是一个数组，数组类型可以是任意类型，而且数组下表是有序的，那我们完全可以使用折半查找代替遍历整个表，以此通过算法节省CPU扫描时间，提升设备相应速度！（如定义1…10,快速找到上位下发第N个数组下标所存储的数据）；其优势在数组内容较大时明显

二、实现方式

输入需要查找数组的下标，点击遍历查询/二分法查询按钮，并显示查询时间与查询数组位置（案例默认1秒查询一次，便于比较两次查询结果）；数组长度为10

1、遍历查找

2、二分法查找

3、从上图可看出二分法查找数组下标比遍历查询速度更快，时间更短；需要源程序与仿真可点击此链接

西门子PLC快速查找数据算法

西门子PLC快速查找数据算法相关推荐

索引 Index -- 快速查找数据
文章目录 1. 为什么需要索引 2. 索引的需求定义 2.1 功能性需求 2.2 非功能性需求 3. 构建索引常用的数据结构 4. 总结索引这种常用的技术解决思路,底层往往会依赖哪些数据结构? 1. ...
给我一个西门子plc采集大数据存储与分析方案
对于西门子PLC采集大数据存储与分析方案,下面是一个建议: 数据采集: 在PLC中设置数据采集程序,以记录关键数据并定期发送到数据存储仓库. 数据存储: 使用大数据存储技术,例如 Hadoop.Spa ...
C#读写西门子PLC中英文字符串数据的学习笔记
最近由于需要对西门子PLC进行字符串类型数据的读写,才专门了解了一下西门子PLC字符串类型的数据的使用及存储形式.在PLC中: 一.String数据类型包含总字符数和当前字符数. String 类型提 ...
java对字符串快查找_字符串快速查找 - Trie算法
Trie算法先对给定的字符串进行归集,形成一个多叉树形结构. 使用字符导航方式作匹配查找. trie算法有很多变种,以最左(前缀)匹配为例进行说明. 优点使用字符导航查找方式,能最大限度减少字符比 ...
找出两列数据的差集_excel快速查找数据差异项
近来在网上看到一则查找两列数据差异项的方法,试着做发现07版的excel根本就没有那个功能,而且设置过程也很麻烦,有那个功夫,不如去网上找函数公式解决.今天给大家分享一下用函数组合公式和自定义函数公式 ...
Softing dataFEED OPC Suite将西门子PLC数据存储到Oracle数据库中
一背景现代工业产品不仅生产批量大,而且过程自动化程度高,这对于用户追溯产品设计与制造过程中产生的数据而言,无疑是个新的挑战.与此同时,制造商们对产品制造过程中产生的大量工艺数据也愈发重视,并不断寻 ...
索引：如何在海量数据中快速查找某个数据？
------ 本文是学习算法的笔记,<数据结构与算法之美>,极客时间的课程 ------ 前面讲过MySQL数据库索引实现原理,底层是依赖B+树这种数据结构来实现的.那类似Redisp 这 ...
【索引】：如何在海量数据中快速查找某个数据？
亲测可用,若有疑问请私信在[B+树]:MySQL数据库索引是如何实现的?中,我们讲了MySQL数据库索引的实现原理.MySQL底层依赖的是B+树这种数据结构.那类似Redis这样的Key-Value ...
Rabin-Karp 算法（字符串快速查找）
Rabin-Karp 算法(字符串快速查找) 算法代码算法 Go 语言的 strings 包(strings.go)中用到了 Rabin-Karp 算法.Rabin-Karp 算法是基于这样的思路 ...

西门子PLC快速查找数据算法

一、查找算法

二、实现方式

西门子PLC快速查找数据算法相关推荐

最新文章

热门文章