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

权利要求书

1.一种基于哈希算法的电力设备数据存取方法，其特征在于，其步骤包括：

S1、构建哈希表；

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

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

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

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

S4、数据存取；

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

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

2.根据权利要求1所述的基于哈希算法的电力设备数据存取方法，其特征在于：所述步骤S12中，以指向节点的指针为链表头指针，以指向头指针的指针为哈希表指针，同时在成员变量中有表示散列地址长度的变量即数组的长度。

3.根据权利要求1所述的基于哈希算法的电力设备数据存取方法，其特征在于：步骤S41中，通过APHash算法得到散列值nHash，分配一个节点，把key和value存入节点，并把节点添加到链表之中。

4.根据权利要求1所述的基于哈希算法的电力设备数据存取方法，其特征在于：查找时先用key计算出是哪个链表，之后遍历链表，把key值与链表中的节点key值一一比较，即可找到数据点。

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

6.根据权利要求5所述的基于哈希算法的电力设备数据存取系统，其特征在于：所述主数据库中建立有与电力设备信息相关的表，包括设备表、信号表、连接表。

7.根据权利要求6所述的基于哈希算法的电力设备数据存取系统，其特征在于：在所述设备表中以设备id为主键，其它表与设备表相关联，从而建立了以设备id为标志符，以设备id为查找条件可以查找到关于设备所有信息的存取体系。

8.根据权利要求5所述的基于哈希算法的电力设备数据存取系统，其特征在于：所述实时数据库建立在内存中，绕过访问数据库的过程，可以实现数据的快速读取。

9.根据权利要求5所述的基于哈希算法的电力设备数据存取系统，其特征在于：所述哈希表包括设备哈希表，遥测哈希表和遥信哈希表。

10.根据权利要求9所述的基于哈希算法的电力设备数据存取系统，其特征在于：各类哈希表建立一个子类，子类继承哈希算法具体实现中的父类，在子类中增添各个类特有的属性，以类的对象实例分配内存。