CN101082930A - 管理数据的设备和方法 - Google Patents

Abstract

提供了一种管理数据的设备和方法，更具体地讲，通过将通用盘格式(UDF)系统的文件标识符描述符(FID)分成目录FID和文件FID来管理数据的设备和方法。所述设备包括：输入单元，接收搜索命令，所述搜索命令包括存储的预定数据在预定文件系统中的保存位置；路径提取器，分析搜索命令，并顺序地提取在保存位置中包括的路径；控制器，确定提取的路径是目录还是文件；和路径搜索器，在目录区中搜索提取的路径，所述目录区包括与确定结果相应的文件标识符。

Description

管理数据的设备和方法

本申请要求于2006年5月29日在韩国知识产权局提交的第10-2006-0048259号韩国专利申请的优先权，该申请完全公开于此以资参考。

技术领域

与本发明一致的设备和方法涉及管理数据，更具体地讲，涉及通过将通用盘格式(UDF)系统的文件标识符描述符(FID)分成目录FID和文件FID来管理数据。

背景技术

通常，操作系统(OS)使用文件系统来管理数据。文件系统是具有用于管理数据的逻辑结构的基本组成。例如，微软Windows中的格式命令是创建文件系统和初始化文件系统的处理。即，在文件系统被创建之前，用户不能存储或删除文件。

不同的OS使用不同的文件系统。例如，在Windows操作系统中使用文件分配表(FAT)和新技术文件系统(NTFS)，在Unix、Linux及其变体中使用Unix文件系统(UFS)、扩展2(EXT2)、扩展3(EXT3)以及日志文件系统(JFS)。每个文件系统提供诸如数据编码和数据压缩的额外功能。

文件系统组织和存储文件，并被分成：数据区，存储实际数据(例如，文件或目录)；和信息区，存储关于数据区中存储的数据的信息。即，将关于数据的属性、访问许可、访问时间、大小和位置的信息存储在信息区。

相反，通用盘格式(UDF)是用于光学介质的文件系统标准，所述文件系统标准是由光学存储技术协会(OSTA)开发的。UDF被用于代替不适合CD介质(例如，DVD和CD-RW)的传统ISO 9660文件系统，具有不必耗费开销一次读取一个文件的数据的功能，以及通过使用被称为包写入的新技术来部分或完全删除CD-RW介质上的文件的功能。

将UDF系统划分成：数据区，存储数据；数据入口(entry)区，存储关于数据区中存储的数据的信息。这里，所述数据包括文件和目录。文件的数据区存储实际文件，而目录的数据区存储关于文件和子目录的信息。

存储关于文件和子目录的信息的目录的数据区被称为目录区，并以FID的形式将关于相应目录中包括的子目录和文件的信息记录在所述目录区中。FID包括文件子目录的名称和位置。

图1是示出UDF文件系统中文件和目录的等级结构的概念性示图，其中，每一级被分成数据入口区110、130和150、以及数据区120、140和160。

这里，包括在目录的数据区120、140和160中的每个目录区包括至少一个包含关于文件或目录的信息的FID。以创建所述FID的顺序来顺序地排列所述FID。

当搜索文件或目录时，装置以FID被排列的顺序执行搜索，这可消耗时间。即，由于不管较低层中数据的类型而以创建FID的顺序来管理每个目录区中的FID，所以不是根据数据类型来执行搜索。因此，当装置应该搜索文件时装置关于目录搜索FID，当装置应该搜索目录时装置关于文件搜索FID。

例如，参照图1，如果输入了诸如“dir2/c.bmp”的搜索命令以搜索“c.bmp”154，则装置以创建FID的顺序在根目录111的目录区中所述FID。即，装置分别搜索文件“a.txt”131、目录“dir1”132和目录“dir2”133。

然后，一旦装置检查搜索命令中包括的“dir2”，装置就在目录“dir2”133的目录区中搜索FID。即，装置分别搜索目录“dir3”152、目录“dir4”153和文件“c.bmp”154。

