[發明專利]一種動態數據存儲方法

無效

• 申請號: 201110097366.1
• 申請日: 2011-04-19
• 公開（公告）號: CN102117340A
• 公開（公告）日: 2011-07-06
• 發明（設計）人: 杜鵬飛;張厚瑞
• 申請（專利權）人: 北京神州數碼思特奇信息技術股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立

技術領域

本發明涉及通信領域，尤其涉及一種動態數據存儲方法。

背景技術

目前，現有的數據檢索的存儲方法主要包括：靜態查找表、動態查找表、哈希表。

1)?靜態查找表：僅做查詢和檢索操作的同一類型數據元素的集合

優點是數據存儲時方便，檢索快速

缺點是功能單一。

2)?動態查找表:在查詢后將不在查找表中的數據插入到查找表中。

優點是：相對靈活。

缺點是：數據插入時時間復雜度較高

3)?哈希表:?hash表的實質是將關鍵值映射為地址。當關鍵值空間要比地址空間大的多的時候就不可避免的會產生散列沖突問題。散列沖突會影響檢索效率和檢索結果。

優點是：查找效率快。

缺點是：實時性較差，數據更新需重新加載內存，對散列沖突的處理耗費較多時間。

發明內容

本發明的目的在于提供一種動態數據存儲方法。

本發明的技術方案如下，一種動態數據存儲方法，具體步驟如下：

第一步，根據外部輸入的關鍵詞構建鍵值對；

第二步，根據散列函數計算與所述鍵值對對應的數據的存儲位置；

第三步，將外部輸入的數據存儲到本地內存中通過計算獲得的數據存儲位置；

第四步，創建共享內存，將所述本地內存映射到所述共享內存中。

進一步地，所述第一步中，關鍵詞為手機號段、業務賬號、用戶身份信息，上述關鍵詞中的兩項或多項組合后形成所述鍵值對。

進一步地，所述數據為提供服務的地區地址信息。

進一步地，所述鍵值對以單鏈表的方式組織所述數據。

本發明的有益效果是：

1.可動態存儲數據，實時地更新系統數據。同時，因為本發明中的哈希表從本地內存映射到共享內存中，則可刪除本地內存中的哈希表，節省存儲空間。

2．在進行數據存儲，創建哈希表時，通過多個關鍵詞自由組合形成不同鍵值對的方式，增加了數據存儲的靈活性，檢索時可通過鍵值對讀取結果。

3．相同鍵值對的數據以單鏈表的方式存放,確保在查找數據時，可以遍歷所有對應相同鍵值對的數據。

附圖說明

圖1為本發明動態數據存儲方法的流程示意圖。

具體實施方式

以下結合附圖對本發明的原理和特征進行描述，所舉實例只用于解釋本發明，并非用于限定本發明的范圍。

本發明提供一種動態數據存儲方法，如圖1所示，具體步驟如下：

第一步，根據外部輸入的關鍵詞構建鍵值對；

第二步，根據散列函數計算與鍵值對對應的數據的存儲位置；

第三步，將外部輸入的數據存儲到本地內存中通過計算獲得的數據存儲位置；

第四步，創建共享內存，將本地內存映射到共享內存中。

下面對本發明的工作過程進行簡單介紹。

首先，在本地內存中定義出key、value的存儲結構體，建立key與value間的對應關系，即可通過鍵值key查找到相應的數據value。

其次，接收外部輸入的關鍵詞，該關鍵詞可包括手機號段、業務賬號（例如繳納水費、電費、燃氣費等費單的賬號）、用戶ID（例如身份證號碼等信息），任意組合上述關鍵詞即可形成多個鍵值對。

在創建哈希表時，通過多個關鍵詞自由組合形成不同鍵值對的方式，增加了數據存儲的靈活性，檢索時可通過鍵值對讀取結果。

接著，通過散列函數計算與鍵值對對應的數據在本地內存中的存儲位置，并將自外部讀取的相關數據存儲到計算獲得的存儲位置中。該數據為提供服務的地區地址信息。

最后，創建一個共享內存，將本地內存拷貝到共享內存中，即將哈希存儲復制到共享內存中。這就更新了哈希表，完成了動態數據的存儲，在進行數據檢索時，即可直接調用共享內存中的哈希表。而本地內存中的哈希表則可刪除，節省了存儲空間。

進一步地，在鍵值對與數據沖突時，鍵值對以單鏈表的方式組織數據。

因為一個鍵值對可以唯一對應一個地區地址信息，也可以對應多個地區地址信息。當一個鍵值對key對應多個地區地址信息value時，為了避免散列沖突，本發明中相同的key的數據在內存中以單鏈表的方式存放。例如三個地區地址信息A、B、C對應一個相同的key，則在創建哈希表時，可指定三個地區地址信息間的關聯關系，例如通過key查找到地區地址信息A后，如果A不是所需，則可根據A的指示繼續查找C；如果C還不是所需，則可再進一步查找B，這樣哈希表中，所有鍵值對相同的地區地址信息都能被查找一遍。