CN100541490C - 无需回收的目录入口系统及其方法 - Google Patents

Abstract

本发明关于一种无需回收的目录入口系统及其方法，其是运用于一档案系统，档案系统系使用目录入口以记录一档案/目录名称，目录入口系统系由多个存储于一存储装置的目录入口所组成，该存储装置具有多个扇区，每一扇区仅记录对应一档案/目录的目录入口，每一目录入口具有一目录名称字段、一目录属性字段及一保留字段。目录名称字段用以记录对应的档案/目录的名称。目录属性字段用以记录对应的档案/目录的属性。保留字段用以记录一识别字节，以表示一档案/目录所对应的目录入口系排他性地记录在单一扇区中。

Description

无需回收的目录入口系统及其方法

技术领域

本发明关于档案系统的技术领域，尤其关于一种运用于一档案系统的无需回收的目录入口系统及其方法。

背景技术

由于半导体工艺的快速演进，使得相同面积内可容纳更多晶体管。连带地，使电子产品的功能较以往增强，同时亦使电子产品的尺寸无不朝向轻、薄、小的方向演进。由于半导体工艺的演进，单一封装NAND闪存容量持续地增加。故使用NAND闪存的手持式MP3播放装置(MP3player)其内存容量亦快速增加。为方便在不同平台下进行MP3格式的歌曲下载，手持式MP3播放装置一般内建一FAT32档案系统。

图1显示在FAT32档案系统中的存储装置所记录的目录入口，其中，存储装置具有多个扇区11(Sector)，每一扇区11提供一存储空间以供记录一或多个目录入口(Directory Entry)12，而在档案系统中的一档案13系对应一或多个目录入口12，此等目录入口12系记录对应档案13的名称及相关数据等，而在档案系统的操作中，需能搜寻、删除或新增档案等，所以也必需提供对目录入口12的遍历(traverse)、删除(delete)及新增(new)等功能。

图2系现有FAT32档案系统的遍历(traverse)的流程图。首先，由存储装置中读取一扇区11(步骤S110)。接着，在步骤S120中，由所读取的扇区11过滤(filter)下一个目录入口12，其中每一个目录入口12为32字节。在步骤S130中，判断该目录入口12的第一字节是否为0x00，若是，表示该目录入口12未被使用且未接续其它目录入口12，故无需遍历而结束流程，而若该目录入口12的第一字节不为0x00，则执行步骤S140。在步骤S140中，判断该目录入口12的第一字节是否为0xE5，若是，则表示该目录入口12为未被使用但其后接续有其它目录入口12(亦即，该目录入口12是已被删除的档案13所留下的)，故再执行步骤S120以过滤下一个目录入口12，若步骤S140的判断为否则表示该目录入口12已由一档案13所使用，故执行步骤S150以由所读出的数据进行聚合(gather)文件名称。在步骤S160中，判断所聚合的文件名称是否完整，若是，则已遍历到所要的档案而结束流程，若否，则执行步骤S170。在步骤S170中，判断是否已经读取至该扇区11的尾部，若是，则执行步骤S110以读取下一个扇区，若否，则执行步骤S120以过滤下一个目录入口12，以再遍历其它的目录入口12。

图3系现有FAT32档案系统的删除(delete)的流程图。首先，在步骤S210中，由存储装置中读取一扇区11。在步骤S220中，由读取的扇区11中过滤下一个目录入口12，其中每一个目录入口12为32字节。在步骤S230中，判断该目录入口12的第一字节是否为0x00，若是，表示该目录入口12未被使用且未接续其它目录入口12，故无目录入口12可删除而结束流程，若否，则执行步骤S240。在步骤S240中，判断该目录入口12的第一字节是否为0xE5，若是，则表示该目录入口12未被使用但其接续有其它目录入口12，故再执行步骤S220以过滤下一个目录入口12，若步骤S240的判断为否，则表示该目录入口12已由一档案所使用，故执行步骤S250，以由所读出的数据进行串接文件名称。在步骤S260中，判断该文件名称是否目标档案，若是，则执行步骤S280以将该目录入口12的第一字节设为0xE5，使该目录入口12成为未使用，若否则执行步骤S270。在步骤S270中，判断是否已经读取至该扇区11的尾部，若是，则再执行步骤S210以读取下一个扇区11，若否，则执行步骤S220以过滤下一个目录入口12。

