專利名稱:一種基于索引的本地資源快速檢索系統(tǒng)及其檢索方法
技術(shù)領(lǐng)域:
本發(fā)明涉及數(shù)據(jù)索引和數(shù)據(jù)緩存技術(shù)領(lǐng)域,尤其是涉及一種基于索引的本地資源快速檢索系統(tǒng)及其檢索方法。
背景技術(shù):
目前我們已經(jīng)進(jìn)入到一個信息飛速增長的時代,每個人幾乎每天都在通過各種方式產(chǎn)生大量的數(shù)字信息,比如通過移動終端拍攝照片然后同步到個人計算機上,在查看新聞或資料時剪輯感興趣的文章等,這些信息最后都會以各種文件格式存儲在本地系統(tǒng)里。對于這些資源文件,很多是在日常工作或生活中需要反復(fù)用到的,可以為平時的工作提供各種素材、資料。上述的日常工作中儲存的資源或信息為人們的日常工作和生活提供了很多幫助; 但是,在目前情況下,針對存儲在本地系統(tǒng)上的資源,人們還是通過人腦記憶的方式去進(jìn)行查找,不僅效率低,而且查詢速度慢,查詢時間長。針對上述問題,也出現(xiàn)了一些針對本地資源的快速查找的系統(tǒng),但是大部分都不能做到實時的對資源進(jìn)行處理;也即新增的資源不能馬上被檢索到,在資源查詢的響應(yīng)速度和用戶體驗上還有可提升的空間。
發(fā)明內(nèi)容
本發(fā)明解決的技術(shù)問題之一在于提供一種基于索引的本地資源快速檢索系統(tǒng),以解決傳統(tǒng)大量小文件情況下查找速度慢,響應(yīng)時間長,造成用戶資源處理體驗差的問題。本發(fā)明解決的技術(shù)問題之二在于提供一種基于索引的本地資源快速檢索方法,以解決傳統(tǒng)大量小文件情況下查找速度慢,響應(yīng)時間長,造成用戶資源處理體驗差的問題。本發(fā)明解決上述技術(shù)問題之一的技術(shù)方案是所述系統(tǒng)包括資源監(jiān)控單元,用于監(jiān)控對資源的操作;資源查詢單元,用于將查詢條件轉(zhuǎn)換成索引計算所需的參數(shù);索引計算單元,根據(jù)資源更改時間、資源內(nèi)容、資源路徑、關(guān)鍵字等信息建立或查詢索引信息,返回索引ID ;索引存取單元,根據(jù)計算出的索引元信息判斷索引數(shù)據(jù)的存儲位置通過緩存單元或者持久化單元對索引信息進(jìn)行存取操作;資源存取單元,用于操作本地資源,包括資源的更改、通過索引信息獲取資源數(shù)據(jù)
坐寸ο所述的緩存單元用于對內(nèi)存中的索引信息進(jìn)行排序、查找、增量處理等操作。持久化單元用于對非熱數(shù)據(jù)進(jìn)行存取操作。所述索引信息還包括其對應(yīng)資源的本地存儲位置,以及時間戳和被查詢次數(shù)。所述索引信息還包括其對應(yīng)資源的本地存儲位置,以及時間戳和被查詢次數(shù)。
本發(fā)明解決上述技術(shù)問題之二的技術(shù)方案是由資源監(jiān)控單元對指定資源數(shù)據(jù)進(jìn)行監(jiān)控,判斷資源的操作類型;針對資源的變更,索引部分對該資源做增量索引處理,分級更新本地索引數(shù)據(jù),同時資源存取接口對變更的資源進(jìn)行存儲處理;針對查詢操作,索引部分根據(jù)查詢條件計算資源的本地索引ID,若有符合結(jié)果的資源存在,由資源存取單元根據(jù)運算結(jié)果的索引直接返回資源。所述的資源監(jiān)控單元判斷資源的操作類型是對當(dāng)前操作符與預(yù)定義的操作符進(jìn)行匹配對比;索引部分對資源做增量索引處理是根據(jù)資源最后變更時的時間、資源的本地存儲 路徑和內(nèi)容等信息生成本地索引ID,并將該索引信息進(jìn)行分級存儲處理;索引部分在檢索資源時對所有資源的本地索引ID進(jìn)行排序處理。所述的資源內(nèi)容發(fā)生更改后,立刻反映到索引部分里,對其進(jìn)行重新索引并排序。按以下步驟進(jìn)行索引信息的分級處理每條索引信息伴隨有一個參數(shù),用于記錄被查詢次數(shù);該參數(shù)值最高的一批索引ID信息存放于內(nèi)存中,屬于熱數(shù)據(jù);其他非熱數(shù)據(jù)被持久化存儲到本地磁盤中;每次查詢時對內(nèi)存中的熱數(shù)據(jù)進(jìn)行重新排序。檢索資源時本地索引ID預(yù)排序遵循以下原則排序時根據(jù)內(nèi)存中熱數(shù)據(jù)的索引ID被查詢次數(shù)的多少;排序時根據(jù)索引ID對應(yīng)的資源中熱門關(guān)鍵字出現(xiàn)的次數(shù)的高低;排序時根據(jù)索引ID對應(yīng)的資源的時間戳的先后。根據(jù)本發(fā)明提供的具體實施方式
,本發(fā)明公開了以下技術(shù)成果首先,本發(fā)明提供了一種基于索引的本地資源處理機制,該方法針對本地資源的特性,根據(jù)資源的多種屬性綜合建立索引信息,針對資源的變更,對該資源的索引信息做增量索引處理,索引部分分級更新本地索引數(shù)據(jù);針對查詢操作,索引部分根據(jù)查詢條件計算資源的本地索引ID ;若有符合結(jié)果的資源存在,由資源存取接口根據(jù)運算結(jié)果的索引ID查找資源的相關(guān)信息,返回資源數(shù)據(jù)。所述基于索引的本地資源快速處理方法有效提高了資源查詢效率,提高了查詢響應(yīng)速度,提升了用戶的使用體驗。而且,本發(fā)明實施方式還提供了一種基于所述本地資源處理機制的系統(tǒng),該系統(tǒng)通過對資源進(jìn)行實時監(jiān)控,可以即時將資源的變更情況反應(yīng)到索引部分中,可以進(jìn)一步提升資源查詢響應(yīng)時間。其次,在對本地資源更新索引信息時,所述索引存取單元會根據(jù)綜合條件將資源的索引信息在所述緩存單元和所述持久化單元中進(jìn)行互換。這種方式對于經(jīng)常被使用的資源是最有的,通過這種方式能保證熱門數(shù)據(jù)能被用戶在最短時間內(nèi)檢索到,從而減少了查詢次數(shù),縮短了查詢時間。
下面結(jié)合附圖對本發(fā)明作進(jìn)一步說明圖I是本發(fā)明本地資源快速處理流程圖;圖2是本發(fā)明系統(tǒng)結(jié)構(gòu)圖。
具體實施例方式見圖1、2所示,所述系統(tǒng)用于監(jiān)控對本地資源的操作,根據(jù)資源建立索引ID,對索引ID按照規(guī)則進(jìn)行排序,對索引信息進(jìn)行分級存儲處理;查詢時根據(jù)查詢條件計算索引ID,并從索引ID中快速獲取資源數(shù)據(jù);所述系統(tǒng)包括資源監(jiān)控單元,用于監(jiān)控對資源的操作;資源查詢單元,用于將查詢條件轉(zhuǎn)換成索引計算所需的參數(shù);索引計算單元,根據(jù)資源更改時間、資源內(nèi)容、資源路徑、關(guān)鍵字等信息建立或查詢索引信息,返回索引ID ;索引存取單元,根據(jù)計算出的索引元信息判斷索引數(shù)據(jù)的存儲位置通過緩存單元 或者持久化單元對索引信息進(jìn)行存取操作;資源存取單元,用于操作本地資源,包括資源的更改、通過索引信息獲取資源數(shù)據(jù)
坐寸ο所述系統(tǒng)還包括緩存單元,用于對內(nèi)存中的索引信息進(jìn)行排序、查找、增量處理等操作;持久化單元,用于對非熱數(shù)據(jù)進(jìn)行存取操作。其中,所述索引信息還包括其對應(yīng)資源的本地存儲位置,以及時間戳和被查詢次數(shù)。所述的緩存單元中若緩存中索引信息的相關(guān)參數(shù)發(fā)生變化后,需要對其重新排序,若該索引信息排序超出范圍,還需將其通過持久化單元存儲到本地磁盤上。所述的持久化單元中若非熱數(shù)據(jù)項在達(dá)到熱數(shù)據(jù)的邊界條件值后,需要轉(zhuǎn)移到緩存單元中,以提高查詢效率。前述系統(tǒng)進(jìn)行檢索的方法是由資源監(jiān)控程序?qū)χ付ㄙY源數(shù)據(jù)進(jìn)行監(jiān)控,判斷資源的操作類型;針對資源的變更,索引部分對該資源做增量索引處理,分級更新本地索引數(shù)據(jù),同時索引存取接口對變更的資源進(jìn)行存儲處理;針對查詢操作,索引部分根據(jù)查詢條件計算資源的本地索引ID ;若有符合結(jié)果的資源存在,由資源存取接口根據(jù)運算結(jié)果的索引信息獲取資源存儲位置,直接返回資源數(shù)據(jù)。所述方法還包括資源監(jiān)控程序判斷資源的操作類型是對當(dāng)前操作符與預(yù)定義的操作符進(jìn)行匹配對比得出的;索引部分對資源做增量索引處理時,是根據(jù)資源最后變更時的時間、資源的本地存儲路徑和內(nèi)容等信息生成本地索引ID,并將該索引信息進(jìn)行分級存儲處理;索引部分在檢索資源時,對所有資源的本地索引ID是做過排序處理的。其中,所述監(jiān)控系統(tǒng)對資源的監(jiān)控結(jié)果是即時生效的,本地資源發(fā)生變更后,所述索引部分將對該資源進(jìn)行重新計算索引信息以及重新排序處理。所述方法還包括所述索引部分進(jìn)行索引排序時,需遵循如下一些規(guī)則檢索資源時的本地索引ID預(yù)排序遵循以下原則根據(jù)內(nèi)存中熱數(shù)據(jù)的索引ID被查詢次數(shù)的多少進(jìn)行排序;根據(jù)索引ID對應(yīng)的資源中熱門關(guān)鍵字出現(xiàn)的次數(shù)的高低進(jìn)行排序;根據(jù)索引ID對應(yīng)的資源的時間戳的先后進(jìn)行排序。在本發(fā)明實施方式中,本地資源為個人計算機上指定的資源目錄,本地資源快速處理系統(tǒng)能夠?qū)①Y源的操作進(jìn)行快速處理,提升用戶的資源檢索速度。圖I所示是本發(fā)明所述一種在基于索引的本地資源快速處理的步驟流程圖。步驟101,監(jiān)控系統(tǒng)實施監(jiān)控資源目錄,一旦資源發(fā)生變更時立即進(jìn)行處理。步驟102,根據(jù)資源的操作符判斷是對資源進(jìn)行內(nèi)容變更還是根據(jù)條件進(jìn)行查詢。步驟103,如果是資源查詢操作,需要根據(jù)查詢條件計算索引ID,返回符合條件的資源的索引ID。步驟104,索引部分(索引計算單元等)根據(jù)索引ID決定索引信息的存儲位置,通過索引信息獲取資源對應(yīng)的存儲路徑。步驟105,資源存取單元根據(jù)存儲路徑返回資源數(shù)據(jù)。 步驟106,如果是資源變更操作,需根據(jù)資源的時間戳、資源內(nèi)容、資源路徑信息重新生成索引信息,并對該索弓I進(jìn)行重新排序處理。步驟107,索引信息生成后,如果是符合熱數(shù)據(jù)條件的,由緩存單元放置于內(nèi)存中。步驟108,若生成的索引信息不是熱數(shù)據(jù),由持久化單元將該索引信息存儲到本地磁盤上。圖2所示是本發(fā)明實施方式所述一種實現(xiàn)基于索引的本地資源快速處理的系統(tǒng)結(jié)構(gòu)圖,包括資源監(jiān)控單元201,資源查詢單元202,索引計算單元203,索引存取單元204,緩存單元205,持久化單元206以及資源存取單元207。資源監(jiān)控單元201用于監(jiān)控本地資源的即時變化,一旦資源發(fā)生變更后,索引計算單元203將重新計算資源的索引信息,索引存取單元204根據(jù)索引信息決定將索引信息放入緩存單元205還是持久化單元206中;資源查詢單元202用戶處理對資源的查詢請求,接收到查詢請求后,索引計算單元203根據(jù)查詢條件到索引信息中進(jìn)行匹配,返回所有符合條件的索引ID,索引存取單元204根據(jù)對應(yīng)的索引元信息決定是從緩存單元205還是持久化單元206中獲取索引信息,資源存取單元207從索引信息中獲取資源的本地位置信息,返回給用戶所需要的資源數(shù)據(jù)。
權(quán)利要求
1.一種基于索引的本地資源快速檢索系統(tǒng),其特征在于所述系統(tǒng)包括 資源監(jiān)控單元,用于監(jiān)控對資源的操作; 資源查詢單元,用于將查詢條件轉(zhuǎn)換成索引計算所需的參數(shù); 索引計算單元,根據(jù)資源更改時間、資源內(nèi)容、資源路徑、關(guān)鍵字等信息建立或查詢索引信息,返回索引ID ; 索引存取單元,根據(jù)計算出的索引元信息判斷索引數(shù)據(jù)的存儲位置通過緩存單元或者持久化單元對索引信息進(jìn)行存取操作; 資源存取單元,用于操作本地資源,包括資源的更改、通過索引信息獲取資源數(shù)據(jù)等。
2.根據(jù)權(quán)利要求I所述的本地資源快速檢索系統(tǒng),其特征在于所述的緩存單元用于對內(nèi)存中的索引信息進(jìn)行排序、查找、增量處理等操作。
3.根據(jù)權(quán)利要求I或2所述的本地資源快速檢索系統(tǒng),其特征在于持久化單元用于對非熱數(shù)據(jù)進(jìn)行存取操作。
4.根據(jù)權(quán)利要求I或2所述的本地資源快速檢索系統(tǒng),其特征在于所述索引信息還包括其對應(yīng)資源的本地存儲位置,以及時間戳和被查詢次數(shù)。
5.根據(jù)權(quán)利要求3所述的本地資源快速檢索系統(tǒng),其特征在于所述索引信息還包括其對應(yīng)資源的本地存儲位置,以及時間戳和被查詢次數(shù)。
6.權(quán)利要求1-6任一項本地資源快速檢索系統(tǒng)的檢索方法,其特征在于 由資源監(jiān)控單元對指定資源數(shù)據(jù)進(jìn)行監(jiān)控,判斷資源的操作類型; 針對資源的變更,索引部分對該資源做增量索引處理,分級更新本地索引數(shù)據(jù),同時資源存取接口對變更的資源進(jìn)行存儲處理; 針對查詢操作,索引部分根據(jù)查詢條件計算資源的本地索引ID,若有符合結(jié)果的資源存在,由資源存取單元根據(jù)運算結(jié)果的索引直接返回資源。
7.根據(jù)權(quán)利要求6所述的檢索方法,其特征在于所述的資源監(jiān)控單元判斷資源的操作類型是對當(dāng)前操作符與預(yù)定義的操作符進(jìn)行匹配對比; 索引部分對資源做增量索引處理是根據(jù)資源最后變更時的時間、資源的本地存儲路徑和內(nèi)容等信息生成本地索引ID,并將該索引信息進(jìn)行分級存儲處理; 索引部分在檢索資源時對所有資源的本地索引ID進(jìn)行排序處理。
8.根據(jù)權(quán)利要求6所述的檢索方法,其特征在于所述的資源內(nèi)容發(fā)生更改后,立刻反映到索引部分里,對其進(jìn)行重新索引并排序。
9.根據(jù)權(quán)利要求7所述的檢索方法,其特征在于所述的資源內(nèi)容發(fā)生更改后,立刻反映到索引部分里,對其進(jìn)行重新索引并排序。
10.根據(jù)權(quán)利要求7或9所述的檢索方法,其特征在于按以下步驟進(jìn)行索引信息的分級處理 每條索引信息伴隨有一個參數(shù),用于記錄被查詢次數(shù);該參數(shù)值最高的一批索引ID信息存放于內(nèi)存中,屬于熱數(shù)據(jù);其他非熱數(shù)據(jù)被持久化存儲到本地磁盤中; 每次查詢時對內(nèi)存中的熱數(shù)據(jù)進(jìn)行重新排序。
11.根據(jù)權(quán)利要求7或9所述的檢索方法,其特征在于檢索資源時本地索引ID預(yù)排序遵循以下原則 排序時根據(jù)內(nèi)存中熱數(shù)據(jù)的索引ID被查詢次數(shù)的多少;排序時根據(jù)索引ID對應(yīng)的資源中熱門關(guān)鍵字出現(xiàn)的次數(shù)的高低; 排序時根據(jù)索引ID對應(yīng)的資源的時間戳的先后。
全文摘要
本發(fā)明涉及數(shù)據(jù)索引和數(shù)據(jù)緩存技術(shù)領(lǐng)域,尤其是涉及一種基于索引的本地資源快速檢索系統(tǒng)及其檢索方法。本發(fā)明由資源監(jiān)控單元對指定資源數(shù)據(jù)進(jìn)行監(jiān)控,判斷資源的操作類型;針對資源的變更,索引部分對該資源做增量索引處理,分級更新本地索引數(shù)據(jù),同時資源存取接口對變更的資源進(jìn)行存儲處理;針對查詢操作,索引部分根據(jù)查詢條件計算資源的本地索引ID,若有符合結(jié)果的資源存在,由資源存取單元根據(jù)運算結(jié)果的索引直接返回資源。本發(fā)明有效解決了傳統(tǒng)情況下大量小文件查找速度慢的問題,提升了響應(yīng)時間,改善了用戶的使用體驗;可以用于本地資源的檢索。
文檔編號G06F17/30GK102968464SQ20121044538
公開日2013年3月13日 申請日期2012年11月8日 優(yōu)先權(quán)日2012年11月8日
發(fā)明者施巍松, 肖翱, 徐志偉, 郭毅可 申請人:廣東電子工業(yè)研究院有限公司