用于哈希运算的数据结构及基于该结构的哈希表存储、查询方法.pdf

《用于哈希运算的数据结构及基于该结构的哈希表存储、查询方法.pdf》由会员分享，可在线阅读，更多相关《用于哈希运算的数据结构及基于该结构的哈希表存储、查询方法.pdf（10页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010274860.X (22)申请日 2020.04.09 (71)申请人 中国人民解放军战略支援部队信息 工程大学 地址 450000 河南省郑州市高新区科学大 道62号 (72)发明人 刘冬培刘勤让吕平沈剑良 宋克陈艇李沛杰汤先拓 张丽张文建 (74)专利代理机构 郑州大通专利商标代理有限 公司 41111 代理人 周艳巧 (51)Int.Cl. G06F 16/22(2019.01) (54)发明名称 用于哈希运算的数据结构及基于该结构的 哈希表存储、 查询方法 (。

2、57)摘要 本发明属于计算机散列数据结构领域， 特别 涉及一种用于哈希运算的数据结构及基于该结 构的哈希表存储、 查询方法， 为了保证查询效率， 采用双端口存储体进行硬件实现， 支持同时读取 存储体的两个地址的内容， 能够在确定的时间内 完成键值比较， 适合采用流水线的方式实现高效 查询； 通过更多的哈希运算提供更多的候选位 置， 降低哈希冲突发生的概率， 提升哈希表项的 插入存储和更新效率， 支持哈希表项容量动态改 变， 避免空间浪费或因表项插入操作导致性能下 降， 适用于哈希表项未知且不断变化的应用； 采 用CRC算法作为哈希函数， 哈希计算结果具有较 好的唯一性， 具体实现时可基于XOR。

3、异或操作和 并行流水实现结构得到哈希运算结果， 有利于硬 件设计实现。 权利要求书1页 说明书6页 附图2页 CN 111625534 A 2020.09.04 CN 111625534 A 1.一种用于哈希运算的数据结构， 其特征在于， 包含： d个哈希子表和2d个哈希函数， 每 个哈希子表对应两个哈希函数， 每个键值通过2d个哈希函数来获取对应候选地址， 其中， d 2。 2.根据权利要求1所述的用于哈希运算的数据结构， 其特征在于， 每个哈希子表均采用 双端口存储结构进行键值存储。 3.根据权利要求1所述的用于哈希运算的数据结构， 其特征在于， 采用CRC算法作为哈 希函数， 每个哈希函。

4、数计算对应一个CRC生成多项式。 4.根据权利要求3所述的用于哈希运算的数据结构， 其特征在于， 单个哈希函数采用并 行CRC算法实现； 依据哈希键值长度及硬件电路时序， 将CRC算法划分成多段并采用多级流 水线进行计算。 5.一种哈希存储表的方法， 其特征在于， 基于权利要求1所述的用于哈希运算的数据结 构实现， 该存储过程包含如下内容： 针对待存储元素， 计算2d个哈希函数中每个哈希函数对 应的哈希值， 根据哈希值得到作为候选地址的哈希子表存储位置， 将待存储元素移至2d个 候选地址中未被占用的空闲储存位置中。 6.根据权利要求5所述的哈希存储表的方法， 其特征在于， 若候选地址中没有空闲。

5、存储 位置， 则依据是否满足预设迭代条件， 从2d个候选地址中随机选择一个存储地址， 将该存储 地址中原元素踢出， 将待存储元素存入， 剔除的原元素作为新的待存储元素， 返回迭代执行 存储过程。 7.根据权利要求6所述的哈希存储表的方法， 其特征在于， 满足预设迭代条件为： 小于 设定的最大迭代次数。 8.一种哈希查询表的方法， 其特征在于， 基于权利要求1所述的用于哈希运算的数据结 构实现， 该查询过程包含如下内容： 针对查询元素， 分别读取每个哈希子表通过两个哈希函 数运算得到的对应存储位置内容， 将读取到的内容与查询元素进行匹配， 以获取查询结果。 9.根据权利要求8所述的哈希查询表的方。