图4系现有FAT32档案系统的新增(new)的流程图。首先，在步骤S310中，由存储装置中读取一扇区11。在步骤S320中，由所读取的扇区11中过滤下一个目录入口12，其中每一个目录入口为32字节。在步骤S330中，判断该目录入口12的第一字节是否为0x00，若是，表示该目录入口12未被使用且未接续其它目录入口12，故附加一目录入口12于该目录入口12之后(步骤S350)，若否，则执行步骤S340。在步骤S340中，判断是否已经读取至该扇区11的尾部，若是，则再执行步骤S310以读取下一个扇区11，若否则执行步骤S320以过滤下一个目录入口12。

在现有FAT32档案系统中，系使用一个或多个目录入口12以记录一档案13的名称及相关数据。由于每一个目录入口12使用32字节的空间。随着档名13的长度不同，最大档名的长度为255字符，故单一一个档案13可能需使用一至十个目录入口12。由于空间使用量的不确定性，所以遍历(traverse)档案系统时，必须逐一读取目录入口12、并判断目录入口12的内容，才能获得完整足够的信息，以判断下一个目录/档案13的存在与否、以及档案13的位置，如此生成时间的浪费。由上述的图2、图3、及图4的流程可知，由于现有技术需执行多次比对，故现有FAT32档案系统的目录入口12的操作仍颇耗费时间。同时，由于一个目录/档案13遭删除后，由于其遗留下来的空间长度同样具有不定性，造成后继的档案13也难以利用这些空间，亦造成了空间的浪费。因此，现有的档案系统仍存有诸多的缺失而有予以改进的必要。

发明内容

本发明的主要目的是在提供一无需回收的目录入口系统，以能提升现有档案系统存取效能，同时改善现有档案系统于多次增删档案后，存取效能的大幅降低和空间的浪费。

依据本发明的一特色，系提出一种无需回收的目录入口的系统，其运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案系使用至少一个目录入口以记录该档案的名称及相关数据，该系统包含：读取模块，用于由该存储装置中读取一扇区的数据；处理模块，用于由该扇区中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；以及写入模块，如所过滤的前述目录入口可自由使用，则用于在该扇区排他性地写入该档案对应的目录入口。

依据本发明的一特色，系提出一种无需回收的目录入口的系统，系运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案系使用至少一个目录入口以记录该档案的名称及相关数据，该系统包含：读取模块，用于由该存储装置中读取一扇区的数据；处理模块，用于由该扇区的数据中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；以及聚合模块，若所过滤的目录入口非为可自由使用，则用于由所读取的数据来聚合文件名称。

依据本发明的一特色，系提出一种无需回收的目录入口的系统，其运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案系使用至少一个目录入口以记录该档案的名称及相关数据，该系统包含：读取模块，用于由该存储装置中读取一扇区的数据；处理模块，用于由该扇区中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；串接模块，如所过滤的目录入口非为可自由使用，则用于由所读取的数据来串接一文件名称；以及设定模块，如所串接该文件名称为欲删除的一目标档案，则用于将该目录入口设定为可自由使用。

依据本发明的另一特色，系提出一种无需回收的目录入口的方法，系运用于一档案系统中，该档案系统系使用至少一个目录入口以记录一档案的名称及相关数据，该档案系统包括一存储装置，该存储装置具有多个扇区，每一扇区仅记录对应一档案的目录入口，该方法包含下列步骤：步骤一：由该存储装置中读取一扇区的数据；步骤二：由该扇区中过滤一个目录入口的数据；以及步骤三：如所过滤的目录入口可自由使用，则于该扇区排他性地写入对应一档案的目录入口，否则再执行步骤一。

