基于Hash表的继电保护装置抽象对象的快速解析方法与流程

本发明涉及继电保护配置解析技术领域，具体涉及一种基于Hash表的继电保护装置抽象对象的快速解析方法。

背景技术：

目前，继电保护装置的模型对象通常都是根据装置配置规约进行描述和构造的，然而，继电保护装置的资源配置模型对象通常都是一个大型的，定制的配置文件。为了提高继电保护装置配置文件的复用性和标准化，很多厂家都引入了类似元件库、装置层级对象封装等类似概念和方法。通过元件库，装置层级对象封装这些方式，可以针对继电保护装置模型的各层级对象进行抽象和封装，虽然，这些方式可以提高继电保护装置的配置文件创建和维护的效率，提高易用性和复用性，降低出现错误的风险。

但是，在享受到抽象封装便利的同时，同样也出现了解析难度高，解析速度慢的问题。尤其是对于封装层级过多的抽象对象和涉及到多种类型混合封装的抽象对象，采用现有的层层打开，层层分配的方式解析，会出现以下四个显著问题：

第一、抽象封装的对象嵌套层级越高，解析这种此类型抽象对象的复杂度指数级提高；

第二、抽象封装的对象嵌套层级越高，解析此类型对象的花费的时间大大增长；

第三、抽象封装的对象嵌套层级越高或者涉及多类型封装，解析过程中出现错误或者中断的概率越高；

第四、抽象对象复杂度越高，解析时出现界面卡顿，界面等待时间长等用户体验差的问题概率越高。

如何克服现有技术中对于封装层级过多的抽象对象和涉及到多种类型混合封装的抽象对象，层层打开，层层分配的方式解析存在的问题，是当前急需解决的问题。

技术实现要素：

本发明的目的是为了克服现有技术中对于封装层级过多的抽象对象和涉及到多种类型混合封装的抽象对象，层层打开，层层分配的方式解析所存在的问题。本发明的基于Hash表的继电保护装置抽象对象的快速解析方法，能够提高继电保护装置抽象对象的解析效率，提高继电保护装置模型的可扩展性和对需求变化的响应能力，降低了解析时间和解析出错的风险，可实现跨平台工作，具有良好的应用前景。

为了达到上述目的，本发明所采用的技术方案是：

一种基于Hash表的继电保护装置抽象对象的快速解析方法，其特征在于：包括以下步骤，

步骤（A），通过递归解析方式，将抽象对象中所有嵌套的各个子对象模板全部加载到对应的系统缓存中，且将同属一颗树状结构的所有子对象模板平级存放在同级的系统缓存当中；

步骤（B），根据唯一标识生成算法，给加载到缓存中每一个层级的对象重新分配当前层级唯一标识ID，并记录每个对象相对应的嵌套层级、文件路径、虚拟ID路径、旧对象标识路径和新对象标识路径；

步骤（C），建立Hash表，将每一个对象对应的嵌套层级、文件路径、虚拟ID路径、旧对象标识路径、新对象标识路径和对象本身依次放入Hash表，根据各个层级的对象构造出对应的Hash表；

步骤（D），通过建立的Hash表，根据每个对象的嵌套层级、文件路径、虚拟ID路径、旧对象标识路径快速查找到该对象对应的新对象标识路径，记录对象的新对象标识路径存储地点，并实时更新Hash表。

前述的基于Hash表的继电保护装置抽象对象的快速解析方法，其特征在于：步骤（A），抽象对象中所有嵌套的各个子对象模板是指多层级的抽象对象模板会存在一个模板引用多次的低层级的抽象对象模板，且该低层级的抽象对象模板还会引用更低层级的抽象对象模板，存在层层引用关系，形成了树状结构的嵌套模型。

前述的基于Hash表的继电保护装置抽象对象的快速解析方法，其特征在于：步骤（A），递归解析方式为将抽象对象的树状结构的嵌套模型，一次性解析成平级存放的各个对象模板。

前述的基于Hash表的继电保护装置抽象对象的快速解析方法，其特征在于：步骤（B），每个对象相对应的嵌套层级、文件路径、虚拟ID路径、旧对象标识路径和新对象标识路径的五个属性，构成其对应的对象模板的五维坐标，确定唯一的对象模板，

所述嵌套层级是指当前的对象模板处于整个抽象对象模板的第几层嵌套；所述文件路径是指当前的对象模板引用自的库文件；所述虚拟ID路径是指当前的对象模板所有父对象模板的曾今唯一标识ID；所述旧对象标识路径是指在树状结构时，当前的对象模板的唯一标识路径；所述新对象标识路径是指在递归解析完成后，且重新分配层级唯一标识ID后，当前的对象模板的唯一标识路径。

