一種交換機(jī)配置文件存儲方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供的交換機(jī)配置文件存儲方法及系統(tǒng)，通過配置文件分為若干區(qū)域，建立分別對應(yīng)所述各個區(qū)域的哈希值，并存儲于所對應(yīng)的區(qū)域內(nèi)；建立記載各所述哈希值、及分別關(guān)聯(lián)各所述哈希值的文件偏移量的哈希表，其中，所述各文件偏移量分別對應(yīng)各區(qū)域數(shù)據(jù)位置；在監(jiān)聽到配置文件數(shù)據(jù)讀寫請求時，計(jì)算所述請求數(shù)據(jù)的請求哈希值并讀取配置文件，根據(jù)所述請求哈希值在哈希表中匹配，并利用匹配到的哈希值所對應(yīng)的文件偏移量來訪問請求讀寫的區(qū)域數(shù)據(jù)。如此，不僅運(yùn)行時消耗的系統(tǒng)資源很少，運(yùn)算效率高，而且，算法簡單，容易實(shí)現(xiàn)，移植性好。
【專利說明】-種交換機(jī)配置文件存儲方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，特別是涉及一種交換機(jī)配置文件存儲方法及系統(tǒng)。

【背景技術(shù)】
[0002] 目前大多數(shù)廠家對交換機(jī)配置文件的處理方式有如下幾種；（1)數(shù)據(jù)庫存儲方 式；（2)使用xml存儲；(3)存儲到普通文本文件中，但均存在缺陷。
[0003] 其中，數(shù)據(jù)庫的優(yōu)點(diǎn)是；所有數(shù)據(jù)可W被多個用戶、多個應(yīng)用程序共享使用，可W 大大減少數(shù)據(jù)兀余、節(jié)約存儲空間，避免數(shù)據(jù)之間的不相容與不一致性。然，其缺點(diǎn)是：運(yùn)行 消耗的系統(tǒng)資源較高，在一些低端嵌入式設(shè)備中運(yùn)行的效率不理想。
[0004] 使用xml存儲的優(yōu)點(diǎn)是；數(shù)據(jù)存儲的格式規(guī)范，讀寫操作方便，并且數(shù)據(jù)的可移植 性強(qiáng)。然，其缺點(diǎn)是：當(dāng)數(shù)據(jù)量很大的時候，要搜索想要的數(shù)據(jù)將會消耗很長的時間。
[0005] 存儲到普通文本中的優(yōu)點(diǎn)是；在數(shù)據(jù)量不大的時候數(shù)據(jù)的讀寫速度最快。然，其缺 點(diǎn)是；組織混亂，可移植性差，當(dāng)數(shù)據(jù)量很大的時候，搜索時間過長。


【發(fā)明內(nèi)容】