依据本发明的另一特色，系提出一种无需回收的目录入口的方法，系运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案系使用至少一个目录入口以记录该档案的名称及相关数据，该方法包含下列步骤：步骤一：由该存储装置中读取一扇区的数据；步骤二：由该扇区的数据中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；以及步骤三：若所过滤的目录入口非为可自由使用，则由所读取的数据来聚合文件名称，若所过滤的目录入口为可自由使用且有接续一目录入口，则再执行步骤一，以判断下一个扇区。

依据本发明的再一特色，系提出一种无需回收的目录入口的方法，其运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案系使用至少一个目录入口以记录该档案的名称及相关数据，该方法包含下列步骤：步骤一：由该存储装置中读取一扇区的数据；步骤二：由该扇区中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；步骤三：如所过滤的目录入口非为可自由使用，则由所读取的数据来串接一文件名称，若所过滤的目录入口为可自由使用且有接续一目录入口，则再执行步骤二，以过滤下一个目录入口；以及步骤四：如所串接该文件名称为欲删除的一目标档案，则将该目录入口设定为可自由使用，否则再执行步骤一，以判断下一个扇区。

附图说明

图1表示现有FAT32档案系统的示意图。

图2表示现有FAT32档案系统的遍历的流程图。

图3表示现有FAT32档案系统的删除的流程图。

图4表示现有FAT32档案系统的附加的流程图。

图5表示本发明的一种无需回收的目录入口系统的示意图。

图6表示本发明的目录入口420的字段示意图。

图7表示本发明无需回收的目录入口的插入方法的流程图。

图8表示本发明无需回收的目录入口的遍历方法的流程图。

图9表示本发明无需回收的目录入口的删除方法的流程图。

图10表示本发明显示一扇区记录一档案的目录入口的示意图。

具体实施方式

目前常见的随机存取媒体，如硬盘、NOR型式的闪存、或NAND型式的闪存等，系以扇区(sector)为最小的存取单位，每一扇区中包含512字节。档案系统(file system)系使用一个或多个目录入口(directoryentry、DE)来记录一目录/档案的名称及相关数据。于本发明中，文内所述的档案系泛指目录(directory)、或档案(file)，此系本领域技术人员现有用语。亦即，本发明的技术可应用于一档案系统中的目录或档案。每一个目录入口使用32字节(byte)的空间。亦即，一个扇区可容纳16个目录入口。由于FAT中一个档案最多占用10个目录入口，所以一个扇区足可以容纳任意一个目录/档案的目录入口。本发明系将一个目录/档案的目录入口存储于同一扇区，藉此减少档案系统的目录入口的操作时间，以提升档案系统的效能。

图5系本发明的无需回收的目录入口系统的示意图，该目录入口系统系运用于一档案系统中，档案系统系使用至少一个目录入口以记录一档案的名称及相关数据，其中，目录入口系统系由多个存储于一存储装置410的目录入口420所组成，此存储装置410为具有多个扇区430，每一扇区430仅记录对应一档案的目录入口420，例如，扇区N仅记录对应档案X的两个目录入口420、扇区K仅记录对应档案Y的一个目录入口420。该存储装置410为下列其中之一：NOR型式的闪存、NAND型式的闪存及硬盘机。

图6系本发明的目录入口420的字段示意图。每一目录入口420具有一目录名称字段501、一目录属性(attribute)字段503、一保留字段505、一档案生成时间子字段507、一档案生成时间字段509、一档案生成日期字段511、一最后存取日期字段513、一档案写入时间字段517、一档案写入日期字段519、两档案集群(cluster)字段515、521、及一档案大小字段523。

该目录名称字段501长度为11个字节，用以记录对应的档案的名称。该目录名称字段501的第一字节内容为0x00时，表示该目录入口420系可自由使用且该目录入口420之后没有接续其它目录入口420。该目录名称字段501的第一字节内容为0xE5时，表示该目录入口420可自由使用但其后有接续其它目录入口420，亦即，该目录入口420所对应的档案已被删除。

