可扩展文件系统技术方案

提供了用于便携式存储介质的可扩展文件系统格式。该可扩展文件系统格式包括可以自定义地定义的一级和二级目录项类型的规范。一级和二级目录项类型可以被进一步地分为关键和良性目录项。

【技术实现步骤摘要】
可扩展文件系统本申请是申请人于2005年11月17日提交的、申请号为“200510125054. 1”的发 明名称为“可扩展文件系统”的专利技术专利申请的分案申请。相关申请的交叉引用本申请要求于2004年12月17日提交的名为FILE SYSTEM FORMAT F0RP0RTABLE MEDIA (用于便携式介质的文件系统格式)的美国专利临时申请第60/637，407号的优先权， 美国专利临时申请第60/637，407号通过引用包含在此。
技术介绍
一般而言，存在众多便携式计算设备，诸如数码照相机、数码摄像机、媒体播放器、 移动电话、移动计算设备、个人数字助理等，它们在诸如便携式存储介质等存储介质上维护 数据。更复杂的便携式计算设备和更大存储容量的便携式存储介质的持续发展对在存储 介质上使用的文件系统格式的灵活性提出更高的要求。在可以为增加的存储大小容量和/ 或存储媒体应用程序提供足够的灵活性这方面，目前的文件系统格式方法可能会变得不完口 o
技术实现思路
提供了用于便携式存储介质的可扩展文件系统格式。该可扩展文件系统格式包括 可以被自定义地定义的一级和二级目录项类型的规范。一级和二级目录项类型可以被进一 步分为关键和良性目录项。根据本专利技术的一方面，提供了一种含有用于存储数据的计算机可执行组件的计算 机可读介质。该计算机可读组件可以包括用于为文件系统指定引导参数的引导参数组件。 该计算机可读组件还包括用于定义与文件系统相关联的文件分配表的文件分配表组件。另 外，该计算机可读组件包括用于指定文件系统根目录中的数据的一级目录项组件。此外，计 算机可读组件包括对应于一级目录项组件的至少一个二级目录项组件。二级目录项组件定 义了与一级目录项组件相关联的元数据。一级和二级目录项组件可以被进一步分为关键的 或良性的。根据本专利技术的另一方面，提供了含有用于存储数据的计算机可执行组件的计算机 可读介质。该计算机可读组件包括用于为文件系统指定引导参数的引导参数组件。该计算 机可读组件也包括用于定义与文件系统相关联的文件分配表的文件分配表组件。此外，该 计算机可读组件包括用于指定文件系统根目录中的数据的根目录组件。另外，该计算机可 读组件包括对应于根目录项组件的至少一个可扩展元数据组件。元数据组件定义了与根目 录项组件相关联的元数据。在说明性实施例中，文件系统不会为未识别的一级或根目录项安装卷。文件系统 可以忽略未识别的良性一级目录项、关键二级目录项和良性二级目录项。提供该概述来以简化的形式介绍了在下文的具体实施方式中进一步描述的一组 概念。该概述不旨在标识所要求保护主题的关键特征，也不旨在用于协助确定所要求保护的主题的范围。 附图说明当结合附图，通过参考下文的详细描述，本专利技术的前述方面和众多伴随的优点将 更容易理解和更好地领会，附图中图1A-1C是示出根据本专利技术的各方面，包括实现可扩展文件系统格式的便携式计 算设备和存储设备的说明性环境的框图；图2是示出根据本专利技术的各方面，对应于可扩展文件系统格式的各种卷布局组件 的框图；图3是示出根据本专利技术的各方面，包括一级和二级目录项结构的可扩展文件系统 目录结构的框图；图4是示出根据本专利技术的各方面，用于实现可扩展文件系统格式中的引导进程块 的数据组件的框图；图5是示出根据本专利技术的各方面，用于实现可扩展文件系统格式中的目录项的数 据组件的框图；图6是示出根据本专利技术的各方面，用于实现可扩展文件系统格式中的文件名和扩 展名的数据组件的框图；图7是示出根据本专利技术的各方面，用于实现可扩展文件系统格式中的卷标识符的 数据组件的框图；图8是示出根据本专利技术的各方面，用于实现可扩展文件系统格式中的可扩展目录 项的数据组件的框图；图9是示出根据本专利技术的各方面，用于实现可扩展文件系统格式中的可扩展目录 项的数据组件的框图；图10是示出根据本专利技术的各方面，用于实现可扩展文件系统格式中的访问控制 列表的数据组件的框图；以及图11是示出根据本专利技术的各方面，可扩展文件系统格式的文件名创建例程的流 程图。具体实施例方式一般而言，本专利技术涉及可扩展文件系统格式和与可扩展文件系统格式相关联的各 种进程。在一个说明性实施例中，可扩展文件系统格式对应于用于便携式存储介质的可扩 展文件系统格式和与便携式存储介质上的可扩展文件系统格式相关联的各种进程。尽管本 专利技术将关于便携式存储介质文件系统格式来描述，然而相关领域的技术人员可以理解，所 揭示的实施例在本质上是说明性的，且不应被解释为限制。另外，相关领域的技术人员可以 理解，说明性示例中使用的数据结构和数据布局可能需要关于性能、安全等的额外信息。图1A-1C是示出本专利技术的可扩展文件系统格式的各种操作环境100的框图。参考 图1A，在一个说明性实施例中，可扩展文件系统格式用来存储来自诸如移动计算设备102 等计算设备和诸如便携式存储介质104等存储介质的数据。在一个说明性实施例中，移动 计算设备102可以对应于各种计算设备中的任何一个，包括但不限于，便携式计算设备、移动电话、个人数字助理、音乐播放器、媒体播放器。便携式存储介质可以包括，但不限于，硬 盘驱动器、闪存介质、微驱动器以及其它存储介质。在一个说明性实施例中，便携式存储介 质104上的可扩展文件系统格式不必包括诸如操作环境等由移动计算设备102利用的任何 类型的可执行或可读软件组件。或者，便携式存储介质104上的可扩展文件系统格式可以 包括由移动设备102使用的可执行或可读软件组件。在一个说明性实施例中，移动计算设备102可以与其它计算设备通信，用于收集/ 交换将存储在便携式存储介质104上的数据。参考图1B，移动计算设备102可以与另一个 计算设备106和存储介质108直接通信。在一个说明性实施例中，直接通信可以对应于各 种有线或无线通信方法。在一个说明性实施例中，不要求其它存储介质108根据本专利技术的 可扩展文件系统格式来格式化。参考图1C，以类似的方式，移动计算设备102也可以通过网 络连接与另一个计算设备110和存储介质112通信。在一个说明性实施例中，网络连接可 以对应于局域网(LAN)和广域网(WAN)连接。现在参考图2，将描述可扩展文件系统格式的说明性实施例卷布局200。卷布局 200包括引导参数组件202，该组件包括关于分区的文件系统参数的描述各种信息。在一个 说明性实施例中，引导参数组件202可以包括用于从定义的分区进行程序引导的代码、该 定义的分区的基本文件系统参数以及各种检错信息。用于定义至少一部分引导参数的数据 结构将在下文关于图4描述。卷布局200也包括由OEM参数204指定的可扩展参数组件，该组件定义了结合文 件系统所使用的各种附加数据结构。在一个说明性实施例中，原始设备制造商(OEM)可以 指定能够在制造时定义的各种可扩展数据结构，诸如存储介质的性能参数。卷布局200还 可以包括定义文件和目录分配的文件分配表组件206。在一个说明性实施例中，文件分配表 组件206中的每一项对应于表示已分配的簇、未分配的簇或不可用的簇的32位项。卷布局 200还可包括对应于根据文件系统格式存储的数据的一系列文件数据组件208A-208X。用 于定义一部分文件数据组件208A-208X的各种数据结构将关于图3-1本文档来自技高网...

【技术保护点】
在具有对应于多个目录项的计算机可读组件的计算机可读介质中，其中所述目录项的至少一个子集对应于数据名目录项，一种用于处理目录项的方法，包括：获取一新目录项的目标文件名；生成所述目标文件名的标识符；对于所述多个目录项中的每个数据名目录项，将所述目标文件名的标识符与每个数据名目录项的文件名的标识符进行比较；以及在所述目标文件名的标识符与数据名目录项中的任意一个的文件名的标识符不匹配时，选择所述新目录项的所述目标文件名。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：MJ兹比科夫司基，RS蒂恩德，RV普迪佩蒂，SC哈弗瓦拉，VV戈特吉，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]