一种交换机配置文件存储方法及系统的制作方法

文档序号:6628855阅读:234来源:国知局
一种交换机配置文件存储方法及系统的制作方法
【专利摘要】本发明提供的交换机配置文件存储方法及系统,通过配置文件分为若干区域,建立分别对应所述各个区域的哈希值,并存储于所对应的区域内;建立记载各所述哈希值、及分别关联各所述哈希值的文件偏移量的哈希表,其中,所述各文件偏移量分别对应各区域数据位置;在监听到配置文件数据读写请求时,计算所述请求数据的请求哈希值并读取配置文件,根据所述请求哈希值在哈希表中匹配,并利用匹配到的哈希值所对应的文件偏移量来访问请求读写的区域数据。如此,不仅运行时消耗的系统资源很少,运算效率高,而且,算法简单,容易实现,移植性好。
【专利说明】-种交换机配置文件存储方法及系统

【技术领域】
[0001] 本发明涉及网络【技术领域】,特别是涉及一种交换机配置文件存储方法及系统。

【背景技术】
[0002] 目前大多数厂家对交换机配置文件的处理方式有如下几种;(1)数据库存储方 式;(2)使用xml存储;(3)存储到普通文本文件中,但均存在缺陷。
[0003] 其中,数据库的优点是;所有数据可W被多个用户、多个应用程序共享使用,可W 大大减少数据兀余、节约存储空间,避免数据之间的不相容与不一致性。然,其缺点是:运行 消耗的系统资源较高,在一些低端嵌入式设备中运行的效率不理想。
[0004] 使用xml存储的优点是;数据存储的格式规范,读写操作方便,并且数据的可移植 性强。然,其缺点是:当数据量很大的时候,要搜索想要的数据将会消耗很长的时间。
[0005] 存储到普通文本中的优点是;在数据量不大的时候数据的读写速度最快。然,其缺 点是;组织混乱,可移植性差,当数据量很大的时候,搜索时间过长。


【发明内容】

[0006] 鉴于W上所述现有技术的缺点,本发明的目的在于提供一种交换机配置文件存储 方法及系统,解决上述现有技术中数据存储缺陷引起数据读取效率低下的问题。
[0007] 为实现上述目标及其他相关目标,本发明提供一种交换机配置文件存储方法,包 括:配置文件分为若干区域,建立分别对应所述各个区域的哈希值,并存储于所对应的区域 内;建立记载各所述哈希值、及分别关联各所述哈希值的文件偏移量的哈希表,其中,所述 各文件偏移量分别对应各区域数据位置;在监听到配置文件数据读写请求时,计算所述请 求数据的请求哈希值并读取配置文件,根据所述请求哈希值在哈希表中匹配,并利用匹配 到的哈希值所对应的文件偏移量来访问请求读写的区域数据。
[0008] 可选的,所述区域包括;关键字符串。
[0009] 可选的,通过获取所述关键字符串所包含的各个独立字符的Ascn值W计算获得 所述区域内的哈希值。
[0010] 可选的,所述关键字符串所包含的各独立字符的集合为化ey[0],key[l],…, k巧[L-1]},L为关键字符串长度;对应的哈希值的计算公式为出ash Value = 〇?5y[0]+key[l]+'''k巧[L-1]) %N,其中,N设为所述区域数量,哈希值的范围为0?(N-I)。
[0011] 可选的,处理所述配置文件数据读写请求之前,还包括:装载配置文件;初始化哈 希表。
[0012] 为实现上述目标及其他相关目标,本发明提供一种交换机配置文件存储系统,包 括:哈希值建立模块,在配置文件分为若干区域时,用于建立分别对应所述各个区域的哈希 值,并存储于所对应的区域内;哈希表建立模块,用于建立记载各所述哈希值、及分别关联 各所述哈希值的文件偏移量的哈希表,其中,所述各文件偏移量分别对应各区域数据位置; 控制模块,用于在监听到配置文件数据读写请求时,计算所述请求数据的请求哈希值并读 取配置文件,根据所述请求哈希值在哈希表中匹配,并利用匹配到的哈希值所对应的文件 偏移量来访问请求读写的区域数据。
[0013] 可选的,所述区域包括;关键字符串。
[0014] 可选的,所述哈希值建立模块,通过获取所述关键字符串所包含的各个独立字符 的ASCII值W计算获得所述区域内的哈希值。
[0015] 可选的,所述关键字符串所包含的各独立字符的集合为化ey[0],key[l],…, k巧[L-1]},L为关键字符串长度;对应的哈希值的计算公式为出ash Value = 〇?5y[0]+key[l]+'''k巧[L-1]) %N,其中,N设为所述区域数量,哈希值的范围为0?(N-I)。
[0016] 可选的,所述的交换机配置文件存储系统,还包括;配置文件装载模块,用于装载 配置文件;哈希表配置模块,用于初始化哈希表。
[0017] 为实现上述目标及其他相关目标,本发明提供一种交换机,包括:所述交换机配置 文件存储系统。
[0018] 如上所述,本发明提供的交换机配置文件存储方法及系统,通过配置文件分为若 干区域,建立分别对应所述各个区域的哈希值,并存储于所对应的区域内;建立记载各所述 哈希值、及分别关联各所述哈希值的文件偏移量的哈希表,其中,所述各文件偏移量分别对 应各区域数据位置;在监听到配置文件数据读写请求时,计算所述请求数据的请求哈希值 并读取配置文件,根据所述请求哈希值在哈希表中匹配,并利用匹配到的哈希值所对应的 文件偏移量来访问请求读写的区域数据。如此,不仅运行时消耗的系统资源很少,运算效率 高,而且,算法简单,容易实现,移植性好。

