文件储存系统和文件储存路径记录方法.pdf

《文件储存系统和文件储存路径记录方法.pdf》由会员分享，可在线阅读，更多相关《文件储存系统和文件储存路径记录方法.pdf（16页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 104239528 A (43)申请公布日 2014.12.24 CN 104239528 A (21)申请号 201410480302.3 (22)申请日 2014.09.19 G06F 17/30(2006.01) (71)申请人 深圳市心讯网络科技有限公司 地址 518000 广东省深圳市南山区公园南路 蛇口联合工业村 G 栋南山区电子商务 创新服务基地 B406( 入驻深圳市银合 商务秘书服务有限公司 ) (72)发明人 盛杰 聂强 (74)专利代理机构 北京超凡志成知识产权代理 事务所 ( 普通合伙 ) 11371 代理人 吴开磊 (54) 发明名称 文件储。

2、存系统和文件储存路径记录方法 (57) 摘要 本发明涉及数据储存领域， 具体而言， 涉及文 件储存系统和文件储存路径记录方法。该文件储 存系统至少一个储存体系， 储存体系包括多个前 继节点和多个终端节点 ； 每个终端节点能与任意 的前继节点， 和 / 或任意的储存文件， 和 / 或任意 的终端节点进行关联 ； 每个前继节点能与其他的 任意的前继节点关联， 或与任意的终端节点进行 关联 ； 至少一个终端节点和指定的前继节点按照 预设的关联关系进行关联， 以形成至少一个储存 体系， 即使储存路径发生了改变， 只需要调整前继 节点和终端节点之间的映射关系， 来形成新的路 径， 而不需要改变文件储存位。

3、置， 从而避免了在不 同的储存体系中， 储存同一文件时， 会造成储存系 统资源浪费的问题， 从而解决了现有技术中的不 足。 (51)Int.Cl. 权利要求书 1 页 说明书 11 页 附图 3 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书1页 说明书11页 附图3页 (10)申请公布号 CN 104239528 A CN 104239528 A 1/1 页 2 1. 文件储存系统， 其特征在于， 包括 ： 至少一个储存体系， 所述储存体系包括多个前继 节点和多个终端节点 ； 每个终端节点能与任意的前继节点， 和/或任意的储存文件， 和/或任意的终端节点进 行关联。

4、 ； 每个前继节点能与其他的任意的前继节点关联， 或与任意的终端节点进行关联 ； 至少一个所述终端节点和指定的前继节点按照预设的关联关系进行关联， 以形成至少 一个储存体系。 2. 根据权利要求 1 所述的文件储存系统， 其特征在于， 每个所述终端节点均包括储存 空间， 所述储存空间内记录有与指定的所述终端节点相关联的储存文件。 3. 根据权利要求 2 所述的文件储存系统， 其特征在于， 每个所述储存空间与其他任意 的储存空间均是相互独立的。 4. 根据权利要求 1 所述的文件储存系统， 其特征在于， 每个所述前继节点均包括储存 空间， 所述储存空间内记录有与指定的所述前继节点相关联的储存文件。

5、。 5. 根据权利要求 1 所述的文件储存系统， 其特征在于， 所述关联关系包括包含关系和 映射关系。 6. 文件储存路径记录方法， 基于权利要求 1-5 所述的文件储存系统， 其特征在于， 包 括 ： 获取预设的储存路径， 所述储存路径包括按照预设顺序关联的多个前继节点和多个终 端节点 ； 分别记录每个前继节点与其他前继节点的关联关系和每个终端节点与每个前继节点 的关联关系， 以形成节点关联关系 ； 将预先获取的待储存文件储存到指定的位置， 以确定储存地址 ； 将所述储存地址与指定的所述终端节点进行关联， 以生成储存关联关系 ； 记录所述储存关联关系、 所述节点关联关系和储存地址。 7. 根。