然后，装置一检查完搜索命令中包括的“c.bmp”就完成了搜索。即，装置分别搜索目录“dir1”132、“dir3”152和“dir4”153，以找到目录“dir2”133中包括的文件“c.bmp”。

上述搜索方法可能浪费资源，并需要大量搜索时间。具体地讲，这种方法妨碍UDF文件系统存储大量文件和目录。因此，需要一种在UDF文件系统中需要少量计算机资源和搜索时间的新方法。

发明内容

本发明的示例性实施例克服了上述缺点和上面没有描述的其他缺点。另外，本发明不需要克服上面描述的缺点，并且本发明的示例性实施例可以不克服上述任何问题。

当阅读了下面的描述、附图和权利要求时，本发明的多方面对于本领域技术人员将变得清楚。

根据本发明的一方面，提供了一种管理数据的设备，所述设备包括：输入单元，接收搜索命令，所述搜索命令包括存储的预定数据在预定文件系统环境中的保存位置；路径提取器，分析搜索命令，并顺序地提取在保存位置中包括的路径；控制器，确定提取的路径是目录还是文件；和路径搜索器，在目录区中搜索提取的路径，所述目录区包括与确定结果相应的文件标识符。

根据本发明的另一方面，提供了一种管理数据的方法，所述方法包括：接收搜索命令，所述搜索命令包括存储的预定数据在预定文件系统环境中的保存位置；分析搜索命令，并顺序地提取保存位置中包括的路径；确定提取的路径是目录还是文件；和在目录区中搜索提取的路径，所述目录区包括与确定结果相应的文件标识符。

附图说明

通过参照附图对本发明示例性实施例的详细描述，本发明的以上和其他特点和优点将变得更清楚，其中：

图1是示出UDF文件系统中文件和目录的等级结构的概念性示图；

图2示出目录的数据区；

图3是示出用于管理数据的设备的框图；

图4示出根据本发明示例性实施例的搜索命令；

图5是示出目录和文件的等级结构的概念性示图；

图6是示出根据本发明示例性实施例的管理数据的处理的流程图；和

图7示出根据本发明示例性实施例的产生数据的处理。

具体实施方式

将参照附图详细描述本发明的示例性实施例。

通过参照下面对本发明的示例性实施例和附图的详细描述，可更容易理解本发明的优点和特点以及实现所述优点和特点的方法。然而，可以以许多不同的形式来实现本发明，不应该将本发明解释为限于于此阐述的示例性实施例。相反，提供这些示例性实施例以使本公开是彻底的和完整的，并将本发明的发明构思完全传达给本领域的技术人员，本发明由权利要求限定。在整个说明书中，相同的标号表示相同的部件。

以下，将参照根据本发明示例性实施例的用户界面、方法和计算机程序产品的流程图来描述本发明。

图2示出根据本发明示例性实施例的目录的数据区。

与将单个目录区分配给单个目录的传统UDF系统不同，根据本发明示例性实施例的UDF系统具有分配给目录数据区200的两个目录区210和220。即，将UDF系统分成：目录区210(以下，称为“第一目录”)，包括关于文件的FID 211、212和213；和目录区220(以下，称为“第二目录”)，包括关于目录的FID 221、222和223。

这里，将诸如数据(例如，文件或子目录)的属性、访问许可、访问时间、数据的大小和位置的信息存储在每个目录区中包括的FID中。以创建FID的顺序自动排列FID，或者由用户手动排列FID。

图3是示出根据本发明示例性实施例的用于管理数据的设备的框图。用于管理数据的设备(以下，称为“数据管理装置300”)包括：输入单元310、存储单元320、路径提取器330、控制器340、数据产生器350、目录区更新器360和路径搜索器370.

数据管理装置300包括包含存储单元320的计算机、数字TV、移动电话、个人数字助理(PDA)、便携式多媒体播放器(PMP)、MP3播放器、USB存储棒、使用系统文件的其他装置。

