CN101908049A

CN101908049A - 档案系统及档案系统转换方法

Info

Publication number: CN101908049A
Application number: CN2009101435457A
Authority: CN
Inventors: 杨忠理; 李宗岳
Original assignee: MStar Software R&D Shenzhen Ltd; MStar Semiconductor Inc Taiwan
Current assignee: MStar Software R&D Shenzhen Ltd; MStar Semiconductor Shenzhen Co Ltd; MStar Semiconductor Inc Taiwan
Priority date: 2009-06-03
Filing date: 2009-06-03
Publication date: 2010-12-08

Abstract

本发明公开了一种档案系统及档案系统转换方法，用以将一第一档案系统转换为一第二档案系统，第一档案系统系藉由一档案配置表来管理一储存装置，可加快数据存取的速度，并可改善现有的FAT系统中档案不能同时读取和写入的问题。该方法包含以下步骤：格式化所述档案配置表，使所述储存装置被划分成包含复数个储存单元；以及建立一储存单元索引表，用以记录所述储存单元的信息；该档案系统包含一档案配置表，被格式化成具有复数虚拟档案，使所述储存装置为被划分成包含复数储存单元，所述虚拟档案的每一系对应至所述储存单元的其中之一；以及一储存单元索引表，用以记录所述储存单元的信息。

Description

档案系统及档案系统转换方法

技术领域

本发明涉及一种档案系统的转换方法以及一种用以管理储存装置的档案系统，尤指将FAT系统转换成一资料团块系统的转换方法。

背景技术

在现有技术中，通常在储存装置使用FAT(File Allocation Table，档案配置表)系统来作为管理储存装置的储存空间及记忆数据的工具。然而，在FAT系统下欲存取数据时须在FAT索引表中寻找下一个可用的磁簇(Cluster)并更新FAT索引表。此类寻找的时间会随着储存装置的使用空间以及储存空间分散的程度(或称磁盘破碎程度)而有所不同。一般而言，储存空间越分散，所需时间越长。而且，每次更新FAT索引表时，必须从FAT索引表的表头从头开始寻找。因此会耗费相当多的时间，无法满足需要数据快速读写的装置(如个人数字录像机-PVR)的读写需求。

此外，有些支持FAT档案系统的环境具有对于同一档案一次仅能开放一个读或写的权限，因此在读完一档案后，若欲对同一档案执行写的动作，则必须将此档案关闭后再打开才能执行，反之亦然。如此做法将会让使用FAT系统的储存装置的读写效能降低。

发明内容

本发明所要解决的技术问题是提供一种档案系统及档案系统转换方法，该档案系统可以有效改善现有档案系统搜寻速度慢以及无法同时读写的缺点；该档案系统转换方法也可以有效提高档案系统搜寻速度，并实现同时读写。

为了解决以上技术问题，本发明提供了如下技术方案：

本发明提供了一种档案系统转换方法，用以将一第一档案系统转换为一第二档案系统，该第一档案系统系藉由一档案配置表来管理一储存装置，该档案系统转换方法包含：格式化该档案配置表，使该储存装置被划分成包含复数储存单元；以及建立一储存单元索引表，用以记录该等储存单元的信息。

本发明还提供了一种档案系统，用以管理一储存装置内的档案数据，其包含：一档案配置表，被格式化成具有复数虚拟档案，使该储存装置为被划分成包含复数储存单元用以储存数据，其中该等虚拟档案的每一系对应至该等储存单元的其中之一；以及一储存单元索引表，用以记录该等储存单元的信息。

本发明采用的档案系统及档案系统转换方法可以有效加快数据存取的速度，并且可以有效改善现有的FAT系统中档案不能同时读取和写入的问题。

附图说明

下面结合附图和具体实施方式对本发明作进一步详细说明。

图1为一FAT索引表经本发明的档案系统转换方法预先格式化出多个资料团块的局部示意图。

图2为本发明的实施例的资料团块档案以及资料团块的示意图。

图3为本发明的实施例的资料团块索引表的示意图。

图4为本发明的一实施例的档案系统转换方法的流程图。

【主要组件符号说明】

本发明附图中所包含的各组件列示如下：

101FAT索引表

103储存装置

200储存装置中的储存空间

201～217资料团块

218储存空间

219、221、223、225、227数据文件

300资料团块索引表

301资料团块首部信息

303区段起始信息

305配置表

307～317资料团块条目信息

具体实施方式

FAT系统系利用一FAT索引表(档案配置表)来管理一储存装置。此种做法下，数据储存至使用FAT系统的储存装置时可能是分散的，而其储存的地址会记录至FAT索引表中，在读取时会查询FAT索引表以将所需数据读取出来。在本发明所提供的实施例中，系在FAT系统的架构下，预先格式化FAT索引表，将储存装置中的储存空间规画成复数个资料团块(bulk)，每一资料团块可视为是一储存单元，并产生一资料团块索引表(bulk index table)，以建立一资料团块系统来管理储存装置，其中该资料团块索引表即为资料团块系统中的一储存单元索引表。

