CN102682075A - 可扩展文件系统 - Google Patents

可扩展文件系统 Download PDF

Info

Publication number
CN102682075A
CN102682075A CN2012100630350A CN201210063035A CN102682075A CN 102682075 A CN102682075 A CN 102682075A CN 2012100630350 A CN2012100630350 A CN 2012100630350A CN 201210063035 A CN201210063035 A CN 201210063035A CN 102682075 A CN102682075 A CN 102682075A
Authority
CN
China
Prior art keywords
item
class catalogue
level directory
optimum
directory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012100630350A
Other languages
English (en)
Other versions
CN102682075B (zh
Inventor
M·J·兹比科夫司基
R·S·蒂恩德
R·V·普迪佩蒂
S·C·哈弗瓦拉
V·V·戈特吉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=35601795&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN102682075(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CN102682075A publication Critical patent/CN102682075A/zh
Application granted granted Critical
Publication of CN102682075B publication Critical patent/CN102682075B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/17Details of further file system functions
    • G06F16/178Techniques for file synchronisation in file systems
    • G06F16/1794Details of file format conversion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/13File access structures, e.g. distributed indices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/16File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/164File meta data generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
  • Aerials With Secondary Devices (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Stored Programmes (AREA)

Abstract

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

Description

可扩展文件系统
本申请是申请人于2005年11月17日提交的、申请号为“200510125054.1”的、发明名称为“可扩展文件系统”的发明专利申请的分案申请。
相关申请的交叉引用
本申请要求于2004年12月17日提交的名为FILE SYSTEM FORMAT FORPORTABLE MEDIA(用于便携式介质的文件系统格式)的美国专利临时申请第60/637,407号的优先权,美国专利临时申请第60/637,407号通过引用包含在此。
背景技术
一般而言,存在众多便携式计算设备,诸如数码照相机、数码摄像机、媒体播放器、移动电话、移动计算设备、个人数字助理等,它们在诸如便携式存储介质等存储介质上维护数据。更复杂的便携式计算设备和更大存储容量的便携式存储介质的持续发展对在存储介质上使用的文件系统格式的灵活性提出更高的要求。在可以为增加的存储大小容量和/或存储媒体应用程序提供足够的灵活性这方面,目前的文件系统格式方法可能会变得不完善。
发明内容
提供了用于便携式存储介质的可扩展文件系统格式。该可扩展文件系统格式包括可以被自定义地定义的一级和二级目录项类型的规范。一级和二级目录项类型可以被进一步分为关键和良性目录项。
根据本发明的一方面,提供了一种含有用于存储数据的计算机可执行组件的计算机可读介质。该计算机可读组件可以包括用于为文件系统指定引导参数的引导参数组件。该计算机可读组件还包括用于定义与文件系统相关联的文件分配表的文件分配表组件。另外,该计算机可读组件包括用于指定文件系统根目录中的数据的一级目录项组件。此外,计算机可读组件包括对应于一级目录项组件的至少一个二级目录项组件。二级目录项组件定义了与一级目录项组件相关联的元数据。一级和二级目录项组件可以被进一步分为关键的或良性的。
根据本发明的另一方面,提供了含有用于存储数据的计算机可执行组件的计算机可读介质。该计算机可读组件包括用于为文件系统指定引导参数的引导参数组件。该计算机可读组件也包括用于定义与文件系统相关联的文件分配表的文件分配表组件。此外,该计算机可读组件包括用于指定文件系统根目录中的数据的根目录组件。另外,该计算机可读组件包括对应于根目录项组件的至少一个可扩展元数据组件。元数据组件定义了与根目录项组件相关联的元数据。
在说明性实施例中,文件系统不会为未识别的一级或根目录项安装卷。文件系统可以忽略未识别的良性一级目录项、关键二级目录项和良性二级目录项。
提供该概述来以简化的形式介绍了在下文的具体实施方式中进一步描述的一组概念。该概述不旨在标识所要求保护主题的关键特征,也不旨在用于协助确定所要求保护的主题的范围。
附图说明
当结合附图,通过参考下文的详细描述,本发明的前述方面和众多伴随的优点将更容易理解和更好地领会,附图中:
图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-10定义。
现在转向图3,在一方面,文件数据组件208可以包括依照目录结构300的一个或多个目录项。在一个说明性实施例中,目录结构300被组织成一级目录项302和二级目录项304。一级和二级项中的每一目录项是类型化的。例如,在一个说明性实施例中,一级和二级目录项的类型值可以对应于1-255的范围。一级目录项302对应于文件系统的根目录中的项。二级目录项304跟随一级目录项并与一级目录项相关联。二级目录项扩展与相关的一级目录项相关联的元数据。
继续参考图3,在一个说明性实施例中,一级目录项302可以被进一步分类为关键一级目录项306和良性一级目录项308。关键一级目录项306为每一目录项定义潜在不同的格式。在一个说明性实施例中,如下所述,操作环境不会安装对应于具有未知关键一级目录项的可扩展文件系统格式的卷。已知一级目录项306的示例可以包括分配位图、大写字符表、卷标、加密密钥和正常目录项。良性一级目录项308也为每一目录项定义潜在不同的格式,但是如果特定良性一级目录项不被理解时,可以被文件系统忽略。良性一级目录项308可以与链接卷的另一簇相关联。另外,良性一级目录项308也可以与众多二级目录项304相关联。
以类似于一级目录项302的方式,二级目录项304也可以被进一步分为关键二级目录项310和良性二级目录项312。如上所述,关键二级目录项310和良性二级目录项312与良性一级目录项相关联,且扩展与一级目录项相关联的元数据。关键二级目录项310和良性二级目录项312都可以与链接卷的另一簇相关联。
为了将对应的卷安装至可扩展文件系统格式,文件系统实现安装卷过程。在一个说明性实施例中,安装卷过程试图查看卷的版本号。如果版本号不被理解(例如,该版本号更高),那么不安装该卷。在正常目录枚举过程中,文件系统未知的任何关键一级目录项将阻止安装卷。之后,诸如文件打开等各种用户启动的进程将使文件系统枚举二级目录项。如果关键二级目录项310不被文件系统已知,那么将跳过整个目录项。另外,如果良性二级目录项312不被文件系统已知,那么将忽略特定的未知良性二级目录项。
现在参考图4,将描述示出用于实现引导参数组件202(图2)中的引导进程块的数据组件400的框图。数据组件400包括用于为存储介质的文件系统格式指定名称的OEM命名组件402。数据组件400也包括用于指定存储在文件系统中的数据的各种特征的数据大小描述符组件404。例如,数据大小描述符组件404可以指定每一扇区的字节数、每一分配单元的扇区数、FAT表偏移量以及对所有数据结构的扇区计数。数据组件包括用于指定文件系统上多个现用FAT的现用FAT标记组件406。在一个说明性实施例中,文件系统可以支持多个FAT,用于与某些操作系统环境一起使用。数据组件400还可以包括用于标识卷序号和/或版本号的卷标识组件408。此外,数据组件400可以包括用于为文件系统指定文件系统格式的文件系统类型。相关领域的技术人员可以理解,数据组件400可以包括用于实现上文标识的组件402-410和其它组件的多个附加/替换行。
现在转向图5,描述示出用于实现可扩展文件系统格式中的目录项的数据组件500的框图。现在转向图6,将描述用于实现文件名和扩展名的数据组件500的框图。数据组件500包括用于指定特定目录项是否在使用中的使用中组件502。在一个说明性实施例中,如果该目录项在使用中,那么该数据组件的高位将被置为“1”。数据组件500还包括用于指定目录项与正常目录项相关联的类型指定组件504。数据组件500还包括用于指定与该正常目录项相关联的多个二级目录项的二级目录项组件506。数据组件500也包括用于为目录项指定各个文件系统属性的文件属性组件508。此外,数据组件500包括用于指定诸如创建时戳、修改时戳以及其它时间信息等各种时间信息的时间组件510。另外,数据组件500还包括用于为最近创建的时戳指定时区的时区组件512。相关领域的技术人员可以理解,数据组件500可以包括用于实现上文标识的组件502-512以及其它组件的多个附加/替换行。
现在转向图6,描述了用于实现文件名和扩展名的数据组件600的框图。数据组件600包括用于指示特定目录项是否在使用中的使用中组件602。在一个说明性实施例中,如果目录项在使用中,那么该数据组件的高位将被置为“1”。数据组件600还包括用于指定目录项与文件系统名相关联的类型指定组件604。数据组件还包括文件名长度组件606和文件名散列组件608。文件名散列组件608的使用将在下文描述。数据组件600也包括用于指定文件名的文件名组件610。相关领域的技术人员可以理解,数据组件600可以包括用于实现上文标识的组件602-610以及其它组件的多个附加/替换行。另外,文件名目录项可以由二级目录项扩展。
现在参考图7,提供了示出用于实现可扩展文件系统格式中的卷标识符的数据组件700的框图。数据组件700包括用于指定特定目录项是否在使用的使用中组件702。在一个说明性实施例中,如果目录项在使用中,那么该数据组件的高位将被置为“1”。数据组件700还包括用于指定目录项与卷标识符相关联的类型指定组件704。数据组件700还包括用于指定与该卷标识符相关联的多个二级目录项的二级目录项组件706。数据组件700也包括卷标识符708,诸如全局唯一标识符。相关领域的技术人员可以理解,数据组件700可以包括用于实现上文标识的组件702-708以及其它组件的多个附加/替换行。另外,在一个说明性实施例中,数据组件700对应于可以被不支持卷标识符的文件系统忽略的良性目录项。
现在参考图8和9,在一个说明性实施例中,诸如OEM等各方能够定义特定良性一级目录项类型308和良性二级目录项类型312。如上所述,如果文件系统不能识别或理解特定良性一级目录项类型308或者良性二级目录项312中的任一个,那么文件系统可以忽略所定义的目录项类型。
参考图8,将描述示出用于在可扩展文件系统格式中实现可扩展良性一级目录项308的数据组件800的框图。数据组件800包括用于指示特定目录项是否在使用的使用中组件802。在一个说明性实施例中,如果目录项在使用中,那么该数据组件的高位将被置为“1”。数据组件800还包括用于指定目录项是良性一级目录项的类型指定组件804。数据组件800还包括用于指定与卷标识符相关联的多个二级目录项的二级目录项组件806。数据组件800也包括卷标识符808,诸如全局唯一标识符。数据组件800还可以包括附加信息810,诸如验证信息和起始簇。相关领域的技术人员可以理解,数据组件800可以包括用于实现上文标识的组件802-806以及其它组件的多个附加/替换行。
参考图9,将描述示出用于在可扩展文件系统格式中实现良性二级目录项的数据组件900的框图。数据组件900包括用于指定特定目录项是否在使用中的使用中组件902。在一个说明性实施例中,如果目录项在使用中,那么该数据组件的高位将被置为“1”。数据组件900还包括用于指定目录项是良性一级目录项的类型指定组件904。数据组件900还包括用于指定与卷标识符相关联的多个二级目录项的二级目录项组件906。数据组件900也包括卷标识符908,诸如全局唯一标识符。数据组件900还可以包括附加信息910,诸如验证信息和起始簇。相关领域的技术人员可以理解,数据组件900可以包括用于实现上文标识的组件902-906以及其它组件的多个附加/替换行。
在一个说明性实施例中,良性一级目录项和/或二级目录项可以与访问控制列表(ACL)信息相关联。图10是示出用于在可扩展文件系统格式中实现访问控制列表的数据组件1000的框图。数据组件100包括用于指定特定目录项是否在使用中的使用中组件1002。在一个说明性实施例中,如果目录项在使用中,那么该数据组件的高位将被置为“1”。数据组件1000还包括用于指定目录项是ACL目录项的类型指定组件1004。数据组件100还包括多个ACL字段1006,诸如ACL标记、指向ACL数据库的指针等。相关领域的技术人员可以理解,数据组件1000可以包括用于实现上文标识的组件1002-1006以及其它组件的多个附加/替换行。
现在参考图11,将描述可扩展文件系统格式的文件名创建例程1100。在框1102处,文件系统获得创建具有特定文件名的目录项的请求。在一个说明性实施例中,该特定文件名可以对应于命名约定,诸如数码照相机图片命名约定。在框1104处,文件系统生成目标名散列。在框1106处,通过检查下一目录项散列值来开始迭代循环。用于存储目录项散列值的说明性目录项类型在上文中关于数据组件600(图6)描述。
在判定框1108处,进行测试来确定目标散列值是否匹配当前目录项散列值。如果它们不匹配,那么例程1100返回至框1106(直到检查完所有目录项)。如果在判定框1108处,散列值匹配,那么文件系统获取可能匹配的目录项的完整文件名。用于存储目录项完整文件名的说明性目录项类型在上文中关于数据组件600(图6)描述。在判定框1112处,进行测试来确定目标文件名是否匹配可能匹配目录项的完整文件名。如果是,那么例程1100通过报告冲突来终止,且要求文件系统选择新的文件名。如果完整文件名不匹配,那么例程1100将返回到框1106来继续为文件系统中的所有目录项检查散列值。
根据本发明的各方面,通过指定特定目录类型可以添加各种额外的功能。例如,可以通过指定名称流目录项来支持名称流。另外,也可以通过使用特定加密算法和密钥交换来支持盘上加密。此外,时区转化可以与目录项相关联,以自动地将当前时区与制造目录项的时区转化。
尽管示出和描述了说明性实施例,但是可以理解,可以在其中进行各种修改而不背离本发明的精神和范围。

Claims (22)

1.一种包括文件系统和计算机可读存储介质的计算设备,所述计算设备将信息存储在所述计算机可读存储介质上的卷内,所述卷包括:
引导参数组件,它指定引导参数以供所述文件系统使用;
文件分配表组件,它包含文件分配表以供所述文件系统使用;
多个目录项,所述多个目录项中的每一个都包含指明该目录项是一级目录项还是二级目录项的信息,每一个二级目录项与一一级目录项相关联并定义了与相关联的一级目录项相关联的元数据,每一个一级目录项进一步包含指明该一级目录项是关键一级目录项还是良性一级目录项的信息,并且每一个二级目录项进一步包含指明该二级目录项是关键二级目录项还是良性二级目录项的信息;
当在安装所述卷的过程期间枚举目录项时,如果所述文件系统没有识别出一关键一级目录项则所述文件系统阻止安装所述卷;
如果所述文件系统没有识别出一良性一级目录项,则所述文件系统不阻止安装所述卷但忽略该良性一级目录项;
如果所述文件系统没有识别出一关键二级目录项,则所述文件系统不阻止安装所述卷但忽略该关键二级目录项及与其相关联的一级目录项;
如果所述文件系统没有识别出一良性二级目录项,则所述文件系统不阻止安装所述卷但忽略该良性二级目录项。
2.如权利要求1所述的计算设备,其特征在于,所述关键一级目录项中的一个包含定义存储介质内的簇的可用性的分配位图。
3.如权利要求1所述的计算设备,其特征在于,所述目录项中的一个包含卷标识符。
4.如权利要求1所述的计算设备,其特征在于,所述一级目录项中的一个包含文件名标识符。
5.如权利要求4所述的计算设备,其特征在于,所述文件名标识符包括完整文件名和文件名散列。
6.如权利要求1所述的计算设备,其特征在于,至少一个二级目录项包括可扩展二级目录项。
7.如权利要求1所述的计算设备,其特征在于,还包括用于指定制造商数据结构的制造商数据组件。
8.如权利要求1所述的计算设备,其特征在于,所述多个目录项中的每一个由相应的类型值标识。
9.如权利要求8所述的计算设备,其特征在于,指明目录项是一级目录项还是二级目录项的信息被反映在其类型值的至少一部分中。
10.如权利要求9所述的计算设备,其特征在于,指明一级目录项是关键一级目录项还是良性一级目录项的信息也被反映在其类型值的至少一部分中,并且其中指明二级目录项是关键二级目录项还是良性二级目录项的信息也被反映在其类型值的至少一部分中。
11.一种由计算设备的文件系统在访问存储在连接到所述计算设备的多个不同的计算机存储介质中的一个的卷上的信息时使用的方法,其中连接到所述计算设备的计算机存储介质的卷包括多个目录项,所述多个目录项中的每一个都包含指明该目录项是一级目录项还是二级目录项的信息,每一个二级目录项与一一级目录项相关联并定义与相关联的一级目录项相关联的元数据,每一个一级目录项进一步包含指明该一级目录项是关键一级目录项还是良性一级目录项的信息,并且每一个二级目录项进一步包含指明该二级目录项是关键二级目录项还是良性二级目录项的信息,所述方法包括:
在安装连接到所述计算设备的存储介质的卷的过程期间,读取被指明是关键一级目录项的目录项;
确定该关键一级目录项是否被识别出;以及
基于该关键一级目录项没有被识别出的确定,阻止安装该卷。
12.如权利要求11所述的方法,其特征在于,还包括:
读取被指明是良性一级目录项的目录项;
确定该良性一级目录项是否被识别出;以及
基于该良性一级目录项没有被识别出的确定,忽略该良性一级目录项。
13.如权利要求11所述的方法,其特征在于,还包括:
读取被指明是关键二级目录项的目录项,该关键二级目录项与被指明是一级目录项的另一个目录项相关联;
确定该关键二级目录项是否被识别出;以及
基于该关键二级目录项没有被识别出的确定,忽略该关键二级目录项及其相关联的一级目录项。
14.如权利要求11所述的方法,其特征在于,还包括:
读取被指明是良性二级目录项的目录项;
确定该良性二级目录项是否被识别出;以及
基于该良性二级目录项没有被识别出的确定,忽略该良性二级目录项。
15.一种其上存储有计算机可执行指令的计算机可读存储介质,所述计算机可执行指令在被计算设备执行时实现一种由所述计算设备的文件系统在访问存储在连接到所述计算设备的多个不同的计算机存储介质中的一个的卷上的信息时使用的方法,其中连接到所述计算设备的计算机存储介质的卷包括多个目录项,所述多个目录项中的每一个都包含指明该目录项是一级目录项还是二级目录项的信息,每一个二级目录项与一一级目录项相关联并定义与相关联的一级目录项相关联的元数据,每一个一级目录项进一步包含指明该一级目录项是关键一级目录项还是良性一级目录项的信息,并且每一个二级目录项进一步包含指明该二级目录项是关键二级目录项还是良性二级目录项的信息,由所述计算机可执行指令实现的所述方法包括:
在安装连接到所述计算设备的存储介质的卷的过程期间,读取被指明是关键一级目录项的目录项;
确定该关键一级目录项是否被识别出;以及
基于该关键一级目录项没有被识别出的确定,阻止安装该卷。
16.如权利要求15所述的计算机可读存储介质,其特征在于,由所述计算机可执行指令实现的所述方法还包括:
读取被指明是良性一级目录项的目录项;
确定该良性一级目录项是否被识别出;以及
基于该良性一级目录项没有被识别出的确定,忽略该良性一级目录项。
17.如权利要求15所述的计算机可读存储介质,其特征在于,由所述计算机可执行指令实现的所述方法还包括:
读取被指明是关键二级目录项的目录项,该关键二级目录项与被指明是一级目录项的另一个目录项相关联;
确定该关键二级目录项是否被识别出;以及
基于该关键二级目录项没有被识别出的确定,忽略该关键二级目录项及其相关联的一级目录项。
18.如权利要求15所述的计算机可读存储介质,其特征在于,由所述计算机可执行指令实现的所述方法还包括:
读取被指明是良性二级目录项的目录项;
确定该良性二级目录项是否被识别出;以及
基于该良性二级目录项没有被识别出的确定,忽略该良性二级目录项。
19.一种计算设备,该计算设备具有可访问存储在连接到所述计算设备的多个不同的计算机存储介质中的一个的卷上的信息,其中连接到所述计算设备的计算机存储介质的卷包括多个目录项,所述多个目录项中的每一个都包含指明该目录项是一级目录项还是二级目录项的信息,每一个二级目录项与一一级目录项相关联并定义与相关联的一级目录项相关联的元数据,每一个一级目录项进一步包含指明该一级目录项是关键一级目录项还是良性一级目录项的信息,并且每一个二级目录项进一步包含指明该二级目录项是关键二级目录项还是良性二级目录项的信息,所述计算设备被配置成:
在安装连接到所述计算设备的存储介质的卷的过程期间,读取被指明是关键一级目录项的目录项;
确定该关键一级目录项是否被识别出;以及
基于该关键一级目录项没有被识别出的确定,阻止安装该卷。
20.如权利要求19所述的计算设备,其特征在于,还被配制成:
读取被指明是良性一级目录项的目录项;
确定该良性一级目录项是否被识别出;以及
基于该良性一级目录项没有被识别出的确定,忽略该良性一级目录项。
21.如权利要求19所述的计算设备,其特征在于,还被配制成:
读取被指明是关键二级目录项的目录项,该关键二级目录项与被指明是一级目录项的另一个目录项相关联;
确定该关键二级目录项是否被识别出;以及
基于该关键二级目录项没有被识别出的确定,忽略该关键二级目录项及其相关联的一级目录项。
22.如权利要求19所述的计算设备,其特征在于,还被配制成:
读取被指明是良性二级目录项的目录项;
确定该良性二级目录项是否被识别出;以及
基于该良性二级目录项没有被识别出的确定,忽略该良性二级目录项。
CN201210063035.0A 2004-12-17 2005-11-17 可扩展文件系统 Active CN102682075B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US63740704P 2004-12-17 2004-12-17
US60/637,407 2004-12-17
US11/229,485 US9639554B2 (en) 2004-12-17 2005-09-16 Extensible file system
US11/229,485 2005-09-16

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN 200510125054 Division CN1790328B (zh) 2004-12-17 2005-11-17 可扩展文件系统

Publications (2)

Publication Number Publication Date
CN102682075A true CN102682075A (zh) 2012-09-19
CN102682075B CN102682075B (zh) 2015-05-27

Family

ID=35601795

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2010101890267A Active CN101853302B (zh) 2004-12-17 2005-11-17 可扩展文件系统
CN201210063035.0A Active CN102682075B (zh) 2004-12-17 2005-11-17 可扩展文件系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2010101890267A Active CN101853302B (zh) 2004-12-17 2005-11-17 可扩展文件系统

Country Status (24)

Country Link
US (7) US9639554B2 (zh)
EP (3) EP2290565A1 (zh)
JP (4) JP4979934B2 (zh)
KR (3) KR101224743B1 (zh)
CN (2) CN101853302B (zh)
AU (2) AU2005229678B2 (zh)
BR (1) BRPI0505077B1 (zh)
CA (2) CA2820339A1 (zh)
CO (1) CO5760080A1 (zh)
DK (1) DK1677214T3 (zh)
EG (1) EG24246A (zh)
ES (1) ES2462540T3 (zh)
HK (1) HK1092235A1 (zh)
IL (1) IL172014A (zh)
MX (1) MXPA05012405A (zh)
MY (2) MY176117A (zh)
NO (3) NO336902B1 (zh)
NZ (1) NZ543640A (zh)
PL (1) PL1677214T3 (zh)
PT (1) PT1677214E (zh)
RU (2) RU2420794C2 (zh)
SG (1) SG123703A1 (zh)
SI (1) SI1677214T1 (zh)
TW (3) TWI609328B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105468614A (zh) * 2014-09-01 2016-04-06 方正国际软件(北京)有限公司 一种编目的方法及装置

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7873596B2 (en) 2006-05-23 2011-01-18 Microsoft Corporation Extending cluster allocations in an extensible file system
US8321439B2 (en) 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
US9639554B2 (en) * 2004-12-17 2017-05-02 Microsoft Technology Licensing, Llc Extensible file system
US8606830B2 (en) 2004-12-17 2013-12-10 Microsoft Corporation Contiguous file allocation in an extensible file system
US8959125B2 (en) 2005-07-01 2015-02-17 226008 Ontario Inc. File system having inverted hierarchical structure
US7809777B2 (en) * 2005-07-01 2010-10-05 Qnx Software Systems Gmbh & Co. Kg File system having deferred verification of data integrity
US7873683B2 (en) 2005-07-01 2011-01-18 Qnx Software Systems Gmbh & Co. Kg File system having transaction record coalescing
US7970803B2 (en) * 2005-07-01 2011-06-28 Qnx Software Systems Gmbh & Co. Kg Optimized startup verification of file system integrity
US20080059510A1 (en) * 2006-08-31 2008-03-06 Daniel Cardamore Multimedia system framework having layer consolidating access to multiple media devices
US7908276B2 (en) * 2006-08-25 2011-03-15 Qnx Software Systems Gmbh & Co. Kg Filesystem having a filename cache
US8566503B2 (en) * 2006-08-25 2013-10-22 Qnx Software Systems Limited Multimedia filesystem having unified representation of content on diverse multimedia devices
US20080147747A1 (en) * 2006-12-14 2008-06-19 Dan Cardamore Media system having synchronization with preemptive prioritization of synchronization order
EP2261803B1 (en) 2008-04-04 2021-07-07 Panasonic Corporation Access device, information recording device, information recording system, file management method, and program
US8051113B1 (en) 2009-09-17 2011-11-01 Netapp, Inc. Method and system for managing clustered and non-clustered storage systems
JP5463899B2 (ja) * 2009-12-22 2014-04-09 富士通株式会社 ファイル管理情報記憶装置、ファイル管理情報記憶装置の制御方法、およびファイル管理情報記憶装置の制御プログラム
TW201124839A (en) * 2010-01-08 2011-07-16 Silicon Motion Inc Method for enhancing file system performance, and associated memory device and controller thereof
JP5482424B2 (ja) * 2010-05-12 2014-05-07 パナソニック株式会社 半導体メモリ装置および半導体メモリシステム
KR101977575B1 (ko) 2012-09-28 2019-05-13 삼성전자 주식회사 디렉토리 엔트리 조회 장치, 그 방법 및 디렉토리 엔트리 조회 프로그램이 기록된 기록 매체
CN103970728A (zh) * 2013-02-01 2014-08-06 中国银联股份有限公司 一种文件的比对方法和系统
US9753980B1 (en) 2013-02-25 2017-09-05 EMC IP Holding Company LLC M X N dispatching in large scale distributed system
US9984083B1 (en) 2013-02-25 2018-05-29 EMC IP Holding Company LLC Pluggable storage system for parallel query engines across non-native file systems
TWM487509U (zh) * 2013-06-19 2014-10-01 杜比實驗室特許公司 音訊處理設備及電子裝置
JP6476192B2 (ja) 2013-09-12 2019-02-27 ドルビー ラボラトリーズ ライセンシング コーポレイション 多様な再生環境のためのダイナミックレンジ制御
JP5860448B2 (ja) * 2013-11-14 2016-02-16 日東電工株式会社 偏光膜および偏光膜の製造方法
US9659024B2 (en) 2014-01-06 2017-05-23 Tuxera Corporation Systems and methods for fail-safe operations of storage devices
US10218723B2 (en) * 2014-12-05 2019-02-26 Reversing Labs Holding Gmbh System and method for fast and scalable functional file correlation
JP5943444B2 (ja) * 2015-05-21 2016-07-05 日東電工株式会社 偏光膜および偏光膜の製造方法
CN106407270A (zh) * 2016-08-25 2017-02-15 乐视控股(北京)有限公司 基于终端的文件处理方法及装置
US10929346B2 (en) * 2016-11-14 2021-02-23 Tuxera, Inc. Systems and methods for storing large files using file allocation table based file systems
US10838913B2 (en) 2016-11-14 2020-11-17 Tuxera, Inc. Systems and methods for storing large files using file allocation table based file systems
CN107391701B (zh) * 2017-07-27 2021-04-23 郑州云海信息技术有限公司 一种文件创建方法及装置
TWI754057B (zh) * 2018-05-21 2022-02-01 王源輝 液體位能提升裝置

Family Cites Families (178)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6019763A (ja) 1983-07-13 1985-01-31 Sankyo Co Ltd アゼチジノンチオエステル類の製造法
US4780821A (en) 1986-07-29 1988-10-25 International Business Machines Corp. Method for multiple programs management within a network having a server computer and a plurality of remote computers
JPH0528424Y2 (zh) 1987-04-28 1993-07-21
JPS63286941A (ja) 1987-05-20 1988-11-24 Hitachi Ltd フアイルシステム管理方式
US5307494A (en) 1987-08-05 1994-04-26 Fuji Xerox Co., Ltd. File name length augmentation method
JP2606222B2 (ja) 1987-08-06 1997-04-30 富士ゼロックス株式会社 ファイル名の長さ制限拡張方式
JPH01315843A (ja) 1988-06-15 1989-12-20 Matsushita Electric Ind Co Ltd ファイル名管理方法
JP2629034B2 (ja) 1988-11-30 1997-07-09 富士通株式会社 長さに制限のない識別名をもつデータのファイル管理方式
CA1323448C (en) 1989-02-24 1993-10-19 Terrence C. Miller Method and apparatus for translucent file system
DE69033438T2 (de) 1989-04-13 2000-07-06 Sandisk Corp Austausch von fehlerhaften Speicherzellen einer EEprommatritze
US5083264A (en) 1989-04-24 1992-01-21 Xerox Corporation Process and apparatus for saving and restoring critical files on the disk memory of an electrostatographic reproduction machine
JPH0317753A (ja) 1989-06-14 1991-01-25 Fuji Xerox Co Ltd ファイルアクセス方式
GB8915875D0 (en) 1989-07-11 1989-08-31 Intelligence Quotient United K A method of operating a data processing system
US5363487A (en) 1989-08-29 1994-11-08 Microsoft Corporation Method and system for dynamic volume tracking in an installable file system
US5371885A (en) 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
US5247658A (en) 1989-10-31 1993-09-21 Microsoft Corporation Method and system for traversing linked list record based upon write-once predetermined bit value of secondary pointers
US5202982A (en) * 1990-03-27 1993-04-13 Sun Microsystems, Inc. Method and apparatus for the naming of database component files to avoid duplication of files
US5201044A (en) 1990-04-16 1993-04-06 International Business Machines Corporation Data processing method for file status recovery includes providing a log file of atomic transactions that may span both volatile and non volatile memory
JPH0454541A (ja) 1990-06-21 1992-02-21 Fujitsu Ltd ファイル名生成処理方式
US5367671A (en) 1990-09-25 1994-11-22 International Business Machines Corp. System for accessing extended object attribute (EA) data through file name or EA handle linkages in path tables
JP2888958B2 (ja) 1990-10-20 1999-05-10 富士通株式会社 部分書き換え可能な記憶媒体におけるファイル管理方式
JPH04188239A (ja) 1990-11-22 1992-07-06 Nec Software Ltd ファイル管理方式
CA2067650C (en) 1991-07-24 1996-10-22 Eric Jonathan Bauer Method and apparatus for operating a computer-based file system
CA2067633C (en) 1991-07-24 1996-10-01 Eric Jonathan Bauer Method and apparatus for accessing a computer-based file system
US5359725A (en) 1991-10-15 1994-10-25 Time Warner Interactive Group, Inc. Method of creating CD-ROM image of files of different format with proper directories to be read by respective operating systems
US6256642B1 (en) * 1992-01-29 2001-07-03 Microsoft Corporation Method and system for file system management using a flash-erasable, programmable, read-only memory
US5434974A (en) 1992-03-30 1995-07-18 International Business Machines Corporation Name resolution for a multisystem network
JPH0619771A (ja) 1992-04-20 1994-01-28 Internatl Business Mach Corp <Ibm> 異種のクライアントによる共用ファイルのファイル管理機構
US5421001A (en) 1992-05-01 1995-05-30 Wang Laboratories, Inc. Computer method and apparatus for a table driven file interface
US5469562A (en) 1992-06-26 1995-11-21 Digital Equipment Corporation Durable atomic storage update manager
JPH0619763A (ja) 1992-07-02 1994-01-28 Nec Corp ファイル名/ディレクトリ名拡張方式
US5745902A (en) 1992-07-06 1998-04-28 Microsoft Corporation Method and system for accessing a file using file names having different file name formats
US5627996A (en) 1992-08-19 1997-05-06 At&T Method and apparatus for accessing the same computer file using different file name formats
JPH06103140A (ja) 1992-09-18 1994-04-15 Pfu Ltd ファイルディレクトリ検索システム
US5596755A (en) 1992-11-03 1997-01-21 Microsoft Corporation Mechanism for using common code to handle hardware interrupts in multiple processor modes
JPH06290096A (ja) 1993-03-31 1994-10-18 Matsushita Electric Ind Co Ltd パス名解決装置
US6286013B1 (en) 1993-04-01 2001-09-04 Microsoft Corporation Method and system for providing a common name space for long and short file names in an operating system
CA2120461C (en) 1993-04-01 2009-09-22 Aaron R. Reynolds Common name space for long and short filenames
FR2705803B1 (fr) 1993-05-26 1995-07-07 Gemplus Card Int Procédé d'écriture d'informations dans une mémoire non-volatile.
PL173555B1 (pl) 1993-06-14 1998-03-31 Sony Corp Sposób alokacji danych cyfrowych o różnych formatach na nośniku zapisu
DE4323405A1 (de) 1993-07-13 1995-01-19 Sel Alcatel Ag Zugangskontrollverfahren für einen Pufferspeicher sowie Vorrichtung zum Zwischenspeichern von Datenpaketen und Vermittlungsstelle mit einer solchen Vorrichtung
CA2126950A1 (en) 1993-07-30 1995-01-31 Bryan M. Willman Booting a computer system using a last known good set of configuration data
US5499358A (en) 1993-12-10 1996-03-12 Novell, Inc. Method for storing a database in extended attributes of a file system
US5483652A (en) 1994-01-24 1996-01-09 Digital Equipment Corporation Mechanism for locating without search discrete application resources known by common name only in a distributed network computing environment
JPH07234879A (ja) 1994-02-24 1995-09-05 Toshiba Corp 情報処理装置及びデータベース検索方法
US6119151A (en) 1994-03-07 2000-09-12 International Business Machines Corp. System and method for efficient cache management in a distributed file system
US6081804A (en) * 1994-03-09 2000-06-27 Novell, Inc. Method and apparatus for performing rapid and multi-dimensional word searches
US5915129A (en) 1994-06-27 1999-06-22 Microsoft Corporation Method and system for storing uncompressed data in a memory cache that is destined for a compressed file system
US5574907A (en) 1994-11-30 1996-11-12 Microsoft Corporation Two-pass defragmentation of compressed hard disk data with a single data rewrite
US5745752A (en) 1994-12-13 1998-04-28 Microsoft Corporation Dual namespace client having long and short filenames
US6108759A (en) 1995-02-23 2000-08-22 Powerquest Corporation Manipulation of partitions holding advanced file systems
JP3509285B2 (ja) 1995-05-12 2004-03-22 富士通株式会社 圧縮データ管理方式
US5699548A (en) 1995-06-01 1997-12-16 Intel Corporation Method and apparatus for selecting a mode for updating external memory
US5819275A (en) 1995-06-07 1998-10-06 Trusted Information Systems, Inc. System and method for superimposing attributes on hierarchically organized file systems
US5778168A (en) 1995-09-11 1998-07-07 Sun Microsystems, Inc. Transaction device driver technique for a journaling file system to ensure atomicity of write operations to a computer mass storage device
US5907672A (en) 1995-10-04 1999-05-25 Stac, Inc. System for backing up computer disk volumes with error remapping of flawed memory addresses
US5742818A (en) 1995-12-15 1998-04-21 Microsoft Corporation Method and system of converting data from a source file system to a target file system
US5761677A (en) * 1996-01-03 1998-06-02 Sun Microsystems, Inc. Computer system method and apparatus providing for various versions of a file without requiring data copy or log operations
WO1997029426A1 (fr) * 1996-02-09 1997-08-14 Sony Corporation Processeur d'informations, procede de modification de noms de fichiers, et support d'enregistrement sur lequel un programme de changement de nom de fichier est enregistre
US5732268A (en) 1996-02-26 1998-03-24 Award Software International Extended BIOS adapted to establish remote communication for diagnostics and repair
US5761675A (en) 1996-03-19 1998-06-02 Symantec Corporation Diagnosis and repair of defective long filenames
JPH1055269A (ja) 1996-08-08 1998-02-24 Fuji Xerox Co Ltd 情報処理装置
US5734340A (en) 1996-08-27 1998-03-31 Symantech Corporation Method and apparatus for storing run-intensive information in compact form
US5923884A (en) 1996-08-30 1999-07-13 Gemplus S.C.A. System and method for loading applications onto a smart card
US5754848A (en) 1996-09-11 1998-05-19 Hewlett-Packard Co. Apparatus and method for disaster recovery of an operating system utilizing long file and directory names
US5832515A (en) 1996-09-12 1998-11-03 Veritas Software Log device layered transparently within a filesystem paradigm
US5765169A (en) 1996-09-30 1998-06-09 International Business Machines Corporation Method and apparatus for converting long file names to short file names
US6035379A (en) 1997-01-09 2000-03-07 Microsoft Corporation Transaction processing for user data employing both logging and shadow copying
US6023744A (en) * 1997-03-07 2000-02-08 Microsoft Corporation Method and mechanism for freeing disk space in a file system
JPH10326107A (ja) 1997-03-25 1998-12-08 Mitsubishi Electric Corp サーボ制御方法およびサーボ制御システム
US5930828A (en) * 1997-03-26 1999-07-27 Executive Software International Real-time apparatus and method for minimizing disk fragmentation in a computer system
JPH10315843A (ja) 1997-05-14 1998-12-02 Yazaki Corp 荷崩れ監視装置
US6253300B1 (en) * 1997-08-20 2001-06-26 Powerquest Corporation Computer partition manipulation during imaging
US6049807A (en) 1997-09-03 2000-04-11 International Business Machines Corporation Technique for maintaining object integrity during modification of a persistent store of objects
US6032223A (en) 1997-10-15 2000-02-29 Dell Usa, L.P. System and method for determining a RAM disk logical drive designation
US6374268B1 (en) 1998-04-14 2002-04-16 Hewlett-Packard Company Methods and systems for an incremental file system
US6038636A (en) 1998-04-27 2000-03-14 Lexmark International, Inc. Method and apparatus for reclaiming and defragmenting a flash memory device
DE19826091A1 (de) 1998-06-12 1999-12-16 Alcatel Sa Verfahren zum gesicherten Ändern von in einer Datenbank gespeicherten Daten, Datenbanksystem und damit ausgestattetes Netzelement
JP2000010843A (ja) * 1998-06-18 2000-01-14 Nec Corp ファイル検索システム
JP2000020365A (ja) 1998-07-07 2000-01-21 Matsushita Electric Ind Co Ltd データ処理装置、及びそのファイル管理方法
US6377958B1 (en) 1998-07-15 2002-04-23 Powerquest Corporation File system conversion
EP2200032A3 (en) 1998-09-18 2010-09-22 Kabushiki Kaisha Toshiba Information recording method, information recording device, and information recording medium
US6205558B1 (en) * 1998-10-07 2001-03-20 Symantec Corporation Recovery of file systems after modification failure
US6194432B1 (en) 1998-10-13 2001-02-27 Fred D. Sheftell Prevention and treatment of migraine, cluster and other recurrent headaches using leukotriene antagonist drugs
TW463107B (en) 1998-12-22 2001-11-11 Ibm Extended card file system
US7380140B1 (en) * 1998-12-30 2008-05-27 Spyrus, Inc. Providing a protected volume on a data storage device
US6510552B1 (en) 1999-01-29 2003-01-21 International Business Machines Corporation Apparatus for keeping several versions of a file
US6427123B1 (en) 1999-02-18 2002-07-30 Oracle Corporation Hierarchical indexing for accessing hierarchically organized information in a relational system
US6922708B1 (en) 1999-02-18 2005-07-26 Oracle International Corporation File system that supports transactions
US6754696B1 (en) 1999-03-25 2004-06-22 Micosoft Corporation Extended file system
US6374265B1 (en) * 1999-03-29 2002-04-16 Inventec Corp. Method for backup and recovery of the long filename in computer system
US6654772B1 (en) * 1999-04-28 2003-11-25 Emc Corporation Multi-volume extent based file system
IL129947A (en) 1999-05-13 2003-06-24 Tadiran Telecom Business Syste Method and apparatus for downloading software into an embedded system
FI991262A (fi) 1999-06-02 2000-12-03 Nokia Networks Oy Digitaaliseen trie-rakenteeseen perustuva muisti
US8335775B1 (en) * 1999-08-05 2012-12-18 Oracle International Corporation Versioning in internet file system
WO2001011486A2 (en) 1999-08-05 2001-02-15 Oracle Corporation Internet file system
CN100442393C (zh) 1999-10-21 2008-12-10 松下电器产业株式会社 半导体存储卡的访问装置、初始化方法和半导体存储卡
JP2001117821A (ja) 1999-10-22 2001-04-27 Sony Corp 記録媒体、編集装置、記録システム
EP1104901B1 (en) 1999-11-12 2003-02-05 Ricoh Company, Ltd. A system for treating saved queries as searchable documents in a document management system
US6567887B2 (en) 2000-01-03 2003-05-20 Texas Instruments Incorporated Buffering of partition tables, file system directory structures and individual file cluster chains in a mass storage device
US6470345B1 (en) 2000-01-04 2002-10-22 International Business Machines Corporation Replacement of substrings in file/directory pathnames with numeric tokens
DE10005296A1 (de) 2000-02-07 2001-08-16 Infineon Technologies Ag Vorrichtung für die Emission elektromagnetischer Strahlung und Verfahren zu deren Herstellung
US6594665B1 (en) * 2000-02-18 2003-07-15 Intel Corporation Storing hashed values of data in media to allow faster searches and comparison of data
US6615365B1 (en) * 2000-03-11 2003-09-02 Powerquest Corporation Storing a computer disk image within an imaged partition
US7216251B2 (en) * 2000-02-19 2007-05-08 Powerquest Corporation Computer imaging recovery without a working partition or a secondary medium
JP4452363B2 (ja) 2000-02-23 2010-04-21 富士通株式会社 ファイルシステム
US6856993B1 (en) 2000-03-30 2005-02-15 Microsoft Corporation Transactional file system
KR100818035B1 (ko) 2000-05-04 2008-03-31 엔엑스피 비 브이 저장 매체 상의 데이터 관리 및 데이터 관리 시스템과 컴퓨터 판독가능한 저장 매체
JP2001325134A (ja) 2000-05-15 2001-11-22 Sony Corp ディレクトリ設定方法、記録装置
US6681386B1 (en) 2000-05-22 2004-01-20 International Business Machines Corporation Method, system, and program for parameter expansion, generation, and execution of scripts in a networked environment
US7043472B2 (en) * 2000-06-05 2006-05-09 International Business Machines Corporation File system with access and retrieval of XML documents
US6658437B1 (en) 2000-06-05 2003-12-02 International Business Machines Corporation System and method for data space allocation using optimized bit representation
US6675180B2 (en) 2000-06-06 2004-01-06 Matsushita Electric Industrial Co., Ltd. Data updating apparatus that performs quick restoration processing
US6789094B2 (en) * 2000-07-25 2004-09-07 Sun Microsystems, Inc. Method and apparatus for providing extended file attributes in an extended attribute namespace
US7092870B1 (en) 2000-09-15 2006-08-15 International Business Machines Corporation System and method for managing a textual archive using semantic units
JP3899795B2 (ja) 2000-09-21 2007-03-28 日本電気株式会社 ファイル管理システムおよび方法
US6571259B1 (en) 2000-09-26 2003-05-27 Emc Corporation Preallocation of file system cache blocks in a data storage system
JP2002132566A (ja) 2000-10-27 2002-05-10 Ntt Me Corp データ管理システム及び方法、並びにコンピュータ読取可能な記録媒体
US7058667B2 (en) 2000-12-27 2006-06-06 Microsoft Corporation Method and system for creating and maintaining version-specific properties in a file
US7383288B2 (en) * 2001-01-11 2008-06-03 Attune Systems, Inc. Metadata based file switch and switched file system
US7062602B1 (en) 2001-04-09 2006-06-13 Matrix Semiconductor, Inc. Method for reading data in a write-once memory device using a write-many file system
US6889233B2 (en) 2001-06-18 2005-05-03 Microsoft Corporation Selective file purging for delete or rename
US20030028765A1 (en) 2001-07-31 2003-02-06 Cromer Daryl Carvis Protecting information on a computer readable medium
JP2003050816A (ja) * 2001-08-03 2003-02-21 Sony Corp 検索装置および検索方法
US6996670B2 (en) * 2001-10-05 2006-02-07 International Business Machines Corporation Storage area network methods and apparatus with file system extension
US6952698B2 (en) * 2001-10-05 2005-10-04 International Business Machines Corporation Storage area network methods and apparatus for automated file system extension
US6973463B2 (en) * 2001-11-06 2005-12-06 Sun Microsystems, Inc. Replication architecture for a directory server
US6883114B2 (en) 2001-11-08 2005-04-19 M-Systems Flash Disk Pioneers Ltd. Block device driver enabling a ruggedized file system
JP2003162709A (ja) 2001-11-27 2003-06-06 Canon Inc 画像処理装置、撮像装置、画像処理システム、画像管理方法、記憶媒体、及びプログラム
GB0129044D0 (en) 2001-12-05 2002-01-23 Koninkl Philips Electronics Nv Data storage methods and apparatuses with basic and extended file system capacity
JP4108973B2 (ja) * 2001-12-26 2008-06-25 株式会社日立製作所 バックアップシステム
US7274857B2 (en) * 2001-12-31 2007-09-25 Scientific-Atlanta, Inc. Trick modes for compressed video streams
JP2003248582A (ja) 2002-02-26 2003-09-05 Fujitsu Ltd 実行環境構築処理方法および実行環境構築処理プログラム
US7890554B2 (en) * 2002-03-14 2011-02-15 International Business Machines Corporation Apparatus and method of exporting file systems without first mounting the file systems
US7007046B2 (en) * 2002-03-19 2006-02-28 Network Appliance, Inc. Format for transmission file system information between a source and a destination
US6895413B2 (en) * 2002-03-22 2005-05-17 Network Appliance, Inc. System and method for performing an on-line check of a file system
JP4206688B2 (ja) 2002-04-15 2009-01-14 ソニー株式会社 データ処理装置及びデータ処理方法
US20030221094A1 (en) * 2002-04-17 2003-11-27 Avery Pennarun Method and system for configuring a computer
TW576996B (en) * 2002-05-10 2004-02-21 Fine Art Technology Co Ltd Method for encrypting secured data with virtual space
JP3848209B2 (ja) 2002-05-23 2006-11-22 株式会社東芝 データ転送装置、データ転送方法及びプログラム
US7249174B2 (en) 2002-06-12 2007-07-24 Bladelogic, Inc. Method and system for executing and undoing distributed server change operations
US7519984B2 (en) 2002-06-27 2009-04-14 International Business Machines Corporation Method and apparatus for handling files containing confidential or sensitive information
US7444317B2 (en) 2002-06-28 2008-10-28 Microsoft Corporation System and method for managing file names for file system filter drivers
JP3726783B2 (ja) * 2002-07-16 2005-12-14 株式会社デンソー 音声認識装置
KR100484147B1 (ko) 2002-07-26 2005-04-18 삼성전자주식회사 플래시 메모리 관리 방법
US6775751B2 (en) 2002-08-06 2004-08-10 International Business Machines Corporation System and method for using a compressed main memory based on degree of compressibility
US6792518B2 (en) 2002-08-06 2004-09-14 Emc Corporation Data storage system having mata bit maps for indicating whether data blocks are invalid in snapshot copies
WO2004027650A1 (en) 2002-09-18 2004-04-01 Netezza Corporation Disk mirror architecture for database appliance
US7287046B2 (en) * 2002-09-30 2007-10-23 Emc Corporation Method and system of compacting sparse directories in a file system
US7174420B2 (en) 2002-10-22 2007-02-06 Microsoft Corporation Transaction-safe FAT file system
US7363540B2 (en) 2002-10-22 2008-04-22 Microsoft Corporation Transaction-safe FAT file system improvements
US7032107B2 (en) * 2002-10-30 2006-04-18 Symantec Corporation Virtual partition for recording and restoring computer data files
US6993603B2 (en) * 2002-12-09 2006-01-31 Microsoft Corporation Managed file system filter model and architecture
US7051251B2 (en) 2002-12-20 2006-05-23 Matrix Semiconductor, Inc. Method for storing data in a write-once memory array using a write-many file system
JP4401666B2 (ja) 2003-03-24 2010-01-20 池上通信機株式会社 デジタル画像記録装置及び画像ビューワー装置
US7072917B2 (en) * 2003-04-24 2006-07-04 Neopath Networks, Inc. Extended storage capacity for a network file server
US7877426B2 (en) * 2003-07-17 2011-01-25 International Business Machines Corporation Performance-enhancing system and method of accessing file system objects
US20050172005A1 (en) * 2004-01-30 2005-08-04 Goodwin Kevin M. Forestalling use of duplicate volume identifiers
US7523343B2 (en) 2004-04-30 2009-04-21 Microsoft Corporation Real-time file system repairs
US8352697B2 (en) 2004-05-17 2013-01-08 Sandisk Il Ltd. Method of managing files for optimal performance
US7444359B2 (en) * 2004-06-17 2008-10-28 International Business Machines Corporation Method and system for checking availability of automounted file systems
US8607016B2 (en) 2004-07-21 2013-12-10 Sandisk Technologies Inc. FAT analysis for optimized sequential cluster management
JP4113524B2 (ja) 2004-09-13 2008-07-09 インターナショナル・ビジネス・マシーンズ・コーポレーション キャッシュ・メモリ・システムとその制御方法
US7380157B2 (en) 2004-10-27 2008-05-27 Pillar Data Systems, Inc. Staggered writing for data storage systems
US7284085B2 (en) 2004-11-01 2007-10-16 Emulex Design & Manufacturing Corporation Managing configuration data in a flash configuration space in flash memory within a host interface port
US7873596B2 (en) 2006-05-23 2011-01-18 Microsoft Corporation Extending cluster allocations in an extensible file system
ZA200509273B (en) 2004-12-17 2008-12-31 Microsoft Corp Extensible file system
US8606830B2 (en) * 2004-12-17 2013-12-10 Microsoft Corporation Contiguous file allocation in an extensible file system
US8321439B2 (en) 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
US9639554B2 (en) * 2004-12-17 2017-05-02 Microsoft Technology Licensing, Llc Extensible file system
US7363298B2 (en) * 2005-04-01 2008-04-22 Microsoft Corporation Optimized cache efficiency behavior
EP1814046A3 (en) * 2006-01-25 2008-12-24 Océ-Technologies B.V. System and method providing a file list display function and a file name generation function
US7478217B2 (en) 2006-04-07 2009-01-13 Mediatek Inc. Method of storing both large and small files in a data storage device and data storage device thereof
US7941435B2 (en) * 2006-08-01 2011-05-10 Cisco Technology, Inc. Substring search algorithm optimized for hardware acceleration
US7685171B1 (en) 2006-09-22 2010-03-23 Emc Corporation Techniques for performing a restoration operation using device scanning
US7747664B2 (en) * 2007-01-16 2010-06-29 Microsoft Corporation Storage system format for transaction safe file system
US7613738B2 (en) 2007-01-16 2009-11-03 Microsoft Corporation FAT directory structure for use in transaction safe file system
JP6019763B2 (ja) 2012-05-30 2016-11-02 アイシン精機株式会社 ドアハンドル

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105468614A (zh) * 2014-09-01 2016-04-06 方正国际软件(北京)有限公司 一种编目的方法及装置
CN105468614B (zh) * 2014-09-01 2021-07-02 方正国际软件(北京)有限公司 一种编目的方法及装置

Also Published As

Publication number Publication date
JP4979934B2 (ja) 2012-07-18
KR20100131402A (ko) 2010-12-15
EP1677214B1 (en) 2014-05-07
NO20161346A1 (no) 2016-08-24
US8583708B2 (en) 2013-11-12
MY176117A (en) 2020-07-24
TW201709056A (zh) 2017-03-01
EG24246A (en) 2008-11-23
IL172014A (en) 2015-02-26
US9575988B2 (en) 2017-02-21
KR20060092990A (ko) 2006-08-23
US20140067885A1 (en) 2014-03-06
SG123703A1 (en) 2006-07-26
US20080215647A1 (en) 2008-09-04
US9336231B2 (en) 2016-05-10
JP2013061993A (ja) 2013-04-04
JP5230690B2 (ja) 2013-07-10
DK1677214T3 (da) 2014-05-19
US20080215646A1 (en) 2008-09-04
JP2006172485A (ja) 2006-06-29
JP2012108953A (ja) 2012-06-07
AU2005229678B2 (en) 2010-11-25
PT1677214E (pt) 2014-05-22
NO338909B1 (no) 2016-10-31
NO20056016L (no) 2006-06-19
CN101853302B (zh) 2012-08-22
CO5760080A1 (es) 2007-05-31
BRPI0505077B1 (pt) 2019-05-28
CN102682075B (zh) 2015-05-27
MXPA05012405A (es) 2006-06-19
RU2010119961A (ru) 2011-11-27
CA2527060C (en) 2016-01-19
US20080168029A1 (en) 2008-07-10
AU2011200838A1 (en) 2011-03-17
US20060136529A1 (en) 2006-06-22
KR101224743B1 (ko) 2013-01-21
NO341660B1 (no) 2017-12-18
NZ543640A (en) 2007-05-31
NO336902B1 (no) 2015-11-23
TW200627280A (en) 2006-08-01
KR101238510B1 (ko) 2013-03-04
CN101853302A (zh) 2010-10-06
JP5497206B2 (ja) 2014-05-21
KR20120112284A (ko) 2012-10-11
EP2290565A1 (en) 2011-03-02
PL1677214T3 (pl) 2014-07-31
TWI609328B (zh) 2017-12-21
KR101213940B1 (ko) 2012-12-18
EP2290564A1 (en) 2011-03-02
ES2462540T3 (es) 2014-05-23
MY151707A (en) 2014-06-30
TW201413589A (zh) 2014-04-01
NO20151214L (no) 2006-06-19
RU2005134810A (ru) 2007-05-20
RU2011106779A (ru) 2012-08-27
US9639554B2 (en) 2017-05-02
US20090265400A1 (en) 2009-10-22
RU2420794C2 (ru) 2011-06-10
AU2011200838B2 (en) 2011-09-15
JP2010191999A (ja) 2010-09-02
JP5405606B2 (ja) 2014-02-05
SI1677214T1 (sl) 2014-07-31
TWI423132B (zh) 2014-01-11
BRPI0505077A (pt) 2006-09-12
US20170132246A1 (en) 2017-05-11
HK1092235A1 (zh) 2007-02-02
CA2820339A1 (en) 2006-06-17
EP1677214A1 (en) 2006-07-05
US9454542B2 (en) 2016-09-27
AU2005229678A1 (en) 2006-07-06
US10474641B2 (en) 2019-11-12
CA2527060A1 (en) 2006-06-17

Similar Documents

Publication Publication Date Title
CN101853302B (zh) 可扩展文件系统
US10303650B2 (en) Contiguous file allocation in an extensible file system
US8150898B2 (en) User data profile namespace
KR101099202B1 (ko) 물리적 저장 표현에 독립적인 논리적 뷰의 동기화
CN1790328B (zh) 可扩展文件系统
CN102804133B (zh) 一种用于管理系统可扩展性的方法和设备
RU2574824C2 (ru) Расширяемая файловая система

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150717

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150717

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.