1.一種針對非易失內存的哈希表構建方法，其特征在于，所述方法包括以下步驟：

(1)位置共享：將哈希表中的所有存儲單元邏輯上組織成一個倒立的完全二叉樹，該二叉樹頂層的所有葉子結點為哈希函數尋址單元，當葉子結點發生哈希沖突的時候，沖突元素儲存在葉子結點到根節點路徑上的非葉子結點中；

(2)路徑縮減：只保留所述二叉樹最頂部的K層；

(3)雙路徑哈希：所述哈希表中每個元素使用兩個不同的哈希函數對應到兩個不同的哈希位置；

所述哈希表包括以下操作：

插入操作：要插入一個新的元素key,value，其中key表示存儲元素鍵值，value表示存儲元素值；將key帶入哈希函數計算哈希位置p1和p2，判斷葉子節點p1和p2中是否有空節點，是則將新的元素存入其中一個空節點并將單元標識token置為“1”；否則繼續迭代遍歷路徑-p1和-p2在下一層的節點，直至找到一個空的節點將新的元素存入，并將token置為“1”；若遍歷完兩條路徑依然沒有找到空節點，則插入失敗，其中，所述路徑-p1和-p2分別表示葉子節點p1和p2到根節點的路徑；

查詢操作：通過哈希函數計算查詢key對應的哈希位置p1和p2，由頂層到底層迭代遍歷路徑-p1和-p2中的節點尋找目標元素，找到后返回目標元素的value，若遍歷完路徑-p1和-p2后沒有找到目標元素，則查詢目標不在哈希表中；

刪除操作：通過哈希函數計算查詢key對應的哈希位置p1和p2，由頂層到底層迭代遍歷路徑-p1和-p2中的節點尋找目標元素，找到后將目標元素的token置為“0”，若沒有找到目標元素則刪除目標不在哈希表中。