带节点的文件系统及文件处理方法技术方案

技术编号:10322791 阅读:145 留言:0更新日期:2014-08-14 09:59
本发明专利技术公开了一种文件系统及文件处理方法,文件系统包括文件主体,所述文件主体包括文件和/或文件夹,还包括与所述文件主体一一对应的存储节点和查询节点,所述存储节点存储于一存储文件中,所述查询节点存储于一查询文件中;所述存储节点包括:一第一文件标识区,一文件状态信息区、一子节点信息区和一下一块信息区。由于采用了本发明专利技术的一种文件系统及文件处理方法,具有可高效记录并检索文件详细信息的优点。

【技术实现步骤摘要】

本专利技术涉及一种文件系统和文件处理方法,尤其涉及一种。
技术介绍
计算机文件是存储在某种长期储存设备上的一段数据流,是存储计算机数据信息的重要形式。随着互联网的兴起,网站已经成为网民生活中必不可缺的一部分。由此而来的问题是,网站的网页被攻击者非法篡改,导致原来正确的网页得不到展现,更有甚者,网站原有的业务流程被破坏。网页等其他文件作为网站的基本组成元素,如果此类文件的一系列信息能够被详细记录,那么就可以有效的对网页篡改进行防护,而目前尚缺乏一种能够详细记录文件信息被篡改,并能高速查找受保护文件的文件系统和文件处理方法。
技术实现思路
本专利技术的目的在于克服现有技术的缺陷,而提供一种文件系统及文件处理方法,具有可高效记录并检索文件详细信息的优点。本专利技术所解决的技术问题采用以下技术方案来实现:本专利技术的一种 带节点的文件系统,包括文件主体,所述文件主体包括文件和/或文件夹,还包括与所述文件主体一一对应的存储节点和查询节点,所述存储节点存储于一存储文件中,所述查询节点存储于一查询文件中;所述存储节点包括:一第一文件标识区,用于存储与当前存储节点对应的文件主体的文件标识,每一所述文件主体对应的所述文件标识唯一;一文件状态信息区,用于存储与当前存储节点对应的文件主体的文件状态信息;—子节点信息区,用于当与当前存储节点对应的文件主体具有下级文件主体时,记录与所述下级文件主体--对应的子存储节点在所述存储文件中存储区域的起始位置;一下一块信息区,用于记录当前存储节点下一块信息;所述查询节点包括:一第二文件标识区,用于存储与当前查询节点对应的文件主体的文件标识,该文件标识与对应存储节点的文件标识信息一致且唯一;一存储节点信息区,用于记录与当前查询节点对应的文件主体对应的存储节点在所述存储文件中存储区域的起始位置;一左子节点信息区,用于记录当前查询节点的左子节点在所述查询文件中存储区域的起始位置,以及左子节点对应存储节点在所述存储文件中存储区域的起始位置;一右子节点信息区,用于记录当前查询节点的右子节点在所述查询文件中存储区域的起始位置,以及右子节点对应存储节点在所述存储文件中存储区域的起始位置;存储于当前查询节点的左子节点的文件标识小于存储于当前查询节点的文件标识,存储于当前查询节点的文件标识小于存储于当前查询节点的右子节点的文件标识。本专利技术的进一步改进在于,所述存储节点还包括:一第一父节点信息区,用于记录当前存储节点对应的父存储节点在所述存储文件中存储区域的起始位置,所述父存储节点对应于当前文件主体的上级文件主体。本专利技术的进一步改进在于,所述存储节点还包括:一本节点状态区,用于记录当前存储节点的可用状态信息和传输状态信息;一子节点状态区,用于记录当前存储节点的子存储节点的可用状态信息和传输状态息。本专利技术的进一步改进在于,所述查询节点还包括第二父节点信息区,用于记录当前查询节点的父节点在所述查询文件中存储区域的起始位置。本专利技术的一种基于带节点的文件系统的文件信息查询方法,包括步骤:S1:获取当前一所需查询文件主体的所述第一文件标识;S2:比较所述第一文件标识与一当前查询节点存储于第二文件标识区内的一第二文件标识;S3:如所述第一文件标识等于所述第二文件标识,则当前查询节点为目标查询节占.如所述第一文件标识小于所述第二文件标识,将当前查询节点的一左子节点作为当前查询节点,并返回步骤S2;如所述第一文件标识大于所述第二文件标识,将当前查询节点的一右子节点作为当前查询节点,并返回步骤S2;S4:根据所述目标查询节点存储节点信息区的信息定位一目标存储节点,通过调用所述目标存储节点调用当前所需查询文件主体的文件状态信息。本专利技术的进一步改进在于,在所述步骤S3中,当所述当前查询节点的左子节点不存在时,将所述当前所需查询文件主体存储区域的起始位置作为当前查询节点的左子节点存储区域的起始位置,并存储于当前所述查询节点的所述左子节点信息区内;当所述当前查询节点的右子节点不存在时,将所述当前所需查询文件主体存储区域的起始位置作为当前查询节点的右子节点存储区域的起始位置,并存储于当前所述查询节点的所述右子节点信息区内。本专利技术的一种基于带节点的文件系统的文件添加方法,包括步骤:建立一目标文件主体;根据所述目标文件主体的路径获得一目标文件标识;获取所述目标文件主体的上一级文件主体对应的上级存储节点信息;根据所述上级存储节点信息生成所述目标文件主体的一目标存储节点并存储;更新所述目标存储节点的子节点信息区和子节点状态区的信息;根据所述目标存储节点存储区域的起始位置和所述目标文件标识生成一目标查询节点;更新所述目标查询节点的父节点中左子节点和右子节点存储区域的起始位置。本专利技术的进一步改进在于,所述获取所述目标文件主体的上一级文件主体对应的上级存储节点信息步骤进一步包括步骤;通过目标文件主体的路径信息获得所述目标文件主体的上一级文件主体的路径;通过所述目标文件主体的上一级文件主体的路径获得目标文件主体的上一级文件主体的一上级文件标识;通过所述上级文件标识在所述查询文件中查找到与所述上级文件标识对应的一上级查询节点;通过所述上级查询节点获得上级存储节点在存储文件中的位置信息,获取所述上级存储节点信息。本专利技术的一种基于带节点的文件系统的文件删除方法,包括步骤:SI,:获取一需删除文件主体的文件标识;S2’:根据所述文件标识定位并选中所述需删除文件主体的查询节点;S3’:根据当前选中的查询节点的存储节点信息区定位并选中对应的一目标存储节点;S4’:更新所述目标存储节点的本节点状态区的可用状态信息;S5’:通过所述目标存储节点定位当前存储节点的父存储节点并更新所述父存储节点的子节点状态区的可用状态信息;S6’:通过所述目标存储节点的子节点信息区判断所述目标存储节点是否存在子存储节点,如不存在删除目标存储节点所对应的文件主体、目标存储节点和当前选中的查询节点;否则继续后续步骤;S7’:通过所述目标存储节点选中目标存储节点的一子存储节点;S8’:更新所述当前子存储节点的本节点状态区和所述目标储节点的子节点状态区的可用状态信息;S9’:删除当前子存储节点对应的文件主体、当前子存储节点和当前子存储节点对应的查询节点;S10’:返回步骤 S6’。本专利技术的一种基于带节点的文件系统的文件传输状态修改方法,包括步骤:SI”:通过所需修改文件的文件路径查询并定位所需修改文件的一目标存储节点;S2”:修改所述目标存储节点的本节点状态区的传输状态信息;S3”:通过当前所述目标存储节点的所述第一父节点信息区定位所述目标存储节点的父存储节点;S4”:修改当前所述父存储节点的本节点状态区的传输状态信息;S5”:判断当前父存储节点是否存在父存储节点;如存在,将当前父存储节点作为当前目标存储节点并返回步骤S3”;如不存在,修改完成。本专利技术由于采用了以上技术方案,使其具有以下有益效果是:文件主体设置有一一对应的存储节点和查询节点,存储节点的采用实现了文件防篡改信息的详细记录,存储节点和查询节点的相互配合,实现了文件信息的高效查找。存储节点所有信息保存在存储文件中,查询节点所有信息保存在查询文件中。另外,第一文件标识区用于存储文件标识;文件状态信息区用于存储文件状态信息;子本文档来自技高网...

