文件系统路径处理装置和方法制造方法及图纸

本发明专利技术提供一种文件系统路径处理装置及其方法。具体地讲，提供一种使得目录或文件能够从它们所在位置被容易地搜索到的文件系统路径处理装置和方法。所述装置包括：用户输入单元，接收由用户输入的包括节点扩展和对象名的路径名；和处理单元，在预定层产生多个节点并在产生的节点中的一个节点产生对象，其中，所述一个节点与所述对象名相对应。所述处理单元还通过参考所述节点扩展来确定所述对象所在的所述一个节点，使得可以访问所述对象。

【技术实现步骤摘要】

根据本专利技术的设备和方法涉及一种文件系统路径处理装置和其方法，更具体地说，涉及一种使得目录或文件能够从它们所在的位置被容易地搜索到的。
技术介绍
通常地，诸如家用电器、通信装置和机顶盒的电子装置使用用于存储和处理数据的便携式存储介质。便携式存储介质的例子包括硬盘驱动器、软盘、通用串行总线(USB)闪速驱动器(UFD)、安全数字(SD)卡、记忆棒、多媒体记忆卡(MMC)和微型闪存卡。参考图1，便携式存储介质10通过插入到形成在主机装置20中的插槽21中而被连接到主机装置20，便携式存储介质10从主机装置20接收数据并存储数据。主机装置20包括文件系统，该文件系统将数据作为目录和文件存储在便携式存储介质10中，并管理该目录和文件，主机装置20将文件系统和数据一起存储在便携式存储介质10中。为了将简单的数据表示为有意义的数据，也就是说，将二进制数据0和1表示为例如具有文件或目录形式的数据，对文件系统进行处理来获得抽象的数据，例如，卷、数据块映射、数据块、目录和文件。文件系统操作指的是对在文件系统中处理的抽象数据编索引和进行修改的操作。为了指定预定的文件或目录，以分层树结构的抽象形式实现文件系统，然后使用通过将根节点和预定文件或目录所在的节点进行连接来创建的路径名。例如，在文件系统使用路径名“/user/bin/ls”指定文件“ls”的情况中，第一个符号“/”指示路径名中的根节点。符号“/”也可用作区分在根节点的更低层的文件或目录。如果预定的节点可具有子节点，则它可被称作目录。另一方面，如果预定的节点没有任何子节点，则它可被称作文件。图2是传统的文件系统路径处理装置的方框图。参考图2，该系统包括用户输入单元30，用户将处理预定文件或目录的请求发送到该用户输入单元30；路径解释单元40，解释预定文件或目录的路径名；和处理单元50，当用户请求时处理预定文件或目录。图3是示出当用户使用图2的系统发出请求时访问文件或目录的传统方法的示图。参考图3，在用户希望访问具有路径名“/user/bin/ls”的文件“ls”的情况中，用户使用路径名“/user/bin/ls”将处理文件“ls”的请求发送到用户输入单元30。在解释路径名“/user/bin/ls”之前，从根节点到相关的文件“ls”所在的节点的多个节点被连接。这里，用户请求的文件“ls”的处理操作可以包括添加、读、写或删除。具体地说，如图3(a)所示，路径解释单元40确定节点“user”(/user/)是否存在于文件系统中的根节点“/”的多个子节点中。此后，如果节点“user”被找到，则如图3(b)所示，路径解释单元40检测节点“bin”(/user/bin/)是否存在于节点“user”的多个子节点中。此后，如果节点“bin”被找到，则如图3(c)所示，路径解释单元40检测节点“ls”(/user/bin/ls)是否存在于节点“bin”的多个子节点中。如果节点“ls”被找到，则当用户请求时，处理单元50处理节点“ls”。路径解释单元40在从根节点到文件“ls”所在的节点的全部节点中搜索，以找到文件“ls”。因此，如果在根节点和与用户请求的目录或文件相对应的节点之间仅有几个节点，则路径解释单元40能够在相对短的时间内搜索到请求的目录或文件。然而，如果在根节点和与用户请求的目录或文件相对应的节点之间有相当多数量的节点，则路径解释单元40将花费相当多的时间来搜索请求的目录或文件。例如，在使用文件分配表(FAT)文件系统搜索预定目录或文件的情况中，预定目录或文件必须与其他目录或文件连续比较。随着将与预定目录或文件进行比较的目录或文件的数量的增加，搜索预定目录或文件所需的时间也会增加。因此，需要研究新的方法来减少在相当多数量的目录或文件中搜索预定目录或文件所需的时间。美国第6,643,654号专利公开了一种文件系统，该文件系统通过使用符号“/”和“”将路径名、文件名、和命名的数据流表示为，例如，“/DIR1/foostream1”，使得目录、文件或数据流能够被快速访问。然而，这个专利文件系统需要用户预先了解他或她希望搜索的目录或文件的位置。因此，当相当多数量的目录或文件将被搜索时，搜索期望的目录或文件将需要相当多的时间。
技术实现思路
本专利技术提供一种文件系统路径处理装置及其方法，在该装置和方法中，通过适当地修改指定或解释预定文件或目录的方式，能够快速地搜索和处理预定文件或目录。通过回顾如下的描述、附图和权利要求，本专利技术的上述声明的方面和其他方面、特征和优点将会对本领域的技术人员变得清楚。根据本专利技术的一方面，提供一种文件系统处理装置，该装置包括用户输入单元，接收由用户输入的路径名，该路径名包括节点扩展和对象名；和处理单元，在预定层产生多个节点，并在产生的节点之中的一个节点产生对象，所述一个节点与所述对象名相对应。根据本专利技术的另一方面，提供一种文件系统路径处理装置，该装置包括用户输入单元，接收由用户输入的路径名，所述路径名包括用于访问位于在预定层产生的多个节点之中的一个节点的预定对象的节点扩展和对象名；和处理单元，通过参考所述节点扩展来确定所述预定对象所在的所述一个节点，并且使得能够访问所述预定对象。根据本专利技术的另一方面，提供一种文件系统路径处理装置，包括用户输入单元，接收由用户输入的路径名，该路径名包括节点扩展和对象名；和处理单元，在预定层产生多个节点，并在产生的节点之中的一个节点产生对象，所述一个节点与所述对象名相对应，以及通过参考所述节点扩展来确定所述对象所在的所述一个节点，使得所述对象可被访问。根据本专利技术的另一方面，提供一种文件系统路径处理方法，该方法包括接收由用户输入的路径名，该路径名包括节点扩展和对象名；和根据所述路径名，在预定层产生多个节点，并在多个节点之中的一个节点产生对象，所述一个节点与所述对象名相对应。根据本专利技术的另一方面，提供一种文件系统路径处理方法，该方法包括接收由用户输入的路径名，该路径名包括用于访问包括在在预定层产生的多个节点之中的一个节点中的预定对象的节点扩展和对象名；和通过参考所述节点扩展来确定所述预定对象所在的所述一个节点，并且使得能够访问所述预定对象。附图说明通过参考附图对本专利技术的示例性实施例进行的详细描述，本专利技术的上述和其他特征与优点将会变得更清楚，其中图1是连接到主机装置的典型的便携式存储介质的方框图；图2是传统的文件系统路径处理装置的方框图；图3是示出传统的文件系统路径处理方法的示图；图4是根据本专利技术示例性实施例的文件系统路径处理装置的方框图；图5是示出根据本专利技术示例性实施例的文件名的示图；图6A是示出根据本专利技术另一实施例的路径名的示图；图6B是示出根据本专利技术另一实施例的路径名的示图；图7是示出使用根据本专利技术示例性实施例的文件系统路径处理方法来产生对象的方法的流程图；图8是示出使用根据本专利技术示例性实施例的文件系统路径处理方法来访问对象的方法的流程图；和图9是示出根据本专利技术示例性实施例的文件系统路径处理方法的示图。具体实施例方式现在，将参考附图更充分描述本专利技术，本专利技术的示例性实施例将会在附图中显示。通过参考如下的示例性实施例的详细描述和附图，将更容易地理解本专利技术的优点和特征以及实现本专利技术的方法。然而，本专利技术可以以多种不同的形式被本文档来自技高网...

【技术保护点】
一种文件系统路径处理装置，包括：用户输入单元，接收由用户输入的路径名，所述路径名包括节点扩展和对象名；和处理单元，在预定层产生多个节点并在产生的节点中的一个节点产生对象，所述一个节点与所述对象名相对应。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：权们相，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[]