[發(fā)明專(zhuān)利]一種利用函數(shù)查詢(xún)哈希表的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410601513.8
• 申請(qǐng)日: 2014-10-31
• 公開(kāi)（公告）號(hào): CN104298774B
• 公開(kāi)（公告）日: 2018-04-03
• 發(fā)明（設(shè)計(jì)）人: 張斌
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京思特奇信息技術(shù)股份有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司11212
• 代理人: 楊立

1.一種利用函數(shù)查詢(xún)哈希表的方法，其特征在于，包括以下步驟：

步驟1：獲取待查詢(xún)的哈希表；

其中所述步驟1和步驟2之間還包括：統(tǒng)計(jì)待查詢(xún)的哈希表中的鍵值對(duì)的條數(shù)，判斷鍵值對(duì)的條數(shù)是否超過(guò)預(yù)定值，如果超過(guò)預(yù)定值，將待查詢(xún)的哈希表拆分成至少一個(gè)子哈希表，每個(gè)拆分后的子哈希表包含的鍵值對(duì)條數(shù)小于或等于預(yù)定值；

步驟2：根據(jù)待查詢(xún)的哈希表中各主鍵的列名及鍵值的列名，生成鍵值查詢(xún)函數(shù)；

步驟3：根據(jù)待查詢(xún)的哈希表中的任一鍵值對(duì)的信息作為輸入?yún)?shù)輸入鍵值查詢(xún)函數(shù),所述鍵值查詢(xún)函數(shù)的輸入?yún)?shù)為鍵值對(duì)中的主鍵在哈希表中的編號(hào),其中所述步驟2具體為：根據(jù)每個(gè)子哈希表中的各主鍵的列名、鍵值的列名分別為每個(gè)子哈希表對(duì)應(yīng)生成一個(gè)鍵值查詢(xún)子函數(shù)，并根據(jù)所有生成的鍵值查詢(xún)子函數(shù)生成鍵值查詢(xún)函數(shù)；

步驟4：鍵值查詢(xún)函數(shù)返回查詢(xún)結(jié)果。

2.根據(jù)權(quán)利要求1所述的利用函數(shù)查詢(xún)哈希表的方法，其特征在于：當(dāng)哈希表被更新時(shí)，根據(jù)更新后的待查詢(xún)的哈希表中各主鍵的列名及鍵值的列名，重新生成鍵值查詢(xún)函數(shù)。

3.一種利用函數(shù)查詢(xún)哈希表的系統(tǒng)，其特征在于：包括獲取模塊(1)，生成模塊(2)，輸入模塊(3)和返回模塊(4)；

所述獲取模塊(1)，用于獲取待查詢(xún)的哈希表；

其中所述獲取模塊(1)和生成模塊(2)之間還包括統(tǒng)計(jì)拆分模塊(5)，所述統(tǒng)計(jì)拆分模塊(5)用于統(tǒng)計(jì)待查詢(xún)的哈希表中的鍵值對(duì)的條數(shù)，判斷鍵值對(duì)的條數(shù)是否超過(guò)預(yù)定值，如果超過(guò)預(yù)定值，將待查詢(xún)的哈希表拆分成至少一個(gè)子哈希表，每個(gè)拆分后的子哈希表包含的鍵值對(duì)條數(shù)小于或等于預(yù)定值；

所述生成模塊(2)，用于根據(jù)待查詢(xún)的哈希表中各主鍵的列名及鍵值的列名，生成鍵值查詢(xún)函數(shù)；

所述輸入模塊(3)，用于根據(jù)待查詢(xún)的哈希表中的任一鍵值對(duì)的信息作為輸入?yún)?shù)輸入鍵值查詢(xún)函數(shù),所述鍵值查詢(xún)函數(shù)的輸入?yún)?shù)為鍵值對(duì)中的主鍵在哈希表中的編號(hào),其中所述生成模塊(2)具體為：根據(jù)每個(gè)子哈希表中的各主鍵的列名、鍵值的列名分別為每個(gè)子哈希表對(duì)應(yīng)生成一個(gè)鍵值查詢(xún)子函數(shù)，并根據(jù)所有生成的鍵值查詢(xún)子函數(shù)生成鍵值查詢(xún)函數(shù)；

所述返回模塊(4)，用于鍵值查詢(xún)函數(shù)返回查詢(xún)結(jié)果。

4.根據(jù)權(quán)利要求3所述的利用函數(shù)查詢(xún)哈希表的系統(tǒng)，其特征在于：當(dāng)哈希表被更新時(shí)，生成模塊(2)根據(jù)更新后的待查詢(xún)的哈希表中各主鍵的列名及鍵值的列名，重新生成鍵值查詢(xún)函數(shù)。