[0006] 鑒于W上所述現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明的目的在于提供一種交換機(jī)配置文件存儲 方法及系統(tǒng)，解決上述現(xiàn)有技術(shù)中數(shù)據(jù)存儲缺陷引起數(shù)據(jù)讀取效率低下的問題。
[0007] 為實(shí)現(xiàn)上述目標(biāo)及其他相關(guān)目標(biāo)，本發(fā)明提供一種交換機(jī)配置文件存儲方法，包 括：配置文件分為若干區(qū)域，建立分別對應(yīng)所述各個區(qū)域的哈希值，并存儲于所對應(yīng)的區(qū)域 內(nèi)；建立記載各所述哈希值、及分別關(guān)聯(lián)各所述哈希值的文件偏移量的哈希表，其中，所述 各文件偏移量分別對應(yīng)各區(qū)域數(shù)據(jù)位置；在監(jiān)聽到配置文件數(shù)據(jù)讀寫請求時，計(jì)算所述請 求數(shù)據(jù)的請求哈希值并讀取配置文件，根據(jù)所述請求哈希值在哈希表中匹配，并利用匹配 到的哈希值所對應(yīng)的文件偏移量來訪問請求讀寫的區(qū)域數(shù)據(jù)。
[0008] 可選的，所述區(qū)域包括；關(guān)鍵字符串。
[0009] 可選的，通過獲取所述關(guān)鍵字符串所包含的各個獨(dú)立字符的Ascn值W計(jì)算獲得 所述區(qū)域內(nèi)的哈希值。
[0010] 可選的，所述關(guān)鍵字符串所包含的各獨(dú)立字符的集合為化ey[0]，key[l]，…， k巧[L-1]}，L為關(guān)鍵字符串長度；對應(yīng)的哈希值的計(jì)算公式為出ash Value = 〇?5y[0]+key[l]+'''k巧[L-1]) %N，其中，N設(shè)為所述區(qū)域數(shù)量，哈希值的范圍為0?（N-I)。
[0011] 可選的，處理所述配置文件數(shù)據(jù)讀寫請求之前，還包括：裝載配置文件；初始化哈 希表。
[0012] 為實(shí)現(xiàn)上述目標(biāo)及其他相關(guān)目標(biāo)，本發(fā)明提供一種交換機(jī)配置文件存儲系統(tǒng)，包 括：哈希值建立模塊，在配置文件分為若干區(qū)域時，用于建立分別對應(yīng)所述各個區(qū)域的哈希 值，并存儲于所對應(yīng)的區(qū)域內(nèi)；哈希表建立模塊，用于建立記載各所述哈希值、及分別關(guān)聯(lián) 各所述哈希值的文件偏移量的哈希表，其中，所述各文件偏移量分別對應(yīng)各區(qū)域數(shù)據(jù)位置； 控制模塊，用于在監(jiān)聽到配置文件數(shù)據(jù)讀寫請求時，計(jì)算所述請求數(shù)據(jù)的請求哈希值并讀 取配置文件，根據(jù)所述請求哈希值在哈希表中匹配，并利用匹配到的哈希值所對應(yīng)的文件 偏移量來訪問請求讀寫的區(qū)域數(shù)據(jù)。
[0013] 可選的，所述區(qū)域包括；關(guān)鍵字符串。
[0014] 可選的，所述哈希值建立模塊，通過獲取所述關(guān)鍵字符串所包含的各個獨(dú)立字符 的ASCII值W計(jì)算獲得所述區(qū)域內(nèi)的哈希值。
[0015] 可選的，所述關(guān)鍵字符串所包含的各獨(dú)立字符的集合為化ey[0]，key[l]，…， k巧[L-1]}，L為關(guān)鍵字符串長度；對應(yīng)的哈希值的計(jì)算公式為出ash Value = 〇?5y[0]+key[l]+'''k巧[L-1]) %N，其中，N設(shè)為所述區(qū)域數(shù)量，哈希值的范圍為0?（N-I)。
[0016] 可選的，所述的交換機(jī)配置文件存儲系統(tǒng)，還包括；配置文件裝載模塊，用于裝載 配置文件；哈希表配置模塊，用于初始化哈希表。
[0017] 為實(shí)現(xiàn)上述目標(biāo)及其他相關(guān)目標(biāo)，本發(fā)明提供一種交換機(jī)，包括：所述交換機(jī)配置 文件存儲系統(tǒng)。
[0018] 如上所述，本發(fā)明提供的交換機(jī)配置文件存儲方法及系統(tǒng)，通過配置文件分為若 干區(qū)域，建立分別對應(yīng)所述各個區(qū)域的哈希值，并存儲于所對應(yīng)的區(qū)域內(nèi)；建立記載各所述 哈希值、及分別關(guān)聯(lián)各所述哈希值的文件偏移量的哈希表，其中，所述各文件偏移量分別對 應(yīng)各區(qū)域數(shù)據(jù)位置；在監(jiān)聽到配置文件數(shù)據(jù)讀寫請求時，計(jì)算所述請求數(shù)據(jù)的請求哈希值 并讀取配置文件，根據(jù)所述請求哈希值在哈希表中匹配，并利用匹配到的哈希值所對應(yīng)的 文件偏移量來訪問請求讀寫的區(qū)域數(shù)據(jù)。如此，不僅運(yùn)行時消耗的系統(tǒng)資源很少，運(yùn)算效率 高，而且，算法簡單，容易實(shí)現(xiàn)，移植性好。

