CN102663099B - 一种用于采集终端的地址表管理方法 - Google Patents
一种用于采集终端的地址表管理方法 Download PDFInfo
- Publication number
- CN102663099B CN102663099B CN201210108962.XA CN201210108962A CN102663099B CN 102663099 B CN102663099 B CN 102663099B CN 201210108962 A CN201210108962 A CN 201210108962A CN 102663099 B CN102663099 B CN 102663099B
- Authority
- CN
- China
- Prior art keywords
- address
- archives
- call number
- chained list
- management method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明适用于智能电能表领域,提供了一种用于采集终端的地址表管理方法;该方法包括下述步骤:根据DL/T645的表地址建立表地址到索引号的映射,并将无序的表地址进行处理形成有序化的地址索引表;根据所述地址索引表建立环形的链表群,并通过所述链表群将不同的表类别进行类聚;在查找表档案时,对DL/T645地址进行索引计算,并利用计算得出的索引号直接映射到对应的表档案。采用上述方法使得分类管理变得简单,实现快速查找,节约程序资源,特别是对于具有类别多和数量多的链表群,优势尤为明显。
Description
技术领域
本发明属于智能电能表领域,尤其涉及一种用于采集终端的地址表管理方法。
背景技术
目前,国家电网普遍采用智能电表来实现能源管理与配置,采集终端对电表的数量与分类管理变得复杂化,采用一种有效地址管理方法,达到节省程序资源和简化档案管理等效果。
发明内容
有鉴于此,本发明实施例的目的在于提供一种快速,高效、便于管理表档案的用于采集终端的地址表管理方法。
本发明实施例是这样实现的一种用于采集终端的地址表管理方法,包括下述步骤:
步骤S1:根据DL/T645的表地址建立表地址到索引号的映射,并将无序的表地址进行处理形成有序化的地址索引表;
步骤S2:根据所述地址索引表建立环形的链表群,并通过所述链表群将不同的表类别进行类聚;
步骤S3:在查找表档案时,对DL/T645地址进行索引计算,并利用计算得出的索引号直接映射到对应的表档案。
更进一步地,步骤S1具体为:根据DL/T645的表地址利用哈希方法建立表地址到索引号的映射,并将无序的表地址进行有序化形成以哈希值为索引值的地址索引表。
更进一步地,在所述建立表地址到索引号的映射时采用线性重定向方法进行二次或者多次映射。
更进一步地,所述步骤S2具体为:将所述地址索引值作为链表群的档案信息的指针,结合表档案的电表属性分类并创建链表集合形成属性类聚化分区的环形链表群。
更进一步地,所述链表群包括:表档案信息索引、前驱节点索引指针和后逐节点索引指针。
更进一步地,所述步骤S3具体为:在查找表档案时,根据DL/T645的表地址利用哈希方法进行索引计算,利用计算得出的哈希值查找地址表并定位到对应的表档案。
更进一步地,在步骤S3之后还包括:在进行删除地址的表档案操作时,删除所述地址表相应的索引号。
更进一步地,在步骤S3之后还包括:在进行添加地址的表档案操作时,按地址表映射的方法得到可用的索引号。
本发明实施例提供的用于采集终端的地址表管理方法根据DL/T645的表地址直接建立地址到索引号的映射,将无序的表地址进行有序化,形成以哈希值为索引值的地址索引表;根据地址表索引将表地址档案索引建立环形的链表群,通过链表群将不同的表类别进行类聚,使得分类管理变得简单,在查找过程中大大节约程序资源。
附图说明
图1是本发明实施例提供的一种用于采集终端的地址表管理方法实现流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例提供的用于采集终端的地址表管理方法根据DL/T645的表地址,利用哈希方法直接建立地址到索引号的映射,将无序的表地址进行有序化,形成以哈希值为索引值的地址索引表。根据地址表索引,将表地址档案索引建立环形的链表群,通过链表群将不同的表类别进行类聚,使得分类管理变得简单,在查找过程中大大节约程序资源。
在本发明实施例中,该地址表管理方法可以应用于采集终端的表档案的管理、快速查找和数据的存储关联映射,路由模块的集中式路由表的查找与创建以及集中器表档案的查找与创建。具体地,图1示出了该用于采集终端的地址表管理方法的实现流程;为了便于说明,仅示出了与本发明实施例相关的部分,详述如下:
用于采集终端的地址表管理方法包括下述步骤:
步骤S1:根据DL/T645的表地址建立表地址到索引号的映射,并将无序的表地址进行处理形成有序化的地址索引表;
步骤S2:根据地址索引表建立环形的链表群,并通过链表群将不同的表类别进行类聚;
步骤S3:在查找表档案时,对DL/T645地址进行索引计算,并利用计算得出的索引号直接映射到对应的表档案。
在本发明实施例中,步骤S1具体为:根据DL/T645的表地址利用哈希方法建立表地址到索引号的映射,并将无序的表地址进行有序化形成以哈希值为索引值的地址索引表。步骤S2具体为:将地址索引值作为链表群的档案信息的指针,结合表档案的电表属性分类并创建链表集合形成属性类聚化分区的环形链表群。其中,DL/T645地址是6个字节BCD码的地址,根据表计的容量的范围,取最低2个字节的BCD码作为哈希特征值的数据源,创建地址索引表,完成索引号到表地址的映射,在映射过程中或者表地址的低2字节BCD码相同,采用线性重定向方法,进行二次或者多次映射解决哈希地址冲突的问题;再根据创建的索引表,对电表地址及表档案信息进行有序化。代替占用资源较多的指向变量的地址指针,利用生成的电表地址索引作为链表群的指针,结合表档案的电表属性,分类创建成链表集合,最终形成属性类聚化分区的环形链表群。
在本发明实施例中,步骤S3具体为:在查找表档案时,根据DL/T645的表地址利用哈希方法进行索引计算,利用计算得出的哈希值查找地址表并定位到对应的表档案。
作为本发明的一个实施例,在步骤S3之后还包括删除和添加步骤,在进行删除地址的表档案操作时,删除所述地址表相应的索引号。在进行添加地址的表档案操作时,按地址表映射的方法得到可用的索引号。具体地,在删除某地址的表档案时,不能清除表档案信息,只需删除地址表相应的索引号;直到添加到此索引号新的表档案覆盖为止;在添加中按地址表映射的方法得到可用的索引号;地址表可更改,且占用程序资源较小。
在本发明实施例中,地址映射中引用哈希算法,采用线性定址防冲突建立与DL/T645地址关联的地址表;根据表档案的属性,划分多个管理区,集中加入到链表群中;使用环形双向链表,前向和后驱指针使用与表地址关联的索引值。链表群包括:表档案信息索引、前驱节点索引指针和后逐节点索引指针。
在本发明实施例中,在表档案管理的过程中,只需要操作索引表就可以方便地管理表档案,间接地操作表档案;根据DL/T645电表的地址,结合表档案容量,生成哈希的特征值,通过地址映射算法直接定位到要查找的表的档案或数据信息;方法复杂度小,复杂度为O(e)(0≤e≤地址表最大容量);且操作快速、高效、方便管理表档案。
在本发明实施例中,DL/T645地址表管理方法是以哈希查找算法与双向链表为基础,结合智能电网中对电表地址的档案的管理特点设计的一种快速高效的管理方法。DL/T645的表地址有较好的离散性,极好地避免索引冲突的发生,可以构造比较好的直接定址的哈希函数;然后用索引号作为指针建立起表计索引的双向环形链表,使用这个环形的链表管理表档案,利用地址表来关联表档案,从而实现高效方便的表档案管理和地址与表档案信息的关联查找,具体实现过程如下:先从表地址中提取表地址中的低两字节作为哈希的特征值,采用线性求哈希的方法得到建立地址表的索引号,对于有冲突产生的哈希计算,先将特征值修改为以0xb000为起始值的新的特征值使用开放定址方式再次进行哈希,直到找到可以使用的地址表索引号,最终建立地址索引表;表地址链表群分三部分:(1)表档案信息索引,(2)前驱节点索引指针,(3)后逐节点索引指针;先根据表档案属性划分成不同的区域,依次将不同区域的表档案加入链表群,并将每个区域的头节点作为这个区域的头指针,形成链表群区。在遍历或维护某种类别的表时,先定位到该类别的头指针或下一区域尾指针,很大程度上缩减了查找的范围,从而可以快速的查找到预期的表档案信息。依据建立的地址索引表,在查找表档案时,首先对DL/T645地址进行索引计算,利用索引号直接映射到对应的表档案,实现快速的档案查找。按照相同的方法,可以方便地对表档案进行添加和删除等操作。
本发明实施例提供的用于采集终端的地址表管理方法根据DL/T645的表地址直接建立地址到索引号的映射,将无序的表地址进行有序化,形成以哈希值为索引值的地址索引表;根据地址表索引将表地址档案索引建立环形的链表群,通过链表群将不同的表类别进行类聚,使得分类管理变得简单,同时也压缩了地址长度,节约程序资源。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种用于采集终端的地址表管理方法,其特征在于,包括下述步骤:
步骤S1:根据DL/T645的表地址建立表地址到索引号的映射,并将无序的表地址进行处理形成有序化的地址索引表;
步骤S2:根据所述地址索引表建立环形的链表群,并通过所述链表群将不同的表类别进行类聚,所述链表群包括:表档案信息索引、前驱节点索引指针和后逐节点索引指针;将地址索引值作为链表群的档案信息的指针,结合表档案的电表属性分类并创建链表集合形成属性类聚化分区的环形链表群,取DL/T645的6个字节BCD码地址的最低2个字节的BCD码作为哈希特征值的数据源,创建地址索引表,完成索引号到表地址的映射,在映射过程中,若表地址的低2字节BCD码相同,采用线性重定向方法,进行二次或者多次映射解决哈希地址冲突的问题;再根据创建的索引表,对电表地址及表档案信息进行有序化;
步骤S3:在查找表档案时,对DL/T645地址进行索引计算,并利用计算得出的索引号直接映射到对应的表档案。
2.如权利要求1所述的地址表管理方法,其特征在于,所述步骤S1具体为:根据DL/T645的表地址利用哈希方法建立表地址到索引号的映射,并将无序的表地址进行有序化形成以哈希值为索引值的地址索引表。
3.如权利要求2所述的地址表管理方法,其特征在于,所述步骤S3具体为:在查找表档案时,根据DL/T645的表地址利用哈希方法进行索引计算,利用计算得出的哈希值查找地址表并定位到对应的表档案。
4.如权利要求1所述的地址表管理方法,其特征在于,在步骤S3之后还包括:
在进行删除地址的表档案操作时,删除所述地址表相应的索引号。
5.如权利要求4所述的地址表管理方法,其特征在于,在步骤S3之后还包括:在进行添加地址的表档案操作时,按地址表映射的方法得到可用的索引号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210108962.XA CN102663099B (zh) | 2012-04-13 | 2012-04-13 | 一种用于采集终端的地址表管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210108962.XA CN102663099B (zh) | 2012-04-13 | 2012-04-13 | 一种用于采集终端的地址表管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102663099A CN102663099A (zh) | 2012-09-12 |
CN102663099B true CN102663099B (zh) | 2015-11-25 |
Family
ID=46772590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210108962.XA Active CN102663099B (zh) | 2012-04-13 | 2012-04-13 | 一种用于采集终端的地址表管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102663099B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103533092A (zh) * | 2012-10-23 | 2014-01-22 | 深圳市友讯达科技发展有限公司 | 一种网络地址的压缩方法及网络中心设备 |
CN104978627B (zh) * | 2015-06-13 | 2018-05-29 | 烟台东方威思顿电气有限公司 | 一种电力采集终端更新内部电能表档案的方法 |
CN113591027A (zh) * | 2021-07-05 | 2021-11-02 | 宁波三星医疗电气股份有限公司 | 一种实现集中器与本地通信模块之间档案同步的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4215402A (en) * | 1978-10-23 | 1980-07-29 | International Business Machines Corporation | Hash index table hash generator apparatus |
CN102298592A (zh) * | 2010-06-23 | 2011-12-28 | 中兴通讯股份有限公司 | 名单管理方法及装置 |
CN102346735A (zh) * | 2010-07-29 | 2012-02-08 | 高通创锐讯通讯科技(上海)有限公司 | 一种减少哈希冲突的哈希查找方法 |
-
2012
- 2012-04-13 CN CN201210108962.XA patent/CN102663099B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4215402A (en) * | 1978-10-23 | 1980-07-29 | International Business Machines Corporation | Hash index table hash generator apparatus |
CN102298592A (zh) * | 2010-06-23 | 2011-12-28 | 中兴通讯股份有限公司 | 名单管理方法及装置 |
CN102346735A (zh) * | 2010-07-29 | 2012-02-08 | 高通创锐讯通讯科技(上海)有限公司 | 一种减少哈希冲突的哈希查找方法 |
Non-Patent Citations (1)
Title |
---|
陈媛 等.第7章 查找.《算法与数据结构》.清华大学出版社,2005,197-200. * |
Also Published As
Publication number | Publication date |
---|---|
CN102663099A (zh) | 2012-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103106249B (zh) | 一种基于Cassandra的数据并行处理系统 | |
CN101594319B (zh) | 表项查找方法和装置 | |
CN104732452B (zh) | 一种配电网系统cim模型资源的层次化展示方法 | |
CN104881466B (zh) | 数据分片的处理以及垃圾文件的删除方法和装置 | |
CN102254024A (zh) | 海量数据处理系统及方法 | |
CN103020296B (zh) | 一种高精度多维计数布鲁姆过滤器大数据处理方法 | |
CN102663099B (zh) | 一种用于采集终端的地址表管理方法 | |
CN104462328A (zh) | 一种基于哈希表与双循环链表的混合数据管理方法及装置 | |
CN103379160A (zh) | 一种超大文件的差异同步方法 | |
CN103324763A (zh) | 一种手机端树形数据结构的展现方法 | |
CN105515997B (zh) | 基于bf_tcam实现零范围扩张的高效范围匹配方法 | |
CN103294799B (zh) | 一种数据并行批量导入只读查询系统的方法及系统 | |
CN102609464A (zh) | Mongodb分片联表查询方法及装置 | |
CN104572833A (zh) | 一种映射规则创建方法及装置 | |
CN103207889A (zh) | 一种基于Hadoop的海量人脸图像的检索方法 | |
KR20180088895A (ko) | 랜덤 문자열을 생성하기 위한 방법 및 장치 | |
CN108880871A (zh) | 一种无线传感器网拓扑资源分配方法及装置 | |
CN105357247A (zh) | 基于分层云对等网络的多维属性云资源区间查找方法 | |
CN104780101A (zh) | 内容中心网络转发平面fib表结构及其检索方法 | |
CN104283966A (zh) | 云存储系统的数据分布算法及其装置 | |
CN104572832B (zh) | 一种需求元模型构建方法及装置 | |
CN102521312A (zh) | 一种文件索引的存储方法及文件系统 | |
CN103064794B (zh) | 实现mpls标签高效管理的方法 | |
CN106383896A (zh) | 一种基于爬虫+RocketMQ的数据抓取分发方法 | |
CN104598581A (zh) | 一种基于rdf的电网资源可视化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |