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

有效

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

1.一種防篡改系統網頁文件指紋的存儲方法，其特征在于，包括步驟：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2.根據權利要求1所述的防篡改系統網頁文件指紋的存儲方法，其特征在于，所述查找并定位當前所述指紋存儲節點的父節點步驟包括步驟：

自所述二叉樹的根節點開始，按照二分法算法，逐一比較當前指紋存儲節點的第一文件標識和二叉樹中節點的第二文件標識；

當第一文件標識大于當前所述第二文件標識，且當前所述二叉樹節點的右子節點位置區信息表示不存在右子節點時，將當前所述二叉樹節點作為當前所述指紋存儲節點的父節點；

當第一文件標識小于當前所述第二文件標識，且當前所述二叉樹節點的左子節點位置區信息表示不存在右子節點時，將當前所述二叉樹節點作為當前所述指紋存儲節點的父節點。

3.一種基于權利要求2所述的防篡改系統網頁文件指紋的存儲方法的文件指紋查詢方法，其特征在于，包括步驟：

S1’：獲取所需查詢的文件指紋所對應的一第一文件標識；

S2’：選取所述二叉樹的根節點作為當前比較節點；

S3’：獲取當前比較節點的一第二文件標識；

S4’：比較所述第一文件標識和所述第二文件標識；

如所述第一文件標識大于所述第二文件標識，將當前比較節點的右子節點作為新的當前比較節點，并返回步驟S3’；

如所述第一文件標識小于所述第二文件標識，將當前比較節點的左子節點作為新的當前比較節點，并返回步驟S3’；

如所述第一文件標識等于所述第二文件標識，當前比較節點為所需查詢文件指紋所在的目標指紋存儲節點，定位并返回所述目標指紋存儲節點信息。

4.根據權利要求3所述的文件指紋查詢方法，其特征在于，當需要刪除所查詢到的目標指紋存儲節點的文件指紋時，所述定位并返回所述目標指紋存儲節點信息步驟后還包括步驟：

將所述目標指紋存儲節點的狀態區信息修改為表示無效狀態；

刪除當前目標指紋存儲節點的文件指紋。

5.根據權利要求3所述的文件指紋查詢方法，其特征在于，當需要更新所查詢到的目標指紋存儲節點的文件指紋時，所述定位并返回所述目標指紋存儲節點信息步驟后還包括步驟：

更新當前目標指紋存儲節點的文件指紋區的文件指紋。