【專利附圖】

【附圖說明】
[0019] 圖1顯示為本發(fā)明一實(shí)施例中的交換機(jī)配置文件存儲方法的流程示意圖。
[0020] 圖2顯示為本發(fā)明一實(shí)施例中的交換機(jī)配置文件讀寫的流程示意圖。
[0021] 圖3顯示為本發(fā)明一實(shí)施例中的交換機(jī)配置文件存儲系統(tǒng)的結(jié)構(gòu)示意圖。
[0022] 元件標(biāo)號說明
[0023] 1 交換機(jī)配置文件存儲系統(tǒng)
[0024] 11 哈希值建立模塊
[00巧]12 哈希表建立模塊
[0026] 13 控制模塊
[0027] Sl?S3 方法步驟

【具體實(shí)施方式】
[0028] W下通過特定的具體實(shí)例說明本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說明書 所掲露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明還可W通過另外不同的具體實(shí) 施方式加W實(shí)施或應(yīng)用，本說明書中的各項(xiàng)細(xì)節(jié)也可W基于不同觀點(diǎn)與應(yīng)用，在沒有背離 本發(fā)明的精神下進(jìn)行各種修飾或改變。需說明的是，在不沖突的情況下，本申請中的實(shí)施例 及實(shí)施例中的特征可W相互組合。
[0029] 如圖1所示，本發(fā)明提供一種交換機(jī)配置文件存儲方法，包括：
[0030] 步驟Sl ;配置文件分為若干區(qū)域，建立分別對應(yīng)所述各個區(qū)域的哈希值，并存儲 于所對應(yīng)的區(qū)域內(nèi)；
[0031] 步驟S2 ;建立記載各所述哈希值、及分別關(guān)聯(lián)各所述哈希值的文件偏移量的哈希 表，其中，所述各文件偏移量分別對應(yīng)各區(qū)域數(shù)據(jù)位置；
[0032] 步驟S3 ;在監(jiān)聽到配置文件數(shù)據(jù)讀寫請求時，計(jì)算所述請求數(shù)據(jù)的請求哈希值并 讀取配置文件，根據(jù)所述請求哈希值在哈希表中匹配，并利用匹配到的哈希值所對應(yīng)的文 件偏移量來訪問請求讀寫的區(qū)域數(shù)據(jù)。
[0033] 在一實(shí)施例中，本方案將配置文件中的數(shù)據(jù)分為若干個區(qū)域（區(qū)域數(shù)量設(shè)為N， N的大小隨數(shù)據(jù)量的規(guī)模增大而增大），哈希值的數(shù)量也對應(yīng)設(shè)為N。存儲數(shù)據(jù)時，將相同 哈希值的數(shù)據(jù)存儲在同一個區(qū)域中。在配置進(jìn)程中維護(hù)一張哈希表，表中記錄每個區(qū)域的 文件偏移量，該樣每次讀寫數(shù)據(jù)時，只需裝載一個區(qū)域的數(shù)據(jù)即可，具體格式如下表所示所 /Jn O
[0034]