该目录属性(attribute)字段503长度为1个字节，用以记录对应的档案的属性。该目录属性字段503内容为0x01时，表示记录档案的属性为只读(read-only)。该目录属性字段503内容为0x02时，表示记录档案的属性为隐藏(hidden)。该目录属性字段503内容为0x04时，表示记录档案的属性为系统(system)。该目录属性字段503内容为0x08时，表示记录档案的属性为容量识别码(volume id)。该目录属性字段503内容为0x10时，表示记录档案的属性为目录(directory)。该目录属性字段503内容为0x20时，表示记录档案的属性为保存(archive)。

该保留字段505长度为1个字节，用以记录一识别字节，以表示一档案所对应的目录入口420系排他性地记录在单一扇区430中。该保留字段505内容为一特定值，例如可为0xA5，表示系将一个档案的目录入口420存储于同一扇区430中，此扇区430不再记录其它档案的目录入口420。

该档案生成日期字段511长度为2个字节，用以记录该档案的生成日期。该档案生成时间字段509长度为2个字节，用以记录该档案的生成时间。该档案生成时间子字段507长度为1个字节，用以记录该档案的生成毫秒时间。

该最后存取日期字段513长度为2个字节，用以记录该档案的最后存取日期。该档案写入日期字段519长度为2个字节，用以记录该档案的写入日期。该档案写入时间字段517长度为2个字节，用以记录该档案的写入时间。

该档案集群(cluster)字段515、521长度为4个字节，用以记录该目录入口的第一集群数目。该档案大小字段513长度为4个字节，用以记录该档案的大小。其中，该档案大小字段所记录该档案大小系以字节为单位。

由于每一个目录入口420使用32字节的空间，故一个扇区430可容纳16个目录入口。在现有技术中，一个扇区可能容纳一个档案或多个档案的目录入口，故需有附加(append)的功能，以便在一扇区中将一档案的目录入口420附加(append)在另一档案的目录入口420之后。但是，本发明系将一个档案的目录入口420存储于同一扇区430，故无需附加(append)的功能。但本发明需以一个插入(insert)功能来建立一个档案的目录入口420，此外，仍需提供对目录入口420的遍历(traverse)及删除(delete)的功能。

本发明无需回收的目录入口的新增(new)方法系以插入(insert)方法达成。图7系本发明无需回收的目录入口的插入(insert)方法的流程图。首先，在步骤S610中，由一存储装置410读取一扇区430的数据。在步骤S620中，由该读取的扇区430中过滤一个目录入口420的数据，亦即过滤该扇区430的前32字节。在步骤S630中，判断该扇区430是否为可自由使用，若判定该扇区430为可自由使用，于该扇区430排他性地写入对应一档案的目录入口420(步骤S640)，若判定该扇区430为不可自由使用，则再执行步骤S610以读取下一扇区430的数据。其中，该步骤S630中系判断该扇区430第一字节是否为0x00，若第一字节为0x00，则表示该扇区430为可自由使用。

图8系本发明无需回收的目录入口的遍历方法的流程图。首先，在步骤S710中，由一存储装置410读取一扇区430的数据。在步骤S720中，由该读取的扇区430中过滤一个目录入口420的数据，亦即过滤该扇区430的前32字节。在步骤S730中，判断该目录入口420是否为可自由使用且没有续接一目录入口420(亦即，判断该目录入口420的第一字节是否为0x00)，若是，则无需进行遍历且结束流程，若否，则执行步骤S740。

在步骤S740中，系判断该目录入口420是否为可自由使用且有续接一目录入口420(亦即，判断该目录入口420的第一字节是否为0xE5)，若是，则再执行步骤S710以读取下一扇区430，若否，则执行步骤S750。在步骤S750中，由所读出的数据进行聚合(gathering)文件名称。

图9系本发明无需回收的目录入口(directory entry)的删除方法的流程图。首先，在步骤S810中，由一存储装置410读取一扇区430的数据。在步骤S820中，由该扇区430中过滤一个目录入口420的数据，亦即过滤该目录入口420的前32字节。在步骤S830中，判断该目录入口420是否为可自由使用且未接续一目录入口420(亦即，判断该目录入口420的第一字节是否为0x00)，若是，则无目录入口可删除而结束流程，若否，则再执行步骤S840。

