本發明專利技術實施例提供了一種檢索路徑存儲的方法、裝置及系統，涉及通信領域，用以實現減小存儲空間的浪費，提高存儲空間的利用率。所述方法，包括：將待檢索數據進行解析，獲取至少一個關鍵數據；根據所述至少一個關鍵數據，生成至少一個哈希鍵對；其中，檢索路徑由至少一個所述哈希鍵對組成；所述哈希鍵對包括：第一元素和第二元素；所述第二元素是所述第一元素的上一級元素；存儲所述至少一個哈希鍵對。本發明專利技術適用于數據存儲并檢索的場景。
【技術實現步驟摘要】
本專利技術涉及通信領域，尤其涉及一種檢索路徑存儲的方法、裝置及系統。
技術介紹
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對應的位置。進一步的,根據所述至少一個哈希鍵對對應的哈希值,將所述至少一個哈希鍵對，存儲至所述至少一個哈希鍵對對應的哈希值對應的存儲節點中。具體的，檢索路徑存儲的裝置將本文檔來自技高網...
【技術保護點】
一種檢索路徑存儲的方法，其特征在于，包括：將待檢索數據進行解析，獲取至少一個關鍵數據；根據所述至少一個關鍵數據，生成至少一個哈希鍵對；其中，檢索路徑由至少一個所述哈希鍵對組成；所述哈希鍵對包括：第一元素和第二元素；所述第二元素是所述第一元素的上一級元素；存儲所述至少一個哈希鍵對。
【技術特征摘要】
1.一種檢索路徑存儲的方法，其特征在于，包括 將待檢索數據進行解析，獲取至少一個關鍵數據； 根據所述至少一個關鍵數據，生成至少一個哈希鍵對；其中，檢索路徑由至少一個所述哈希鍵對組成；所述哈希鍵對包括第一元素和第二元素；所述第二元素是所述第一元素的上一級元素； 存儲所述至少一個哈希鍵對。2.根據權利要求1所述的檢索路徑存儲的方法，其特征在于，所述將待檢索數據進行解析，獲取至少一個關鍵數據包括 將待檢索數據進行解析，得到結構形式是樹型的關鍵數據； 所述根據所述至少一個關鍵數據，生成至少一個哈希鍵對包括 根據所述結構形式是樹型的關鍵數據，生成至少一個哈希鍵對，其中，所述哈希鍵對的第一元素是樹型結構的關鍵數據中的一個節點；所述哈希鍵對的第二元素是所述第一元素的父節點。3.根據權利要求1或2所述的檢索路徑存儲的方法，其特征在于，所述存儲所述至少一個哈希鍵對包括 根據預設哈希算法，獲取所述至少一個哈希鍵對對應的哈希值； 根據所述至少一個哈希鍵對對應的哈希值，將所述至少一個哈希鍵對，存儲至所述至少一個哈希鍵對對應的哈希值對應的存儲節點中。4.根據權利要求1-3任一項所述的檢索路徑存儲方法，其特征在于，在所述存儲所述至少一個哈希鍵對之后，還包括 接收檢索關鍵字及檢索關鍵字類型； 根據所述檢索關鍵字類型，獲取所述檢索關鍵字類型的哈希值； 根據獲取的所述檢索關鍵字類型的哈希值，獲取第一哈希鍵對； 根據獲取的所述第一哈希鍵對，建立檢索路徑； 根據所述檢索路徑及所述檢索關鍵字進行對待檢索數據進行檢索，獲取檢索數據。5.根據權利要求4所述的檢索路徑存儲的方法，其特征在于，所述根據獲取的所述檢索關鍵字類型的哈希值，獲取第一哈希鍵對包括 根據獲取的所述檢索關鍵字類型的哈希值，獲取存儲位置對應的哈希值與所述檢索關鍵字類型的哈希值相同的第一哈希鍵對； 循環記錄所述第一哈希鍵對的第一元素，并獲取所述第一哈希鍵對的第二元素的哈希值； 根據所述獲取的所述第一哈希鍵對的第二元素的哈希值，獲取存儲位置對應的哈希值與所述第一哈希鍵對的第二元素的哈希值相同的第二哈希鍵對；所述第二哈希鍵對的第一元素是指所述第一哈希鍵對的第二元素； 根據所述第二哈希鍵對更新所述第一哈希鍵對，直至獲取的第二哈希鍵對為空；記錄第一哈希鍵對的第二元素； 所述根據獲取的所述第一哈希鍵對，建立檢索路徑包括 根據所述記錄的至少一個第一哈希鍵對的第一元素及所述第一哈希鍵對的第二元素，根據記錄時間，逆序建立檢索路徑。6.根據權利要求4或5所述的檢索路徑存儲的方法，其特征在于，所述根據所述檢索路徑及所述檢索關鍵字進行對待檢索數據進行檢索，獲取檢索數據包括 在所述至少一個哈希鍵對存儲至存儲節點的情況下，將所述檢索路徑及所述檢索關鍵字發送至存儲哈希鍵對的存儲節點中，以使得所述存儲節點根據所述檢索路徑及所述檢索關鍵字，對存儲的所述未解析過的所述待檢測數據進行檢索，并返回檢索數據； 接收所述存儲節點返回的檢索數據。7.一種檢索路徑存儲的裝置，其特征在于，包括 獲取單元，用于將...
【專利技術屬性】
技術研發人員：陳件，
申請(專利權)人：華為技術有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。