【技术保护点】
一种带节点的文件系统,包括文件主体,所述文件主体包括文件和/或文件夹,其特征在于,还包括与所述文件主体一一对应的存储节点和查询节点,所述存储节点存储于一存储文件中,所述查询节点存储于一查询文件中;所述存储节点包括:一第一文件标识区,用于存储与当前存储节点对应的文件主体的文件标识,每一所述文件主体对应的所述文件标识唯一;一文件状态信息区,用于存储与当前存储节点对应的文件主体的文件状态信息;一子节点信息区,用于当与当前存储节点对应的文件主体具有下级文件主体时,记录与所述下级文件主体一一对应的子存储节点在所述存储文件中存储区域的起始位置;一下一块信息区,用于记录当前存储节点下一块信息;所述查询节点包括:一第二文件标识区,用于存储与当前查询节点对应的文件主体的文件标识,该文件标识与对应存储节点的文件标识信息一致且唯一;一存储节点信息区,用于记录与当前查询节点对应的文件主体对应的存储节点在所述存储文件中存储区域的起始位置;一左子节点信息区,用于记录当前查询节点的左子节点在所述查询文件中存储区域的起始位置,以及左子节点对应存储节点在所述存储文件中存储区域的起始位置;一右子节点信息区,用于记录当前查询节点的右子节点在所述查询文件中存储区域的起始位置,以及右子节点对应存储节点在所述存储文件中存储区域的起始位置;存储于当前查询节点的左子节点的文件标识小于存储于当前查询节点的文件标识,存储于当前查询节点的文件标识小于存储于当前查询节点的右子节点的文件标识。...