6、法， 其特征在于， 每个哈希子表均采用双端口 存储结构， 如果哈希键值按两个哈希函数计算得到的两个存储地址不同， 则从两个不同的 存储地址中分别读取用于与查询元素匹配的存储内容， 否则， 从一个存储地址中直接读取 用于与查询元素匹配的存储内容。 10.一种计算机设备， 包含存储器和处理器， 在所述存储器上存储有能够在处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现权利要求59任一项所述 的方法。 权利要求书 1/1 页 2 CN 111625534 A 2 用于哈希运算的数据结构及基于该结构的哈希表存储、 查询 方法 技术领域 0001 本发明属于计算机散列数据结构领域。

7、， 特别涉及一种用于哈希运算的数据结构及 基于该结构的哈希表存储、 查询方法， 以适用于高性能哈希表的优化设计与硬件实现。 背景技术 0002 哈希表(Hash table)是网络报文进行流管理的关键数据结构， 哈希表基于报文关 键字， 通过哈希函数运算， 便可访问存储键值所对应的索引信息， 大大提升了查找效率。 哈 希函数本质上是将元素从较大的输入空间映射至较小的索引空间的一种变换， 因此， 可能 会出现两个或多个关键字映射到同一位置， 在哈希表中这种情况被称为地址冲突 (collision)。 当冲突发生时， 将会影响哈希表的插入效率。 因此， 高效的哈希表设计需要尽 可能地减少或解决冲突。

8、所带来的影响， 支持快速的查询和插入更新操作， 并保证较高的存 储空间利用率。 0003 布谷鸟哈希(Cuckoo Hashing)是针对传统键值对查找问题的一种高效解决方法。 其建表的基本思想为建立d(d2)个哈希表， 每个哈希表对应一个哈希函数。 每个键值分别 按d个哈希函数计算出对应哈希表的存储地址， 确保该键值存储在这d个候选存储地址的其 中一个。 在进行查找时， 每次只需要查询d个候选位置即可， 但在进行插入操作时若发生地 址冲突则可能需要移动大量已有表项的位置来重新组织表项， 直到冲突消除。 布谷鸟哈希 算法通过探测更多的候选位置， 总能在确定的时间内完成查询操作， 但对于插入或更。

9、新键 值， 则可能会由于冲突处理造成性能低下。 发明内容 0004 为此， 本发明提供一种用于哈希运算的数据结构及基于该结构的哈希表存储、 查 询方法， 减少或解决冲突所带来的影响， 支持快速的查询和插入更新操作， 并保证较高的存 储空间利用率， 可用于网络通信的报文定长精确匹配或键值查找。 0005 按照本发明所提供的设计方案， 一种用于哈希运算的数据结构， 包含： d个哈希子 表和 2d个哈希函数， 每个哈希子表对应两个哈希函数， 每个键值通过2d个哈希函数来获取 对应候选地址， 其中， d2。 0006 作为本发明用于哈希运算的数据结构， 进一步地， 每个哈希子表均采用双端口存 储结构进。

10、行键值存储。 0007 作为本发明用于哈希运算的数据结构， 进一步地， 采用CRC算法作为哈希函数， 每 个哈希函数计算对应一个CRC生成多项式。 0008 作为本发明用于哈希运算的数据结构， 进一步地， 单个哈希函数采用并行CRC算法 实现； 依据哈希键值长度及硬件电路时序， 将CRC算法划分成多段并采用多级流水线进行计 算。 0009 进一步地， 本发明还提供一种哈希存储表的方法， 基于上述的用于哈希运算的数 说明书 1/6 页 3 CN 111625534 A 3 据结构实现， 该存储过程包含如下内容： 针对待存储元素， 计算2d个哈希函数中每个哈希函 数对应的哈希值， 根据哈希值得到作。

11、为候选地址的哈希子表存储位置， 将待存储元素移至 2d个候选地址中未被占用的空闲储存位置中。 0010 作为本发明哈希存储表的方法， 进一步地， 若候选地址中没有空闲存储位置， 则依 据是否满足预设迭代条件， 从2d个候选地址中随机选择一个存储地址， 将该存储地址中原 元素踢出， 将待存储元素存入， 剔除的原元素作为新的待存储元素， 返回迭代执行存储过 程。 0011 作为本发明哈希存储表的方法， 进一步地， 满足预设迭代条件为： 小于设定的最大 迭代次数。 0012 进一步地， 本发明还提供一种哈希查询表的方法， 基于上述的用于哈希运算的数 据结构实现， 该查询过程包含如下内容： 针对查询元。

