一種檢索路徑存儲的方法、裝置及系統的製作方法
2023-10-04 01:46:59 2
專利名稱：一種檢索路徑存儲的方法、裝置及系統的製作方法
技術領域：
本發明涉及通信領域，尤其涉及一種檢索路徑存儲的方法、裝置及系統。
背景技術：
XML(Extensible Markup Language,可擴展標記語言)用於標記電子文件使其具有結構性的標記語言，可以用來標記數據、定義數據類型，是一種允許用戶對自己的標記語言進行定義的源語言。XML可以將文檔內容和顯示格式分隔開來，文檔中的標記是用來描述XML數據元素的含義，而不是用來描述如何顯示，所以XML是一種自描述的數據。XML日益成為網際網路上數據表現和數據交換的標準，如何從大量的XML信息中檢索出有效的信息已成為急需解決的問題。目前，在對XML信息進行檢索之前，需先對XML信息進行解析，得到結構化的檢索路徑。根據用戶提供的關鍵字，利用結構化的檢索路徑，對XML進行檢索，可以提供檢索效率。由於XML數據量大，在解析XML後，如何高效存儲解析後龐大的結構樹信息已成為業界越來越關注的問題。在現有技術中，存儲解析後龐大的結構樹信息是基於前綴的編碼進行存儲的。在實現上述基於前綴的編碼進行存儲結構樹信息的過程中，發明人發現現有技術中至少存在如下問題基於前綴的編碼信息的存儲方式存儲在冗餘信息。並且，隨著樹的深度增加，冗餘信息呈指數增長，從而造成存儲空間的浪費。
發明內容
本發明的實施例提供一種檢索路徑存儲的方法、裝置及系統，用以實現減小存儲空間的浪費，提聞存儲空間的利用率。為達到上述目的，本發明的實施例採用如下技術方案第一方面，本發明實施例提供了一種檢索路徑存儲的方法，包括將待檢索數據進行解析，獲取至少一個關鍵數據；根據所述至少一個關鍵數據，生成至少一個哈希鍵對；其中，檢索路徑由至少一個所述哈希鍵對組成；所述哈希鍵對包括第一元素和第二元素；所述第二元素是所述第一元素的上一級元素；存儲所述至少一個哈希鍵對。第二方面，本發明實施例提供了一種檢索路徑存儲的裝置，包括獲取單元，用於將待檢索數據進行解析，獲取至少一個關鍵數據；生成單元，用於根據所述至少一個關鍵數據，生成至少一個哈希鍵對；其中，檢索路徑由至少一個所述哈希鍵對組成；所述哈希鍵對包括第一元素和第二元素；所述第二元素是所述第一元素的上一級元素；存儲單元，用於存儲所述解析單元得到的所述至少一個哈希鍵對。第三方面，本發明實施例提供了一種檢索路徑存儲的系統，包括主節點，交換機，業務伺服器，終端；其中，所述主節點為上述實施例中所述的檢索路徑存儲的裝置。本發明實施例提供了一種檢索路徑存儲的方法、裝置及系統，通過將待檢測數據解析，解析出的關鍵數據，根據解析出的關鍵數據，獲取哈希鍵對，並存儲所述哈希鍵對。這樣，存儲的每個哈希鍵對只有兩個元素，減少了冗餘信息，從而實現了減小存儲空間的浪費，提聞了存儲空間的利用率。
圖1為本發明實施例提供的一種檢索路徑存儲的方法的示意圖；圖2為本發明實施例提供的一種檢索路徑存儲的裝置的應用示意圖；圖3為本發明實施例提供的一種示例的示意圖；圖4為本發明實施例提供的另一種檢索路徑存儲的方法的示意圖；圖5為本發明實施例提供的另一種檢索路徑存儲的方法的示意圖；圖6為本發明實施例提供的另一種不例的不意圖；圖7為本發明實施例提供的一種檢索路徑存儲的裝置的結構示意圖；圖8為本發明實施例提供的另一種檢索路徑存儲的裝置的結構示意圖；圖9為本發明實施例提供的另一種檢索路徑存儲的裝置的結構示意圖；圖10為本發明實施例提供的一種檢索路徑存儲的系統的結構示意圖。
具體實施例方式下面結合附圖對本發明實施例檢索路徑存儲的方法、裝置、系統進行詳細描述。本發明實施例提供了一種檢索路徑存儲的方法，如圖1所示，包括101、將待檢索數據進行解析，獲取至少一個關鍵數據。其中，所述關鍵數據是用於構建檢索路徑的數據。需要說明的是，檢索路徑是指根據接收到的檢索關鍵數據進行檢索時，所使用的 路徑。具體的，檢索路徑存儲的裝置將待檢索的數據的內容進行解析，從待檢索的數據 的內容中解析出關鍵數據。優選的，將待檢索數據進行解析，得到結構形式是樹型的關鍵數 據。即為，將待檢索的數據解析出樹型結構的關鍵數據。可選的,待檢索數據為XML(Extensible Markup Language,可擴展標記語言)數據。需要說明的是，待檢索數據還可是其他形式的檢索時，是檢索數據內容的數據，本 發明對此不做限制。需要說明的是，所述檢索路徑的裝置可以是一種計算設備，簡稱為主機，如圖2所 示。其中，主機可以包括當前技術已知的任何計算設備，如伺服器、臺式計算機等等。在主 機內部，安裝有作業系統以及其他應用程式，本發明對此不做限制。102、根據所述至少一個關鍵數據，生成至少一個哈希鍵對。其中，檢索路徑由至少一個所述哈希鍵對組成。所述哈希鍵對包括第一元素和第 二元素。所述第二元素是所述第一元素的上一級元素。第一元素是一個關鍵數據，第二元 素是此關鍵數據的上一級數據。具體的，檢索路徑存儲的裝置在獲取了至少一個關鍵數據後，將獲取的至少一個 關鍵數據的每個元素，與此元素的上一級元素，生成哈希鍵對。進一步的，若至少一個關鍵數據的結構形式是樹型，則根據所述結構形式是樹型 的關鍵數據，生成至少一個哈希鍵對。即為，將樹中的每個節點及其父節點生成一個哈希鍵對。需要說明的是，樹中的每一個節點是一個關鍵數據，此時所述哈希鍵對的第一元素是樹型結構的關鍵數據中的一個節點；所述哈希鍵對的第二元素是所述第一元素的父節示例性的，假設生成的關鍵數據為樹型結構，如圖3所示。生成的關鍵數據包括根節點為生活圈子，根節點有三個子節點，分別為國家，島嶼及湖泊。其中，國家有三個子節點，分別為人口，名字，城市。城市有三個字節點，分別為人口，標識，名字。島嶼有兩個子節點，分別為名字，地區。湖泊有兩個子節點，分別為名字，地區。將樹型結構的關鍵數據的每個節點及其父節點生成哈希鍵對。其中，將每個節點作為哈希鍵對的第一元素，將其父節點作為哈希鍵對的第二元素。生成的哈希鍵對如下表I所示。表I
〈地區，湖泊>
〈城市，國家〉
<國家，生活圈子〉
〈島均，生活圈子>
〈湖泊，生活圈子〉
〈名字，國家〉
〈名字，城市〉
〈名字，島嶼〉
〈名字，湖泊>
〈人口，國家〉
〈人口，城市〉103、存儲所述至少一個哈希鍵對。具體的，檢索路徑存儲的裝置存儲生成的至少一個哈希鍵對。可選的，檢索路徑存儲的裝置可以根據預設哈希算法，獲取所述至少一個哈希鍵對對應的哈希值；根據所述至少一個哈希鍵對對應的哈希值，將所述至少一個哈希鍵對，存儲至所述至少一個哈希鍵對對應的哈希值對應的位置。需要說明的是，預設哈希算法，是檢索路徑存儲的裝置預先設置的。
其中，檢索路徑存儲的裝置根據預設的哈希算法，可以獲取哈希鍵對的第一元素的哈希值，根據此哈希值將此哈希值對應的哈希鍵對存儲至此哈希值對應的位置。如上例所述，假設預設哈希算法是求取哈希鍵對的第一元素的第一字母的ASCI碼，並以4為除數求取餘數。假設根據上述預設哈希算法，求取的〈地區，島嶼 > 的哈希值為3，則將〈地區，島嶼 > 存儲至哈希值為3對應的位置。進一步的,根據所述至少一個哈希鍵對對應的哈希值,將所述至少一個哈希鍵對，存儲至所述至少一個哈希鍵對對應的哈希值對應的存儲節點中。具體的，檢索路徑存儲的裝置將哈希鍵對存儲至哈希鍵對對應的哈希值對應的存儲節點中。需要說明的是，檢索路徑存儲的裝置管理存儲節點，參考圖2所示。存儲節點可以包括當前技術已知的存儲設備，如獨立磁碟冗餘陣列(Redundant Arrays of IndependentDisks, RAID)、磁碟族(Justa Bunch Of Disks, JBOD)、直接存取存儲器(Direct AccessStorageDevice,DASD)的一個或多個互連的磁碟驅動器,諸如磁帶庫、一個或多個存儲單元的磁帶存儲設備，本發明對此不做限制。本發明實施例提供了一種檢索路徑存儲的方法，通過將待檢測數據解析，解析出的關鍵數據，根據解析出的關鍵數據，獲取哈希鍵對，並存儲所述哈希鍵對。這樣，存儲的每個哈希鍵對只有兩個元素，減少了冗餘信息，從而實現了減小存儲空間的浪費，提高了存儲空間的利用率。在步驟103之後,上述方法,如圖4所示,還包括104、將未解析的所述待檢索數據存儲至所述存儲節點中。具體的，檢索路徑存儲的裝置可以將未解析過的所述待檢索數據根據存儲節點的個數平均分為存儲節點的第一整數倍。可以將第一整數個待檢索數據可以順序的存儲至各個存儲節點中。也可將第一整數個待檢索數據根據預設哈希算法生成對應的哈希值，將第一整數個待檢索數據根據對應的哈希值存儲至相應的存儲節點中。需要說明的是，第一整數是不小於I的整數。通過步驟104可以將原始的數據存儲至存儲節點，使得在接收到檢索關鍵字時，可以根據存儲的數據進行查詢，從而獲取與檢索關鍵字有關的數據。在步驟104之後,上述方法,如圖5所示,還包括105、接收檢索關鍵字及檢索關鍵字類型。具體的，若用戶需查詢數據，則用戶需輸入檢索關鍵字，並輸入檢索關鍵字類型。例如，用戶要查詢城市西安的相關情況，則輸入檢索關鍵字類型為名字，檢索關鍵字為西安，則檢索路徑的裝置接收此檢索關鍵字，及檢索關鍵字類型。106、根據所述檢索關鍵字類型，獲取所述檢索關鍵字類型的哈希值。具體的，檢索路徑存儲的裝置接收到檢索關鍵字類型後，將檢索關鍵字類型利用預設哈希算法，計算出檢索關鍵字類型的哈希值。示例性的，檢索路徑存儲的裝置接收到檢索關鍵字的類型為名字，則根據預設哈希算法，獲取名字對應的哈希值。107、根據獲取的所述檢索關鍵字類型的哈希值，獲取第一哈希鍵對。其中，所述第一哈希鍵對是指根據檢索關鍵字類型的哈希值查找到的哈希鍵對。
具體的，檢索路徑存儲的裝置根據獲取的所述檢索關鍵字類型的哈希值，獲取存儲位置對應的哈希值與所述檢索關鍵字類型的哈希值相同的第一哈希鍵對；循環記錄所述第一哈希鍵對的第一元素，並獲取所述第一哈希鍵對的第二元素的哈希值；根據所述獲取的所述第一哈希鍵對的第二元素的哈希值，獲取存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的第二哈希鍵對；根據所述存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的哈希鍵對，更新所述第一哈希鍵對，直至獲取的第二哈希鍵對為空；記錄第一哈希鍵對的第二元素。其中，所述第二哈希鍵對的第一元素是所述第一哈希鍵對的第二元素。具體來說，檢索路徑存儲的裝置獲取了檢索關鍵字類型的哈希值後，根據此哈希值查找存儲了哈希鍵對的，且此哈希值對應的位置。在存儲了哈希鍵對的，且此哈希值對應的位置中獲取檢索關鍵字類型為第一元素的哈希鍵對，即為獲取第一哈希鍵對。在獲取了第一哈希鍵對後，記錄第一哈希鍵對的第一元素，即為記錄檢索關鍵字類型，並獲取第一哈希鍵對的第二元素。根據預設哈希算法，計算第一哈希鍵對的第二元素的哈希值，根據此哈希值查找存儲了哈希鍵對的，且第一哈希鍵對的第二元素的哈希值對應的位置，並獲取存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的第二哈希鍵對。也就是說，在存儲了哈希鍵對的，且第一哈希鍵對的第二元素的哈希值對應的位置中獲取第一哈希鍵對的第二元素的為第一元素的第二哈希鍵對。在獲取了第二哈希鍵對後，根據此第二哈希鍵對更新第一哈希鍵對，即為將現有的第二哈希鍵對替換第一哈希鍵對，從而生成新的第一哈希鍵對，重複執行記錄第一哈希鍵對的第一元素，並根據預設哈希算法，計算第一哈希鍵對的第二元素的哈希值，並查找存儲位置的哈希值與第一哈希鍵對的第二元素的哈希值相同的存儲位置，獲取第二哈希鍵對，進而根據第二哈希鍵對更新第一哈希鍵對，直至獲取的第二哈希鍵對為空；記錄第一哈希鍵對的第二元素。示例性的，如上例所述，假如用戶輸入檢索關鍵字類型為名字，且，檢索路徑存儲的裝置將哈希鍵對存儲在存儲節點中。檢索路徑存儲的裝置根據預設哈希算法計算出名字的哈希值，假設計算出的名字的哈希值為2，則根據哈希值2查找存儲了哈希鍵對的，哈希值2對應的存儲節點，即為根據哈希值2，查找到存儲位置的哈希值為2的存儲位置。在哈希值2對應的存儲節點中，獲取名字為第一元素的哈希鍵對，即為獲取第一哈希鍵對。若在存儲節點中存儲了 4個第一元素為名字的哈希鍵對，則將這4個哈希鍵對都視為第一哈希鍵對。這四個第一哈希鍵對分別為〈名字，國家〉、〈名字，城市〉、〈名字，島嶼〉、〈名字，湖泊〉。下面以〈名字，國家〉為例進行說明。第一哈希鍵對為〈名字，國家 >，則記錄此第一哈希鍵對的第一元素名字，並獲取此第一哈希鍵對的第二元素國家。根據預設哈希算法，計算第一哈希鍵對的第二元素國家的哈希值，若計算的哈希值為1，則查找第一哈希鍵對的第二元素國家的哈希值I對應的存儲節點。在此存儲節點中，獲取第一元素為國家的哈希鍵對，即為獲取第二哈希鍵對。若在存儲節點中只存儲了一個第一元素為國家的哈希鍵對，則獲取了一個第二哈希鍵對。此時，第二哈希鍵對為〈國家，生活圈子 >。根據第二哈希鍵對更新第一哈希鍵對，即為將第一哈希鍵對由〈名字，國家〉更新為〈國家，生活圈子〉。更新為第一哈希鍵對後，記錄第一哈希鍵對的第一元素國家。獲取第一哈希鍵對的第二元素生活圈子。根據預設哈希算法，計算第一哈希鍵對的第二元素生活圈子的哈希值，若計算的哈希值為2，則查找第一哈希鍵對的第二元素生活圈子的哈希值2對應的存儲節點。在此存儲節點中，獲取第一元素為生活圈子的哈希鍵對，即為獲取第二哈希鍵對，此時哈希值3對應的存儲節點中沒有存儲第一元素為生活圈子的哈希鍵對，也就是說，獲取的第二哈希鍵對為空，記錄第一哈希鍵對的第二元素，即為記錄生活圈子。此時，記錄的數據為名字，國家，生活圈子。其他三個第一哈希鍵對〈名字，城市 >、、 的處理方法，與第一哈希鍵對〈名字，國家 > 的處理方法相同，在此不再贅述，如圖6所示。此時，獲取的第一哈希鍵對〈名字，國家>的記錄內容為名字，國家，生活圈子。第一哈希鍵對〈名字，城市〉的記錄內容為名字，城市，國家，生活圈子。第一哈希鍵對〈名字，島嶼〉的記錄內容為名字，島嶼、生活圈子。第一哈希鍵對〈名字，湖泊〉的記錄內容為名字，湖泊、生活圈子。108、根據獲取的所述第一哈希鍵對，建立檢索路徑。具體的，檢索路徑存儲的裝置在獲取第一哈希鍵對後，根據此第一哈希鍵對建立檢索路徑。進一步的，檢索路徑存儲的裝置根據所述記錄的至少一個第一哈希鍵對的第一元素及所述第一哈希鍵對的第二元素，根據記錄時間，逆序建立檢索路徑。其中，逆序建立是指根據記錄時間，將記錄內容按照記錄時間從最晚記錄時間到最早記錄時間的順序排列。需要說明的是，由於根據檢索關鍵字類型獲取第一哈希鍵對，哈希鍵對的第二元素是第一元素的上一級元素，所以，記錄第一哈希鍵對的第一元素時，當前記錄的第一哈希鍵對的第一元素為上一次記錄的第一哈希鍵對的第一元素的上一級。用戶輸入的檢索關鍵字類型為第一次記錄的第一哈希鍵對的第一元素。最後記錄的第一哈希鍵對的第二元素為最後一個元素，即為樹型結構的根節點。其中，檢索路徑存儲的裝置根據至少一個第一哈希鍵對的第一元素及所述第一哈希鍵對的第二元素的記錄時間，將記錄的內容，按照從最晚記錄時間到最早記錄時間的順序，建立檢索路徑。示例性的，上例所述，獲取的4個第一哈希鍵對的至少一個第一元素及第二元素，分別為第一哈希鍵對〈名字，國家〉的記錄內容為名字，國家，生活圈子。第一哈希鍵對〈名字，城市〉的記錄內容為名字，城市，國家，生活圈子。第一哈希鍵對〈名字，島嶼〉的記錄內容為名字，島嶼、生活圈子。第一哈希鍵對〈名字，湖泊 > 的記錄內容為名字，湖泊、生活圈子。以第一哈希鍵對〈名字，國家 > 的記錄內容為名字，國家，生活圈子為例進行說明。若第一哈希鍵對〈名字，國家〉的記錄內容為名字，國家，生活圈子。其中，名字的記錄時間最早，國家次之，生活圈子的記錄時間最晚。此時，按照最晚記錄時間到最早記錄時間的順序，建立檢索路徑，此時建立的檢索路徑為生活圈子，國家，名字。其他三個第一哈希鍵對建立檢索路徑的方法，與第一哈希鍵對為對〈名字，國家〉建立檢索路徑的方法相同，在此不再贅述。獲取的4條檢索路徑為生活圈子，國家，名字；生活圈子，國家，城市，名字；生活圈子，島嶼，名字；生活圈子，湖泊，名字。109、根據所述檢索路徑及所述檢索關鍵字進行對待檢索數據進行檢索，獲取檢索數據。具體的，檢索路徑存儲的裝置獲取了檢索路徑，根據檢索路徑查找到待檢索數據進行檢索，找到與檢索路徑下的待檢索數據，此時，根據用戶輸入的檢索關鍵字查找檢索路徑下的待檢索數據，從而查找到與檢索關鍵字相關的檢索數據。
進一步的,在所述至少一個哈希鍵對存儲至存儲節點的情況下,檢索路徑存儲的裝置將所述檢索路徑及所述檢索關鍵字發送至存儲哈希鍵對的存儲節點中，以使得所述存儲節點根據所述檢索路徑及所述檢索關鍵字，對存儲的所述未解析的所述待檢測數據進行檢索，並返回檢索數據。檢索路徑存儲的裝置接收所述存儲節點返回的檢索數據。可選的，檢索路徑存儲的裝置將所述檢索路徑及所述檢索關鍵字添加至查詢請求消息中，將查詢請求消息發送至存儲哈希鍵對的存儲節點中。示例性的，如上例所述，檢索路徑存儲的裝置獲取的4條查詢檢索路徑為生活圈子，國家，名字；生活圈子，國家，城市，名字；生活圈子，島嶼，名字；生活圈子，湖泊，名字。檢索路徑存儲的裝置將獲取的4條檢索路徑，及接收的用戶輸入的檢索關鍵字西安均發送至存儲了哈希鍵對的所有存儲節點中。存儲節點接收到檢索路徑存儲的裝置發送的4條檢索路徑，及用戶輸入的檢索關鍵字西安後，根據4條檢索路徑，分別檢索存儲的未解析過的待檢索數據。示例性的，根據生活圈子，國家，名字檢索存儲的未解析過的待檢索數據，檢索出相符的數據後，根據用戶輸入的檢索關鍵字西安，繼續檢索相符的數據，若在存儲的數據中檢索到國家名字與西安相同的檢索數據，則將檢索數據返回至檢索路徑存儲的裝置，沒有檢索到國家名字與西安相同的檢索數據，則向檢索路徑存儲的裝置返回沒有檢索到與西安相符的國家名字的相關信息。根據其他三檢索路徑檢索存儲的未解析過的待檢數據與根據生活圈子，國家，名字檢索存儲的未解析過的待檢索數據相同，在此不再贅述。存儲節點只在檢索路徑為生活圈子，國家，城市，名字的檢索路徑下查找出與西安相關的檢索數據，在其他檢索路徑下沒有檢索相關信息，則檢索路徑存儲的裝置能夠接收到存儲節點反饋的與西安相關的檢索數據。110、返回所述檢索數據。具體的，檢索路徑存儲的裝置接收到存儲節點反饋的與西安相關的檢索數據後，將此檢索數據反饋至用戶設備。本發明實施例提供了一種檢索路徑存儲的方法，通過將待檢測數據解析，解析出的關鍵數據，根據解析出的關鍵數據，獲取哈希鍵對，並存儲所述哈希鍵對。這樣，存儲的每個哈希鍵對只有兩個元素，減少了冗餘信息，從而實現了減小存儲空間的浪費，提高了存儲空間的利用率。接收到用戶輸入的檢索關鍵字及檢索關鍵字類型後，根據檢索關鍵字類型，建立檢索路徑，並根據此檢索路徑及用戶輸入的檢索關鍵字，獲取用戶所需的檢索數據，進而反饋至用戶。提高了查詢速度，從而提高了用戶體驗。本發明實施例提供了一種檢索路徑存儲的裝置，如圖7所示，包括獲取單元601，用於將待檢索數據進行解析，獲取至少一個關鍵數據。其中，所述關鍵數據是用於構建檢索路徑的數據。需要說明的是，檢索路徑是指根據接收到的檢索關鍵數據進行檢索時，所使用的路徑。具體的，所述獲取單元601具體用於，將待檢索數據進行解析，得到結構形式是樹型的關鍵數據。生成單元602，用於根據所述獲取單元601獲取的所述至少一個關鍵數據，生成至少一個哈希鍵對。其中，檢索路徑由至少一個所述哈希鍵對組成。所述哈希鍵對包括第一元素和第二元素；所述第二元素是所述第一元素的上一級元素。第一元素是一個關鍵數據，第二元素是此關鍵數據的上一級數據。具體的，所述生成單元602具體用於，根據所述獲取單元601獲取的所述結構形式是樹型的關鍵數據，生成至少一個哈希鍵對。此時，所述哈希鍵對的第一元素是樹型結構的關鍵數據中的一個節點；所述哈希鍵對的第二元素是所述第一元素的父節點。存儲單元603,用於存儲所述生成單元602得到的所述至少一個哈希鍵對。具體的，所述存儲單元603具體用於，根據預設哈希算法，獲取所述至少一個哈希鍵對對應的哈希值。根據所述至少一個哈希鍵對對應的哈希值，將所述至少一個哈希鍵對，存儲至所述至少一個哈希鍵對對應的哈希值對應的存儲節點中。所述存儲單元603，還用於將未解析過的所述待檢測數據存儲至所述存儲節點中。進一步的,上述檢索路徑存儲的裝置,如圖8所示,還包括接收單元604，用於接收檢索關鍵字及檢索關鍵字類型。所述獲取單元601，還用於根據所述接收單元604接收的所述檢索關鍵字類型，獲取所述檢索關鍵字類型的哈希值。所述獲取單元601，還用於根據獲取的所述檢索關鍵字類型的哈希值，獲取第一哈希鍵對。其中，所述第一哈希鍵對是指根據檢索關鍵字類型的哈希查找到的哈希鍵對。具體的，所述獲取單元601具體用於，根據獲取的所述檢索關鍵字類型的哈希值，獲取存儲位置對應的哈希值與所述檢索關鍵字類型的哈希值相同的第一哈希鍵對。循環記錄所述第一哈希鍵對的第一元素，並獲取所述第一哈希鍵對的第二元素的哈希值。根據所述獲取的所述第一哈希鍵對的第二元素的哈希值，獲取存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的第二哈希鍵對；所述第二哈希鍵對的第一元素是指所述第一哈希鍵對的第二元素。根據所述存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的哈希鍵對，更新所述第一哈希鍵對，直至獲取的第二哈希鍵對為空；記錄第一哈希鍵對的第二元素。建立單元605，用於根據所述獲取單元601獲取的所述第一哈希鍵對，建立檢索路徑。具體的，所述建立單元605具體用於,根據所述記錄的至少一個第一哈希鍵對的第一元素，根據記錄時間，逆序建立檢索路徑。其中，逆序建立是指根據記錄時間，將記錄內容按照記錄時間從最晚記錄時間到最早記錄時間的順序排列。所述獲取單元601，還用於根據所述建立單元605建立的所述檢索路徑及所述接收單元604接收的所述檢索關鍵字進行對帶檢索數據進行檢索，獲取檢索數據。具體的，獲取單元601具體用於,在所述至少一個哈希鍵對存儲至存儲節點的情況下，將所述檢索路徑及所述檢索關鍵字發送至存儲哈希鍵對的存儲節點中，以使得所述存儲節點根據所述檢索路徑及所述檢索關鍵字，對存儲的所述未解析過的所述待檢測數據進行檢索，並返回檢索數據。接收所述存儲節點返回的檢索數據。本發明實施例提供了一種檢索路徑存儲的裝置，通過將待檢測數據解析，解析出的關鍵數據，根據解析出的關鍵數據，獲取哈希鍵對，並存儲所述哈希鍵對。這樣，存儲的每個哈希鍵對只有兩個元素，減少了冗餘信息，從而實現了減小存儲空間的浪費，提高了存儲空間的利用率。接收到用戶輸入的檢索關鍵字及檢索關鍵字類型後，根據檢索關鍵字類型，建立檢索路徑，並根據此檢索路徑及用戶輸入的檢索關鍵字，獲取用戶所需的檢索數據，進而反饋至用戶。提高了查詢速度，從而提高了用戶體驗。本發明實施例提供了一種檢索路徑存儲的裝置，如圖9所示，包括存儲器801以及與存儲器801連接的處理器802。當然，檢索路徑存儲的裝置還可以包括天線、基帶處理部件、中射頻處理部件、輸入輸出裝置等通用部件，本發明實施例在此不再任何限制。其中，存儲器801中存儲一組程序代碼，處理器802用於調用存儲器801中的程序代碼，用於執行以下操作處理器802，用於將待檢索數據進行解析，獲取至少一個關鍵數據。其中，所述關鍵數據是用於構建檢索路徑的數據。需要說明的是，檢索路徑是指根據接收到的檢索關鍵數據進行檢索時，所使用的路徑。具體的，所述處理器802具體用於，將待檢索數據進行解析，得到結構形式是樹型的關鍵數據。處理器802，還用於根據所述至少一個關鍵數據，生成至少一個哈希鍵對。其中，檢索路徑由至少一個所述哈希鍵對組成。所述哈希鍵對包括第一元素和第二元素；所述第二元素是所述第一元素的上一級元素。第一元素是一個關鍵數據，第二元素是此關鍵數據的上一級數據。具體的，所述處理器802具體用於，根據所述結構形式是樹型的關鍵數據，生成至少一個哈希鍵對。此時所述哈希鍵對的第一元素是樹型結構的關鍵數據中的一個節點；所述哈希鍵對的第二元素是所述第一元素的父節點。存儲器801，用於存儲所述處理器802得到的所述至少一個哈希鍵對。具體的，所述存儲器801具體用於，根據預設哈希算法，獲取所述至少一個哈希鍵對對應的哈希值。根據所述至少一個哈希鍵對對應的哈希值，將所述至少一個哈希鍵對，存儲至所述至少一個哈希鍵對對應的哈希值對應的存儲節點中。所述存儲器801，還用於將未解析過的所述待檢測數據存儲至所述存儲節點中。進一步的，上述檢索路徑存儲的裝置，參考圖9所示，還包括接收機803。其中，所述接收機803分別與處理器802相連。接收機803，用於接收檢索關鍵字及檢索關鍵字類型。所述處理器802，還用於根據所述接收機804接收的所述檢索關鍵字類型，獲取所述檢索關鍵字類型的哈希值。所述處理器802，還用於根據獲取的所述檢索關鍵字類型的哈希值，獲取第一哈希鍵對。其中，所述第一哈希鍵對是指根據檢索關鍵字類型的哈希查找到的哈希鍵對。具體的，所述處理器802具體用於，根據獲取的所述檢索關鍵字類型的哈希值，獲取存儲位置對應的哈希值與所述檢索關鍵字類型的哈希值相同的第一哈希鍵對。循環記錄所述第一哈希鍵對的第一元素，並獲取所述第一哈希鍵對的第二元素的哈希值。根據所述獲取的所述第一哈希鍵對的第二元素的哈希值，獲取存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的第二哈希鍵對；所述第二哈希鍵對的第一元素是指所述第一哈希鍵對的第二元素。根據所述存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的哈希鍵對，更新所述第一哈希鍵對，直至獲取的第二哈希鍵對為空；記錄第一哈希鍵對的第二元素。處理器802，還用於根據所述第一哈希鍵對，建立檢索路徑。具體的，所述處理器802具體用於，根據所述記錄的至少一個第一哈希鍵對的第一元素，根據記錄時間，逆序建立檢索路徑。其中，逆序建立是指根據記錄時間，將記錄內容按照記錄時間從最晚記錄時間到最早記錄時間的順序排列。所述處理器802，還用於根據所述檢索路徑及所述接收單元604接收的所述檢索關鍵字進行對帶檢索數據進行檢索，獲取檢索數據。具體的，處理器802具體用於，在所述至少一個哈希鍵對存儲至存儲節點的情況下，將所述檢索路徑及所述檢索關鍵字發送至存儲哈希鍵對的存儲節點中，以使得所述存儲節點根據所述檢索路徑及所述檢索關鍵字，對存儲的所述未解析過的所述待檢測數據進行檢索，並返回檢索數據。接收所述存儲節點返回的檢索數據。本發明實施例提供了一種檢索路徑存儲的裝置，通過將待檢測數據解析，解析出的關鍵數據，根據解析出的關鍵數據，獲取哈希鍵對，並存儲所述哈希鍵對。這樣，存儲的每個哈希鍵對只有兩個元素，減少了冗餘信息，從而實現了減小存儲空間的浪費，提高了存儲空間的利用率。接收到用戶輸入的檢索關鍵字及檢索關鍵字類型後，根據檢索關鍵字類型，建立檢索路徑，並根據此檢索路徑及用戶輸入的檢索關鍵字，獲取用戶所需的檢索數據，進而反饋至用戶。提高了查詢速度，從而提高了用戶體驗。本發明實施例提供了一種檢索路徑存儲的系統，如圖10所示，包括主節點901，交換機902，業務伺服器903，終端904。其中，所述路主節點901為上述實施例中所述的檢索路徑存儲的裝置。進一步的，上述檢索路徑存儲的系統,參考圖10所示,還包括存儲節點905。其中，所述主節點901管理所述存儲節點905。本發明實施例提供了一種檢索路徑存儲的方法、裝置及系統，通過將待檢測數據解析，解析出的關鍵數據，根據解析出的關鍵數據，獲取哈希鍵對，並存儲所述哈希鍵對。這樣，存儲的每個哈希鍵對只有兩個元素，減少了冗餘信息，從而實現了減小存儲空間的浪費，提高了存儲空間的利用率。接收到用戶輸入的檢索關鍵字及檢索關鍵字類型後，根據檢索關鍵字類型，建立檢索路徑，並根據此檢索路徑及用戶輸入的檢索關鍵字，獲取用戶所需的檢索數據，進而反饋至用戶。提高了查詢速度，從而提高了用戶體驗。以上所述，僅為本發明的具體實施方式
，但本發明的保護範圍並不局限於此，任何熟悉本技術領域的技術人員在本發明揭露的技術範圍內，可輕易想到變化或替換，都應涵蓋在本發明的保護範圍之內。因此，本發明的保護範圍應所述以權利要求的保護範圍為準。
權利要求
1.一種檢索路徑存儲的方法，其特徵在於，包括 將待檢索數據進行解析，獲取至少一個關鍵數據； 根據所述至少一個關鍵數據，生成至少一個哈希鍵對；其中，檢索路徑由至少一個所述哈希鍵對組成；所述哈希鍵對包括第一元素和第二元素；所述第二元素是所述第一元素的上一級元素； 存儲所述至少一個哈希鍵對。
2.根據權利要求1所述的檢索路徑存儲的方法，其特徵在於，所述將待檢索數據進行解析，獲取至少一個關鍵數據包括 將待檢索數據進行解析，得到結構形式是樹型的關鍵數據； 所述根據所述至少一個關鍵數據，生成至少一個哈希鍵對包括 根據所述結構形式是樹型的關鍵數據，生成至少一個哈希鍵對，其中，所述哈希鍵對的第一元素是樹型結構的關鍵數據中的一個節點；所述哈希鍵對的第二元素是所述第一元素的父節點。
3.根據權利要求1或2所述的檢索路徑存儲的方法，其特徵在於，所述存儲所述至少一個哈希鍵對包括 根據預設哈希算法，獲取所述至少一個哈希鍵對對應的哈希值； 根據所述至少一個哈希鍵對對應的哈希值，將所述至少一個哈希鍵對，存儲至所述至少一個哈希鍵對對應的哈希值對應的存儲節點中。
4.根據權利要求1-3任一項所述的檢索路徑存儲方法，其特徵在於，在所述存儲所述至少一個哈希鍵對之後，還包括 接收檢索關鍵字及檢索關鍵字類型； 根據所述檢索關鍵字類型，獲取所述檢索關鍵字類型的哈希值； 根據獲取的所述檢索關鍵字類型的哈希值，獲取第一哈希鍵對； 根據獲取的所述第一哈希鍵對，建立檢索路徑； 根據所述檢索路徑及所述檢索關鍵字進行對待檢索數據進行檢索，獲取檢索數據。
5.根據權利要求4所述的檢索路徑存儲的方法，其特徵在於，所述根據獲取的所述檢索關鍵字類型的哈希值，獲取第一哈希鍵對包括 根據獲取的所述檢索關鍵字類型的哈希值，獲取存儲位置對應的哈希值與所述檢索關鍵字類型的哈希值相同的第一哈希鍵對； 循環記錄所述第一哈希鍵對的第一元素，並獲取所述第一哈希鍵對的第二元素的哈希值； 根據所述獲取的所述第一哈希鍵對的第二元素的哈希值，獲取存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的第二哈希鍵對；所述第二哈希鍵對的第一元素是指所述第一哈希鍵對的第二元素； 根據所述第二哈希鍵對更新所述第一哈希鍵對，直至獲取的第二哈希鍵對為空；記錄第一哈希鍵對的第二元素； 所述根據獲取的所述第一哈希鍵對，建立檢索路徑包括 根據所述記錄的至少一個第一哈希鍵對的第一元素及所述第一哈希鍵對的第二元素，根據記錄時間，逆序建立檢索路徑。
6.根據權利要求4或5所述的檢索路徑存儲的方法，其特徵在於，所述根據所述檢索路徑及所述檢索關鍵字進行對待檢索數據進行檢索，獲取檢索數據包括 在所述至少一個哈希鍵對存儲至存儲節點的情況下，將所述檢索路徑及所述檢索關鍵字發送至存儲哈希鍵對的存儲節點中，以使得所述存儲節點根據所述檢索路徑及所述檢索關鍵字，對存儲的所述未解析過的所述待檢測數據進行檢索，並返回檢索數據； 接收所述存儲節點返回的檢索數據。
7.一種檢索路徑存儲的裝置，其特徵在於，包括 獲取單元，用於將待檢索數據進行解析，獲取至少一個關鍵數據； 生成單元，用於根據所述獲取單元獲取的所述至少一個關鍵數據，生成至少一個哈希鍵對；其中，檢索路徑由至少一個所述哈希鍵對組成；所述哈希鍵對包括第一元素和第二元素；所述第二元素是所述第一元素的上一級元素； 存儲單元，用於存儲所述生成單元得到的所述至少一個哈希鍵對。
8.根據權利要求7所述的裝置，其特徵在於， 所述獲取單元具體用於，將待檢索數據進行解析，得到結構形式是樹型的關鍵數據； 所述生成單元具體用於，根據所述獲取單元獲取的所述結構形式是樹型的關鍵數據，生成至少一個哈希鍵對，其中，所述哈希鍵對的第一元素是樹型結構的關鍵數據中的一個節點；所述哈希鍵對的第二元素是所述第一元素的父節點。
9.根據權利要求7或8所述的裝置，其特徵在於， 所述存儲單元具體用於，根據預設哈希算法，獲取所述至少一個哈希鍵對對應的哈希值； 根據所述至少一個哈希鍵對對應的哈希值，將所述至少一個哈希鍵對，存儲至所述至少一個哈希鍵對對應的哈希值對應的存儲節點中。
10.根據權利要求7-9任一項所述的裝置，其特徵在於，還包括 接收單元，用於接收檢索關鍵字及檢索關鍵字類型； 所述獲取單元，還用於根據所述接收單元接收的所述檢索關鍵字類型，獲取所述檢索關鍵字類型的哈希值； 所述獲取單元，還用於根據獲取的所述檢索關鍵字類型的哈希值，獲取第一哈希鍵對； 建立單元，用於根據所述獲取單元獲取的所述第一哈希鍵對，建立檢索路徑； 所述獲取單元，還用於根據所述建立單元建立的所述檢索路徑及所述接收單元接收的所述檢索關鍵字進行對帶檢索數據進行檢索，獲取檢索數據。
11.根據權利要求10所述的裝置，其特徵在於， 所述獲取單元具體用於，根據獲取的所述檢索關鍵字類型的哈希值，獲取存儲位置對應的哈希值與所述檢索關鍵字類型的哈希值相同的第一哈希鍵對； 循環記錄所述第一哈希鍵對的第一元素，並獲取所述第一哈希鍵對的第二元素的哈希值； 根據所述獲取的所述第一哈希鍵對的第二元素的哈希值，獲取存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的第二哈希鍵對；所述第二哈希鍵對的第一元素是指所述第一哈希鍵對的第二元素；根據所述存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的哈希鍵對，更新所述第一哈希鍵對，直至獲取的第二哈希鍵對為空；記錄第一哈希鍵對的第二元素； 所述建立單元具體用於，根據所述記錄的至少一個第一哈希鍵對的第一元素，根據記錄時間，逆序建立檢索路徑。
12.根據權利要求10或11所述的裝置，其特徵在於， 獲取單元具體用於，在所述至少一個哈希鍵對存儲至存儲節點的情況下，將所述檢索路徑及所述檢索關鍵字發送至存儲哈希鍵對的存儲節點中，以使得所述存儲節點根據所述檢索路徑及所述檢索關鍵字，對存儲的所述未解析過的所述待檢測數據進行檢索，並返回檢索數據； 接收所述存儲節點返回的檢索數據。
13.一種檢索路徑存儲的系統，其特徵在於，包括主節點，交換機，業務伺服器，終端；其中，所述主節點為權利要求7-12任一項所述的檢索路徑存儲的裝置。
全文摘要
本發明實施例提供了一種檢索路徑存儲的方法、裝置及系統，涉及通信領域，用以實現減小存儲空間的浪費，提高存儲空間的利用率。所述方法，包括將待檢索數據進行解析，獲取至少一個關鍵數據；根據所述至少一個關鍵數據，生成至少一個哈希鍵對；其中，檢索路徑由至少一個所述哈希鍵對組成；所述哈希鍵對包括第一元素和第二元素；所述第二元素是所述第一元素的上一級元素；存儲所述至少一個哈希鍵對。本發明適用於數據存儲並檢索的場景。
文檔編號G06F17/30GK103049553SQ201210584778
公開日2013年4月17日 申請日期2012年12月28日 優先權日2012年12月28日
發明者陳件 申請人:華為技術有限公司