数据管理装置300的系统文件可以是FAT、NTFS、UFS、EXT2、EXT3或JFS文件系统，但是UDF将目录区划分成第一目录210和第二目录220。

存储单元320存储第一目录210和第二目录220。另外，存储单元320是能输入和输出信息的模块，包括硬盘、闪存、小型闪存(CF)卡、安全数字(SD)卡、智能媒体(SM)卡、多媒体卡(MMC)或存储棒。可将存储单元320置于数据管理装置300内部或另一装置中。

输入单元310从用户接收搜索命令。为了执行这种任务，输入单元310可具有按钮、触摸垫或轮，其能接收字符或数字。用户输入搜索命令，以搜索存储单元320中存储的特定数据，所述搜索命令包括存储数据的路径。

另外，如图4所示，搜索命令包括名为“AAA”410和“BBB”420的目录以及名为“CCC.txt”430的文件，所述目录和文件中的每一个都可由用户直接输入，或由附加模块自动产生和输入。

路径提取器330分析输入的搜索命令，并顺序地逐步提取路径。例如，参照图4，路径提取器330分别提取目录“AAA”、目录“BBB”和文件“CCC.txt”。通过斜线441、442和443来划分每个目录和文件的路径，路径提取器330使用斜线来顺序地提取目录或文件的路径。

控制器340确定路径提取器330提取的路径是目录还是文件。通常，搜索命令中包括的路径是除了位于末尾的一个之外的目录。控制器340通过使用路径是否位于末尾的信息来检查提取的路径的类型。

另外，由于扩展名被附于文件名称的末尾，控制器340检查扩展名是否附于位于末尾的路径，并检查路径是目录还是文件。

路径搜索器370在包括与控制器340确定的结果相应的FID的目录区中搜索路径提取器330提取的路径。即，如果控制器340确定的数据是文件，则路径搜索器370在第一目录210中搜索路径提取器330提取的路径，如果控制器340确定的数据是目录，则路径搜索器370在第二目录220中搜索路径提取器330提取的路径。

目录名可如文件名那样具有点号或特定字符，但是不能具有点号和扩展名。即，由于控制器340不能确定数据是文件还是目录，所以控制器340可能不确定文件命令中包括的末尾处的路径是文件还是目录。

因此，控制器340可允许路径搜索器370在第一目录区210和第二目录区220中执行搜索。

另外，控制器340控制输入单元310、存储单元320、路径提取器330、数据产生器350、目录区更新器360、路径搜索器370和数据管理装置300。

当创建文件或目录时，用户可通过输入单元310输入数据产生命令。数据产生器350产生与输入命令相应的数据。随着数据被产生，数据被存储在存储单元320中，或在存储单元320上执行附加处理，目录区更新器360更新存储单元320中存储的目录区。即，如果数据是文件，则将FID添加到第一目录210，如果数据是目录，则将FID添加到第二目录。这里，更新的目录区表示产生了数据的目录的目录区。

图5是示出根据本发明示例性实施例的目录和文件的等级结构的概念性示图，每一级包括数据入口区510、530、550和570以及数据区520、540、560和580。

这里，文件531、551、552、571和572的数据入口区包括文件名，文件的数据区包括实际文件。

另外，目录511、532、533、553和554的入口区包括目录名，目录的数据区包括FID的形式的关于文件和子目录的信息。FID根据类型被包括在第一目录和第二目录中。

路径搜索器370通过跟踪与数据的类型相应的FID来搜索数据入口区511、531、532、551、552、553、554、571和572，并搜索路径末尾处的数据。

如下执行根据如图4所示的搜索命令的搜索。

首先，路径提取器330提取第一路径“AAA”410。由于“AAA”不是最终路径，所以控制器340将其认为与文件相对的路径。因此，路径搜索器370在根目录511的数据区中包括的目录区之中的第二目录220的FID中搜索目录“AAA”。即，跳过对第一目录中FID的搜索。这里，由于以创建第二目录的FID的顺序搜索所述FID，所以在搜索了“dir1”之后搜索到“AAA”。

