[發明專利]一種線性數據表鍵值映射方法

無效

• 申請號: 201110339051.3
• 申請日: 2011-11-01
• 公開（公告）號: CN102521228A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 楊濤;黃曉明;裘愉濤;趙萍;王松;張巖;蔣奕屏;周再兵;劉俊
• 申請（專利權）人: 浙江省電力試驗研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 浙江翔隆專利事務所 33206
• 代理人: 張建青

1.一種線性數據表鍵值映射方法，其步驟如下：

1）載入數據，為每行數據建立行信息結構；

2）數據載入成功后，為生成的鍵值信息選擇鍵值函數，取鍵值函數的值為它的存儲地址，即H（key）=KeyFunction（dataRow），其中KeyFunction為鍵值函數；

3）將鍵值結果填入行信息結構，然后檢測鍵值沖突，如果沖突重新計算鍵值，直到取得未使用過的鍵值為止；

4）將行信息結構存入鍵值表中，第一行數據地址為首地址，并將數據存入映射數據區。

2.據權利要求1所述的線性數據表鍵值映射方法，其特征在于，鍵值函數存儲地址發生沖突時，其處理步驟為：第一步，取出一個數據行的關鍵字key，計算其在線性數據映射表中的存儲地址A=H（key），若存儲地址為A的空間沒有被占用，則將數據行存入該地址，否則發生沖突，執行下一步；第二步，計算關鍵字為key的數據行的下一個存儲地址，如果該存儲地址的空間沒有被占用，則將數據行存入，否則發生沖突，繼續執行本步驟，直到找到一個沒有被占用的存儲地址的空間為止。

3.據權利要求1或2所述的線性數據表鍵值映射方法，其特征在于，獲取數據行的關鍵字key的方法為：將數據字節空間按字節數劃分為長度相同的幾個部分，然后取這幾個部分的疊加和作為關鍵字key。

4.據權利要求3所述的線性數據表鍵值映射方法，其特征在于，檢測鍵值沖突的方法為搜索存儲的行信息結構，如果鍵值相同則為沖突。

5.據權利要求2所述的線性數據表鍵值映射方法，其特征在于，解決沖突的方法在于采用一個動態鏈表代替靜態順序存儲結構，所述動態鏈表的數據結構特征是如果當前節點是線性數據表中最后一個節點，則后繼節點為空位置；如果當前節點是第一個節點，則后繼節點指向第一個有效數據空間；其他節點的后繼節點指向鍵值表對應數據空間。