专利名称：一种用于采集终端的地址表管理方法
技术领域：
本发明属于智能电能表领域，尤其涉及一种用于采集终端的地址表管理方法。
背景技术：
目前，国家电网普遍采用智能电表来实现能源管理与配置，采集终端对电表的数量与分类管理变得复杂化，采用一种有效地址管理方法，达到节省程序资源和简化档案管理等效果。
发明内容
有鉴于此，本发明实施例的目的在于提供一种快速，高效、便于管理表档案的用于采集终端的地址表管理方法。本发明实施例是这样实现的一种用于采集终端的地址表管理方法，包括下述步骤
步骤SI :根据DL/T645的表地址建立表地址到索引号的映射，并将无序的表地址进行处理形成有序化的地址索引表；
步骤S2 :根据所述地址索引表建立环形的链表群，并通过所述链表群将不同的表类别进行类聚；
步骤S3 :在查找表档案时，对DL/T645地址进行索引计算，并利用计算得出的索引号直接映射到对应的表档案。更进一步地，步骤SI具体为根据DL/T645的表地址利用哈希方法建立表地址到索引号的映射，并将无序的表地址进行有序化形成以哈希值为索引值的地址索引表。更进一步地，在所述建立表地址到索引号的映射时采用线性重定向方法进行二次或者多次映射。更进一步地，所述步骤S2具体为将所述地址索引值作为链表群的档案信息的指针，结合表档案的电表属性分类并创建链表集合形成属性类聚化分区的环形链表群。更进一步地，所述链表群包括表档案信息索引、前驱节点索引指针和后逐节点索引指针。更进一步地，所述步骤S3具体为在查找表档案时，根据DL/T645的表地址利用哈希方法进行索引计算，利用计算得出的哈希值查找地址表并定位到对应的表档案。更进一步地，在步骤S3之后还包括在进行删除地址的表档案操作时，删除所述地址表相应的索引号。更进一步地，在步骤S3之后还包括在进行添加地址的表档案操作时，按地址表映射的方法得到可用的索引号。本发明实施例提供的用于采集终端的地址表管理方法根据DL/T645的表地址直接建立地址到索引号的映射，将无序的表地址进行有序化，形成以哈希值为索引值的地址索引表；根据地址表索引将表地址档案索引建立环形的链表群，通过链表群将不同的表类别进行类聚，使得分类管理变得简单，在查找过程中大大节约程序资源。
图I是本发明实施例提供的一种用于采集终端的地址表管理方法实现流程图。
具体实施例方式为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。 本发明实施例提供的用于采集终端的地址表管理方法根据DL/T645的表地址，利用哈希方法直接建立地址到索引号的映射，将无序的表地址进行有序化，形成以哈希值为索引值的地址索引表。根据地址表索引，将表地址档案索引建立环形的链表群，通过链表群将不同的表类别进行类聚，使得分类管理变得简单，在查找过程中大大节约程序资源。在本发明实施例中，该地址表管理方法可以应用于采集终端的表档案的管理、快速查找和数据的存储关联映射，路由模块的集中式路由表的查找与创建以及集中器表档案的查找与创建。具体地，图I示出了该用于采集终端的地址表管理方法的实现流程；为了便于说明，仅示出了与本发明实施例相关的部分，详述如下
用于采集终端的地址表管理方法包括下述步骤
步骤SI :根据DL/T645的表地址建立表地址到索引号的映射，并将无序的表地址进行处理形成有序化的地址索引表；
步骤S2 :根据地址索引表建立环形的链表群，并通过链表群将不同的表类别进行类
聚；
步骤S3 :在查找表档案时，对DL/T645地址进行索引计算，并利用计算得出的索引号直接映射到对应的表档案。在本发明实施例中，步骤SI具体为根据DL/T645的表地址利用哈希方法建立表地址到索引号的映射，并将无序的表地址进行有序化形成以哈希值为索引值的地址索引表。步骤S2具体为将地址索引值作为链表群的档案信息的指针，结合表档案的电表属性分类并创建链表集合形成属性类聚化分区的环形链表群。其中，DL/T645地址是6个字节BCD码的地址，根据表计的容量的范围，取最低2个字节的BCD码作为哈希特征值的数据源，创建地址索弓丨表，完成索引号到表地址的映射，在映射过程中或者表地址的低2字节B⑶码相同，采用线性重定向方法，进行二次或者多次映射解决哈希地址冲突的问题；再根据创建的索引表，对电表地址及表档案信息进行有序化。代替占用资源较多的指向变量的地址指针，利用生成的电表地址索引作为链表群的指针，结合表档案的电表属性，分类创建成链表集合，最终形成属性类聚化分区的环形链表群。在本发明实施例中，步骤S3具体为在查找表档案时，根据DL/T645的表地址利用哈希方法进行索引计算，利用计算得出的哈希值查找地址表并定位到对应的表档案。作为本发明的一个实施例，在步骤S3之后还包括删除和添加步骤，在进行删除地址的表档案操作时，删除所述地址表相应的索引号。在进行添加地址的表档案操作时，按地址表映射的方法得到可用的索引号。具体地，在删除某地址的表档案时，不能清除表档案信息，只需删除地址表相应的索引号；直到添加到此索引号新的表档案覆盖为止；在添加中按地址表映射的方法得到可用的索引号；地址表可更改，且占用程序资源较小。在本发明实施例中，地址映射中引用哈希算法，采用线性定址防冲突建立与DL/T645地址关联的地址表；根据表档案的属性，划分多个管理区，集中加入到链表群中；使用环形双向链表，前向和后驱指针使用与表地址关联的索引值。链表群包括表档案信息索弓I、前驱节点索引指针和后逐节点索引指针。在本发明实施例中，在表档案管理的过程中，只需要操作索引表就可以方便地管理表档案，间接地操作表档案；根据DL/T645电表的地址，结合表档案容量，生成哈希的特征值，通过地址映射算法直接定位到要查找的表的档案或数据信息；方法复杂度小，复杂度为0(e) (O^e <地址表最大容量)；且操作快速、高效、方便管理表档案。在本发明实施例中，DL/T645地址表管理方法是以哈希查找算法与双向链表为基础，结合智能电网中对电表地址的档案的管理特点设计的一种快速高效的管理方法。DL/T645的表地址有较好的离散性，极好地避免索引冲突的发生，可以构造比较好的直接定址的哈希函数；然后用索引号作为指针建立起表计索引的双向环形链表，使用这个环形的链表管理表档案，利用地址表来关联表档案，从而实现高效方便的表档案管理和地址与表档案信息的关联查找，具体实现过程如下先从表地址中提取表地址中的低两字节作为哈希的特征值，采用线性求哈希的方法得到建立地址表的索引号，对于有冲突产生的哈希计算，先将特征值修改为以OxbOOO为起始值的新的特征值使用开放定址方式再次进行哈希，直到找到可以使用的地址表索引号，最终建立地址索引表；表地址链表群分三部分(I)表档案信息索引，(2)前驱节点索引指针，(3)后逐节点索引指针；先根据表档案属性划分成不同的区域，依次将不同区域的表档案加入链表群，并将每个区域的头节点作为这个区域的头指针，形成链表群区。在遍历或维护某种类别的表时，先定位到该类别的头指针或下一区域尾指针，很大程度上缩减了查找的范围，从而可以快速的查找到预期的表档案信息。依据建立的地址索引表，在查找表档案时，首先对DL/T645地址进行索引计算，利用索引号直接映射到对应的表档案，实现快速的档案查找。按照相同的方法，可以方便地对表档案进行添加和删除等操作。本发明实施例提供的用于采集终端的地址表管理方法根据DL/T645的表地址直接建立地址到索引号的映射，将无序的表地址进行有序化，形成以哈希值为索引值的地址索引表；根据地址表索引将表地址档案索引建立环形的链表群，通过链表群将不同的表类别进行类聚，使得分类管理变得简单，同时也压缩了地址长度，节约程序资源。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精 神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种用于采集终端的地址表管理方法，其特征在于，包括下述步骤 步骤SI :根据DL/T645的表地址建立表地址到索引号的映射，并将无序的表地址进行处理形成有序化的地址索引表； 步骤S2 :根据所述地址索引表建立环形的链表群，并通过所述链表群将不同的表类别进行类聚； 步骤S3 :在查找表档案吋，对DL/T645地址进行索引计算，并利用计算得出的索引号直接映射到对应的表档案。
2.如权利要求I所述的地址表管理方法，其特征在于，所述步骤SI具体为根据DL/T645的表地址利用哈希方法建立表地址到索引号的映射，并将无序的表地址进行有序化形成以哈希值为索引值的地址索引表。
3.如权利要求2所述的地址表管理方法，其特征在于，在所述建立表地址到索引号的映射时采用线性重定向方法进行二次或者多次映射。
4.如权利要求I所述的地址表管理方法，其特征在于，所述步骤S2具体为将所述地址索引值作为链表群的档案信息的指针，结合表档案的电表属性分类并创建链表集合形成属性类聚化分区的环形链表群。
5.如权利要求I或4所述的地址表管理方法，其特征在于，所述链表群包括表档案信息索引、前驱节点索引指针和后逐节点索引指针。
6.如权利要求2所述的地址表管理方法，其特征在于，所述步骤S3具体为在查找表档案时，根据DL/T645的表地址利用哈希方法进行索引计算，利用计算得出的哈希值查找地址表并定位到对应的表档案。
7.如权利要求I所述的地址表管理方法，其特征在于，在步骤S3之后还包括 在进行删除地址的表档案操作时，删除所述地址表相应的索引号。
8.如权利要求7所述的地址表管理方法，其特征在于，在步骤S3之后还包括在进行添加地址的表档案操作吋，按地址表映射的方法得到可用的索引号。
全文摘要
本发明适用于智能电能表领域，提供了一种用于采集终端的地址表管理方法；该方法包括下述步骤根据DL/T645的表地址建立表地址到索引号的映射，并将无序的表地址进行处理形成有序化的地址索引表；根据所述地址索引表建立环形的链表群，并通过所述链表群将不同的表类别进行类聚；在查找表档案时，对DL/T645地址进行索引计算，并利用计算得出的索引号直接映射到对应的表档案。采用上述方法使得分类管理变得简单，实现快速查找，节约程序资源,特别是对于具有类别多和数量多的链表群，优势尤为明显。
文档编号G06F17/30GK102663099SQ20121010896
公开日2012年9月12日 申请日期2012年4月13日 优先权日2012年4月13日
发明者张宗继, 文新根 申请人:深圳市航天泰瑞捷电子有限公司