12、素， 分别读取每个哈希子表通过两个哈 希函数运算得到的对应存储位置内容， 将读取到的内容与查询元素进行匹配， 以获取查询 结果。 0013 作为本发明哈希查询表的方法， 进一步地， 每个哈希子表均采用双端口存储结构， 如果哈希键值按两个哈希函数计算得到的两个存储地址不同， 则从两个不同的存储地址中 分别读取用于与查询元素匹配的存储内容， 否则， 从一个存储地址中直接读取用于与查询 元素匹配的存储内容。 0014 进一步地， 本发明还提供一种计算机设备， 包含存储器和处理器， 在所述存储器上 存储有能够在处理器上运行的计算机程序， 所述处理器执行所述程序时实现上述的方法。 0015 本发明的有益。

13、效果： 0016 本发明在原布谷鸟哈希算法的基础上， 每个哈希表不是对应一个哈希函数， 而是 对应两个哈希函数， 在每次查询操作时需要读取更多的候选位置， 为了保证查询效率， 采用 双端口存储体进行硬件实现， 支持同时读取存储体的两个地址的内容， 能够在确定的时间 内完成键值比较， 适合采用流水线的方式实现高效查询； 通过更多的哈希运算提供更多的 候选位置， 降低了哈希冲突发生的概率， 提升哈希表项的插入存储和更新效率， 支持哈希表 项容量动态改变， 避免空间浪费或因表项插入操作导致的性能下降， 适用于哈希表项未知 且不断变化的应用； 采用CRC算法作为哈希函数， 不同哈希函数对应的CRC生成。

14、多项式不同， 哈希计算结果具有较好的唯一性， 具体实现时可基于XOR异或操作和并行流水实现结构得 到哈希运算结果， 有利于硬件设计实现， 提升存储空间利用率。 附图说明： 0017 图1为实施例中用于哈希运算的数据结构示意图； 0018 图2为实施例中布谷鸟哈希算法插入操作示意； 0019 图3为实施例中哈希存储表方法元素插入更新流程示意； 0020 图4为实施例中多个哈希函数并行流水示意。 具体实施方式： 0021 为使本发明的目的、 技术方案和优点更加清楚、 明白， 下面结合附图和技术方案对 本发明作进一步详细的说明。 说明书 2/6 页 4 CN 111625534 A 4 0022 针。

15、对哈希运算出现的冲突和效率等问题， 本发明实施例， 从脑电的身份认证技术 的实际应用需求出发， 参见图1所示， 提供一种用于哈希运算的数据结构， 用于哈希运算的 数据结构， 包含： d个哈希子表和2d个哈希函数， 每个哈希子表对应两个哈希函数， 每个键值 通过 2d个哈希函数来获取对应候选地址， 其中， d2。 0023 基于布谷鸟哈希的建表原理进行改进， 建立d(d2)个哈希表， 每个哈希表对应两 个哈希函数， 每个键值则按2d个哈希函数计算出对应2d个候选地址， 由于采用了更多的哈 希函数计算候选地址， 在进行哈希表存储过程中的插入操作时极大地降低了发生地址冲突 的概率。 0024 作为本。

16、发明实施例中用于哈希运算的数据结构， 进一步地， 每个哈希子表均采用 双端口存储结构进行键值存储。 主采用双端口存储体进行硬件实现， 支持同时读取存储体 的两个不同地址的内容， 以保证能够在确定的时间内完成查询操作。 在相同的存储空间下， 通过更多的哈希运算和双端口存储体的使用， 能在确定时间内完成查询操作， 并能极大降 低在插入操作时发生哈希冲突的概率， 即使在发生哈希冲突的情况下完成哈希冲突处理的 时间也大幅降低。 0025 作为本发明实施例中用于哈希运算的数据结构， 进一步地， 采用CRC算法作为哈希 函数， 每个哈希函数计算对应一个CRC生成多项式； 采用易于硬件实现、 具有较好唯一性。

17、的 CRC算法作为哈希函数， 便于硬件实现。 0026 作为本发明实施例中用于哈希运算的数据结构， 进一步地， 单个哈希函数采用并 行CRC 算法实现； 依据哈希键值长度及硬件电路时序， 将CRC算法划分成多段并采用多级流 水线进行计算。 并行流水执行2d个哈希函数的运算， 每个哈希函数的访存地址也可通过XOR 异或操作并行计算获得， 多个哈希函数的计算可采用并行流水方式执行， 提高执行效率 0027 进一步地， 本发明实施例还提供一种哈希存储表的方法， 基于上述的用于哈希运 算的数据结构实现， 该存储过程包含如下内容： 针对待存储元素， 计算2d个哈希函数中每个 哈希函数对应的哈希值， 根据。

