文件的有效数据管理的方法和设备技术

提供了一种用于文件的有效数据管理的方法和设备。一种文件的有效数据管理的方法包括：接收删除文件的请求；在由一组映射块组成的块映像中搜索组成文件的映射块，并且在映射块中存储关于组成文件的数据块的信息；以及向删除列表添加链接的列表，链接的列表由作为搜索结果获得的映射块形成。

【技术实现步骤摘要】

与本专利技术一致的设备和方法涉及一种文件的有效数据管理。
技术介绍
文件是一套或一组数据。一般地，文件被存储在硬盘、存储卡、压缩磁盘只读存储器(CD-ROM)等中。文件具有各种向如计算机、个人数字助理(PDA)或蜂窝式电话的这种系统提供信息的功能，操作某种功能，或向用户供给信息。文件系统提供用于写、读和使用文件的方法和功能。数字装置(例如计算机)具有文件分配表(FAT)、新技术文件系统(NTFS)、和/或高性能文件系统(HPFS)。文件系统执行用于有效地管理文件的功能，并提供数据的快速搜索和恢复，以及支持大型的数据。文件系统主要集中在减少因为具有比CPU处理速度较慢的存储设备所引起的系统瓶颈，并便于文件处理，因此提高了整个系统的性能。大量的处理数字多媒体的数字装置用与计算机兼容的文件系统，因此能够通过计算机来交换文件。当前，许多数字装置可利用文件系统在其中存储多媒体数据。传统的文件系统集中在文件的读写操作而忽视删除文件的速度。对于具有大容量的文件并不平常，因此传统系统的主要焦点在于有效地管理许多的文件。但是，当文件在大小上增加以具有大容量，并且大容量的文件被以各种方式通过便携存储介质(例如存储卡)而不是计算机存储介质(例如硬盘)被移动或复制时，文件的删除已经成为评估文件系统性能的关键。图1A是示出传统的文件系统的结构和存储介质的方框图。包括FAT、HPFS、和NTFS的文件系统基于块映像来管理文件。如图1A中所述，硬盘或存储卡被分成数据块和块映像。数据块成为存储数据的单元，数据以数据块为基础被存储在硬盘或存储卡的存储器空间中。数据块可以是如512字节或1024字节的存储数据的单元。大小大于512字节或1024字节的数据被分成块，根据存储单元的大小，然后被存储。在使用FAT的文件系统中，数据块被称为“簇”。块映像是一组关于数据块的信息。如图1A所示，块映像100和数据块200可被存储在存储装置中。存在用于管理在块映像100和数据块200之间的映射和文件的文件系统10。块映像和数据块的结构在图1B中示出。组成块映像的块101和102每个显示相关的数据块的状态。即，每个块具有识别文件是否被存储在数据块和数据块是否可用于存储的信息。在FAT系统中文件分配表是块映像的例子。基于组成块映像的块的信息，可确定有关的数据块的状态而不是直接地考虑全部数据块。在块映像中块的值表示下个数据的位置或数据的状态是否没有被存储在有关的数据块中。另外，在有关的数据块(例如簇)被损坏以致不能用于在其中存储文件的情况下，块值可表示该簇是否被损坏。为了方便，块映像将按照以下的假设描述它的地址从1开始，但是其仅是体现文件系统的例子。地址为#1的块映像标识关于地址#1中的数据块的信息。表1显示在FAT系统中块映像的块所表示的值。 由这些块所表示的值可根据具体的系统而变化。在如NTFS或HPFS的不同的文件系统中，根据有关的文件系统的协定的定义来表示该值。这些数据不能总是被连续地存储。在删除或存储文件期间，在存储介质中可用的存储空间会被分散。块映像在链接的列表中标识块的位置以从几个组成文件的数据块中连续地读出数据。该映射通过块映像的块来实现。贯穿本说明书中，组成块映像的块将被称为映射块。图2示出在传统的文件系统中通过块映像的文件存储的概念。如上所述，块映像100具有关于在数据区域中作为存储数据单元的数据块的信息。根据文件系统，数据块可改变大小(512字节，1024字节等)。现在将考虑命名为file.txt的文件怎样被存储。参考图2，命名为file.txt的文件示出显示开始数据块的信息的映射块的开始位置。在图中块映像100被建成一个链接，其中表示文件被存储在其上的数据块的映射块被连续地链接。即，可得知命名为file.txt的文件被存储在地址为#3的数据块中。为了从该文件中读出数据，应参考地址为#3的映射块。为了方便，块映像(k)表示地址为#k的映射块，以及数据块(k)表示地址为#k的数据块。块映像(3)具有值0004，表示组成该文件的下个数据被存储在地址#4中，即数据块(4)。关于地址为#4的数据块的信息被存储在地址为#4的映射块中。块映像(4)具有值0006，表示下个数据被存储在地址为#6的数据块中。这样，块映像使得组成文件的数据能够被顺序地读出。在图2的例子中，命名为file.txt的文件通过链接映射块被顺序地存储在地址#3、#4、#6、#7和#8的数据块中。块映像(8)的值是0xffff，其表示文件的终止。文件的终止可用不同于0xffff的值表示。但是，为了避免混淆，该值一定不能和映射块的地址重合。例如，因为如果地址为0xffff的映射块存在会引起混淆，所以为了不与它重合应该用更大或者不同的值。用基于块映像的文件系统其优点在于虽然没有物理映像但是提供逻辑映像以存储数据。但是，在删除文件时引起问题。在块映像中可用的数据块会用预先协定的预定的值(例如0)来表示。当文件被删除时，应该改变包括关于在文件被存储的位置的数据块的信息的映射块的全部信息。当图2中命名为file.txt的文件被删除时，所有地址为#3、#4、#6、#7和#8的块映像100的映射块的值都需要被改变成0。当文件的大小很小时，这样的改变不会引起问题。但是，由于多媒体技术的发展，文件的大小近来已经增加到很大的容量，所以大的文件需要更多的时间来处理文件的删除。例如，要删除一个具有512字节大小数据块的30M字节的文件，则计算30M字节/512字节。结果，该文件具有关于61，440个映射块(即30×1024×1024/512)的信息。因此，在块映像中必须改变关于61,440个映射块的信息，需要更多的处理时间。在对写操作敏感的NAND闪速存储器的情况下，该存储装置的效率会因为不必要的文件系统的块映像数据的改变而降低。在由于在删除期间引起的错误使删除被中断的情况下，关于未删除的映射块的信息会占用存储空间。这样的情况在图3中示出。图3是示出在传统的文件系统中在删除文件时引起的错误如何影响存储装置的方框图。图3显示图2的file.txt文件的删除。此file.txt具有五个数据块。为了删除该文件，与五个数据块相应的映射块应该被改变成0。但是，如果在将块映像(6)改变成0的期间引起错误，则地址为#6、#7和#8的映射块的值保持没变并依旧被存储。但是，因为文件file.txt仅表示#3的地址，在地址#6的映射块的改变是否中断因此未完成则不确定。结果，地址为#6、#7和#8的数据块被保持为不可用的块。这些块不属于具体的文件，因此他们不能被删除；随后，他们可通过磁盘碎片整理来删除。但是，该磁盘碎片整理被设计为覆盖存储介质的全部范围，不能总被操作。此外，磁盘碎片整理需要相当多的处理时间，因此，不能经常操作。因为大容量的文件可更频繁地引起在图3中示出的问题。因为要被改变的映射块的数量增加，则需要完成改变的时间增加，在该期间引起任何错误的可能性相应地增加。考虑到这点，有必要减少引起任何错误的可能性和删除文件所需的时间。第2002-0087707号韩国未审查专利申请公开了用于用位图表示由有关的比特携带的块信息的方法和设备。但是，由于位图表示关于块的存储情况的信息，所以当删除它们时本文档来自技高网...

