[發(fā)明專利]一種數(shù)據(jù)檢索方法及裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 201310088648.4
• 申請(qǐng)日: 2013-03-19
• 公開（公告）號(hào): CN104063384A
• 公開（公告）日: 2014-09-24
• 發(fā)明（設(shè)計(jì)）人: 錢志財(cái)
• 申請(qǐng)（專利權(quán)）人: 上海軟智信息科技有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王寶筠

1.一種數(shù)據(jù)檢索方法，其特征在于，應(yīng)用于存儲(chǔ)服務(wù)器，所述存儲(chǔ)服務(wù)器中存儲(chǔ)有至少一條目標(biāo)數(shù)據(jù)及其數(shù)據(jù)關(guān)鍵值，所述方法包括：

預(yù)先提取所述存儲(chǔ)服務(wù)器中目標(biāo)數(shù)據(jù)的數(shù)據(jù)關(guān)鍵值，將所述數(shù)據(jù)關(guān)鍵值存儲(chǔ)于至少一個(gè)內(nèi)存服務(wù)器中；

接收數(shù)據(jù)檢索請(qǐng)求，所述數(shù)據(jù)檢索請(qǐng)求包括檢索標(biāo)識(shí)；

分別在每個(gè)所述內(nèi)存服務(wù)器中查詢與所述檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)關(guān)鍵值；

若查詢到所述目標(biāo)數(shù)據(jù)關(guān)鍵值，在所述存儲(chǔ)服務(wù)器中獲取與所述目標(biāo)數(shù)據(jù)關(guān)鍵值相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述數(shù)據(jù)關(guān)鍵值存儲(chǔ)于至少一個(gè)內(nèi)存服務(wù)器中，包括：

將所述數(shù)據(jù)關(guān)鍵值進(jìn)行劃分，得到至少一個(gè)數(shù)據(jù)塊，每個(gè)所述數(shù)據(jù)塊包括至少一條數(shù)據(jù)關(guān)鍵值；

將每個(gè)所述數(shù)據(jù)塊分別存儲(chǔ)于一個(gè)內(nèi)存服務(wù)器中。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述存儲(chǔ)服務(wù)器中獲取與所述目標(biāo)數(shù)據(jù)關(guān)鍵值相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)之后，所述方法還包括：

將所述獲取的目標(biāo)數(shù)據(jù)存儲(chǔ)至預(yù)設(shè)的緩存區(qū)域中；

其中，在所述接收數(shù)據(jù)檢索請(qǐng)求之后，在所述分別在所述內(nèi)存服務(wù)器中查詢與所述檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)關(guān)鍵值之前，所述方法還包括：

在所述緩存區(qū)域中查詢是否含有與當(dāng)前數(shù)據(jù)檢索請(qǐng)求中的檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)，如果是，獲取所述緩存區(qū)域中查詢到的目標(biāo)數(shù)據(jù)，結(jié)束當(dāng)前數(shù)據(jù)檢索，否則，執(zhí)行所述分別在所述內(nèi)存服務(wù)器中查詢與所述檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)關(guān)鍵值。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將每個(gè)所述數(shù)據(jù)塊分別存儲(chǔ)于一個(gè)內(nèi)存服務(wù)器中，包括：

將每個(gè)所述數(shù)據(jù)塊按照預(yù)設(shè)的壓縮存儲(chǔ)規(guī)則分別存儲(chǔ)于一個(gè)內(nèi)存服務(wù)器中；

其中，所述壓縮存儲(chǔ)規(guī)則包括字典壓縮規(guī)則、前綴壓縮規(guī)則和差值壓縮規(guī)則。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分別在每個(gè)所述內(nèi)存服務(wù)器中查詢與所述檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)關(guān)鍵值，包括：

依據(jù)倒排索引的檢索規(guī)則分別在每個(gè)所述內(nèi)存服務(wù)器中查詢與所述檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)關(guān)鍵值。