【權(quán)利要求】
1. 一種交換機(jī)配置文件存儲方法，其特征在于，包括： 配置文件分為若干區(qū)域，建立分別對應(yīng)所述各個區(qū)域的哈希值，并存儲于所對應(yīng)的區(qū) 域內(nèi)； 建立記載各所述哈希值、及分別關(guān)聯(lián)各所述哈希值的文件偏移量的哈希表，其中，所述 各文件偏移量分別對應(yīng)各區(qū)域數(shù)據(jù)位置； 在監(jiān)聽到配置文件數(shù)據(jù)讀寫請求時，計(jì)算所述請求數(shù)據(jù)的請求哈希值并讀取配置文 件，根據(jù)所述請求哈希值在哈希表中匹配，并利用匹配到的哈希值所對應(yīng)的文件偏移量來 訪問請求讀寫的區(qū)域數(shù)據(jù)。
2. 根據(jù)權(quán)利要求1所述的交換機(jī)配置文件存儲方法，其特征在于，所述區(qū)域包括：關(guān)鍵 字符串。
3. 根據(jù)權(quán)利要求2所述的交換機(jī)配置文件存儲方法，其特征在于，通過獲取所述關(guān)鍵 字符串所包含的各個獨(dú)立字符的ASCII值以計(jì)算獲得所述區(qū)域內(nèi)的哈希值。
4. 根據(jù)權(quán)利要求3所述的交換機(jī)配置文件存儲方法，其特征在于，所述關(guān)鍵字符串所 包含的各獨(dú)立字符的集合為{key[0]，key[l]，…，key[L_l]}，L為關(guān)鍵字符串長度；對應(yīng) 的哈希值的計(jì)算公式為：Hash Value = (key [0]+key []_]+--? key [L-1]) % N，其中，N設(shè)為所 述區(qū)域數(shù)量，哈希值的范圍為〇?（N-l)。
5. 根據(jù)權(quán)利要求1所述的交換機(jī)配置文件存儲方法，其特征在于，處理所述配置文件 數(shù)據(jù)讀寫請求之前，還包括：裝載配置文件；初始化哈希表。
6. -種交換機(jī)配置文件存儲系統(tǒng)，其特征在于，包括： 哈希值建立模塊，在配置文件分為若干區(qū)域時，用于建立分別對應(yīng)所述各個區(qū)域的哈 希值，并存儲于所對應(yīng)的區(qū)域內(nèi)； 哈希表建立模塊，用于建立記載各所述哈希值、及分別關(guān)聯(lián)各所述哈希值的文件偏移 量的哈希表，其中，所述各文件偏移量分別對應(yīng)各區(qū)域數(shù)據(jù)位置； 控制模塊，用于在監(jiān)聽到配置文件數(shù)據(jù)讀寫請求時，計(jì)算所述請求數(shù)據(jù)的請求哈希值 并讀取配置文件，根據(jù)所述請求哈希值在哈希表中匹配，并利用匹配到的哈希值所對應(yīng)的 文件偏移量來訪問請求讀寫的區(qū)域數(shù)據(jù)。
7. 根據(jù)權(quán)利要求6所述的交換機(jī)配置文件存儲系統(tǒng)，其特征在于，所述區(qū)域包括：關(guān)鍵 字符串。
8. 根據(jù)權(quán)利要求7所述的交換機(jī)配置文件存儲系統(tǒng)，其特征在于，所述哈希值建立模 塊，通過獲取所述關(guān)鍵字符串所包含的各個獨(dú)立字符的ASCII值以計(jì)算獲得所述區(qū)域內(nèi)的 哈希值。
9. 根據(jù)權(quán)利要求8所述的交換機(jī)配置文件存儲系統(tǒng)，其特征在于，所述關(guān)鍵字符串所 包含的各獨(dú)立字符的集合為{key[0]，key[l]，…，key[L_l]}，L為關(guān)鍵字符串長度；對應(yīng) 的哈希值的計(jì)算公式為：Hash Value = (key [0]+key []_]+--? key [L-1]) % N，其中，N設(shè)為所 述區(qū)域數(shù)量，哈希值的范圍為〇?（N-l)。
10. 根據(jù)權(quán)利要求6所述的交換機(jī)配置文件存儲系統(tǒng)，其特征在于，還包括：配置文件 裝載模塊，用于裝載配置文件；哈希表配置模塊，用于初始化哈希表。
11. 一種交換機(jī)，其特征在于，包括：如權(quán)利要求6至10中任一項(xiàng)所述的交換機(jī)配置文 件存儲系統(tǒng)。
【文檔編號】G06F12/08GK104331413SQ201410509908
【公開日】2015年2月4日 申請日期:2014年9月28日 優(yōu)先權(quán)日:2014年9月28日
【發(fā)明者】姜玲玲 申請人:上海斐訊數(shù)據(jù)通信技術(shù)有限公司