18、哈希值得到作为候选地址的哈希子表存储位置， 将待存储元 素移至2d 个候选地址中未被占用的空闲储存位置中。 进一步地， 若候选地址中没有空闲存 储位置， 则依据是否满足预设迭代条件， 从2d个候选地址中随机选择一个存储地址， 将该存 储地址中原元素踢出， 将待存储元素存入， 剔除的原元素作为新的待存储元素， 返回迭代执 行存储过程。 进一步地， 满足预设迭代条件为： 小于设定的最大迭代次数。 0028 进一步地， 本发明实施例中一种哈希查询表的方法， 基于上述的用于哈希运算的 数据结构实现， 该查询过程包含如下内容： 针对查询元素， 分别读取每个哈希子表通过两个 哈希函数运算得到的对应存储位置。

19、内容， 将读取到的内容与查询元素进行匹配， 以获取查 询结果。 进一步地， 每个哈希子表均采用双端口存储结构， 如果哈希键值按两个哈希函数计 算得到的两个存储地址不同， 则从两个不同的存储地址中分别读取用于与查询元素匹配的 存储内容， 否则， 从一个存储地址中直接读取用于与查询元素匹配的存储内容。 0029 为了保证传统布谷鸟哈希算法查询效率， 本发明专利对每个哈希子表均采用双端 口存储结构进行实现。 在进行键值查询操作时， 按照新的哈希建表规则， 键值在每个哈希子 表都可能对应两个存储位置。 双端口存储结构支持单个时钟周期发起从一个存储地址或两 个不同存储地址发起读操作， 并读取其中的存储内。

20、容。 采用双端口RAM进行实现， 如果哈希 键值按两个哈希函数计算得到的两个存储地址互不相同， 则从两个不同存储地址中读取存 说明书 3/6 页 5 CN 111625534 A 5 储内容进行比较； 否则如果该哈希键值按两个哈希函数计算得到的两个存储地址恰好相 同， 则只需要从一个存储地址中读取存储内容进行比较。 所以， 采用双端口RAM的存储结构 能够保证哈希查表在确定的时间内完成键值查找和结果匹配， 保留了原有算法的优点。 0030 布谷鸟哈希算法的数据结构由d(d2)个哈希子表T1,T2,Td和d个哈希函数 h1, h2,hd组成， 每个哈希子表Ti对应一个哈希函数hi(1id)。 对。

21、于待查找或插入的 元素x， 计算每个哈希函数对应的哈希值， 根据哈希值对应得到d个哈希子表的存储位置p1 (x), p2(x),pd(x)。 如果是查找操作， 读取d个存储位置pi(x)(1id)的存储内容与 查询元素进行比较， 得到最终的查找结果。 如果是插入操作， 若d个候选位置中至少有一个 为空， 则将该元素直接插入； 若d个候选位置都被其他元素占据， 即发生哈希冲突， 则任意选 择d个候选位置中的其中一个元素将其 “踢出” ， 并在此位置插入x,被踢出的元素y则需要重 新计算它的另一个候选位置， 若该位置为空， 则直接插入， 否则继续将占据这个位置上的元 素踢走， 将y插入， 重复这种。

22、 “踢出” 并 “插入” 的过程， 直至所有元素都被插入到表中， 或者算 法达到预先设定的最大迭代次数。 如果达到最大迭代次数， 所有元素仍未调整至合适的位 置， 则宣告插入更新失败。 发生更新失败的情况下通常的解决方法是重新选择哈希函数， 对 所有元素进行再次哈希建表。 0031 图2描述了包含两个哈希子表的插入操作示例， 图中示意了各元素在两个哈希表 中的存储位置， 箭头及方向表示当前元素采用哈希函数运算得到的存储位置。 初始状态下， A、 B、 C、 D、 E、 F在两个哈希表的存储位置如图2(a)所示。 此时， 如果要插入新的元素G， 元素G 按两个哈希函数分别计算得到对应的存储位置，。