6、据权利要求 6 所述的文件储存路径记录方法， 其特征在于， 还包括 ： 根据所述储存路径， 确认直接相邻的两个前继节点， 或直接相邻的前继节点和终端节 点， 以确定多个直接关联组 ； 根据每个前继节点和每个终端节点的节点编号， 记录每个直接关联组中的两个节点编 号和关联顺序， 以确定节点关联关系。 8. 根据权利要求 7 所述的文件储存路径记录方法， 其特征在于， 所述根据每个前继节 点和每个终端节点的节点编号， 记录每个直接关联组中的两个节点编号和关联顺序还包 括 ： 根据所述前继节点的编号和所述终端节点的编号， 生成节点关联表， 所述节点关联表 的行表头列出了所述前继节点的节点编号和终端节。

7、点的节点编号， 所述节点关联表的列表 头列出了所述前继节点的节点编号和终端节点的节点编号， 所述节点关联表的每个元素中 记载了所述列表头中， 或行表头中与所述元素相对应的直接关联的前继节点与前继节点的 关联关系， 或直接关联的前继节点与终端节点的关联关系。 权 利 要 求 书 CN 104239528 A 2 1/11 页 3 文件储存系统和文件储存路径记录方法 技术领域 0001 本发明涉及数据储存领域， 具体而言， 涉及文件储存系统和文件储存路径记录方 法。 背景技术 0002 现代化社会中， 随着自动化程度的提高， 计算机已经成为了生产生活中不可获取 的一个部分。 使用计算机的前提便是对。

8、计算机进行编程和在计算机内部储存数量足够多的 文件以及应用程序， 以使其具有各种各样的功能。 0003 对计算机进行编程、 储存文件， 或者安装应用程序的过程， 从本质上来看， 都是将 数据内容写入计算机的一个过程。以储存文件为例进行说明， 传统的储存方式是将待储存 的文件储存到预设的储存位置 ( 某储存空间中 )， 其中， 预设的储存位置是通过多级限定的 方式来指明的， 如可以将某文件储存到 C 盘 A 文件夹 B 子文件夹中， 这样通过多个层级 的重复限定方式， 使得某文件最终被储存到 B 子文件夹中， 当然也可以说某文件是储存到 A 文件夹， 或者 C 盘中。其中， C 盘、 A 文件夹。

9、和 B 子文件夹可以认为是节点， C 盘是祖先节点， A 文件夹是父节点， B 子文件夹是子节点， 祖先节点 (C 盘 ) 所对应的是一个范围较大的储存 空间， A 文件夹和 B 子文件夹分别是这个范围较大的储存空间的某一个部分， B 子文件夹又 是在 A 文件夹的从属文件夹。 0004 随着使用， 发现了一个问题， 就是在创建文件， 或者说明文件位置的时候会产生选 择性的困难。具体而言， 如某公司的 “财务报表 .xls” 文件， 根据不同使用的需要， 需要存 储在不同的位置上， 也就是需要 “财务报表 .xls” 有多种存储路径， 比如放在 ：“D ： A 公司 职能 财务文件夹” 中， 。

10、也可能放在 “D ： 职能 财务 A 公司文件夹中” 。如餐饮行业中 需要在计算机内部储存文件 “肯德基饮食规划” ， 可以存放在 “C ： 餐饮 肯德基 规划文件 夹中” ， 也可以存放在 “C ： 肯德基 餐饮 规划 3-5 年规划文件夹” 。其中， C ： 肯德基 餐 饮 规划 3-5 年规划文件夹” 和 “C ： 餐饮 肯德基 规划文件夹中” 是不同的储存体系， 也 就是说， 根据使用者不同的需求， 需要将内容完全相同的文件储存在不同的文件夹中， 但现 有的储存系统里面， 同一个文件只能直接储存在一个文件夹 ( 储存体系 ) 中， 因此， 为了解 决这个问题， 只能在其他的文件夹(储存。

11、体系)中储存相同的文件， 因此而造成了同一个文 件被重复储存到了系统的各个角落， 造成了大量的内存资源的占用， 浪费了系统资源。 0005 综上， 现有技术中， 在不同的储存体系中， 储存同一文件时， 会造成储存系统资源 的浪费。 发明内容 0006 本发明的目的在于提供文件储存系统和文件储存路径记录方法， 以解决上述的问 题。 0007 在本发明的实施例中提供了文件储存系统， 包括 ： 至少一个储存体系， 储存体系包 括多个前继节点和多个终端节点 ； 说 明 书 CN 104239528 A 3 2/11 页 4 0008 每个终端节点能与任意的前继节点， 和/或任意的储存文件， 和/或任意。