一旦完成了对第一路径的搜索，路径提取器330提取第二路径“BBB”420。这里，由于“BBB”420不是最终路径并被认为是目录，所以路径搜索器370在目录“AAA”533中包括的目录区中跳过对第一目录210的搜索，并在第二目录220的FID中搜索目录“BBB”553。如上所述，以创建目录的顺序来搜索目录。即，在搜索了“BBB”553之后搜索“dir4”554。由于已经搜索到目录“BBB”553，所以可跳过对目录“dir4”554的搜索。

一旦完成了对第二路径的搜索，路径提取器330提取第三路径“CCC.txt”430。这里，“CCC.txt”是附有扩展名的最终路径，并被认为是文件。因此，路径搜索器370在目录“BBB”553的数据区中包括的目录区中跳过对第二目录220的搜索，并在第一目录中的FID中搜索文件“CCC.txt”572。搜索了文件“a.jpg”571，然后搜索到文件“CCC.txt”572。

参照第三路径“CCC.txt”430的名字可能不能揭示数据是文件还是目录。因此，路径搜索器370可在目录“BBB”553的数据区中包括的目录区之中的第一目录210以及第二目录220中执行搜索。

根据传统方法，总共搜索了8组数据，即，文件“a.txt”531、目录“dir1”532、目录“AAA”533、文件“b.jpg”551、文件“c.bmp”552、目录“BBB”553、文件“a.jpg”571和文件“CCC.txt”572。然而，根据本发明，总共搜索了5组数据，即，目录“dir1”532、目录“AAA”533、目录“BBB”553、文件“a.jpg”571和文件“CCC.txt”572。

搜索所需时间可随着存储的数据和路径的组的数量的大小增加而增加。

图6是示出根据本发明示例性实施例的管理数据的处理的流程图。

数据管理装置300的输入单元310从用户接收包括存储数据的路径的搜索命令(S610)。搜索命令包括根据搜索顺序的目录或文件的名称。

将输入的搜索命令发送到控制器340，控制器340检查接收的搜索命令中包括的路径的总数量(S620)，并将其发送到路径提取器330。

路径提取器330分析搜索目录，顺序地提取保存位置中包括的路径(S630)。例如，图4中的搜索命令400顺序提取“AAA”、“BBB”和“CCC.txt”。将提取的路径发送到控制器340，然后，控制器340确定发送的路径是文件还是目录(S640)。

将确定的结果发送到路径搜索器370，路径搜索器370在包括与通过路径提取器330的确定结果相应的FID的目录区中搜索提取的路径(S650)。

控制器340将从路径提取器330接收的路径数量与已经检查的路径数量进行比较(S660)。如果接收的路径数量与已经检查的路径的总数量不同，则控制器340指示路径提取器330提取下一路径。否则，完成搜索。

图7示出根据本发明示例性实施例的产生数据的处理。

数据管理装置300的输入单元310从用户接收用于产生数据的命令(S710)。用于产生数据的命令可包括数据名和类型，以及输入到FID的信息。

将用于产生数据的输入命令发送到控制器340。然后，控制器340检查接收的命令是用于搜索数据还是用于产生数据(S720)。如果命令用于搜索数据，则根据图6中的处理执行搜索(S730)。如果命令用于产生数据，则将接收的命令发送到数据产生器350。

数据产生器350根据接收的命令产生数据(S740)。控制器340检查产生数据的当前目录(S750)，并将关于当前目录和所述数据的信息发送到目录区更新器360。

目录区更新器360根据存储单元320中存储的数据更新包括产生的数据的目录的目录区(S760)。即，如果产生的数据是文件，则目录区更新器更新第一目录210，如果产生的数据是目录，则目录区更新器更新第二目录220。

另外，输入单元310可接收用于修改或擦除已存储的数据的命令，目录区更新器360可更新目录的目录区，以与所述命令相应。