23、 发现此时对应存储位置已经被元素A和D占 据， 此时即发生哈希冲突， 按照冲突处理流程， 将A踢出， 新插入的元素G存储在元素A原来的 存储位置； A被踢出之后， 需要寻找新的存储位置； 依此类推， A将F踢出， F将E踢出， E 将C踢 出， 直至C被移动至一个合适的空位， 插入操作完成。 插入成功后的哈希表存储状态如图2 (b)所示。 布谷鸟哈希算法的查询操作非常简单， 即使在最坏情况下也能够保证在固定的时 间内完成查找操作， 这是该算法的一个优势。 但是对于插入操作， 一旦发生冲突， 则哈希表 中的元素需要不断被调整至合适的空位， 过多的元素存储位置调整可能会导致插入操作效 率低下或插入。

24、更新失败。 在传统布谷鸟哈希算法的实现结构方面， 每个哈希子表Ti(1i d)与哈希函数hi不再是一一对应， 而是对应两个哈希函数hi1和hi2， 本发明通过更多的哈 希运算来提供更多的候选位置， 在保证查询效率的同时极大地降低哈希冲突的概率， 从而 提升哈希表项插入的效率， 实现结构示意图如图1所示。 在进行查询操作时， 需要分别读取 通过两个哈希函数运算得到对应存储位置的内容， 进行结果比较和匹配操作； 在进行插入 操作时， 新插入的元素或被踢出的元素每次都同时计算2d个哈希函数， 只要其中一个哈希 函数对应的存储位置没有被其它元素占据， 则可以将新插入的元素或被踢出的元素移动至 空闲存储。

25、位置。 参见图3所示， 通过更多的哈希函数运算为每一次插入更新操作提供更多的 候选位置， 每次插入操作可以从2d个候选位置选择一个空闲的存储地址进行插入即可。 如 果2d个候选位置都没有空闲存储位置， 则从2d个候选存储位置中任选其中一个存储地址进 行插入， 并将该存储位置的原存储元素踢出， 对踢出元素再次进行哈希运算。 由于被踢出元 素在再次进行哈希运算时仍然提供了更多的候选位置， 从更多的候选位置选择空闲存储位 置的概率也较大， 所以在哈希冲突处理时能够快速完成插入更新操作。 图3描述哈希元素存 储插入更新操作流程。 更多的候选位置降低了发生哈希冲突的概率， 即使发生哈希冲突， 在 说明书。

26、 4/6 页 6 CN 111625534 A 6 处理哈希冲突所涉及的元素移动也相对较少。 为了提供计算高效、 便于实现的哈希函数， 本 发明实施例中通过采用CRC算法作为哈希函数， 多个哈希函数的计算结果可采用并行流水 实现方式。 CRC(Cyclic Redundancy Check,循环冗余校验)算法是数据存储和数据通讯领 域中著名的检错算法。 同一哈希元素或键值， 基于不同的CRC生成多项式， 如CRC32,CRC16 等， 通常会得到不同的CRC 运算结果。 采用CRC计算哈希函数， 运算结果具有较好的唯一性。 根据哈希子表的存储空间， 通常可以截取CRC运算结果的低位地址作为哈希。

27、函数运算结果。 例如， 哈希子表的存储深度为512， 可以选择CRC运算结果的低9-bit作为哈希函数运算结 果。 在本发明中， 每个哈希函数计算对应一个CRC生成多项式。 基于生成多项式的CRC并行实 现技术已经比较成熟， 该技术的核心是通过按位异或(XOR)操作并行得到CRC运算结果的每 个比特位； 所。 因此， 在本发明中， 单个哈希函数运算可以采用并行CRC算法实现， 考虑到哈 希键值的长度以及硬件电路时序设计要求， 可以将CRC算法划分成多段并采用流水线方式 进行计算； 此外， 多个哈希函数的计算也可以并行执行。 参见图4所示， 基于CRC算法的多个 哈希运算并行流水实现方式， 每个。

28、哈希函数的访存地址也可通过XOR异或操作并行计算获 得， 多个哈希函数的计算可采用并行流水方式执行,图中采用5级流水进行示意,易于硬件 实现、 唯一性较好。 0032 除非另外具体说明， 否则在这些实施例中阐述的部件和步骤的相对步骤、 数字表 达式和数值并不限制本发明的范围。 0033 基于上述的系统， 本发明实施例还提供一种服务器， 包括： 一个或多个处理器； 存 储装置， 用于存储一个或多个程序， 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实现上述的系统。 0034 基于上述的系统， 本发明实施例还提供一种计算机可读介质， 其上存储有计算机 程序， 其中， 。