12、的终端节 点进行关联 ； 0009 每个前继节点能与其他的任意的前继节点关联， 或与任意的终端节点进行关联 ； 0010 至少一个终端节点和指定的前继节点按照预设的关联关系进行关联， 以形成至少 一个储存体系。 0011 优选的， 每个终端节点均包括储存空间， 储存空间内记录有与指定的终端节点相 关联的储存文件。 0012 优选的， 每个储存空间与其他任意的储存空间均是相互独立的。 0013 优选的， 每个前继节点均包括储存空间， 储存空间内记录有与指定的前继节点相 关联的储存文件。 0014 优选的， 关联关系包括包含关系和映射关系。 0015 本发明实施例还提供了文件储存路径记录方法， 基。

13、于文件储存系统， 包括 ： 0016 获取预设的储存路径， 储存路径包括按照预设顺序关联的多个前继节点和多个终 端节点 ； 0017 分别记录每个前继节点与其他前继节点的关联关系和每个终端节点与每个前继 节点的关联关系， 以形成节点关联关系 ； 0018 将预先获取的待储存文件储存到指定的位置， 以确定储存地址 ； 0019 将储存地址与指定的终端节点进行关联， 以生成储存关联关系 ； 0020 记录储存关联关系、 节点关联关系和储存地址。 0021 优选的， 还包括 ： 0022 根据储存路径， 确认直接相邻的两个前继节点， 或直接相邻的前继节点和终端节 点， 以确定多个直接关联组 ； 00。

14、23 根据每个前继节点和每个终端节点的节点编号， 记录每个直接关联组中的两个节 点编号和关联顺序， 以确定节点关联关系。 0024 优选的， 根据每个前继节点和每个终端节点的节点编号， 记录每个直接关联组中 的两个节点编号和关联顺序还包括 ： 0025 根据前继节点的编号和终端节点的编号， 生成节点关联表， 节点关联表的行表头 列出了前继节点的节点编号和终端节点的节点编号， 节点关联表的列表头列出了前继节点 的节点编号和终端节点的节点编号， 节点关联表的每个元素中记载了列表头中， 或行表头 中与元素相对应的直接关联的前继节点与前继节点的关联关系， 或直接关联的前继节点与 终端节点的关联关系。 。

15、0026 本发明实施例提供的文件储存系统， 与现有技术中的一个文件只能直接储存在一 个节点(文件夹)中， 导致了当一个文件需要直接储存在不同的文件时， 必须在每个文件夹 中均进行储存， 造成储存系统资源的浪费相比， 其通过使每个终端节点能与任意的前继节 点， 和 / 或任意的储存文件， 和 / 或任意的终端节点进行关联 ； 每个前继节点能与其他的任 意的前继节点关联， 或与任意的终端节点进行关联， 使文件只需要储存在一个与终端节点 相关联的储存位置， 进而通过多级关联的方式， 将前继节点与前继节点相关联， 前继节点与 终端节点相关联， 或者终端节点与终端节点相关， 进而使储存体系包括了顺序连接。

16、的多个 前继节点， 和至少一个终端节点， 也就是即使储存路径发生了改变， 或者需要使用多个路径 说 明 书 CN 104239528 A 4 3/11 页 5 来引用文件， 只需要调整前继节点和终端节点之间的映射关系， 来形成新的路径， 而不需要 改变文件储存位置， 从而避免了在不同的储存体系中， 储存同一文件时， 会造成储存系统资 源浪费的问题， 从而解决了现有技术中的不足。 附图说明 0027 图 1a 示出了本发明相关技术中的储存路径图 ； 0028 图 1b 示出了本发明所提供的文件储存系统的一种储存路径图 ； 0029 图 2 示出了本发明所提供的文件储存系统的另一种储存路径图 ； 。