详细来说，本发明的档案系统转换方法系预先在FAT索引表中填入适当的值，以建立复数个资料团块，每一资料团块在FAT系统中会被看作是一个档案，也就是说，本发明系预先在FAT索引表上建立复数个档案，每一档案(意即每一资料团块)系分配到储存装置一预定的储存空间，因此，每一资料团块可视为是一储存单元。在一实施例中，该些资料团块系连续地分布在储存装置，而每个资料团块系具有相同的大小(即占有相同大小的储存空间)。虽然FAT索引表中已建立了复数个档案，但一开始每个档案在储存装置中实际上并未存有对应的数据，亦即，该等档案为可视为虚拟的档案。举例来说，请参考图1，图1系一FAT索引表经本发明的档案系统转换方法预先格式化出多个资料团块的局部示意图，在图1的实施例中，FAT索引表101系被格式化成复数个64Mb大小的资料团块，其中FAT索引表101系用以管理储存装置103的档案数据。格式化FAT索引表后，本发明的档案系统转换方法更建立一资料团块索引表，用来记录各个资料团块的使用状况。底下将对于资料团块、资料团块档案以及资料团块索引做详细的说明。

图2绘示了根据本发明的一实施例的数据文件以及资料团块的示意图。如图2所示，储存装置中的储存空间200的至少一部份被划分成复数资料团块201～217，储存空间218则是未被使用的储存空间。资料团块201～217的大小可根据不同的需求而有不同的设定。数据文件(data file)219、221、223、225以及227分别储存在资料团块201～217中。数据文件219系储存在连续的两资料团块201和203中，数据文件221、223以及225则分别的储存在资料团块207～211上，而数据文件227系储存在连续的两资料团块215和217中。由上述可知，当数据文件须用两个以上的资料团块来储存时，会连续的储存在连续的资料团块中，而不会像现有的FAT系统一样系储存在分散的扇区中。而其储存的地址相关信息会储存在资料团块索引表当中，在存取的时候不须像现有的FAT系统一样去重新寻找，因此可增加读写时的速度。在一较佳实施例中，每一资料团块仅用来储存单一数据文件，意即，当一资料团块储存完一数据文件后，尽管还有剩余储存空间，亦不会用来储存其它数据文件。而当一数据文件的大小超过一资料团块的容量时，该数据文件系可被储存于多个连续的资料团块中。

图3绘示了根据本发明的实施例的资料团块索引表300的示意图。如图3所示，资料团块索引表300包含一资料团块首部(Bulk Header)信息301、一区段起始信息(Sector Starting Information)303、一配置表(Allocation Table)305、以及复数资料团块条目(Bulk Entry)信息307～317。在一实施例中，资料团块索引表300的每个部分都占据了4K大小的空间，因此整个资料团块索引表300会占据(3+N)*4K的大小，其中N为资料团块条目的数目，而每一资料团块条目都记录了一资料团块中所储存的数据文件的信息。资料团块首部信息301可视为系统信息，其纪录了资料团块系统的各种信息，例如：整个系统的资料团块总数、资料团块系统使用储存装置的容量大小、已储存有数据文件的资料团块数目等。区段起始信息303系记载储存单元实体信息，其纪录了根据本发明的实施例划分出的储存单元与储存装置的实体单元的对应关系。举例来说，区段起始信息303纪录了每一个资料团块在储存装置中的起始位置。

配置表305系为储存单元与数据文件的关联信息，其纪录了储存单元(例如：资料团块)和数据文件间的关连性。举例来说，配置表305纪录了每一数据文件系储存于哪个或哪些资料团块的中。资料团块条目信息307～317系为个别储存单元的信息，每一资料团块条目信息中纪录了所储存的数据文件的各种详细信息。举例来说，资料团块条目信息307～317分别纪录了其所储存的数据文件的识别码、文件名称，档案长度、操作模式等。

资料团块系统在数据文件进行存取时，系支持至少二个存取参数(例如：读取指针及写入指针)来纪录数据单元的存取位置，举例来说，读取指标及写入指针是动态地记录在存放于系统的内存中，并根据已读写的数据文件的资料量更新存取参数的值。详细来说，在开始写入数据文件之前，会以档案搜寻功能以及档案读写位置来定出数据文件的绝对地址(即找出于储存装置中对应的区段值，意即，绝对地址为储存装置中的实体地址)，来对档案进行写入，此步骤可简述如公式(一)

公式(一)