在步骤S840中，判断该目录入口420是否为可自由使用且有接续一目录入口420(亦即，判断该目录入口420的第一字节是否为0xE5)，若是，则再执行步骤S820以过滤下一个目录入口，若否，则执行步骤S850。

在步骤S850中，由所读出的数据进行串接(concatenating)文件名称。在步骤S860中，判断该扇区430对应的档案是否为欲删除的目标档案，若是，执行步骤S870，若否，则再执行步骤S810以读取下一扇区的数据。在步骤S850中，系将该扇区430的第一字节设定为0xE5，以表示该扇区430对应的档案已被删除。

本发明的无需回收的目录入口系统系固定使用一个扇区记录一个档案的目录入口。图10系显示一扇区记录一档案的目录入口的示意图。如图10所示，一档案具有3个目录入口910、920、930。目录入口910的第一字节911为0x43，其中，第一字节911的低字节(low nibble)为3，代表该档案具有3个目录入口。由于本发明使用一个扇区记录一个档案的目录入口，为了要和现行操作系统的FAT32档案系统兼容，在目录入口930之后，同一个扇区中的其它目录入口940、950便在各个目录入口940、950的第一字节941、951填入十六进制值0xE5，使得这些目录入口940、950变为是已被删除的档案的目录入口。

使用本发明的无需回收的目录入口系统在删除档案系统中的档案时，系先遍历到对应的目录入口所在的扇区，然后直接将该扇区的目录入口的第一个字节填入十六进制值0xE5，使得这些目录入口变为是已被删除的档案的目录入口。

使用本发明的无需回收的目录入口系统在新增档案系统中的档案时，系先遍历到适当的父目录(parent directory)，然后在该父目录下寻找第一个闲置不用的扇区，便可将欲新增的档案的目录入口填入该扇区中。其中所指闲置不用的扇区系可简易地由扇区的第一个字节的内容是否为十六进制值0xE5而判定。

表1系本发明与现有技术的比较表。其中，当欲于一个目录中新增一个档案时，且该目录中先前新增过n个档案、并已删除m个档案(n＞m)。现有技术此时仍须遍历至第n+1个目录入口方能找到适当的位置，以便新增档案。经由数学归纳法可知，在现有技术中，新增第n+1个档案，必须花费n平方的时间，也就是说其算法的时间复杂度为。而依据本发明的技术，此时需找到该目录中闲置的任一扇区，以便插入欲新增的目录或档案。也就是说本发明的算法的时间复杂度为。

表1

	本发明	先前技术
			存储	固定以一个扇区存储信息	以不定个数的目录入口存储信息
遍历	固定以扇区为单位查找	以不定个数的目录入口为单位查找
			删除	固定以扇区为单位删除	以不定个数的目录入口为单位删除
新增	遍历到父目录中第一个闲置的扇区，然后以该扇区为单位插入(insert)	多半需附加(append)在目前父目录的最后一个目录入口之后

综上所述，本发明利用将一个档案的目录入口存储于同一扇区中，此可改善传统FAT32档案系统于多次长时增删档案和目录后，读写效能的大幅降低和空间的浪费。同时，本发明由于并未变更各字段，故亦可兼容于现行的FAT32档案系统。

上述实施例仅为了方便说明而举例而已，本发明所主张的权利范围自应以权利要求书的范围所述为准，而非仅限于上述实施例。

Claims (14)

1.一种无需回收的目录入口的系统，其运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案使用至少一个目录入口以记录该档案的名称及相关数据，该系统包含：

读取模块，用于由该存储装置中读取一扇区的数据；

处理模块，用于由该扇区中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；以及

写入模块，如所过滤的前述目录入口可自由使用，则用于在该扇区排他性地写入该档案对应的目录入口。

2.如权利要求1所述的目录入口的系统，其中，该写入模块是在该目录入口的第一字节为0x00时，判断该目录入口为可自由使用。

3.一种无需回收的目录入口的系统，运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案使用至少一个目录入口以记录该档案的名称及相关数据，该系统包含：

读取模块，用于由该存储装置中读取一扇区的数据；

处理模块，用于由该扇区的数据中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；以及

聚合模块，若所过滤的目录入口非为可自由使用，则用于由所读取的数据来聚合文件名称。