17、0030 图 3 示出了本发明所提供的文件储存路径记录方法流程图 ； 0031 图 4 示出了本发明所提供的文件储存路径记录方法的节点关联图 ； 0032 图 5 示出了本发明所提供的文件储存系统的复合节点关联图。 具体实施方式 0033 下面通过具体的实施例子并结合附图对本发明做进一步的详细描述。 0034 本发明实施例 1 提供了文件储存系统， 包括 ： 至少一个储存体系， 储存体系包括多 个前继节点和多个终端节点 ； 0035 每个终端节点能与任意的前继节点， 和/或任意的储存文件， 和/或任意的终端节 点进行关联 ； 0036 每个前继节点能与其他的任意的前继节点关联， 或与任意的终端。

18、节点进行关联 ； 0037 至少一个终端节点和指定的前继节点按照预设的关联关系进行关联， 以形成至少 一个储存体系。 0038 如图 1a 所示， 提供了相关技术中， 所使用的储存体系， 2.xls 只有一个路径 ： root ： CF2.xls。也就是不管哪个文件都只能存储在同一个节点 ( 文件夹 ) 下， 且都是由同一 个祖先节点 ( 根节点， 或 root) 引出的。造成这种情况的原因是每个父节点均包含了指定 的子节点(储存空间上也是包含的关系)， 并且父节点之间不会相互嵌套(不会产生储存位 置相互交界的情况 )。如此， 子节点一定是属于父节点的子集， 属于父节点的一部分。这样 的系统，。

19、 如果需要在 E 或 G 中储存文件， 同样需要将文件多次进行储存， 由于存储到了不同 的储存位置， 导致了相同的数据资源反复占用了系统的储存空间。 0039 图 1b 中提供了本发明所提供的文件储存系统的基本架构图。图中的 root 并没有 实际含义， 可以由其他的前继节点所替代。前、 后继节点与父子节点的差别在于， 前继节点 之间并不必然有包含和被包含的关系， 各个前继节点和后继节点之间的储存空间可以是相 互独立的。 这样， 在设置保存路径的时候， 可以通过关联， 或者通过映射的方式， 来设置保存 的路径。比如图 1b 中的文件 2.xls 可以具有如下几种储存路径 ： (1)， root。

20、 ： CF2.xls ； (2)root ： DF2.xls ； (3)root ： DG2.xls。 0040 如此设置， 能够使路径保存的更加合理。 0041 具体如， C 的名字可以是饮食， D 可以是餐饮， F 是肯德基， 文件 2.xls 是规划表。 肯德基是属于饮食， 也是属于餐饮的一部分， 而 2.xls 是肯德基在一定时间内的计划， 因而 F 可以根据具体的情况不同， 分别被 C 和 D 进行关联。 0042 如在某公司中， 不同的部分均需要看到财务报表， 财务报表属于财务部的管理下， 说 明 书 CN 104239528 A 5 4/11 页 6 也就是图中的 F 可以是财务。

21、部， 2.xls 是财务报表， C 和 D 可以分别是两个想查询工资的部 分， 如 C 为工程部， D 为销售部， 这两个部分都想通过财务部来查询工资数量， 这样， 可以使 用 (1)， root ： CF2.xls ； (2)root ： DF2.xls ； 方式进行查询， 而传统的系统储存方式只 能是， 在 C 和 D 文件夹下面分别建立 F 子文件夹， 再分别在各自的 F 子文件夹下放置财务报 表。随着财务报表需要查询数量和需要查询财务报表的部分数量的增加， 财务报表需要储 存在无限多个子文件夹中， 这必然会大大消耗系统的储存空间， 最终可能会拖垮系统。 0043 并且， 终端节点可以被。

22、其他的终端节点， 或者其他的前继节点所引用。原因在于， 在某个被引用的文件夹中可能包括有子文件夹， 也可能会存在文件， 也就是终端节点中所 存储的文件可能是被引用的终点， 也可能是被引用的一个 “前继节点” 具体情况中， 终端节 点是作为终点， 还是作为前继节点的， 需要看终端节点在某一个路径中所起到的作用。 任意 一个路径的目的是通过该路径能够反映出一个文件的储存位置和储存方式。不同的使用 者， 或者不同的储存方法需要同一个文件以不同的储存路径来体现出来。 N和M中分别记录 有需要查看的数据， 当路径为 A/B/C/D./N/2.xls 的时候， N 就是作为终端节点， 路径的结 尾是引用了。