29、该程序被处理器执行时实现上述的系统。 0035 本发明实施例所提供的装置， 其实现原理及产生的技术效果和前述系统实施例相 同， 为简要描述， 装置实施例部分未提及之处， 可参考前述系统实施例中相应内容。 0036 所属领域的技术人员可以清楚地了解到， 为描述的方便和简洁， 上述描述的系统 和装置的具体工作过程， 可以参考前述系统实施例中的对应过程， 在此不再赘述。 0037 在这里示出和描述的所有示例中， 任何具体值应被解释为仅仅是示例性的， 而不 是作为限制， 因此， 示例性实施例的其他示例可以具有不同的值。 0038 应注意到： 相似的标号和字母在下面的附图中表示类似项， 因此， 一旦某一。

30、项在一 个附图中被定义， 则在随后的附图中不需要对其进行进一步定义和解释。 0039 附图中的流程图和框图显示了根据本发明的多个实施例的系统、 系统和计算机程 序产品的可能实现的体系架构、 功能和操作。 在这点上， 流程图或框图中的每个方框可以代 表一个模块、 程序段或代码的一部分， 所述模块、 程序段或代码的一部分包含一个或多个用 于实现规定的逻辑功能的可执行指令。 也应当注意， 在有些作为替换的实现中， 方框中所标 注的功能也可以以不同于附图中所标注的顺序发生。 例如， 两个连续的方框实际上可以基 本并行地执行， 它们有时也可以按相反的顺序执行， 这依所涉及的功能而定。 也要注意的 是， 。

31、框图和/ 或流程图中的每个方框、 以及框图和/或流程图中的方框的组合， 可以用执行 规定的功能或动作的专用的基于硬件的系统来实现， 或者可以用专用硬件与计算机指令的 组合来实现。 说明书 5/6 页 7 CN 111625534 A 7 0040 在本申请所提供的几个实施例中， 应该理解到， 所揭露的系统、 装置和系统， 可以 通过其它的方式实现。 以上所描述的装置实施例仅仅是示意性的， 例如， 所述单元的划分， 仅仅为一种逻辑功能划分， 实际实现时可以有另外的划分方式， 又例如， 多个单元或组件可 以结合或者可以集成到另一个系统， 或一些特征可以忽略， 或不执行。 另一点， 所显示或讨 论的。

32、相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口， 装置或单元的间接 耦合或通信连接， 可以是电性， 机械或其它的形式。 0041 另外， 在本发明各个实施例中的各功能单元可以集成在一个处理单元中， 也可以 是各个单元单独物理存在， 也可以两个或两个以上单元集成在一个单元中。 0042 所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时， 可以 存储在一个处理器可执行的非易失的计算机可读取存储介质中。 基于这样的理解， 本发明 的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件 产品的形式体现出来， 该计算机软件产品存储在一个存储介质中， 包括若。

33、干指令用以使得 一台计算机设备 (可以是个人计算机， 服务器， 或者网络设备等)执行本发明各个实施例所 述系统的全部或部分步骤。 而前述的存储介质包括： U盘、 移动硬盘、 只读存储器(ROM， Read- Only Memory)、 随机存取存储器(RAM， Random Access Memory)、 磁碟或者光盘等各种可以 存储程序代码的介质。 0043 最后应说明的是： 以上所述实施例， 仅为本发明的具体实施方式， 用以说明本发明 的技术方案， 而非对其限制， 本发明的保护范围并不局限于此， 尽管参照前述实施例对本发 明进行了详细的说明， 本领域的普通技术人员应当理解： 任何熟悉本技术领域的技术人员 在本发明揭露的技术范围内， 其依然可以对前述实施例所记载的技术方案进行修改或可轻 易想到变化， 或者对其中部分技术特征进行等同替换； 而这些修改、 变化或者替换， 并不使 相应技术方案的本质脱离本发明实施例技术方案的精神和范围， 都应涵盖在本发明的保护 范围之内。 因此， 本发明的保护范围应所述以权利要求的保护范围为准。 说明书 6/6 页 8 CN 111625534 A 8 图1 图2 说明书附图 1/2 页 9 CN 111625534 A 9 图3 图4 说明书附图 2/2 页 10 CN 111625534 A 10 。