4.如权利要求3所述的目录入口的系统，其中，该聚合模块是在该目录入口的第一字节不为0x00且不为0xE5时，判断该目录入口非为可自由使用，而在该目录入口的第一字节不为0x00且为0xE5时，判断该目录入口为可自由使用且有接续一目录入口。

5.一种无需回收的目录入口的系统，其运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案使用至少一个目录入口以记录该档案的名称及相关数据，该系统包含：

读取模块，用于由该存储装置中读取一扇区的数据；

处理模块，用于由该扇区中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；

串接模块，如所过滤的目录入口非为可自由使用，则用于由所读取的数据来串接一文件名称；以及

设定模块，如所串接该文件名称为欲删除的一目标档案，则用于将该目录入口设定为可自由使用。

6.如权利要求5所述的目录入口的系统，其中，该串接模块是在该目录入口的第一字节不为0x00且不为0xE5时，判断该目录入口非为可自由使用，而在该目录入口的第一字节不为0x00且为0xE5时，判断该目录入口为可自由使用且有接续一目录入口。

7.如权利要求5所述的目录入口的系统，其中，该设定模块将该目录入口设定为可自由使用，是将该目录入口的第一字节设为0xE5。

8.一种无需回收的目录入口的方法，其运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案使用至少一个目录入口以记录该档案的名称及相关数据，该方法包含下列步骤：

步骤一：由该存储装置中读取一扇区的数据；

步骤二：由该扇区中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；以及

步骤三：如所过滤的前述目录入口可自由使用，则于该扇区排他性地写入该档案对应的目录入口，否则再执行步骤一，以判断下一个扇区。

9.如权利要求8所述的目录入口的方法，其中，在步骤三中，在该目录入口的第一字节为0x00时，判断该目录入口为可自由使用。

10.一种无需回收的目录入口的方法，运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案使用至少一个目录入口以记录该档案的名称及相关数据，该方法包含下列步骤：

步骤一：由该存储装置中读取一扇区的数据；

步骤二：由该扇区的数据中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；以及

步骤三：若所过滤的目录入口非为可自由使用，则由所读取的数据来聚合文件名称，若所过滤的目录入口为可自由使用且有接续一目录入口，则再执行步骤一，以判断下一个扇区。

11.如权利要求10所述的目录入口的方法，其中，在步骤三中，在该目录入口的第一字节不为0x00且不为0xE5时，判断该目录入口非为可自由使用，而在该目录入口的第一字节不为0x00且为0xE5时，判断该目录入口为可自由使用且有接续一目录入口。

12.一种无需回收的目录入口的方法，其运用于一档案系统中，该档案系统包括一存储装置，该存储装置具有多个扇区，该每一扇区仅记录一档案的目录入口，该档案使用至少一个目录入口以记录该档案的名称及相关数据，该方法包含下列步骤：

步骤一：由该存储装置中读取一扇区的数据；

步骤二：由该扇区中过滤一个目录入口的数据，其中，该目录入口具有：一用以记录该档案对应的名称的目录名称栏位、一用以记录该档案对应的属性的目录属性栏位、以及一保留栏位，其用以记录一辨识位元组从而以表示该档案所对应的目录入口排他性地记录在单一扇区中；

步骤三：如所过滤的目录入口非为可自由使用，则由所读取的数据来串接一文件名称，若所过滤的目录入口为可自由使用且有接续一目录入口，则再执行步骤二，以过滤下一个目录入口；以及

步骤四：如所串接该文件名称为欲删除的一目标档案，则将该目录入口设定为可自由使用，否则再执行步骤一，以判断下一个扇区。

13.如权利要求12所述的目录入口的方法，其中，在步骤三中，在该目录入口的第一字节不为0x00且不为0xE5时，判断该目录入口非为可自由使用，而在该目录入口的第一字节不为0x00且为0xE5时，判断该目录入口为可自由使用且有接续一目录入口。

14.如权利要求12所述的目录入口的方法，其中，在步骤四中，将该目录入口设定为可自由使用是将该目录入口的第一字节设为0xE5。

Images