23、 N 中的文件 ； 相应的， 当路径为 A/B/C/D./N/M/3.xls， N 的作用与前继节点相 同， 是被引用的节点， 但这并不影响他在其他的路径中作为终端节点被使用。 0044 如此设计前继节点和终端节点， 能够使储存在不同位置的文件被任意引用， 也就 可以使使用者根据不同的使用需求来设置路径， 当然也可以是相互嵌套的关系， 也就是类 似于相关技术中父子节点的关系， 即可以是 C 节点的储存空间完全被 D 节点的储存空间所 包括， 当然也可以是C节点的储存空间的一部分被D节点的储存空间所包括， 也就是两个节 点的储存空间互有交集的情况。 这样， 可以优化储存路径和储存方式， 也就是既。

24、有储存空间 相互交界的节点， 也有储存空间互不影响的节点。引用的时候便可以是 C/D/C. 比如 C 为 餐饮， D 为某餐饮公司， 那么餐饮可以是在中国大环境下的餐饮行业， 某餐饮公司 (D) 必然 属于中国餐饮行业内的一部分， 同时， 某餐饮公司除了在餐饮行业有发展， 还在其他的行业 有发展， 那么在某餐饮公司中， 餐饮就是其一小部分， 因为某餐饮公司还有其他的生意。这 样的两个， 或者多个节点相互嵌套的形式， 是现有的系统中无法具备的。如图 2 所示， 便是 相互嵌套的一种形式， 图中节点 A 和 B 是作为相互嵌套的对象存在的。 0045 同样， 还可以是逻辑上的包含与被包含的关系。如。

25、 C 为餐饮， D 为肯德基。那么餐 饮通常包含有肯德基 (D)， 也就是储存的空间上， 肯德基 (D) 的储存文件必然储存在餐饮的 内部， 但逻辑上， 仍然可以使肯德基 (D) 来作为餐饮的关联节点。即 C/D/C.。 0046 进一步， 每个终端节点均包括储存空间， 储存空间内记录有与指定的终端节点相 关联的储存文件。 0047 与终端节点相关联的储存文件可以是储存在终端节点内部的储存空间中， 这样有 利于文件的调用。 0048 同时， 每个储存空间与其他任意的储存空间均是相互独立的。传统文件存储系统 是紧凑的文件顺序存储， 比如在空的存储区域中， 第一次存储文件 1 文件 8， 传统文件。

26、存 储会将8个文件紧密地排列在一起。 当其中文件例如文件3膨胀时(文件3中被添加数据)， 由于文件 3 的前后文件已经占用存储空间， 于是文件 3 只能通过链向另一个空白区域去存 储新的内容， 于是文件 3 就形成了碎片存储。而本发明所提供的文件储存系统 (MDNFS) 是 通过 HASH 散列式的文件空间存储， 各个储存空间是相互独立的， 比如在空的存储区域中， 说 明 书 CN 104239528 A 6 5/11 页 7 第一次存储文件 1 文件 8， MDNFS 会将这 8 个文件分散稀松地存储在地磁盘的空间上， 这 样当文件 3 需要膨胀时， 可以直接在连续的空间上存储， 不会形成碎。

27、片存储。传统的存储带 来的碎片存取， 随着使用的频繁， 文件效率会逐步降低。而 MDNFS 在碎片存取的机率大大降 低， 文件存取效率会优于传统文件系统。 0049 如前文中的描述， 随着使用状态和使用原因的改变， 终端节点可以作为终端节点 ( 文件储存的终点 ) 存在， 也可以作为前继节点 ( 存在 )， 同样， 每个前继节点也有属于自己 的储存空间， 储存空间内部， 同样可以储存有指定的文件。 随着使用的需求前继节点同样可 以成为终端节点。每个前继节点均包括储存空间， 储存空间内记录有与指定的前继节点相 关联的储存文件。 0050 如前文， 前继节点与前继节点、 前继节点与终端节点、 终端。

