一种电力设备快速检索方法技术

本发明专利技术公开了一种电力设备快速检索方法，包括：画面文件变化监视、电力设备对象索引建立和检索、多种索引服务提供方式。本发明专利技术涉及一种电力自动化系统中电力设备快速检索服务的实现方法，使得电力自动化系统可以在海量电力设备中快速、准确地检索到所需的设备，并可在删除设备时提供影响范围的提示。

A Fast Retrieval Method for Electric Power Equipment

The invention discloses a fast retrieval method for electric power equipment, which includes: screen file change monitoring, electric power equipment object index establishment and retrieval, and various index service provision modes. The invention relates to an implementation method of fast retrieval service for electric power equipment in electric power automation system, which enables the electric power automation system to quickly and accurately retrieve the required equipment in a large number of electric power equipment, and to provide hints on the scope of influence when deleting the equipment.

【技术实现步骤摘要】
一种电力设备快速检索方法
本专利技术涉及电力系统
，具体涉及一种电力设备快速检索方法。
技术介绍
电力自动化系统管理母线、断路器、变压器等主网设备以及馈线、配变等配网设备。电力自动化系统通过各种接线图(也称为画面)来表示电网结构，比如系统单线图表示主网的网架结构、配网联络图表示配网的网架结构、厂站单线图表示某个变电站的结构、馈线图表示某条馈线及其相关的配电设备的结构、厂站间隔图表示变电站内某个间隔，其中很多设备同时存在于不同的画面之中，比如系统单线图中的线路也同时存在于厂站单线图和厂站间隔图中。在设备改名或者设备删除时，需要查找该设备是否在其他的画面中存在。目前常用的处理方法是遍历并解析所有的画面，并在这些画面中查找是否存在某个设备。这种方式对于一个变电站监控系统来说或许可行，因为变电站只存在一个厂站单线图和若干厂站间隔图，可以很快遍历完毕。但在网级一体化系统中，画面数量多达几千幅，设备数量达几十万个，如果通过逐幅画面遍历的方式查找某个设备会存在相当大的延迟，严重影响用户体验。
技术实现思路
本专利技术的目的在于提供一种一种电力设备快速检索方法，使得电力自动化系统中的各子系统可以通过调用检索服务快速检索电力设备，并在删除设备或设备改名时提示影响范围。本专利技术的技术方案是：一种电力设备快速检索方法，其特征在于：包括以下步骤：a)读取上次画面文件扫描结果及其特征码列表；b)读取当前画面目录下的文件并生成对应的特征码；c)生成文件变化列表：包括增加的文件、删除的文件和修改的文件；d)根据文件变化列表更新电力设备对象索引；e)保存本次画面文件扫描结果及其特征码列表；f)定期重复a)-e)步骤；g)查找电力设备对象：读取电力设备对象索引文件并在内存中建立电力设备对象索引结构，根据待查找对象的关键字查找索引，返回查找对象信息。进一步的，所述步骤d)中更新电力设备对象索引的方法下：1)读取上次电力设备对象索引文件并在内存中建立电力设备对象索引结构；2)对于增加的文件，解析画面文件内容，并将其中的电力设备信息增加到索引中；3)对于删除的文件，从索引中删除该画面名对应的所有索引；4)对于修改的文件，先删除该画面名对应的所有索引，再解析画面文件内容，并将其中的电力设备信息增加到索引中，即先删除再增加；5)保存电力设备对象索引文件。进一步的，所述步骤a)中的特征码由MD5算法生成。进一步的，所述步骤g)中的关键字为设备名字、设备名字拼音、设备ID或者画面名。本快速检索服务可以有多种服务调用方式：a)提供用于内部通信的TCP报文服务，客户端发送查询关键字及关键字类型的报文，服务端返回该关键字相关的画面信息报文；b)提供用于跨语言的远程调用服务(RPC)，不同语言客户端调用服务端提供的基于查询关键字及关键字类型的服务接口，获取该关键字相关的画面信息。本专利技术的有益效果是：通过本方法的实施，可以在电力自动化系统中调用检索服务，根据设备名称，设备名拼音，设备ID等关键字快速检索电力设备，并在删除设备或设备改名时提供影响范围。附图说明图1为本专利技术所述画面文件变化监视流程图。图2为本专利技术所述设备索引建立流程图。图3为本专利技术所述设备索引结构示意图。图4为本专利技术所述索引关键字字典树示例图。图5为本专利技术所述设备检索时序图。具体实施方式下面结合附图及较佳实施例，对本专利技术的技术方案，进行清楚和完整的描述。(1)画面文件变化监视如图1所示，采用定时扫描画面文件目录的方式来监视画面文件的变化。画面文件的变化主要有三种情况：一是增、删、改画面内的电力设备，二是删除某一幅画面，三是新建某一幅画面。这三种情况均需对索引进行维护，对应到画面文件的变化就是画面文件的增加、删除和修改。对于这三种变化，增加、删除都很明确，关键是画面文件修改的判断标准。MD5作为一种被广泛使用的密码散列函数，可以产生出一个128位的散列值，用于确保信息传输完整一致。本专利技术采用画面文件的MD5码来判断画面文件是否修改。另外，为了记录上次扫描的情况，本专利技术会使用一个文件名及其MD5码的列表，每次扫描完画面文件目录后跟前次扫描的列表对比，从而区分出画面文件的增加列表、删除列表和变化列表。具体的方法如下：a)读取上次画面文件扫描结果及其MD5码列表；b)读取当前画面目录下的文件并生成对应的MD5码；c)生成文件变化列表(包括增加的文件、删除的文件和修改的文件)；d)根据文件变化列表更新电力设备对象索引；e)保存本次画面文件扫描结果及其MD5码列表；f)定期重复a)-e)步骤。(2)更新电力设备对象索引由于电力自动化系统中电力设备的数量非常巨大，如果单纯线性存储，必然不能满足快速检索的要求。本专利技术采用散列表的方式来存储关键字和对象信息的关联，另外由于存在根据设备名，设备名拼音，设备ID和画面名来查找对象信息的需求，需要建立多种关键字跟对象信息的关联，图2本专利技术所述设备索引建立流程图，图3是对象索引结构的示意图。这种结构能够解决根据完整关键字来检索对象信息时的效率问题，但是在电力自动化系统中常常需要模糊匹配，比如根据关键字的某一部分来检索。这种情况下，如果关键字数量非常巨大，遍历关键字并进行字符串的匹配必然会耗费大量时间，检索的算法复杂度是O(N2)。为此本专利技术对关键字采用了字典来管理。最常用的字典就是排序数组，即关键字字典是一个已经按字母顺序排序好的数组，每次读取索引的时候只要将该数组载入内存，通过二分查找即可。这种方法查询时间复杂度为Log(N)，占用的空间大小是O(N*关键字长度)。排序数组的缺点是消耗内存，即需要完整存储每一个关键字，当关键字数目多达上千万时，占用的内存将不可接受。考虑到查找效率和占用内存的平衡，本专利技术采用字典树(Trie)来存储这些关键字，考虑到中文的特殊性，采用双数组字典树(DoubleArrayTrie)来存储中文关键字。字典树又称单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。图4是一个设备拼音关键字的字典树示例，表示ycjx(砚崇甲线)和ycyx(砚崇乙线)。电力设备索引的具体更新方法如下：a)读取上次电力设备对象索引文件并在内存中建立电力设备对象索引结构；b)对于增加的文件，解析画面文件内容，并将其中的电力设备信息增加到索引中；c)对于删除的文件，从索引中删除该画面名对应的所有索引；d)对于修改的文件，先删除该画面名对应的所有索引，再解析画面文件内容，并将其中的电力设备信息增加到索引中，即先删除再增加；e)保存电力设备对象索引文件。(3)检索对象信息检索对象信息由客户端发起，客户端提供关键字以及关键字的类型(设备名字、设备名字拼音、设备ID、画面名等)，服务器端从索引中查找该关键字对应的对象信息并返回给客户端。设备检索的时序图如图5所示。索引服务端的做法如下：a)读取电力设备对象索引文件并在内存中建立电力设备对象索引结构；b)根据关键字查找关键字字典获取该关键字对应的散列表；c)查询散列表获取对象信息列表；d)返回对象信息。(4)多种服务调用方式为了方便客户端使用，检索服务提供两种服务方式。一种用于内部系统直接访问的基于私有通信协议的TCP报文服务；二是用于为其它系统提供服务的跨语言的本文档来自技高网...