【技术保护点】
一种用于文件的有效数据管理的方法，该方法包括：　　　　接收删除文件的请求；　　　　在由一组映射块构成的块映像中搜索组成文件的映射块，并且在所述的映射块中存储关于组成文件的数据块的信息；以及　　　　向删除列表添加链接的列表，其中，链接的列表由作为搜索结果获得的映射块形成。

【技术特征摘要】
KR 2004-8-4 10-2004-00614351.一种用于文件的有效数据管理的方法，该方法包括接收删除文件的请求；在由一组映射块构成的块映像中搜索组成文件的映射块，并且在所述的映射块中存储关于组成文件的数据块的信息；以及向删除列表添加链接的列表，其中，链接的列表由作为搜索结果获得的映射块形成。2.如权利要求1所述的方法，其中，所述的映射块包括关于在其中存储文件的数据的数据块的信息。3.如权利要求1所述的方法，其中，所述的删除列表表示在块映像中的映射块的链接的列表，即组成先前删除的文件的映射块的链接的列表。4.如权利要求1所述的方法，其中，组成链接的列表的第一映射块被添加到组成删除列表的最终映射块的后部。5.如权利要求1所述的方法，其中，组成链接的列表的最终映射块被添加到组成删除列表的第一映射块的前部。6.如权利要求1所述的方法，还包括通过将组成删除列表的映射块的信息表现为可用来从删除列表中去除它。7.一种用于有效的文件数据管理的方法，该方法包括接收分配文件存储空间的请求；在其中存储关于组成文件的数据块的信息的块映像中，使用组成删除列表的映射块来保护存储空间；以及从组成删除列表的映射块去除用于存储空间的映射块。8.如权利要求7所述的方法，其中，所述的删除列表表示在块映像中的映射块的链接的列表，即组成先前删除的文件的映射...

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