28、节点与终端节点的关系 可以是如父子节点的包含与被包含的关系， 也可以是节点之间相互关联的方也就是式， 关 联关系包括包含关系和映射关系。这样， 在处理复杂的关系时， 有利于理清条理和路径， 便 于因各种使用环境进行调整。 0051 本发明所提供的文件储存系统对于描述复杂的工程体系更加具有针对性。 随着工 业水平的提高， 工程系统由单一的链式关系(线式关系)转变为了二维的平面连接关系， 正 如相关技术中的节点关联图， 如图 1a 所示， 受严格的父子节点的相对关系所限定。随着工 程复杂度的提高， 节点与节点直接的关系不在是简单的包含关系 ( 父子节点的关联关系 )， 而是变成了映射、 包含、 映。

29、射 + 包含的复杂关联关系。如图 5 所示， 目录 A 和目录 D 分别是 两个节点， 其中在这一角度下， 目录D是被目录A所包含的， 但， 如果将这个立体化的节点模 型旋转一定的角度， 目录 A 与目录 D 就不在是包含关系， 而是变成了映射关系， 正如进行统 计时， 某些情况下， 集合A是集合B的子集， 但当前提条件改变的情况下， 二者的关系就发生 了变化。 如果按照传统的节点关联模式， 是不可能将一个立体的节点模型描述清楚的， 进一 步， 当节点关系发生了改变的时候， 则需要将节点关系完全重置， 再进行关联， 这对一个成 型的完整系统的影响无疑是巨大的。 反观本发明所提供的文件储存系统，。

30、 由于采用了映射、 包含、 映射 + 包含的关联方式， 使得节点与节点之间的关系更加明朗， 而且在需要调整的时 候， 只需要改变映射关系， 而不需要对储存的文件进行调整， 大大降低了修改节点关系时的 系统工作量。 0052 本发明实施例提供的文件储存系统， 通过使每个终端节点能与任意的前继节点， 和/或任意的储存文件， 和/或任意的终端节点进行关联 ； 每个前继节点能与其他的任意的 前继节点关联， 或与任意的终端节点进行关联， 使文件只需要储存在一个与终端节点相关 联的储存位置， 进而通过多级关联的方式， 将前继节点与前继节点相关联， 前继节点与终端 节点相关联， 或者终端节点与终端节点相关，。

31、 进而使储存体系包括了顺序连接的多个前继 节点， 和至少一个终端节点， 也就是即使储存路径发生了改变， 或者需要使用多个路径来引 用文件， 只需要调整前继节点和终端节点之间的映射关系， 来形成新的路径， 而不需要改变 文件储存位置， 并且通过使每个节点(前继节点和终端节点)均有独立的储存空间， 使得储 存的数据在修改之后， 文件仍然是连续的， 从而避免了在不同的储存体系中， 储存同一文件 时， 会造成储存系统资源浪费的问题， 从而解决了现有技术中的不足。 0053 本发明实施例2提供了文件储存路径记录方法， 基于实施例1的文件储存系统， 如 图 3 所示， 包括如下步骤 ： 说 明 书 CN 。

32、104239528 A 7 6/11 页 8 0054 S101， 获取预设的储存路径， 储存路径包括按照预设顺序关联的多个前继节点和 多个终端节点 ； 0055 S102， 分别记录每个前继节点与其他前继节点的关联关系和每个终端节点与每个 前继节点的关联关系， 以形成节点关联关系 ； 0056 S103， 将预先获取的待储存文件储存到指定的位置， 以确定储存地址 ； 0057 S104， 将储存地址与指定的终端节点进行关联， 以生成储存关联关系 ； 0058 S105， 记录储存关联关系、 节点关联关系和储存地址。 0059 步骤 S101 中， 需要使用者根据需要定义储存的路径， 也就是节。

