[发明专利]一种基于哈希算法的电力设备数据存取方法及系统

说明书

本发明涉及电力监控技术领域，尤其涉及一种基于哈希算法的电力设备数据存取方法及系统，其不同之处在于，其步骤包括：S1、构建哈希表；S2、取设备ID，以设备ID为哈希键值对的key值；S3、使用APHash算法得到哈希键值对的value值；S4、数据存取。本发明大大提高了存取和查找速度，保证了系统的实时性和运行效率。

技术领域

本发明涉及电力监控技术领域，尤其涉及一种基于哈希算法的电力设备数据存取方法及系统。

背景技术

电力系统是由供电和用电环节组成的电能生产与消费系统。其将自然界的一次能源通过发电动力装置转化成电能，再经输电、变电和配电将电能供应到各用户。为实现这一功能，电力系统在各个环节和不同层次还具有相应的信息与控制系统，对电能的生产过程进行监控和控制，以保证用户获得安全、优质的电能。

在电力监控系统中，如果电力设备过多，数据量过大，则在数据存取时会消耗大量的时间，不利于系统的实时性和运行效率。

鉴于此，为克服上述技术缺陷，提供一种基于哈希算法的电力设备数据存取方法及系统成为本领域亟待解决的问题。

发明内容

本发明的目的在于克服现有技术的缺点，提供一种基于哈希算法的电力设备数据存取方法及系统，大大提高了存取和查找速度，保证了系统的实时性和运行效率。

为解决以上技术问题，本发明的技术方案为：一种基于哈希算法的电力设备数据存取方法，其不同之处在于，其步骤包括：

S1、构建哈希表：

S11、构建链表，以key和value为元素，建立存储哈希键值对的节点；

S12、以步骤S11中构建的链表为元素，构建哈希表；

S2、取设备ID，以设备ID为哈希键值对的key值；

S3、使用APHash算法得到哈希键值对的value值；

S4、数据存取：

S41、存数据：以键值对为元素添加节点，根据value值插入节点到哈希表相应位置；

S42、取数据：根据value值在哈希表中查找到元素，取出key即为设备ID。

按以上技术方案，所述步骤S12中，以指向节点的指针为链表头指针，以指向头指针的指针为哈希表指针，同时在成员变量中有表示散列地址长度的变量即数组的长度。

按以上技术方案，步骤S41中，通过APHash算法得到散列值nHash，分配一个节点，把key和value存入节点，并把节点添加到链表之中。

按以上技术方案，查找时先用key计算出是哪个链表，之后遍历链表，把key值与链表中的节点key值一一比较，即可找到数据点。

一种基于哈希算法的电力设备数据存取系统，其特征在于：其包括电力设备数据、哈希表、主数据库和实时数据库，所述电力设备数据分别存入哈希表和实时数据库中，取数据时利用哈希表一次性找到数据。

按以上技术方案，所述主数据库中建立有与电力设备信息相关的表，包括设备表、信号表、连接表。

按以上技术方案，在所述设备表中以设备id为主键，其它表与设备表相关联，从而建立了以设备id为标志符，以设备id为查找条件可以查找到关于设备所有信息的存取体系。

按以上技术方案，所述实时数据库建立在内存中，绕过访问数据库的过程，可以实现数据的快速读取。

按以上技术方案，所述哈希表包括设备哈希表，遥测哈希表和遥信哈希表。