據(jù)來自主機I的一個或多個關(guān)鍵字此較了存儲在數(shù)據(jù)緩沖器214中的數(shù)據(jù)部分，通過主控制器211提供了比較結(jié)果到主控制器211。因此，平行的或?qū)崟r的關(guān)鍵字和數(shù)據(jù)被獲得。數(shù)據(jù)搜索單元1-N的每個單元包含一個關(guān)鍵字鎖存器，或任何其它合適的存儲元素來存儲被搜索到的關(guān)鍵字。
[0029]圖5示出了圖4當中本發(fā)明實施例數(shù)據(jù)比較引擎212的進一步細節(jié)。該數(shù)據(jù)此較引擎212包含多個數(shù)據(jù)搜索單元2120，其包含關(guān)鍵字索存器21201、數(shù)據(jù)索存器21202、此較器21203、以及比較結(jié)果鎖存器21204。關(guān)鍵字鎖存器21201與主控制器211和此較器21203相連，數(shù)據(jù)鎖存器位于主據(jù)總線1216和比較器21203項鏈，此較器21203將關(guān)鍵字鎖存器輸出的數(shù)據(jù)與數(shù)據(jù)鎖存器輸出的數(shù)據(jù)進行比較，并產(chǎn)生結(jié)果，保存在此較結(jié)果鎖存器21204種。此較結(jié)果鎖存器進一步將數(shù)據(jù)輸出到主控制器211。
[0030]圖6示出了本發(fā)明方法由自搜索存儲裝置2執(zhí)行的相關(guān)步驟的流程圖600。602搜索過程開始，步驟604，主機I向自搜索存儲裝置2發(fā)送搜索命令，和搜索配置信息。接下來步驟606，存儲裝置2解析收到的命令，并依此進行更新關(guān)鍵字列表、初始化搜索結(jié)果列表，以及初始化與存儲介質(zhì)22相關(guān)的讀取地址等操作。初始化一個搜索結(jié)果列表，并且初始化一個與數(shù)據(jù)存儲介質(zhì)22相關(guān)的讀地址。接下來步驟608，存儲裝置控制器21從數(shù)據(jù)存儲介質(zhì)22讀取數(shù)據(jù)塊，并將其保存到數(shù)據(jù)緩沖器214，然后進行數(shù)據(jù)較過程。如果數(shù)據(jù)此較引擎212找到匹配數(shù)據(jù)，則將搜索結(jié)果更新到結(jié)果列表，然后進行步驟614 ;如果沒有找到匹配數(shù)據(jù)，則直接跳轉(zhuǎn)到步驟614，判斷是否到達地址末尾，如果已經(jīng)到達地址末尾，則進行步驟618，否則跳轉(zhuǎn)到步驟616，更新對數(shù)據(jù)存儲介質(zhì)22的讀取地址，并讀取下一個數(shù)據(jù)塊，然后繼續(xù)步驟608。搜索結(jié)果列表通常在維護在數(shù)據(jù)緩沖器214中數(shù)據(jù)緩沖器214和開有部分被用作主機I與存儲介質(zhì)22之間的數(shù)據(jù)緩存，另外也可有部分數(shù)據(jù)保存在主控制器的內(nèi)存中。
[0031]在步驟614，如果全部的塊都已處理，則進行到步驟618，搜索操作完成。流程繼續(xù)進行到步驟620，自搜索存儲裝置2向主機I返回搜索結(jié)果，接下來步驟622，主機I通過自搜索存儲控制器21，根據(jù)搜索結(jié)果讀取步驟604中搜索配置信息所對應(yīng)的數(shù)據(jù)地址，即關(guān)鍵字所對應(yīng)的地址在步驟622中返回到主機，主機不必讀取存儲介質(zhì)中的全部數(shù)據(jù)，可直接根據(jù)搜結(jié)果返回的地址讀取包含關(guān)鍵字的數(shù)據(jù)。因此可以大大節(jié)省花費在主機和存儲裝置之間的數(shù)據(jù)傳輸開銷，同時由于多個關(guān)鍵字的搜索操作可在數(shù)據(jù)此較引擎的多個搜索單元中同時進行，且此過程無需主機CPU參與，因此可大大節(jié)省搜索過程中的CPU運算開銷，是搜索效率到大幅提升。
[0032]圖7示出了本發(fā)明方法由自搜索存儲裝置2在主機寫命令過程執(zhí)行自搜索相關(guān)步驟的流程圖700。在702，該過程開始。在步驟704，主機I向自搜索存儲裝置2發(fā)送搜索命令，和搜索配置信息，其中搜索配置信息包含I到N個待搜索的關(guān)鍵字，以及搜索范圍信息。步驟706，存儲裝置2通過更新關(guān)鍵字搜索來解析接收到的命令。步驟708上，主機I向自搜索存儲裝置2發(fā)送寫命令。步驟710，數(shù)據(jù)此較引擎在數(shù)據(jù)寫入過程中進行關(guān)鍵字比較，如果找到匹配數(shù)據(jù)，則更新搜索結(jié)果列表。接下來則進行步驟714，根據(jù)步驟704主機所發(fā)送的搜索配置信息查詢寫命令是否完成，如果沒有完成則繼續(xù)到步驟768，否則進行步驟716，主機獲取搜索結(jié)果，最后進行到步驟718，搜索過程完畢。
[0033]圖8示出了本發(fā)明方法由自搜索存儲裝置2在主機讀命令過程執(zhí)行自搜索相關(guān)步驟的流程圖800。步驟802，搜索過程開始。步驟804，主機I向自搜索存儲裝置2發(fā)送搜索命令，和搜索配置信息，其中搜索配置信息包含I到N個待搜索的關(guān)鍵字，以及搜索范圍信息。接下來進行步驟806，存儲裝置2解析收到的命令。接下來進行步驟808上，主機I向自搜索存儲裝置2發(fā)送讀命令。繼續(xù)到步驟810，數(shù)據(jù)比較引擎在數(shù)據(jù)讀出過程中進行關(guān)鍵字比較，如果找到匹配數(shù)據(jù)，則更新搜索結(jié)果列表。接下來則進行步驟814，根據(jù)步驟804主機所發(fā)送的搜索配置信息查詢寫命令是否完成，如果沒有完成則繼續(xù)到步驟868，否則進行步驟816，主機獲取搜索結(jié)果，最后進行到步驟818，搜索過程完畢。
[0034]圖6與圖8的一個顯著區(qū)別在于，前者在搜索過程中，數(shù)據(jù)必須被讀取到主機中，而后者在搜索過程中，數(shù)據(jù)僅需要讀取到數(shù)據(jù)緩沖器214，并且可在搜索完畢都丟棄。
[0035]本發(fā)明已經(jīng)在一定程度上被充分詳細的描述。本領(lǐng)域技術(shù)人員可以理解，目前實施例所揭露的只是示例而已，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的范圍定義為其保護范圍而不是以上實施例的說明。
【主權(quán)項】
1.一種自搜索存儲裝置，其特征在于:包含自搜索存儲控制器； 所述自搜索存儲控制器包含:位于主機和存儲介質(zhì)之間的多功能數(shù)據(jù)緩沖器； 所述多功能數(shù)據(jù)緩沖器能夠接收主機發(fā)來的搜索配置信息、緩存主機對存儲裝收/發(fā)的數(shù)據(jù)，以及保存需要返回給主機的存搜索結(jié)果信息； 所述自搜索控制器還包含:位于多功能數(shù)據(jù)緩沖器和存儲介質(zhì)之間的數(shù)據(jù)此較引擎；所述數(shù)據(jù)此較引擎包括多個數(shù)據(jù)搜索單元，用于接收寫入/讀出存儲介質(zhì)的數(shù)據(jù)流，并利用多個數(shù)據(jù)搜索單元進行關(guān)鍵字的搜索操作，并將搜索結(jié)果返回主機；所述多個數(shù)據(jù)搜索單元，其每個單元可配置成搜索互不相同的關(guān)鍵字，并且各個數(shù)據(jù)搜索單元可同時并行進行搜索操作。
2.根據(jù)權(quán)利要求1中所述的自搜索存儲控制器，其特征還在于其包含:位于主機和數(shù)據(jù)緩沖器之間的主機端控制器；所述主機端控制器用于接收主機發(fā)來的搜索配置信息，包括搜索命令、關(guān)鍵字，并向主機發(fā)送搜索結(jié)果。
3.根據(jù)權(quán)利要求1中所述自搜索存儲控制器，其特征還在于其包含:位于數(shù)據(jù)緩沖器和存儲介質(zhì)之間的數(shù)據(jù)存儲控制器，所屬數(shù)據(jù)存儲控制器用于訪問存儲介質(zhì)，實現(xiàn)數(shù)據(jù)存儲與讀出操作。
4.根據(jù)權(quán)利要求1中所述的多個數(shù)據(jù)搜索單元，其特征在于:包含關(guān)鍵字鎖存器、數(shù)據(jù)鎖存器、數(shù)據(jù)比較器，和比較結(jié)果鎖存器；其中，關(guān)鍵字鎖存器和數(shù)據(jù)鎖存器與數(shù)據(jù)此較器相連，而數(shù)據(jù)比較器與此較結(jié)果鎖存器相連；關(guān)鍵字鎖存器用于保存待搜索的關(guān)鍵字，數(shù)據(jù)鎖存器用于保存待此較的數(shù)據(jù)，數(shù)據(jù)此較器用來此較保存在關(guān)鍵字鎖存器與數(shù)據(jù)鎖存器中的數(shù)據(jù)，并將結(jié)果保存到此較結(jié)果鎖存器中。
5.根據(jù)權(quán)利要求1中所述自搜索存儲裝置其類型可以是硬盤、固態(tài)硬盤(SSD)、PCMCIA卡、SD卡、TF卡、麗C卡、U盤、e麗C芯片、以及⑶和DVD。
6.根據(jù)權(quán)利要求1中所述自搜索存儲裝置，其存儲介質(zhì)可以是閃存以及磁性存儲介質(zhì)。
7.一種自搜索存儲裝置的搜索方法，包括:接收包含搜索配置信息的搜索命令，分解搜索任務(wù)并初始化搜索結(jié)果列表，從存儲介質(zhì)中將數(shù)據(jù)塊讀取到數(shù)據(jù)緩沖器，并在此過程中執(zhí)至少一個關(guān)鍵字的數(shù)據(jù)搜索此較操作，根據(jù)數(shù)據(jù)比較結(jié)果更新數(shù)據(jù)搜索列表，將最終的結(jié)果返回主機。
8.根據(jù)權(quán)利要求7中所述自搜索存儲裝置的搜索方法，其特征在于:分解搜索任務(wù)包括一個使用在搜索步驟中的關(guān)鍵字列表。
9.根據(jù)權(quán)利要求7中所述自搜索存儲裝置的搜索方法，其特征在于:搜索步驟包括對一個數(shù)據(jù)塊進行部分搜索操作。
10.根據(jù)權(quán)利要求9中所述自搜索存儲裝置的搜索方法，其特征在于:對數(shù)據(jù)塊的部分搜索如果沒有得到匹配的結(jié)果，則繼續(xù)搜索數(shù)據(jù)塊的其他部分，直到整個數(shù)據(jù)塊搜索完畢。
11.根據(jù)權(quán)利要求1中所述自搜索存儲裝置的搜索方法，其特征在于:自搜索存儲裝置接收從主機發(fā)來的寫命令，并監(jiān)聽主機發(fā)送到存儲介質(zhì)的數(shù)據(jù)流。
12.根據(jù)權(quán)利要求1中所述自搜索存儲裝置的搜索方法，其特征在于:自搜索存儲裝置接收從主機發(fā)來的讀命令,并監(jiān)聽存儲介質(zhì)讀取到主機的數(shù)據(jù)流。
【專利摘要】本發(fā)明提供一種自搜索存儲裝置，包含一個位于主機和數(shù)據(jù)存儲介質(zhì)之間的數(shù)據(jù)緩沖器，用于從主機接收關(guān)鍵字。所述自搜索存儲裝置進一步包含一個數(shù)據(jù)此較引擎，它連接到數(shù)據(jù)緩沖器和數(shù)據(jù)存儲介質(zhì)，包含多個數(shù)據(jù)搜索單元。該數(shù)據(jù)比較引擎用于從數(shù)據(jù)總線接收數(shù)據(jù)，并是用多個數(shù)據(jù)搜索單元，對數(shù)據(jù)的不同部分進行關(guān)鍵字搜索操作。每個數(shù)據(jù)搜索單元根據(jù)關(guān)鍵字來比較數(shù)據(jù)的特定部分，并向主機返回搜索結(jié)果。
【IPC分類】G06F17-30
【公開號】CN104834644
【申請?zhí)枴緾N201410047741
【發(fā)明人】駱建軍, 劉海鑾
【申請人】杭州華瀾微科技有限公司
【公開日】2015年8月12日
【申請日】2014年2月11日