33、点之间的相互关 系。具体如 A/B/C/D ； D/C/B/A 等。关联顺序是指 A、 B、 C 和 D 哪个在前， 也就是排列、 引用 的顺序， 这是使用者根据具体需求而定的。 0060 步骤 S102 中， 对多个节点进行顺序关联的基础， 便是相邻的两个节点进行关联。 也就是需要将直接相互关联的两个节点， 记录关联关系。 0061 步骤 S103 中， 需要将文件储存到指定位置， 才能够确定地址信息。 0062 步骤 S104 中， 需要记录储存地址与终端节点的关联关系， 也就是通过终端节点， 既能够查询到储存的文件。 0063 步骤 S105 中， 对前面几个步骤中确定的储存关联关系、 。

34、节点关联关系和储存地址 进行记录即可。其中节点关联关系是指节点之间是否关联， 和哪个是关联， 哪个是被关联 的。储存关联关系是指明了文件的储存位置， 也就是储存地址。 0064 进一步， 该方法还包括 ： 0065 根据储存路径， 确认直接相邻的两个前继节点， 或直接相邻的前继节点和终端节 点， 以确定多个直接关联组 ； 0066 根据每个前继节点和每个终端节点的节点编号， 记录每个直接关联组中的两个节 点编号和关联顺序， 以确定节点关联关系。 0067 一个完整的路径是由多个相互直接关联的节点 ( 前继节点和终端节点 ) 构成的。 也就是分别记录节点两两关联关系， 便能够确定出一条完整的路径。

35、。关联顺序是指明了两 个直接关联的节点中， 哪个是关联， 哪个是被关联， 如 A/B/C. 中， B 被 A 关联， C 被 B 关联， A 关联 B， B 关联 C。 0068 进一步， 根据每个前继节点和每个终端节点的节点编号， 记录每个直接关联组中 的两个节点编号和关联顺序还包括 ： 0069 根据前继节点的编号和终端节点的编号， 生成节点关联表， 节点关联表的行表头 列出了前继节点的节点编号和终端节点的节点编号， 节点关联表的列表头列出了前继节点 的节点编号和终端节点的节点编号， 节点关联表的每个元素中记载了列表头中， 或行表头 中与元素相对应的直接关联的前继节点与前继节点的关联关系，。

36、 或直接关联的前继节点与 终端节点的关联关系。 0070 为了便于记录关联关系和关联顺序， 可以使用节点关联表进行记录， 具体表格如 下表 1 所示 ： 0071 说 明 书 CN 104239528 A 8 7/11 页 9 0072 0073 表中每个元素均说明了两个节点是否相互关联。其中 1000-1007 是节点的代码。 并且可以在每个元素中添加标识符号， 以说明两个节点的关联关系。如下表 2 所示， 0074 说 明 书 CN 104239528 A 9 8/11 页 10 0075 说 明 书 CN 104239528 A 10 9/11 页 11 0076 说 明 书 CN 10。

37、4239528 A 11 10/11 页 12 0077 上 up ： 表示为父节点 ； 0078 下 down ： 表示为子节点 ； 0079 左 left ： 表示为前继节点 ； 0080 右 right ： 表示为后继节点 ； 0081 无 null ： 表示为无向节点 ( 两节点不关联 )。 0082 由此， 便可以形成图4中所示的节点关联图， 剩余的null为可以添加的路径方向。 原理上， 上表对应图中， null 就是虚线。 0083 图中， 节点与编码的对应关系如下表 ： 0084 0085 说 明 书 CN 104239528 A 12 11/11 页 13 0086 本发明所。

38、提供的文件储存路径记录方法， 与相关技术中的相对比， 能够根据使用 者的需求， 任意调整储存的路径， 可以任意改动储存的路径， 且不会影响到已有的储存路 径， 解决了现有技术中的不足。 0087 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本领域的技 术人员来说， 本发明可以有各种更改和变化。 凡在本发明的精神和原则之内， 所作的任何修 改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。 说 明 书 CN 104239528 A 13 1/3 页 14 图 1a 图 1b 图 2 说 明 书 附 图 CN 104239528 A 14 2/3 页 15 图 3 说 明 书 附 图 CN 104239528 A 15 3/3 页 16 图 4 图 5 说 明 书 附 图 CN 104239528 A 16 。