区段＝数据位开始区段+(搜寻位长度/每一区段的位)

经由上述的步骤，读取的区段和写入的区段可由公式(二)和(三)计算而得。

公式(二)

读取区段＝数据位开始区段+(档案读取位长度/每一区段的位)

公式(三)

写入区段＝数据位开始区段+(档案写入位长度/每一区段的位)

根据上述的存取动作，可让数据文件在存取时不须和现有的FAT系统一样，得先搜寻FAT索引以找出下一个连续的磁簇，而是直接以绝对位置做存取.因此可加快其存取速度。而且不像某些现有的FAT系统一样，对于同一档案一次仅能开放一个读或写的权限，因此不须要不断的开启或关闭档案，因而可节省档案存取的时间。

图4系本发明档案系统转换方法的一实施例的流程图，在此实施例中本发明的档案系统转换方法系用以将一FAT系统转换为一资料团块系统，其包含下列的步骤：

步骤401

格式化FAT系统的档案配置表，使储存装置被划分成包含复数个资料团块，而每一资料团块可视为是一储存单元。在此步骤中，系于档案配置表中建立复数个虚拟档案，并使该些虚拟档案的每一对应至该些储存单元的其中之一。

步骤402

建立一资料团块索引表，用以记录该等储存单元的信息。资料团块索引表系包含一资料团块首部信息、一区段起始信息、一配置表、以及复数资料团块条目信息等。

本发明的档案系统转换方法的其它详细特征已揭露于上述实施例当中，故在此不再赘述。在一实施例，上述的动作可藉由一控制电路(例如：一处理器)执行一特定韧体或软件来实现，然而，亦可藉由个别的电路来实现。

藉由本发明提出的档案系统转换方法，可使FAT系统转换成一资料团块系统，而本发明提出的资料团块系统系可加快数据存取的速度，且可改善现有的FAT系统中，档案不能同时读取和写入的问题。

以上所述仅为本发明的较佳实施例，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims

1.一种档案系统转换方法，用以将一第一档案系统转换为一第二档案系统，所述第一档案系统系藉由一档案配置表来管理一储存装置，其特征在于，所述档案系统转换方法包含：

格式化所述档案配置表，使所述储存装置被划分成包含复数个储存单元；以及

建立一储存单元索引表，用以记录所述储存单元的信息。

2.如权利要求1所述的档案系统转换方法，其特征在于，格式化所述档案配置表，使所述储存装置被划分成包含复数个储存单元的步骤，系于所述档案配置表中建立复数虚拟档案，所述虚拟档案的每一系对应至所述储存单元的其中之一。

3.如权利要求1所述的档案系统转换方法，其特征在于，所述储存单元系连续地位于所述储存装置中。

4.如权利要求1所述的档案系统转换方法，其特征在于，所述储存单元具有相等的储存容量。

5.如权利要求1所述的档案系统转换方法，其特征在于，所述储存单元索引表系储存于所述储存单元的其中之一内。

6.如权利要求1所述的档案系统转换方法，其特征在于，所述储存单元的每一系用以储存单一档案的数据。

7.如权利要求1所述的档案系统转换方法，其特征在于，所述储存单元索引表至少包含下列其中之一：储存单元首部信息、储存单元起始信息、储存单元关联信息、以及储存单元个别信息。

8.如权利要求1所述的档案系统转换方法，其特征在于，所述第一档案系统系为一档案配置表档案系统。

9.一种档案系统，用以管理一储存装置内的档案数据，其特征在于，其包含：

一档案配置表，被格式化成具有复数虚拟档案，使所述储存装置为被划分成包含复数储存单元，其中所述虚拟档案的每一系对应至所述储存单元的其中之一；以及

一储存单元索引表，用以记录所述储存单元的信息。

10.如权利要求9所述的档案系统，其特征在于，所述储存单元系连续地位于所述储存装置中。

11.如权利要求9所述的档案系统，其特征在于，所述储存单元具有相等的储存容量。

12.如权利要求9所述的档案系统，其特征在于，所述储存单元索引表系储存于所述储存单元的其中之一内。

13.如权利要求9所述的档案系统，其特征在于，所述储存单元的每一系用以储存单一档案的数据。

14.如权利要求9所述的档案系统，其特征在于，所述储存单元索引表至少包含下列其中之一：储存单元首部信息、储存单元起始信息、储存单元关联信息、以及储存单元个别信息。

15.如权利要求9所述的档案系统，其特征在于，所述档案配置表系应用于一档案配置表档案系统中。

16.如权利要求9所述的档案系统，其特征在于，所述档案系统系同时利用至少二个存取参数来控制档案的存取动作。

17.如权利要求9所述的档案系统，其特征在于，所述至少二个存取参数系储存于一内存中。