[发明专利]防篡改系统网页文件指纹的存储和查询方法

摘要

本发明公开了一种防篡改系统网页文件指纹的存储和查询方法，其中存储方法包括步骤：生成指纹存储节点；所述指纹存储节点存储有与当前指纹存储节点对应的系统网页文件的文件标识和文件指纹，每一所述系统网页文件对应的所述文件标识唯一；根据所述文件标识对当前所述指纹存储节点排序并构建形成一二叉树并更新指纹存储节点信息；将当前指纹存储节点写入一记录文件的末尾。由于采用了本发明的一种防篡改系统网页文件指纹的存储和查询方法，具有快速高效地查询到指纹值，以及在指纹保存异常的情况下不会影响指纹的正常读取的优点。

主权项

1.一种防篡改系统网页文件指纹的存储方法，其特征在于，包括步骤：S1：生成当前所需存储的文件指纹的指纹存储节点；所述指纹存储节点存储有与当前指纹存储节点对应的系统网页文件的文件标识和文件指纹，每一所述系统网页文件对应的所述文件标识唯一；其中，所述指纹存储节点包括：一文件标识区，用于存储与当前指纹存储节点对应的系统网页文件的所述文件标识；一文件指纹区，用于存储与当前指纹存储节点对应的系统网页文件的所述文件指纹；一左子节点位置区，用于存储当前指纹存储节点的左子节点在记录文件中的起始位置；一右子节点位置区，用于存储当前指纹存储节点的右子节点在记录文件中的起始位置；一状态区，用于存储与当前指纹存储节点对应的文件指纹的有效信息；S2：根据所述文件标识对当前所述指纹存储节点排序，并更新一二叉树，更新指纹存储节点信息，包括：判断所述记录文件中是否存在指纹存储节点信息；如不存在，将当前所述指纹存储节点作为所述二叉树的根节点，更新当前所述指纹存储节点的左子节点位置区信息为表示不存在左子节点，更新当前所述指纹存储节点的右子节点位置区信息为表示不存在右子节点；如存在，查找并定位当前所述指纹存储节点的父节点，比较当前指纹存储节点与当前所述指纹存储节点的父节点的文件标识的数值大小，如当前指纹存储节点的文件标识大于所述父节点文件标识，将当前所述指纹存储节点的父节点的右子节点位置区信息更新为所述记录文件当前信息的末尾位置；如当前指纹存储节点的文件标识小于所述父节点文件标识，将当前所述指纹存储节点的父节点的左子节点位置区信息更新为所述记录文件当前信息的末尾位置；S3：将当前指纹存储节点写入一所述记录文件的末尾；S4：判断是否存在下一所需存储的文件指纹，如存在选定下一所需存储的文件指纹为当前所需存储文件指纹，并返回步骤S1；否则结束存储。