【专利附图】

【附图说明】
[0019] 图1显示为本发明一实施例中的交换机配置文件存储方法的流程示意图。
[0020] 图2显示为本发明一实施例中的交换机配置文件读写的流程示意图。
[0021] 图3显示为本发明一实施例中的交换机配置文件存储系统的结构示意图。
[0022] 元件标号说明
[0023] 1 交换机配置文件存储系统
[0024] 11 哈希值建立模块
[00巧]12 哈希表建立模块
[0026] 13 控制模块
[0027] Sl?S3 方法步骤

【具体实施方式】
[0028] W下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书 所掲露的内容轻易地了解本发明的其他优点与功效。本发明还可W通过另外不同的具体实 施方式加W实施或应用,本说明书中的各项细节也可W基于不同观点与应用,在没有背离 本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,本申请中的实施例 及实施例中的特征可W相互组合。
[0029] 如图1所示,本发明提供一种交换机配置文件存储方法,包括:
[0030] 步骤Sl ;配置文件分为若干区域,建立分别对应所述各个区域的哈希值,并存储 于所对应的区域内;
[0031] 步骤S2 ;建立记载各所述哈希值、及分别关联各所述哈希值的文件偏移量的哈希 表,其中,所述各文件偏移量分别对应各区域数据位置;
[0032] 步骤S3 ;在监听到配置文件数据读写请求时,计算所述请求数据的请求哈希值并 读取配置文件,根据所述请求哈希值在哈希表中匹配,并利用匹配到的哈希值所对应的文 件偏移量来访问请求读写的区域数据。
[0033] 在一实施例中,本方案将配置文件中的数据分为若干个区域(区域数量设为N, N的大小随数据量的规模增大而增大),哈希值的数量也对应设为N。存储数据时,将相同 哈希值的数据存储在同一个区域中。在配置进程中维护一张哈希表,表中记录每个区域的 文件偏移量,该样每次读写数据时,只需装载一个区域的数据即可,具体格式如下表所示所 /Jn O
[0034]

【权利要求】
1. 一种交换机配置文件存储方法,其特征在于,包括: 配置文件分为若干区域,建立分别对应所述各个区域的哈希值,并存储于所对应的区 域内; 建立记载各所述哈希值、及分别关联各所述哈希值的文件偏移量的哈希表,其中,所述 各文件偏移量分别对应各区域数据位置; 在监听到配置文件数据读写请求时,计算所述请求数据的请求哈希值并读取配置文 件,根据所述请求哈希值在哈希表中匹配,并利用匹配到的哈希值所对应的文件偏移量来 访问请求读写的区域数据。
2. 根据权利要求1所述的交换机配置文件存储方法,其特征在于,所述区域包括:关键 字符串。
3. 根据权利要求2所述的交换机配置文件存储方法,其特征在于,通过获取所述关键 字符串所包含的各个独立字符的ASCII值以计算获得所述区域内的哈希值。
4. 根据权利要求3所述的交换机配置文件存储方法,其特征在于,所述关键字符串所 包含的各独立字符的集合为{key[0],key[l],…,key[L_l]},L为关键字符串长度;对应 的哈希值的计算公式为:Hash Value = (key [0]+key []_]+--? key [L-1]) % N,其中,N设为所 述区域数量,哈希值的范围为〇?(N-l)。
5. 根据权利要求1所述的交换机配置文件存储方法,其特征在于,处理所述配置文件 数据读写请求之前,还包括:装载配置文件;初始化哈希表。
6. -种交换机配置文件存储系统,其特征在于,包括: 哈希值建立模块,在配置文件分为若干区域时,用于建立分别对应所述各个区域的哈 希值,并存储于所对应的区域内; 哈希表建立模块,用于建立记载各所述哈希值、及分别关联各所述哈希值的文件偏移 量的哈希表,其中,所述各文件偏移量分别对应各区域数据位置; 控制模块,用于在监听到配置文件数据读写请求时,计算所述请求数据的请求哈希值 并读取配置文件,根据所述请求哈希值在哈希表中匹配,并利用匹配到的哈希值所对应的 文件偏移量来访问请求读写的区域数据。
7. 根据权利要求6所述的交换机配置文件存储系统,其特征在于,所述区域包括:关键 字符串。
8. 根据权利要求7所述的交换机配置文件存储系统,其特征在于,所述哈希值建立模 块,通过获取所述关键字符串所包含的各个独立字符的ASCII值以计算获得所述区域内的 哈希值。
9. 根据权利要求8所述的交换机配置文件存储系统,其特征在于,所述关键字符串所 包含的各独立字符的集合为{key[0],key[l],…,key[L_l]},L为关键字符串长度;对应 的哈希值的计算公式为:Hash Value = (key [0]+key []_]+--? key [L-1]) % N,其中,N设为所 述区域数量,哈希值的范围为〇?(N-l)。
10. 根据权利要求6所述的交换机配置文件存储系统,其特征在于,还包括:配置文件 装载模块,用于装载配置文件;哈希表配置模块,用于初始化哈希表。
11. 一种交换机,其特征在于,包括:如权利要求6至10中任一项所述的交换机配置文 件存储系统。
【文档编号】G06F12/08GK104331413SQ201410509908
【公开日】2015年2月4日 申请日期:2014年9月28日 优先权日:2014年9月28日
【发明者】姜玲玲 申请人:上海斐讯数据通信技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1