【技术特征摘要】
1.一种带节点的文件系统,包括文件主体,所述文件主体包括文件和/或文件夹,其特征在于,还包括与所述文件主体--对应的存储节点和查询节点,所述存储节点存储于一存储文件中,所述查询节点存储于一查询文件中; 所述存储节点包括: 一第一文件标识区,用于存储与当前存储节点对应的文件主体的文件标识,每一所述文件主体对应的所述文件标识唯一; 一文件状态信息区,用于存储与当前存储节点对应的文件主体的文件状态信息; 一子节点信息区,用于当与当前存储节点对应的文件主体具有下级文件主体时,记录与所述下级文件主体一一对应的子存储节点在所述存储文件中存储区域的起始位置; 一下一块信息区,用于记录当前存储节点下一块信息; 所述查询节点包括: 一第二文件标识区,用于存储与当前查询节点对应的文件主体的文件标识,该文件标识与对应存储节点的文 件标识信息一致且唯一; 一存储节点信息区,用于记录与当前查询节点对应的文件主体对应的存储节点在所述存储文件中存储区域的起始位置; 一左子节点信息区,用于记录当前查询节点的左子节点在所述查询文件中存储区域的起始位置,以及左子节点对应存储节点在所述存储文件中存储区域的起始位置; 一右子节点信息区,用于记录当前查询节点的右子节点在所述查询文件中存储区域的起始位置,以及右子节点对应存储节点在所述存储文件中存储区域的起始位置; 存储于当前查询节点的左子节点的文件标识小于存储于当前查询节点的文件标识,存储于当前查询节点的文件标识小于存储于当前查询节点的右子节点的文件标识。2.根据权利要求1所述的带节点的文件系统,其特征在于,所述存储节点还包括: 一第一父节点信息区,用于记录当前存储节点对应的父存储节点在所述存储文件中存储区域的起始位置,所述父存储节点对应于当前文件主体的上级文件主体。3.根据权利要求2所述的带节点的文件系统,其特征在于,所述存储节点还包括: 一本节点状态区,用于记录当前存储节点的可用状态信息和传输状态信息; 一子节点状态区,用于记录当前存储节点的子存储节点的可用状态信息和传输状态信肩、O4.根据权利要求3所述的带节点的文件系统,其特征在于,所述查询节点还包括第二父节点信息区,用于记录当前查询节点的父节点在所述查询文件中存储区域的起始位置。5.一种基于权利要求4所述的带节点的文件系统的文件信息查询方法,其特征在于,包括步骤: 51:获取当前一所需查询文件主体的所述第一文件标识; 52:比较所述第一文件标识与一当前查询节点存储于第二文件标识区内的一第二文件标识;53:如所述第一文件标识等于所述第二文件标识,则当前查询节点为目标查询节点; 如所述第一文件标识小于所述第二文件标识,将当前查询节点的一左子节点作为当前查询节点,并返回步骤S2; 如所述第一文件标识大于所述第二文件标识,将当前查询节点的一右子节点作为当前查询节点,并返回步骤S2 ; S4:根据所述目标查询节点存储节点信息区的信息定位一目标存储节点,通过调用所述目标存储节点调用当前所需查询文件主体的文件状态信息。6.根据权利要求5所述的带节点的文件系统,其特征在于,在所述步骤S3中, 当所述当前查询节点的左子节点不存在时,将所述当前所需查询文件主体存...

【专利技术属性】
技术研发人员:王秦雄
申请(专利权)人:上海上讯信息技术股份有限公司
类型:发明
国别省市:上海;31

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1