应该明白，可由计算机程序指令来实现流程图的每一方框以及流程图中多个方框的组合。可将这些计算机程序指令提供给通用计算机、专用计算机或其他可编程数据处理设备的处理器，以产生机器，以使通过计算机或其他可编程数据处理设备的处理器执行的指令创建用于实现流程图的一个方框或多个方框中指定的功能的手段。

还可将这些计算机程序指令存储在能指示计算机或其他可编程数据处理设备以特殊方式运行的计算机可用或计算机可读存储器中，以使计算机可用或计算机可读存储器中存储的指令产生多款产品，所述多款产品包括用于实现流程图一个方框或多个方框中指定的功能的指令手段。还可将计算机程序指令加载到计算机或其他可编程数据处理设备，以使一系列可操作步骤在计算机或其他可编程设备中被执行，以产生计算机实现的处理，从而在计算机或其他可编程设备中执行的指令提供用于实现在流程图一个方框或多个方框中指定的功能的步骤。

流程图的每一方框可表示模块、代码段或代码的一部分，其包括一个或多个用于实现特定逻辑功能的可执行指令。还应该注意，在一些可选择的实现中，在方框中提到的功能可以以不同于所示的顺序出现。例如，根据所涉及的功能，连续显示的两个方框实际上可能基本上同时被执行，或者所述方框有时可能以相反的顺序被执行。

参照附图解释了本发明的示例性实施例，但是本领域的技术人员应该清楚，在不脱离本发明的范围和精神的情况下，可对其进行各种修改和改变。因此，应该理解，上述示例性实施例在所有方面都不是限制性的，而是说明性的。

Claims (13)

1、一种管理数据的设备，所述设备包括：

输入单元，接收搜索命令，所述搜索命令包括存储的数据在预定文件系统中的保存位置；

路径提取器，分析搜索命令，并顺序地提取在保存位置中包括的路径；

控制器，确定提取的路径是目录和文件之一；和

路径搜索器，在目录区中搜索提取的路径，所述目录区包括与确定结果相应的文件标识符。

2、如权利要求1所述的设备，其中，文件系统包括通用盘格式文件系统。

3、如权利要求1所述的设备，其中，文件系统具有：第一文件系统目录区，包括关于文件系统目录的第一文件系统文件标识符；和第二文件系统目录区，包括关于文件系统文件的第二文件系统文件标识符。

4、如权利要求1所述的设备，还包括：存储单元，存储目录区。

5、如权利要求4所述的设备，还包括：目录区更新器，在存储单元中存储的目录区中更新与产生的数据的类型相应的目录区。

6、如权利要求1所述的设备，其中，数据包括目录和文件之一。

7、一种管理数据的方法，所述方法包括：

接收搜索命令，所述搜索命令包括存储的数据在预定文件系统中的保存位置；

分析搜索命令，并从保存位置顺序地提取路径；

确定提取的路径是目录和文件之一；和

在目录区中搜索提取的路径，所述目录区包括与确定结果相应的文件标识符。

8、如权利要求7所述的方法，其中，文件系统包括通用盘格式文件系统。

9、如权利要求8所述的方法，其中，通用盘格式文件系统包括：第一文件系统目录区，包括关于文件系统目录的第一文件系统文件标识符；和第二文件系统目录区，包括关于文件系统文件的第二文件系统文件标识符。

10、如权利要求7所述的方法，还包括：存储目录区。

11、如权利要求10所述的方法，还包括：在存储的目录区中更新与产生的数据的类型相应的目录区。

12、如权利要求7所述的方法，其中，数据包括目录和文件之一。

13、一种存储用于执行方法的程序的计算机可读记录介质，所述方法包括：

接收搜索命令，所述搜索命令包括存储的数据在文件系统环境中的保存位置；

分析搜索命令，并从保存位置顺序地提取路径；

确定提取的路径是目录还是文件；和

在目录区中搜索提取的路径，所述目录区包括与确定结果相应的文件标识符。

Images