[发明专利]管理数据的设备和方法

说明书

本申请要求于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文件系统中需要少量计算机资源和搜索时间的新方法。

发明内容

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

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