PLC编程中数据查找的哈希算法

在PLC控制系统中，随着数据量的增加，传统的逐个比较查找方式会导致扫描周期显著延长。当需要从成百上千条配方或报警记录中查找特定数据时，哈希算法能将查找时间从线性级降低到常数级，极大提升系统响应速度。

理解哈希查找的核心逻辑

哈希查找不依赖逐个对比，而是通过一个计算公式（哈希函数），直接算出目标数据在数组中的存放位置。这就好比知道门牌号直接上门，而不是挨家挨户敲门询问。

核心步骤分为两步：

1. 构建映射：通过公式将“关键字”转换为“数组下标”。
2. 解决冲突：当两个不同的关键字计算出相同的下标时，按照预定规则存放到下一个空位。

实施步骤详解

1. 规划数据存储结构

定义 一个足够大的数组用于存储数据。数组的大小通常选择质数（如 101, 203），这样能减少哈希冲突的概率。

假设我们需要存储 100 个阀门参数，每个参数包含 ID（关键字）和 Pressure（设定值）。

1. 创建 数据类型 Valve_Data，包含 ID (INT) 和 Pressure (REAL)。
2. 声明 全局变量数组 Valve_DB，类型为 Valve_Data，长度设为 101（比实际需求稍大）。
3. 初始化 数组中所有元素的 ID 为 0 或 -1，表示该位置为空。

2. 设计哈希函数

选择 “除留余数法”作为哈希函数，这是最适合PLC运算的简单高效方法。

计算公式为：

$$ Index = (Key \mod M) $$

其中，$Key$ 是要查找的阀门 ID，$M$ 是数组长度（这里为 101），$Index$ 是计算出的数组下标。

注意：PLC中数组下标通常从 0 开始，计算结果正好匹配。

3. 编写数据写入逻辑（构建哈希表）

在系统初始化或参数下载阶段，将数据写入数组。

1. 读取 待存储的阀门 ID（例如 Valve_ID）。
2. 计算 哈希地址：Hash_Index := Valve_ID MOD 101。
3. 检查 Valve_DB[Hash_Index].ID 是否为空（值为 0）。
   • 若为空：写入 数据到此位置。
   • 若不为空（发生冲突）：执行 开放定址法，将 Hash_Index 加 1，判断 是否超出数组上限。
     • 若超出上限：重置 Hash_Index 为 0，从头开始查找空位。
     • 若未超出：循环 检查下一个位置，直到找到空位写入。

以下是基于结构化文本（ST）的写入逻辑示例：

// 写入哈希表逻辑
Hash_Index := Input_ID MOD 101; // 计算初始位置
Loop_Counter := 0;

WHILE (Valve_DB[Hash_Index].ID <> 0) AND (Loop_Counter < 101) DO
    // 冲突处理：线性探测，检查下一个位置
    Hash_Index := Hash_Index + 1;

    // 边界处理：到达数组末尾则回到头部
    IF Hash_Index >= 101 THEN
        Hash_Index := 0;
    END_IF;

    Loop_Counter := Loop_Counter + 1;
END_WHILE;

// 找到空位，写入数据
IF Valve_DB[Hash_Index].ID = 0 THEN
    Valve_DB[Hash_Index].ID := Input_ID;
    Valve_DB[Hash_Index].Pressure := Input_Pressure;
ELSE
    // 哈希表已满，触发报警
    Full_Alarm := TRUE;
END_IF;

4. 编写数据查找逻辑

查找过程与写入过程逻辑一致，遵循“计算位置 -> 检查内容 -> 处理冲突”的路径。

1. 输入 目标阀门 ID。
2. 计算 哈希地址：Target_Index := Target_ID MOD 101。
3. 比较 Valve_DB[Target_Index].ID 与 Target_ID。
   • 若相等：输出 查找成功，读取对应的 Pressure 值。
   • 若不等（冲突）：递增 Target_Index，继续向后查找。
   • 若遇到空位（ID为0）：判定 数据不存在，停止查找。

以下是查找逻辑的流程示意，展示了冲突处理的判断过程：

5. 优化冲突处理策略

当数组填充率超过 70% 时，查找效率会因频繁冲突而下降。

1. 监控 数组填充数量。
2. 扩容：当数据量接近数组上限时，重新定义 一个更大的数组（如长度 203）。
3. 重哈希：遍历旧数组，利用新的哈希函数（MOD 203）重新计算 并写入新数组。

性能对比分析

对比线性查找（遍历数组）与哈希查找在不同数据量下的表现。

注意：在PLC中实施二分查找需要先对数组排序，这在频繁插入/删除数据的场景中维护成本极高。哈希查找无需排序，综合性能最优。