[發(fā)明專利]倒排索引文件的存儲(chǔ)方法和裝置

在審

• 申請?zhí)枺?/td>: 201410449591.0
• 申請日: 2014-09-04
• 公開（公告）號(hào): CN104166736A
• 公開（公告）日: 2014-11-26
• 發(fā)明（設(shè)計(jì)）人: 戴飛
• 申請（專利權(quán)）人: 北京國雙科技有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 吳貴明;張永明

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)互聯(lián)網(wǎng)領(lǐng)域，具體而言，涉及一種倒排索引文件的存儲(chǔ)方法和裝置。

背景技術(shù)

目前，在關(guān)系數(shù)據(jù)庫系統(tǒng)中，索引是檢索數(shù)據(jù)最有效率的方式,。但對于擁有海量數(shù)據(jù)的關(guān)系數(shù)據(jù)庫，單純依靠索引對關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行檢索的方式并不能滿足對海量數(shù)據(jù)的檢索速度的要求。

倒排索引的出現(xiàn)很好的解決了對于擁有海量數(shù)據(jù)的關(guān)系數(shù)據(jù)庫的檢索效率低的問題。倒排索引是一種索引方法，被用來存儲(chǔ)在全文搜索下某個(gè)單詞在一個(gè)文檔或者一組文檔中的存儲(chǔ)位置的映射。它是文檔檢索系統(tǒng)中最常用的數(shù)據(jù)結(jié)構(gòu)。通過倒排索引，可以根據(jù)單詞快速獲取包含這個(gè)單詞的文檔列表。

但是，隨著關(guān)系數(shù)據(jù)庫的使用，倒排索引文件數(shù)量也會(huì)跟著關(guān)系數(shù)據(jù)庫中數(shù)據(jù)的增加而增加。當(dāng)大量的倒排索引文件存儲(chǔ)到同一個(gè)存儲(chǔ)介質(zhì)中的同一個(gè)倒排索引文件夾下時(shí)，隨著倒排索引文件數(shù)量的增加，存儲(chǔ)介質(zhì)的尋址時(shí)間也會(huì)跟著相應(yīng)的增長。從而使得該倒排索引文件夾中的倒排序索引文件的讀取效率的降低。

針對現(xiàn)有技術(shù)中由于倒排索引文件夾中倒排索引文件過多導(dǎo)致的該倒排索引文件夾讀取速度過慢的問題，目前尚未提出有效的解決方案。

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

本發(fā)明的主要目的在于提供一種倒排索引文件的存儲(chǔ)方法和裝置，以解決由于倒排索引文件夾中倒排索引文件過多導(dǎo)致的該倒排索引文件夾讀取速度過慢的問題。

為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種倒排索引文件的存儲(chǔ)方法。根據(jù)本發(fā)明的倒排索引文件的存儲(chǔ)方法包括：在存儲(chǔ)介質(zhì)中創(chuàng)建用于存儲(chǔ)倒排索引文件的倒排索引文件夾；為倒排索引文件夾設(shè)置閾值，閾值是創(chuàng)建新的倒排索引文件夾的判斷條件；在倒排索引文件夾的屬性超過閾值，創(chuàng)建用于存儲(chǔ)倒排索引文件的新的倒排索引文件夾。

為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的另一方面，提供了一種倒排索引文件的存儲(chǔ)裝置。根據(jù)本發(fā)明的倒排索引文件的存儲(chǔ)裝置包括：存儲(chǔ)模塊，用于在存儲(chǔ)介質(zhì)中創(chuàng)建用于存儲(chǔ)倒排索引文件的倒排索引文件夾；設(shè)置模塊，用于為倒排索引文件夾設(shè)置閾值，閾值是創(chuàng)建新的倒排索引文件夾的判斷條件；處理模塊，用于在倒排索引文件夾的屬性超過閾值，創(chuàng)建用于存儲(chǔ)倒排索引文件的新的倒排索引文件夾。

根據(jù)發(fā)明實(shí)施例，通過在存儲(chǔ)介質(zhì)中創(chuàng)建用于存儲(chǔ)倒排索引文件的倒排索引文件夾；為倒排索引文件夾設(shè)置閾值，閾值是創(chuàng)建新的倒排索引文件夾的判斷條件；在倒排索引文件夾的屬性超過閾值，創(chuàng)建用于存儲(chǔ)倒排索引文件的新的倒排索引文件夾，解決了由于倒排索引文件夾中倒排索引文件過多導(dǎo)致的該倒排索引文件夾讀取速度過慢的問題，達(dá)到了通過對倒排索引文件夾存儲(chǔ)在多個(gè)倒排索引文件夾中，提高讀取速度的效果。

附圖說明

構(gòu)成本申請的一部分的附圖用來提供對本發(fā)明的進(jìn)一步理解，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中：

圖1是根據(jù)本發(fā)明實(shí)施例的一種倒排索引文件的存儲(chǔ)方法的流程圖；

圖2是根據(jù)本發(fā)明實(shí)施例優(yōu)選的一種倒排索引文件的存儲(chǔ)方法的流程圖；

圖3是根據(jù)本發(fā)明實(shí)施例優(yōu)選的一種倒排索引文件的存儲(chǔ)方法的流程圖；

圖4是根據(jù)本發(fā)明實(shí)施例優(yōu)選的一種倒排索引文件的存儲(chǔ)方法的流程圖；

圖5是根據(jù)本發(fā)明實(shí)施例的一種倒排索引文件的存儲(chǔ)裝置的示意圖；

圖6是根據(jù)本發(fā)明實(shí)施例優(yōu)選的一種倒排索引文件的存儲(chǔ)裝置的示意圖；

圖7是根據(jù)本發(fā)明實(shí)施例優(yōu)選的一種倒排索引文件的存儲(chǔ)裝置的示意圖；以及

圖8是根據(jù)本發(fā)明實(shí)施例優(yōu)選的一種倒排索引文件的存儲(chǔ)裝置的示意圖；

具體實(shí)施方式

需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。

為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分的實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。