前述的基于Hash表的继电保护装置抽象对象的快速解析方法，其特征在于：建立的Hash为根据抽象对象结构和层次动态实时更新的Hash表。

前述的基于Hash表的继电保护装置抽象对象的快速解析方法，其特征在于：所述Hash表支持Windows，Linux和VxWorks操作系统平台使用。

本发明的有益效果是：本发明的基于Hash表的继电保护装置抽象对象的快速解析方法，基于构建的Hash表，提供高效的、灵活的、可扩展、跨平台的继电保护装置抽象对象解析模式，能够提高继电保护装置抽象对象的解析效率，提高继电保护装置模型的可扩展性和对需求变化的响应能力，降低了解析时间和解析出错的风险，可实现跨平台工作，具有良好的应用前景。

附图说明

图1是本发明的基于Hash表的继电保护装置抽象对象的快速解析方法的原理图。

图2是本发明的支持跨操作平台的示意图。

具体实施方式

下面将结合说明书附图，对本发明作进一步的说明。

本发明的基于Hash表的继电保护装置抽象对象的快速解析方法，通过递归解析抽象对象模板的树状结构，将各个层级的对象模板转换为由关键属性构成的Hash表中的内存，然后再遍历每个抽象对象模板，通过关键属性在Hash表中查询，将其对于其他模板的旧引用关系更新为新引用关系，如图1所示，包括以下步骤，

步骤（A），通过递归解析方式，将抽象对象中所有嵌套的各个子对象模板全部加载到对应的系统缓存中，且将同属一颗树状结构的所有子对象模板平级存放在同级的系统缓存当中；

其中，抽象对象中所有嵌套的各个子对象模板是指多层级的抽象对象模板会存在一个模板引用多次的底层级的抽象对象模板，且该底层级的抽象对象模板还会引用更低层级的抽象对象模板，存在层层引用关系，形成了树状结构的嵌套模型；

递归解析方式为将抽象对象的树状结构的嵌套模型，一次性解析成平级存放的各个对象模板；

步骤（B），根据唯一标识生成算法，给加载到缓存中每一个层级的对象重新分配当前层级唯一标识ID，并记录每个对象相对应的嵌套层级(Level)、文件路径(FilePath)、虚拟ID路径(VIP)、旧对象标识路径(OldPath)和新对象标识路径(NewPath)；

每个对象相对应的嵌套层级(Level)、文件路径(FilePath)、虚拟ID路径(VIP)、旧对象标识路径(OldPath)和新对象标识路径(NewPath)的五个属性，构成其对应的对象模板的五维坐标，确定唯一的对象模板，

所述嵌套层级(Level)是指当前的对象模板处于整个抽象对象模板的第几层嵌套；所述文件路径(FilePath)是指当前的对象模板引用自的库文件；所述虚拟ID路径(VIP)是指当前的对象模板所有父对象模板的曾今唯一标识ID；所述旧对象标识路径(OldPath)是指在树状结构时，当前的对象模板的唯一标识路径；所述新对象标识路径(NewPath)是指在递归解析完成后，且重新分配层级唯一标识ID后，当前的对象模板的唯一标识路径；

步骤（C），建立Hash表NestLibHash，将每一个对象对应的嵌套层级(Level)、文件路径(FilePath)、虚拟ID路径(VIP)、旧对象标识路径(OldPath)和新对象标识路径(NewPath)和对象本身依次放入Hash表NestLibHash，根据各个层级的对象构造出对应的Hash表NestLibHash；

步骤（D），通过建立的Hash表NestLibHash，根据每个对象的嵌套层级、文件路径、虚拟ID路径、旧对象标识路径快速查找到该对象对应的新对象标识路径，记录对象的新对象标识路径存储地点，并实时更新Hash表NestLibHash。

所述建立的Hash为根据抽象对象结构和层次动态实时更新的Hash表，本发明基于Hash表的继电保护装置抽象对象的快速解析方法，实现了跨操作平台，只要是支持Hash表的平台，就可以使用本发明，如图2所示，当前主流的系统平台如Windows，Linux和VxWorks等都是支持Hash表结构的，所以本发明可以在这些平台上使用, 为更多的应用场景进行服务，当前主流的编程语言，如Java，C++，QT，C#等全部支持Hash表数据结构，本发明可以和这些编程语言无缝配合使用。

综上所述，本发明的基于Hash表的继电保护装置抽象对象的快速解析方法，基于构建的Hash表，提供高效的、灵活的、可扩展、跨平台的继电保护装置抽象对象解析模式，能够提高继电保护装置抽象对象的解析效率，提高继电保护装置模型的可扩展性和对需求变化的响应能力，降低了解析时间和解析出错的风险，可实现跨平台工作，具有良好的应用前景。

以上显示和描述了本发明的基本原理、主要特征及优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。