专利名称：重建树状文件目录结构的系统及方法
技术领域：
本发明涉及一种管理文件目录的系统及方法，特别是涉及一种重建树状文件目录结构的系统及方法。
背景技术：
计算机通常包括一存储单元，其具有可写入及读取数据。这些存储单元一般有磁带、磁盘以及不可擦写资料或可擦写资料型光盘。当在做备份磁盘的资料时，如果没有记录磁盘所备份的每一个目录以及每一个文件，在将来要进行回存资料时，那么只可进行全部资料的回存。这样既浪费时间，也浪费磁盘存储空间。如果可以记录磁盘所备份的每一个目录以及每一个文件名称，那么就可以根据这个记录，知道本次备份磁盘的具体内容，当将来回存资料时，就可以做选择性的回存，也即可选择部分的目录或文件来进行回存。至于这个记录，如果每个目录或文件都以它的全部路径来记载，则这个记录内容相当庞大，而且有许多资料重复出现，因此希望缩减该记载目录或文件的记录。
关于资料目录处理的技术曾揭露于2003年01月21日公告的公告编号为518510的中國台湾专利，其专利名称为“高效能展开资料目录的方法”。该专利揭露了一种高效能展开资料目录的方法，其通过计算机程序检查的作业，将有次目录的项次项直接标示“+”号并停止动作，使目前的目录资料以最小的空间存放或展开，以提高目录展开的速度，而且可相对增加进入次目录读取资料时的频宽，以提高目录资料的流量，成为一高效率展开资料的方法。
上述技术仅仅揭露了一种展开资料目录的方法，而没有揭示精简磁盘所记录备份的目录与文件记录结构。为克服上述先前技术的不足，需提供一种重建树状文件目录结构的系统及方法，其可精简磁盘所记录备份的目录与文件记录结构，以便可加速选择部分目录或文件来回存资料。
发明内容本发明的主要目的在于提供一种重建树状文件目录结构的系统，在计算机中运行一文件目录重建程序，通过查找一文件目录列表来重建树状的文件目录结构，达到可选择部分目录或文件来回存资料的目的。
本发明的另一目的在于提供一种重建树状文件目录结构的方法，在计算机中运行一文件目录重建程序，通过查找一文件目录列表来重建树状的文件目录结构，达到可选择部分目录或文件来回存资料的目的。
为达成上述发明目的，本发明提供一种实现重建树状文件目录结构的系统。该系统包括一磁盘，存储有文件及一文件目录列表；一计算机，装载有所述的文件目录重建程序，用于构造所述的文件目录列表，查找文件目录结构信息，并快速重建树状的文件目录结构。所述的文件目录重建程序包括一目录列表构造模块，用于根据树状文件目录结构构造一所述的文件目录列表；一目录信息读取模块，用于根据文件目录编号从文件目录列表中读取文件目录信息，并判断每一文件目录的上一层目录名称；一文件目录重建模块，用于将读取的文件目录信息重建一树状的文件目录结构。
本发明提供一种重建树状文件目录结构的方法，该方法包括如下步骤(a)确定需重建目录的文件目录编号；(b)根据该文件目录编号，在所述的文件目录列表中记录该树状的文件目录结构信息；(c)读取一文件目录编号，确定其在文件目录列表中的起始位置；根据该文件目录的起始位置，读取该文件目录的上一层目录；(d)判断该上一层目录是否为根目录；(e)若上一层目录是根目录，则重建该文件目录的全部路径下的所有文件目录结构；(f)若该上一层目录不是根目录，则继续读取上一层目录直至该上一层目录为根目录为止；(g)判断该文件的同一层目录下是否还有其它文件；(h)若该文件的同一层目录下还有其它文件，则继续重建其它文件的目录结构；若该文件的同一层目录下没有其它文件，则结束流程。
通过实施本发明重建树状文件目录结构的系统及方法，可精简磁盘所记录备份的目录与文件记录结构，通过运行一文件目录重建程序来快速重建树状的文件目录结构，以便可选择部分目录或文件来回存资料。
图1是本发明重建树状文件目录结构的系统架构图。
图2是本发明重建树状文件目录结构的方法流程图。
图3是习知的树状文件目录结构展开示意图。
图4是本发明重建树状文件目录结构的方法所涉及的文件目录列表示意图。
具体实施方式如图1所示，是本发明重建树状文件目录结构的系统架构图。该系统包括一磁盘A1及一计算机A2。磁盘A1存储有文件及一文件目录列表A10。其中，该文件目录列表A10包括文件目录的记录起始位置、父节点编号(ID)、子节点位置、文件名称的长度以及文件名称等字段(其详细情形，请参阅图4所示)，其分别用于存储树状文件目录结构的目录记录起始位置、父节点编号(ID)、子节点位置、文件名称的长度以及文件名称信息。计算机A2内装载有一文件目录重建程序A20，用于构造所述的文件目录列表A10，查找文件目录结构信息，并快速重建树状的文件目录结构。该文件目录重建程序A20包括一目录列表构造模块A201，用于根据树状文件目录结构构造一所述的文件目录列表A10；目录信息读取模块A202，用于根据文件目录编号从文件目录列表A10中读取文件目录信息，并判断每一文件目录的上一层目录名称；一文件目录重建模块A203，用于将读取的文件目录信息重建一树状的文件目录结构。
如图2所示，是本发明重建树状文件目录结构的方法流程图。该方法利用在计算机A2中运行一文件目录重建程序A20，通过快速查找一文件目录列表A10来重建树状的文件目录结构。其实施步骤如下首先，目录列表构造模块A201确定需重建目录的文件目录编号(ID)，该ID是根据每个目录在文件目录列表中的顺序来定义的(步骤S10)。根据该文件目录ID，目录列表构造模块A201在文件目录列表中记录该树状的文件目录结构信息(步骤S11)。目录信息读取模块A202读取一文件记录的文件目录ID，并确定其在文件目录列表A10中的起始位置(步骤S12)。根据该文件目录的起始位置，目录信息读取模块A202读取该文件目录的上一层目录(步骤S13)。目录信息读取模块A202判断该上一层目录是否为根目录，即该上一层目录的编号是否为“0”(步骤S14)。若该上一层目录不是根目录，则执行步骤S13继续读取上一层目录直至该上一层目录是根目录为止；若上一层目录是根目录，则文件目录重建模块A203重建该文件目录的全部路径下的所有文件目录结构(步骤S15)。最后目录信息读取模块A202判断该文件的同一层目录下是否还有其它文件，即于文件目录列表中查找是否有与该目录具有相同的父节点ID的文件目录(步骤S16)。若该文件的同一层目录下还有其它文件，则流程转向步骤S12继续重建其它文件的目录结构；若该文件的同一层目录下没有其它文件，则结束。
以下举一个具体实例来说明如何通过快速查找一文件目录列表来重建一树状的文件目录结构。
如图3所示，是习知的树状文件目录结构展开示意图。该树状文件目录结构记录于磁盘中，其格式描述如下目录1/Dir0/Dir1/Dir2/Dir3目录2/Dir0/Dir1/Dir2/File3-1目录3/Dir0/Dir1/Dir2/File3-2目录4/Dir0/Dir1/Dir2/File3-3目录5/Dir0/Dir1/Dir2/Dir3/Dir4目录6/Dir0/Dir1/Dir2/Dir3/Dir4-1目录7/Dir0/Dir1/Dir2/Dir3/Dir4/File5-1
目录8/Dir0/Dir1/Dir2/Dir3/Dir4/File5-2目录9/Dir0/Dir1/Dir2/Dir3/Dir4/File5-3其中，记录文件目录的资料Dir0、Dir1及Dir2必需记录9次，Dir3必需记录6次，Dir4也必需记录4次。如果同一层有大量的目录或文件时，同样的目录路径就会一直重复被记录，那么这个文件目录记录就会变得相当庞大，因此本发明设计了一种格式来记录所有目录及其文件，使其所记录的资料简洁且没有重复冗长。
如图4所示，是本发明重建树状文件目录结构的方法所涉及的文件目录列表示意图。文件目录列表A10中均记录每一个目录的编号(ID)，该ID是根据每个目录在文件目录列表A10中的顺序来定义的。其根目录的ID为0，第一个目录的ID为1，第二个目录的ID为2，依此类推。每一个目录及文件必需记录自己上一层目录的编号，称为父节点ID，其有4个字节(Byte)，且必须记录本身文件名称的长度，其有1个子字节，每一个目录必须记录自己这层下文件在这个记录的起始位置，其有8个字节。如果起始位置为0，代表这个目录下没有文件，而这个记录一开始就记录于文件目录列表A10的起始位置。
从上述文件目录列表A10中的文件目录记录可知，如果需重建文件编号为120的目录结构，则从文件目录列表A10中的文件起始位置为120处去读取每个目录的资料。假如需重建目录为Dir4-1的全部路径，则从文件目录列表A10中读取Dir4-1的父节点ID为3，其表示Dir4-1上一层目录为Dir3；而Dir3的父节点ID为2，其表示Dir3上一层目录为Dir2；Dir2的父节点ID为1，其表示Dir2上一层目录为Dir1；最后Dir1的父节点ID为0，其表示Dir1上一层目录为Dir0，即Dir4-1的根目录为Dir0。从上述逐层读取文件目录的方法可知，该目录Dir4-1的全部路径为/Dir0/Dir1/Dir2/Dir3/Dir4-1。如果还需重建Dir4-1的同一层其它目录结构，则通过查找那些与Dir4-1同属一层的文件目录。通过查找文件目录列表A10可知有一文件目录Dir4，而Dir4有记录起始位置为60的目录，表示在目录Dir4下有一些文件，于是从起始位置为60这个位置可找到一些父节点为4的文件记录，包括文件File5-1，File5-2及File5-3，代表这些文件的上一层目录即为Dir4-1。以此类推，就可以将文件编号为120的所有文件目录结构完整的重建出来。
权利要求
1.一种重建树状文件目录结构的系统，其通过一计算机运行一文件目录重建程序来重建树状的文件目录结构，其特征在于，该系统包括一磁盘，存储有文件及一文件目录列表；所述的计算机装载有所述的文件目录重建程序，用于构造文件目录列表，查找文件目录结构信息，并重建树状的文件目录结构，该文件目录重建程序包括一目录列表构造模块，用于根据树状文件目录结构构造一文件目录列表；一目录信息读取模块，用于根据文件目录编号从文件目录列表中读取文件目录信息，并判断每一文件目录的上一层目录名称；一文件目录重建模块，用于将读取的文件目录信息重建一树状的文件目录结构。
2.如权利要求1所述的重建树状文件目录结构的系统，其特征在于，所述的文件目录列表存储有树状文件目录结构的目录记录起始位置、父节点编号、子节点位置、文件名称长度及文件名称信息。
3.一种重建树状文件目录结构的方法，其通过运行一文件目录重建程序，查找一文件目录列表来重建树状的文件目录结构，其特征在于，该方法包括如下步骤构造一文件目录列表；读取一文件目录编号，确定其在文件目录列表中的起始位置；根据该文件目录的起始位置，读取该文件目录的上一层目录；判断该上一层目录是否为根目录；若上一层目录是根目录，则重建该文件目录的全部路径下的所有文件目录结构；判断该文件的同一层目录下是否还有其它文件；若该文件的同一层目录下还有其它文件，则继续重建其它文件的目录结构；若该文件的同一层目录下没有其它文件，则结束流程。
4.如权利要求3所述的重建树状文件目录结构的方法，其特征在于，所述的文件目录列表存储有树状文件目录结构的目录记录起始位置、父节点编号、子节点位置、文件名称的长度以及文件名称信息。
5.如权利要求3所述的重建树状文件目录结构的方法，其特征在于，所述的构造一文件目录列表的步骤还包括如下步骤确定需重建目录的文件目录编号；根据该文件目录编号，在所述的文件目录列表中记录该树状的文件目录结构信息。
6.如权利要求3所述的重建树状文件目录结构的方法，其特征在于，所述的判断该上一层目录是否为根目录的步骤还包括步骤若该上一层目录不是根目录，则继续读取上一层目录直至该上一层目录为根目录为止。
7.如权利要求3所述的重建树状文件目录结构的方法，其特征在于，所述的判断该上一层目录是否为根目录的方法为判断该上一层目录的文件目录编号是否为“0”。
8.如权利要求3所述的重建树状文件目录结构的方法，其特征在于，所述的判断文件的同一层目录下是否还有其它文件的方法为从所述的文件目录列表中查找是否有与该文件目录具有相同父节点编号的文件目录。
全文摘要
一种重建树状文件目录结构的系统及方法，该方法包括步骤构造一文件目录列表；读取一文件目录编号，确定其在文件目录列表中的起始位置；根据该起始位置，读取该文件目录的上一层目录；判断该上一层目录是否为根目录；若不是根目录，则继续读取上一层目录直至根目录；若是根目录，则重建该文件目录的全部路径下的所有文件目录结构；判断该文件的同一层目录下是否还有其它文件；若还有其它文件，则重建其它文件的目录结构；若没有其它文件，则结束流程。实施本法明，可精简磁盘所记录备份的目录与文件记录结构，以便可加速选择部分目录或文件来回存资料。
文档编号G06F17/30GK1786944SQ20041007747
公开日2006年6月14日 申请日期2004年12月11日 优先权日2004年12月11日
发明者陈廷贤 申请人:鸿富锦精密工业(深圳)有限公司, 鸿海精密工业股份有限公司