[發明專利]防篡改系統網頁文件指紋的存儲和查詢方法

有效

• 申請號: 201410204016.4
• 申請日: 2014-05-14
• 公開（公告）號: CN104021142B
• 公開（公告）日: 2018-06-01
• 發明（設計）人: 楊海飛
• 申請（專利權）人: 陜西上訊信息技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 馬育麟

本發明公開了一種防篡改系統網頁文件指紋的存儲和查詢方法，其中存儲方法包括步驟：生成指紋存儲節點；所述指紋存儲節點存儲有與當前指紋存儲節點對應的系統網頁文件的文件標識和文件指紋，每一所述系統網頁文件對應的所述文件標識唯一；根據所述文件標識對當前所述指紋存儲節點排序并構建形成一二叉樹并更新指紋存儲節點信息；將當前指紋存儲節點寫入一記錄文件的末尾。由于采用了本發明的一種防篡改系統網頁文件指紋的存儲和查詢方法，具有快速高效地查詢到指紋值，以及在指紋保存異常的情況下不會影響指紋的正常讀取的優點。

技術領域

本發明涉及一種文件指紋的存儲和查詢方法，尤其涉及一種防篡改系統網頁文件指紋的存儲和查詢方法。

背景技術

現有的技術方法都是將網頁文件的指紋順序的寫入到文件中，查詢的時候逐一讀取每個指紋值，一一此較查找指定文件的指紋值，非常耗時，在文件中保存指紋值很多的情況下，查詢效率非常的低，其次，現有的技術方法在網頁文件指紋值時出現異常，指紋值沒有保存成功的情況下會對影響指紋的正常讀取，非常的不方便。

發明內容

本發明的目的在于克服現有技術的缺陷，而提供一種防篡改系統網頁文件指紋的存儲和查詢方法，具有快速高效地查詢到指紋值，以及在指紋保存異常的情況下不會影響指紋的正常讀取的優點。

本發明所解決的技術問題采用以下技術方案來實現：

一種防篡改系統網頁文件指紋的存儲方法，包括步驟：

S1：生成當前所需存儲的文件指紋的指紋存儲節點；所述指紋存儲節點存儲有與當前指紋存儲節點對應的系統網頁文件的文件標識和文件指紋，每一所述系統網頁文件對應的所述文件標識唯一；

S2：根據所述文件標識對當前所述指紋存儲節點排序，并更新一二叉樹，更新指紋存儲節點信息；

S3：將當前指紋存儲節點寫入一記錄文件的末尾；

S4：判斷是否存在下一所需存儲的文件指紋，如存在選定下一所需存儲的文件指紋為當前所需存儲文件指紋，并返回步驟S1；否則結束存儲。

本發明的進一步改進在于，所述指紋存儲節點包括：

-文件標識區，用于存儲與當前指紋存儲節點對應的系統網頁文件的所述文件標識；

-文件指紋區，用于存儲與當前指紋存儲節點對應的系統網頁文件的所述文件指紋；

-左子節點位置區，用于存儲當前指紋存儲節點的左子節點在所述記錄文件中的起始位置；

-右子節點位置區，用于存儲當前指紋存儲節點的右子節點在所述記錄文件中的起始位置；

-狀態區，用于存儲與當前指紋存儲節點對應的文件指紋的有效信息。

本發明的進一步改進在于，所述根據所述文件標識對當前所述指紋存儲節點排序，并更新一二叉樹，更新指紋存儲節點信息步驟包括步驟：

判斷所述記錄文件中是否存在指紋存儲節點信息；

如不存在，將當前所述指紋存儲節點作為所述二叉樹的根節點，更新當前所述指紋存儲節點的左子節點位置區信息為表示不存在左子節點，更新當前所述指紋存儲節點的右子節點位置區信息為表示不存在右子節點；

如存在，查找并定位當前所述指紋存儲節點的父節點，此較當前指紋存儲節點與當前所述指紋存儲節點的父節點的文件標識的數值大小，

如當前指紋存儲節點的文件標識大于所述父節點文件標識，將當前所述指紋存儲節點的父節點的右子節點位置區信息更新為所述記錄文件當前信息的末尾位置；

如當前指紋存儲節點的文件標識小于所述父節點文件標識，將當前所述指紋存儲節點的父節點的左子節點位置區信息更新為所述記錄文件當前信息的末尾位置。