6.一種數(shù)據(jù)檢索裝置，其特征在于，應(yīng)用于存儲(chǔ)服務(wù)器，所述存儲(chǔ)服務(wù)器中存儲(chǔ)有至少一條目標(biāo)數(shù)據(jù)及其數(shù)據(jù)關(guān)鍵值，所述裝置包括：

數(shù)據(jù)預(yù)處理單元，用于預(yù)先提取所述存儲(chǔ)服務(wù)器中目標(biāo)數(shù)據(jù)的數(shù)據(jù)關(guān)鍵值，將所述數(shù)據(jù)關(guān)鍵值存儲(chǔ)于至少一個(gè)內(nèi)存服務(wù)器中；

請(qǐng)求接收單元，用于接收數(shù)據(jù)檢索請(qǐng)求，所述數(shù)據(jù)檢索請(qǐng)求包括檢索標(biāo)識(shí)；

數(shù)據(jù)檢索單元，用于分別在每個(gè)所述內(nèi)存服務(wù)器中查詢與所述檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)關(guān)鍵值；

數(shù)據(jù)提取單元，用于在查詢到所述目標(biāo)數(shù)據(jù)關(guān)鍵值時(shí)，在所述存儲(chǔ)服務(wù)器中獲取與所述目標(biāo)數(shù)據(jù)關(guān)鍵值相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述數(shù)據(jù)預(yù)處理單元包括：

關(guān)鍵值提取子單元，用于預(yù)先提取所述存儲(chǔ)服務(wù)器中目標(biāo)數(shù)據(jù)的數(shù)據(jù)關(guān)鍵值；

關(guān)鍵值存儲(chǔ)子單元，用于將所述關(guān)鍵值提取子單元提取的數(shù)據(jù)關(guān)鍵值進(jìn)行劃分，得到至少一個(gè)數(shù)據(jù)塊，將每個(gè)所述數(shù)據(jù)塊分別存儲(chǔ)于一個(gè)內(nèi)存服務(wù)器中，每個(gè)所述數(shù)據(jù)塊包括至少一條數(shù)據(jù)關(guān)鍵值。

8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

數(shù)據(jù)緩存單元，用于將所述數(shù)據(jù)提取單元獲取到的目標(biāo)數(shù)據(jù)存儲(chǔ)至預(yù)設(shè)的緩存區(qū)域中；

其中，所述裝置還包括：

數(shù)據(jù)預(yù)檢索單元，用于在所述請(qǐng)求接收單元接收到數(shù)據(jù)檢索請(qǐng)求之后，在所述緩存區(qū)域中查詢是否含有與當(dāng)前數(shù)據(jù)檢索請(qǐng)求中的檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)，如果是，獲取所述緩存區(qū)域中查詢到的目標(biāo)數(shù)據(jù)，結(jié)束當(dāng)前數(shù)據(jù)檢索，否則，觸發(fā)所述數(shù)據(jù)檢索單元。

9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述關(guān)鍵值存儲(chǔ)子單元包括：

關(guān)鍵值劃分模塊，用于將所述數(shù)據(jù)關(guān)鍵值進(jìn)行劃分，得到至少一個(gè)數(shù)據(jù)塊，每個(gè)所述數(shù)據(jù)塊包括至少一條數(shù)據(jù)關(guān)鍵值；

數(shù)據(jù)塊存儲(chǔ)模塊，用于將每個(gè)所述數(shù)據(jù)塊按照預(yù)設(shè)的壓縮存儲(chǔ)規(guī)則分別存儲(chǔ)于一個(gè)內(nèi)存服務(wù)器中；

其中，所述壓縮存儲(chǔ)規(guī)則包括字典壓縮規(guī)則、前綴壓縮規(guī)則和差值壓縮規(guī)則。

10.根據(jù)權(quán)利要求6所述的裝置，其特征在于：

所述數(shù)據(jù)檢索單元，具體用于依據(jù)倒排索引的檢索規(guī)則分別在每個(gè)所述內(nèi)存服務(wù)器中查詢與所述檢索標(biāo)識(shí)相對(duì)應(yīng)的目標(biāo)數(shù)據(jù)關(guān)鍵值。