【技术保护点】
1.一种电力设备快速检索方法，其特征在于：包括以下步骤：读取上次画面文件扫描结果及其特征码列表；a)读取当前画面目录下的文件并生成对应的特征码；b)生成文件变化列表：包括增加的文件、删除的文件和修改的文件；c)根据文件变化列表更新电力设备对象索引；d)保存本次画面文件扫描结果及其特征码列表；e)定期重复a)‑e)步骤；f)查找电力设备对象：读取电力设备对象索引文件并在内存中建立电力设备对象索引结构，根据待查找对象的关键字查找索引，返回查找对象信息。

【技术特征摘要】
1.一种电力设备快速检索方法，其特征在于：包括以下步骤：读取上次画面文件扫描结果及其特征码列表；a)读取当前画面目录下的文件并生成对应的特征码；b)生成文件变化列表：包括增加的文件、删除的文件和修改的文件；c)根据文件变化列表更新电力设备对象索引；d)保存本次画面文件扫描结果及其特征码列表；e)定期重复a)-e)步骤；f)查找电力设备对象：读取电力设备对象索引文件并在内存中建立电力设备对象索引结构，根据待查找对象的关键字查找索引，返回查找对象信息。2.如权利要求1所述的一种电力设备快速检索方法，其特征在于，所述步骤c)中更新电力设备对象索引的方法下：1)读取上次电力设备对象索引文件并在内存中建立电力设备对象索引结构；2)对于增加的文件，解析画面文件内容，并将其中的电力设备信息增加到索引中；3)对于删除的文件，从索引中删除该画面名对应的所有索引；4)对于修改的文件，...

【专利技术属性】
技术研发人员：周季峰，胡剑锋，张高峰，栾乐，莫文雄，
申请(专利权)人：南京南瑞继保电气有限公司，广州供电局有限公司，
类型：发明
国别省市：江苏,32