CN102455982B - 用来存取储存在电子装置中的储存媒体的数据的方法 - Google Patents

Abstract

本发明涉及一种用来存取储存于一电子装置中的一储存媒体的数据的方法，其中该储存媒体储存一档案使用对照表，且该档案使用对照表具有分别对应于该储存媒体的多个丛集区的多笔档案使用数据，该方法包含有：当一档案被储存至该储存媒体中该多个丛集区的一特定丛集区时，修改对应于该特定丛集区的一特定档案使用数据；以及当该档案自该储存媒体中被删除时，将该特定档案使用数据设为一预定值。本发明的档案系统以及数据存取方法简单很多，且仅需要较少的内存容量以及较短的存取时间。此外，此非标准化的档案系统以及相关的数据存取方法也更能有效地保护储存媒体中的数据安全。

Description

用来存取储存在电子装置中的储存媒体的数据的方法

技术领域

本发明涉及一种数据存取方法，更具体地说，涉及一种用来存取储存于一电子装置中的一储存媒体的数据的方法，其中该储存媒体储存一对照表，且该对照表具有分别对应于该储存媒体的多个丛集区或是该储存媒体所储存的多个档案的多笔数据。

背景技术

一些习知的档案系统，例如档案配置表(File Allocation Table，FAT)或是新技术文件系统(New Technology File System，NTFS)，已被广泛地被操作系统用来组织管理储存于一储存装置中的数据，然而，这些档案系统并不适合许多仅具有很少内存容量的低阶嵌入式系统，理由如下：第一，这些档案系统通常非常复杂；第二，操作系统需要较多的内存容量，且需要较多的时间来从这些档案系统中存取档案；第三，这些标准的档案系统通常缺乏安全性，因此不易去保护其内容。因此，如何建立一个可以节省内存容量以及缩短存取时间且又可以有效地保护档案内容的档案系统及相关的数据存取方法，实为一重要的课题。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述习知的档案系统不适合许多仅具有很少内存容量的低阶嵌入式系统的缺陷，提供一种用来存取储存于一电子装置中的一储存媒体的数据的方法，其可以节省内存容量以及存取时间且又可以有效地保护档案内容，以解决上述的问题。

本发明解决其技术问题所采用的技术方案之一是：构造一种用来存取储存于一电子装置中的一储存媒体的数据的方法，其中该储存媒体储存一档案使用对照表，且该档案使用对照表具有分别对应于该储存媒体的多个丛集区的多笔档案使用数据，该方法包含有：当一档案被储存至该储存媒体中该多个丛集区的一特定丛集区时，修改对应于该特定丛集区的一特定档案使用数据；以及当该档案自该储存媒体中被删除时，将该特定档案使用数据设为一预定值。

上述本发明所述的方法，另包含有：

当该档案自该储存媒体中被删除时，将该特定档案使用数据设为一第一预定值。

上述本发明所述的方法，其中修改对应于该特定丛集区的该特定档案使用数据的步骤包含有：

修改该特定档案使用数据，以使得该特定档案使用数据包含有该特定丛集区储存该档案的第几个部分的信息。

上述本发明所述的方法，其中修改对应于该特定丛集区的该特定档案使用数据的步骤包含有：

修改该特定档案使用数据，以使得该特定档案使用数据包含有该档案的一序号的信息。

上述本发明所述的方法，其中针对该储存媒体中每一个储存的档案，其相对应的档案使用数据均包含有其档案的序号，且该方法包含有：

当该档案自该储存媒体中被删除时，修改对应于该储存媒体中至少一剩余档案的至少一档案使用数据以产生一修改后档案使用数据，以使得该修改后档案使用数据具有该剩余档案的一更新后序号的信息。

上述本发明所述的方法，其中该档案使用对照表储存于该储存媒体中的一预定位置。

上述本发明所述的方法，其中该储存媒体另储存一档案索引对照表，且该档案索引对照表具有分别对应于该储存媒体中多个档案的多笔档案索引数据，该方法另包含有：

当该档案被储存至该储存媒体时，建立对应于该档案的一特定档案索引数据，其中该特定档案索引数据包含有该档案的一序号的信息；以及

当该档案自该储存媒体中被删除时，将该特定档案索引数据设为一第二预定值。

上述本发明所述的方法，另包含有：

当该档案自该储存媒体中被删除时，修改对应于该储存媒体中至少一剩余档案的至少一档案索引数据以产生一修改后档案索引数据，以使得该修改后档案索引数据具有该剩余档案的一更新后序号的信息。

上述本发明所述的方法，另包含有：

当该档案自该储存媒体中被删除时，修改对应于储存有至少该剩余档案的一丛集区的至少一档案使用数据以产生一修改后档案使用数据，以使得该修改后档案使用数据具有该剩余档案的一更新后序号的信息。

上述本发明所述的方法，其中该档案索引对照表储存于该储存媒体中的一预定位置。

上述本发明所述的方法，其中该储存媒体另储存一文件名称对照表，且该文件名称对照表具有分别对应于该多笔档案索引数据的多笔文件名称数据，该方法另包含有：

当该档案被储存至该储存媒体时，建立对应于该特定档案索引数据的一特定文件名称数据，其中该特定文件名称数据包含有该档案的一文件名称的信息；以及

当该档案自该储存媒体中被删除时，将该特定文件名称数据中一部分设为一第三预定值。

上述本发明所述的方法，其中该特定文件名称数据另包含有该档案的一属性数据。

上述本发明所述的方法，其中该文件名称对照表储存于该储存媒体中的一预定位置。

上述本发明所述的方法，其中该储存媒体另储存一第一档案属性对照表，且该第一档案属性对照表具有分别对应于该多笔档案索引数据的多笔第一档案属性数据，该方法另包含有：

当该档案被储存至该储存媒体时，建立对应于该特定档案索引数据的一特定第一档案属性数据，其中该特定第一档案属性数据包含有数据长度小于一第一预定长度的信息；以及

当该档案自该储存媒体中被删除时，将该特定第一档案属性数据中一部分设为一第三预定值。

上述本发明所述的方法，其中该特定第一档案属性数据包含有用来存取该档案的一金钥识别码。

上述本发明所述的方法，其中该第一档案属性对照表储存于该储存媒体中的一预定位置。

上述本发明所述的方法，其中该储存媒体另储存一第二档案属性对照表，且该第二档案属性对照表具有分别对应于该多笔档案索引数据的多笔第二档案属性数据，该方法另包含有：

当该档案被储存至该储存媒体时，建立对应于该特定档案索引数据的一特定第二档案属性数据，其中该特定第二档案属性数据包含有数据长度小于一第二预定长度的信息，且该第一预定长度小于该第二预定长度；以及

当该档案自该储存媒体中被删除时，将该特定第二档案属性数据中一部分设为一第四预定值。

上述本发明所述的方法，其中该档案为一多媒体档案，且该特定第二档案属性数据包含有该档案的一简介。

上述本发明所述的方法，其中该第二档案属性对照表储存于该储存媒体中的一预定位置。

本发明解决其技术问题所采用的技术方案之二是：构造一种用来存取储存于一电子装置中的一储存媒体的数据的方法，其中该储存媒体储存一档案索引对照表，且该档案索引对照表具有分别对应于储存于该储存媒体中多个档案的多笔档案索引数据，该方法包含有：当一档案被储存至该储存媒体时，建立对应于该档案的一特定档案索引数据，其中该特定档案索引数据具有关于该档案的一序号的信息；以及当该档案自该储存媒体中被删除时，将该特定档案索引数据设为一预定值。

上述本发明所述的方法，其中该档案索引对照表储存于该储存媒体中的一预定位置。

本发明解决其技术问题所采用的技术方案之三是：构造一种用来读取一档案的方法，其中该档案储存于一电子装置中的一储存媒体，该储存媒体储存一档案使用对照表，该档案使用对照表具有分别对应于该储存媒体的多个丛集区的多笔档案使用数据，且该档案为第N个储存至该储存媒体的档案，该方法包含有：搜寻该档案使用对照表以找出一或多笔特别的档案使用数据，其中该一或多笔特别的档案使用数据具有关于一序号N的信息；以及自对应于该特别的档案使用数据的一特别的丛集区读取该档案。

上述本发明所述的方法，其中该储存媒体另储存一档案索引对照表，该档案索引对照表具有分别对应于储存媒体的多个档案的多笔档案索引数据，该方法另包含有：

搜寻该档案索引对照表以找出一或多笔特别的档案索引数据，其中该一或多笔特别的档案索引数据具有关于该序号N的信息。

实施本发明的技术方案，具有以下有益效果：一系统对照表被储存在一储存媒体的一特定位置，且该系统对照表包含有档案使用对照表、档案索引对照表、文件名称对照表、第一档案属性对照表以及第二档案属性对照表以储存档案的相关信息。相较于习知的操作系统，例如NTFS以及FAT，本发明的档案系统以及数据存取方法简单很多，且仅需要较少的内存容量以及较短的存取时间。此外，此非标准化的档案系统以及相关的数据存取方法也更能有效地保护储存媒体中的数据安全。

附图说明

下面将结合附图及实施例对本发明作进一步说明，附图中：

图1为依据本发明一实施例的可携式电子装置的示意图；

图2所示为图1所示的内存的一档案系统的示意图；

图3为依据本发明一实施例的图2所示的系统对照表的示意图；

图4为图3所示的档案使用对照表的示意图；

图5为图3所示的档案索引对照表的示意图；

图6为图3所示的文件名称对照表的示意图；

图7为图3所示的第一档案属性对照表的示意图；

图8为图3所示的第二档案属性对照表的示意图；

图9A、图9B为依据本发明一实施例的将一档案写入至可携式电子装置的内存的方法的流程图；

图10A、图10B为依据本发明一实施例的将一档案自可携式电子装置的内存中删除的方法的流程图。

【主要组件符号说明】

100	可携式电子装置
		102、122	接口
104	控制器
		106	内存
120	电脑主机
		900～942、1000～1028	步骤

具体实施方式

请参考图1，图1为依据本发明一实施例的可携式电子装置100的示意图。如图1所示，可携式电子装置100包含有一接口102、一控制器104以及一内存106，其中接口102用来电性连接于一电脑主机120的一接口122。此外，可携式电子装置100可以为一快闪记忆装置、一媒体播放器(例如MP3播放器)、一数字相机/摄录像机、一行动电话、一个人数字助理(PersonalDigital Assistant，PDA)、或是其它任何具有一储存媒体的可携式电子装置。

此外，图2所示为内存106的一档案系统的示意图。如图2所示，内存106具有多个丛集区(cluster)(于本实施例中，内存106具有1024个丛集区)，其中丛集区为一个档案储存时所需的最小内存配置空间，丛集区Cluster_0用来储存一系统对照表，其它的丛集区(Cluster_0～Cluster_1023)用来储存自电脑主机120所传送而来的数据。需注意的是，上述内存中丛集区的数量仅为一范例说明，而并非本发明的限制。请参考图3，图3为依据本发明一实施例的图2所示的系统对照表的示意图。如图3所示，丛集区Cluster_0具有2048个区段(sector)，且系统对照表包含有一文件名称对照表、一第一档案属性对照表、一档案索引对照表、一档案使用对照表以及一第二档案属性对照表，其中该档案使用对照表为主要的对照表，而其它的对照表则为非必须的(optional)，亦即该文件名称对照表、该第一档案属性对照表、该档案索引对照表以及该第二档案属性对照表在不需要时可以被忽略。此外，该文件名称对照表储存在区段sector_1～sector_31中、该第一档案属性对照表储存在区段sector_32～sector_63中、该档案索引对照表储存在区段sector_64～sector_67中、该档案使用对照表储存在区段sector_68～sector_71中、且该第二档案属性对照表储存在区段sector_1024～sector_2047中。需注意的是，图3所示的每个对照表的位置顺序以及其大小仅作为一范例说明，在其它实施例中，每一个对照表的大小可以依其设计者的需求来任意设定，且可以储存在内存106中的任何的预定位置。

图4至图8分别为图3所示的档案使用对照表、档案索引对照表、文件名称对照表、第一档案属性对照表以及第二档案属性对照表的示意图。请注意，图4～图8所示的对照表为在以下的假设下所作成的范例说明：内存106的储存容量为1GB(gigabyte)、单一档案的最大容量为64MB(megabyte)、内存106可以支持1023个档案、内存106包含有1024个丛集区且每一个丛集区的大小为1MB、以及每一个丛集区包含有2048个区段。需注意的是，图4～图8所示的对照表中的内容并非作为本发明的限制，若是内存的容量、所支持的单一档案的最大容量、或是所支持的档案数量有变动，则图2～图8均需要作相对应的修改。

参考图3以及图4所示的档案使用对照表，档案使用对照表储存于四个连续的区段中(sector_68～sector_71)且其容量为2KB(kilobyte)。档案使用对照表包含有1024笔档案使用数据D_u0、D_u1、D_u2、D_u3、...、D_u1022、D_u1023，其中每一笔档案使用数据的容量为2字节，且D_u0为内存106中所储存的档案数量(Total File Number，TFN)数据。此外，档案使用数据D_u1～D_u1023分别对应至图2所示的丛集区Cluster_1～Cluster_1023，且每一个档案使用数据记录储存于相对应丛集区的一档案的信息，其中该档案的信息可以为该档案的一序号(sequence number)以及其相对应丛集区储存该档案的第几个部分。举例来说，若是丛集区Cluster_3储存有一档案，则档案使用数据D_u3记录储存于丛集区Cluster_3的该档案的信息；若是丛集区Cluster_4为空的(亦即没有储存有效的数据)，则档案使用数据D_u4被设为一预定值，例如“FFFF”。

此外，请参考图3以及图5所示的档案索引对照表，档案索引对照表储存于四个连续的区段中(sector_64～sector_67)且其容量为2KB。档案索引对照表包含有1023笔档案索引数据D_i1、D_i2、D_i3、...、D_i1022、D_i1023，其中每一笔档案索引数据的容量为2字节，且D_i1为对应于第一个档案、D_i2为对应于第二个档案、...以此类推。此外，档案索引数据分别对应至内存106中所储存的多个档案，且每一笔档案索引数据记录所对应的档案的一序号，举例来说，若是内存106储存有一第一档案(具有序号#1)以及一第二档案(具有序号#2)，其中一笔档案索引数据(例如D_i1)会记录一数值“1”，且另一笔档案索引数据(例如D_i2)会记录一数值“2”。此外，若是内存106中仅储存有两个档案，则档案索引数据D_i1、D_i2会分别记录这两个档案的序号，而其它的档案索引数据D_i3～D_i1023则会被设为一预定值，例如“FFFF”。

此外，请参考图3以及图6所示的文件名称对照表，文件名称对照表储存于32个连续的区段中(sector_0～sector_31)且其容量为16KB。文件名称对照表包含有1023笔文件名称数据D_FN1、D_FN2、D_FN3、...、D_FN1022、D_FN1023，其中每一笔文件名称数据的容量为16字节，其中第一个字节(状态字节)用来表示这笔文件名称数据的状态，于一实施例中，数值“00”表示这笔文件名称数据是有效的或是有被使用的，数值“FF”表示这笔文件名称数据是无效的或是空的，而其余的15个字节则用来记录文件名称的内容。此外，文件名称数据D_FN1～D_FN1023与档案索引数据D_i1～D_i1023分别一一对应，举例来说，若是档案索引数据D_i1记录一第一档案的序号且档案索引数据D_i2记录一第二档案的序号，则文件名称数据D_FN1记录该第一档案的文件名称，且文件名称数据D_FN2记录该第二档案的文件名称。

此外，请参考图3以及图7所示的第一档案属性对照表，图7与图6十分类似，所差异仅在于图7的对照表中的数据不具有状态字节。第一档案属性对照表储存于32个连续的区段中(sector_32～sector_63)且其容量为16KB。第一档案属性对照表包含有1023笔第一档案属性数据D_FFP1、D_FFP2、D_FFP3、...、D_FFP1022、D_FFP1023，其中每一笔第一档案属性数据的容量为16字节，且该16字节可全部用来记录第一档案属性的内容。此外，第一档案属性数据D_FFP1～D_FFP1023与档案索引数据D_i1～D_i1023分别一一对应，且每一个第一档案属性数据D_FFPi记录数据长度小于一第一特定长度的信息(于本实施例中，该第一特定长度为16字节)，其中该信息可以为用来译码或是存取一档案所需的金钥识别码(Key identity，Key ID)。举例来说，若是档案索引数据D_i1记录一第一档案的序号且档案索引数据D_i2记录一第二档案的序号，则第一档案属性数据D_FFP1记录该第一档案中数据长度小于16字节的信息(例如金钥识别码)，且第一档案属性数据D_FFP2记录该第二档案中数据长度小于16字节的信息。

此外，请参考图3以及图8所示的第二档案属性对照表，图8与图7十分类似，所差异仅在于图8的对照表中的每一笔数据的大小为512字节，而图7的对照表中的每一笔数据的大小为16字节。第二档案属性对照表储存于1024个连续的区段中(sector_1024～sector_2047)且其容量为512KB。第二档案属性对照表包含有1023笔第二档案属性数据D_SFP1、D_SFP2、D_SFP3、...、D_SFP1022、D_SFP1023，其中每一笔第二档案属性数据的容量为512字节，且该512字节可全部用来记录第二档案属性的内容。此外，第二档案属性数据D_SFP1～D_SFP1023与档案索引数据D_i1～D_i1023分别一一对应，且每一个第二档案属性数据D_SFPi记录数据长度小于一第二特定长度的信息(于本实施例中，该第二特定长度为512字节)，其中该信息可以为一多媒体档案的简介或是描述(例如播放限制情况、播放历史纪录、登录名称、制造商名称、购买日期或是购买序号等等)。举例来说，若是档案索引数据D_i1记录一第一档案的序号且档案索引数据D_i2记录一第二档案的序号，则第二档案属性数据D_SFP1记录该第一档案中数据长度小于512字节的信息，且第二档案属性数据D_SFP2记录该第二档案中数据长度小于512字节的信息。

请参考图9A、图9B，图9A、图9B为依据本发明一实施例的将一档案写入至可携式电子装置100的内存106的方法的流程图。请注意，若是有实质上相同的结果，本发明不以图9A、图9B所示的流程步骤顺序为限。参考图9A、图9B以及图4～图8所示的对照表，将该档案写入至内存106的流程叙述如下：

在图9A、图9B的流程开始之前，可携式电子装置100藉由接口102、122连接至电脑主机120，以自电脑主机120复制一档案至可携式电子装置100。接着，于步骤900，流程开始。在步骤902中，一档案被建立于可携式电子装置100、或是自电脑主机120复制至可携式电子装置100，且该档案被储存至内存106中至少一特定丛集区中。接着，在步骤904中，加载档案使用对照表。在步骤906中，寻找一可使用的丛集区。接着，在步骤908，检查寻找结果，若是内存106不具有可使用的丛集区(亦即内存106没有剩余空间可以用来储存档案)，则流程进入步骤942以结束操作；若是内存106中具有可使用的丛集区(亦即内存106还有剩余空间可以用来储存档案)，则流程进入步骤910以将档案写入至该可使用的丛集区中。在步骤912中，检查写入程序是否已经结束(亦即检查该档案是否已全部写入至内存106中)，若写入程序没有结束，则流程进入步骤914；若写入程序已经结束，则流程进入步骤916。此外，在步骤914中，检查目前正在进行数据写入的丛集区是否已经写满了，若是丛集区尚有空间，则流程进入步骤910以继续将数据写入此丛集区；而若是此丛集区已经写满数据了，则流程进入步骤918以更新档案使用对照表，且流程接着进入步骤906以寻找下一个可使用的丛集区。在步骤918中，对应于至少一特定丛集区的至少一笔特定档案使用数据被修改，以使得该特定档案使用数据包含有该档案的一序号F_SN信息以及该特定丛集区所储存的是该档案的第几部分的一序号C_SN，其中序号F_SN用来表示该档案是内存106中所储存的档案中第几个被写入的，举例来说，若是该档案是内存106中所储存的档案中第6个被写入的(亦即在该档案被写入至内存106前，内存106本身已储存有5个档案)，则其相对应的序号F_SN即为“6”；而序号C_SN用来表示其所对应的丛集区储存该档案的第几个部分，举例来说，假设该档案循序地分割且储存于丛集区Cluster_2、Cluster_4以及Cluster_5，则丛集区Cluster_2储存该档案的第一部分且其相对应的序号C_SN为“0”，丛集区Cluster_4储存该档案的第二部分且其相对应的序号C_SN为“1”，而丛集区Cluster_5储存该档案的第三部分且其相对应的序号C_SN为“2”，亦即，对应于丛集区Cluster_2、Cluster_4以及Cluster_5的序号C_SN分别用来表示相对应的丛集区储存该档案的第几个部分。更详细来说，假设每一个档案使用数据为2字节(亦即16位)，且档案使用数据的第0～9位用来表示序号F_SN，且第10～15位用来表示序号C_SN，而如上所述，假设该档案循序地储存于丛集区Cluster_2、Cluster_4以及Cluster_5中，则档案使用数据D_u2的二进制代码可以为“0000 0000 0000 0110”(也可以表示为0x0006)以用来表示F_SN＝6且C_SN＝0、档案使用数据D_u4的二进制代码可以为“0000 0100 0000 0110”(也可以表示为0x0406)以用来表示F_SN＝6且C_SN＝1、且档案使用数据D_u5的二进制代码可以为“0000 1000 0000 0110”(也可以表示为0x0806)以用来表示F_SN＝6且C_SN＝2。

在步骤916中，因为该档案已经完全写入至内存106中，因此，将档案数量数据TFN的值增加1。接着，流程进入步骤918以更新档案使用对照表。在步骤920，检查档案系统是否具有文件名称对照表，若不具有文件名称对照表，则流程进入步骤926；若具有文件名称对照表，则流程进入步骤922以加载文件名称对照表，并寻找一可用的空间以储存文件名称。在步骤924中，将文件名称写入至一文件名称数据中，并将该文件名称数据的一状态位修改为“00”(亦即此文件名称数据为“有效的”)。在步骤926中，检查档案系统是否具有第一档案属性对照表，若不具有第一档案属性对照表，则流程进入步骤932；若具有第一档案属性对照表，则流程进入步骤928以加载第一档案属性对照表。接着，在步骤930中，包含有长度较短的属性数据的一第一档案属性数据被储存至第一档案属性对照表中，其中该第一档案属性数据的在第一档案属性对照表中的序号与步骤924中该文件名称数据在文件名称对照表中的序号是一样的。在步骤932中，检查档案系统是否具有第二档案属性对照表，若不具有第二档案属性对照表，则流程进入步骤938；若具有第二档案属性对照表，则流程进入步骤934以加载第二档案属性对照表。在步骤936中，包含有长度较长的属性数据的一第二档案属性数据被储存至第二档案属性对照表中，其中该第二档案属性数据在第二档案属性对照表中的序号与步骤924中该文件名称数据在文件名称对照表中的序号是一样的。于步骤938，检查档案系统是否具有文件名称对照表、第一档案属性对照表、或是第二档案属性对照表，若不具有上述三个对照表其中任一，则流程进入步骤942以结束操作；若具有上述三个对照表其中任一，则流程进入步骤940。

在步骤940中，建立对应于该档案的一特定档案索引数据，其中该特定档案索引数据具有关于该档案的一序号的信息，举例来说，假设每一个档案索引数据的大小为2字节，且该档案是内存106中所储存的档案中第6个被写入的(亦即在该档案被写入至内存106前，内存106本身已储存有5个档案)，则一档案索引数据(例如D_i6)可以为“0000 0000 0000 0110”(也可以表示为0x0006)以用来表示档案索引数据D_i6记录一档案序号“6”，且档案索引数据D_i6在档案索引对照表中的序号与文件名称数据D_FN6在文件名称对照表中的序号是一样的。

此外，在步骤924中，对应于该档案以及该特定索引数据的一特定文件名称数据被建立，其中该特定文件名称数据具有关于文件名称的信息。举例来说，假设该档案被储存至内存106且档案索引数据D_i6记录该档案的一序号，则对应于档案索引数据D_i6的一文件名称数据D_FN6被建立且包含有该档案的文件名称或是其它的信息。于本发明的一实施例中，参考图6所示的具有16字节的文件名称数据，字节00h用来表示文件名称数据的状态(亦即文件名称数据是否具有有效的信息，举例来说，当一文件名称数据的字节00h的值为“FF”时，则表示该文件名称数据在内存106中没有相对应的档案；而当一文件名称数据的字节00h的值为“00”时，则表示该文件名称数据在内存106中具有相对应的档案)、字节01h～0Bh则用来表示该档案的名称、且字节0Ch～0Fh可用来表示该档案的容量或是该档案的属性。

此外，在步骤930中，对应于该档案以及该特定索引数据的一特定第一档案属性数据被建立，其中该特定第一档案属性数据具有数据长度小于一第一特定长度的信息(于本实施例中，该第一特定长度为16字节)。举例来说，假设该档案被储存至内存106且档案索引数据D_i6记录该档案的一序号，则对应于档案索引数据D_i6的一第一档案属性数据D_FFP6被建立且包含有数据长度小于16字节的信息。

此外，在步骤936中，对应于该档案以及该特定索引数据的一特定第二档案属性数据被建立，其中该特定第二档案属性数据具有数据长度小于一第二特定长度的信息(于本实施例中，该第二特定长度为512字节)。举例来说，假设该档案被储存至内存106且档案索引数据D_i6记录该档案的一序号，则对应于档案索引数据D_i6的一第二档案属性数据D_SFP6被建立且包含有数据长度小于512字节的信息。

简要归纳图9A、图9B中的流程，当一个档案被写入一丛集区时，其相对应的档案使用数据、档案索引数据、文件名称数据、第一档案属性数据以及第二档案属性数据同时会被更正以包含该档案的相关信息。举例来说，假设第6个档案被复制至丛集区Cluster_2，则档案使用数据D_u2、其中一档案索引数据例如D_i6、对应于档案索引数据D_i6的一文件名称数据D_FN6、对应于档案索引数据D_i6的一第一档案属性数据D_FFP6、以及对应于档案索引数据D_i6的一第二档案属性数据D_SFP6会一并被更正以包含该档案的相关信息。需注意的是，建立(或是修改)档案使用数据(或对照表)为主要且必须的，而建立(或是修改)档案索引数据(或对照表)、文件名称数据(或对照表)、第一档案属性数据(或对照表)以及第二档案属性数据(或对照表)则为非必须的。

请参考图10A、图10B，图10A、图10B为依据本发明一实施例的将一档案自可携式电子装置100的内存106中删除的方法的流程图。请注意，若是有实质上相同的结果，本发明不以图10A、图10B所示的流程步骤顺序为限。参考图10A、图10B以及图4～图8所示的对照表，将该档案自内存106中删除的流程叙述如下：

于步骤1000，流程开始。在步骤1002中，储存在内存106中的至少一特定丛集区的一档案被删除。接着，在步骤1004中，加载档案使用对照表。在步骤1006中，对应于该档案的所有的特定档案使用数据均被设为一预定值，例如“FFFF”。举例来说，假设储存于内存106丛集区Cluster_4以及Cluster_5的该档案被删除，则档案使用数据D_u4以及D_u5会被设为预定值“FFFF”。

在步骤1008中，对应于内存106中所储存的至少一剩余档案的至少一档案使用数据被修改，以使得该修改后的档案使用数据具有更新过后的档案序号。举例来说，假设内存106中储存有一第一档案、一第二档案以及一第三档案，且该第一档案储存于丛集区Cluster_1且档案使用数据D_u1记录序号“1”、该第二档案储存于丛集区Cluster_4、Cluster_5且档案使用数据D_u4、D_u5记录序号“2”、且该第三档案储存于丛集区Cluster_6且档案使用数据D_u6记录序号“3”，而当该第二档案自内存106中被删除之后，该第三档案所对应的档案使用数据D_u6被更新，而更新后的档案使用数据D_u6会记录一更新序号“2”。接着，在步骤1010，将档案数量数据TFN的值减少1。在步骤1012中，储存更新后的档案使用对照表。接着，在步骤1014中，检查档案系统是否具有文件名称对照表、第一档案属性对照表或是第二档案属性对照表，若是不具有这三个对照表中任一，则流程进入步骤1028；若是具有这三个对照表中任一(例如文件名称对照表，以下流程将仅针对文件名称对照表来作为范例说明)，则流程进入步骤1016以加载文件名称对照表以及档案索引对照表。

在步骤1018中，对应该档案的一档案索引数据被设为一预定值，例如“FFFF”。举例来说，假设一档案索引数据D_i2记录着该档案的一序号，则在该档案自内存106中被删除之后，档案索引数据D_i2的值会被重新设为预定值“FFFF”。

在步骤1020中，对应于内存106中所储存的至少一剩余档案的至少一档案索引数据被修改，以使得该修改后的档案索引数据具有更新过后的档案序号。举例来说，类似于步骤1008中所提及的，假设内存106中储存有一第一档案、一第二档案以及一第三档案，且档案索引数据D_i1记录序号“1”、档案索引数据D_i2记录序号“2”、以及档案索引数据D_i3记录序号“3”，而当该第二档案自内存106中被删除之后，该第三档案所对应的档案索引数据D_i3被更新，而更新后的档案索引数据D_i3会记录一更新序号“2”。接着，在步骤1022中，储存更新后的档案索引对照表。

在步骤1024中，对应于该被删除档案的一特定文件名称数据中一部分的字节(用来表示该特定文件名称数据的状态的字节)被设为一预定值，例如“FF”(亦即表示该特定文件名称数据为“无效的”)。举例来说，假设一档案索引数据D_i2记录着该档案的一序号，则在该档案自内存106中被删除之后，对应于档案索引数据D_i2的文件名称数据D_FN2中的第一个字节会被设为预定值“FF”，亦即表示文件名称数据D_FN2没有对应到任何档案。接着，在步骤1026中，储存更新后的文件名称对照表。最后，进入步骤1028，操作结束。

此外，虽然在图10A、图10B所示的流程中并未提及到第一档案属性对照表以及第二档案属性对照表，然而，于本发明的其它实施例中，当内存106中的该档案被删除时，该档案所相对应的第一档案属性数据以及第二档案属性数据可以不作任何修改，或是可以将相对应的第一档案属性数据以及第二档案属性数据中的一部分字节设为一预定值，以表示该相对应的第一档案属性数据以及第二档案属性数据为“无效的”。

简要归纳图10A、图10B所示的流程，当一档案自内存106的一丛集区删除时，其相关的档案使用数据、档案索引数据以及文件名称数据皆被作相对应的修改。举例来说，若一档案自丛集区Cluster_4中被删除，则档案使用数据D_u4、其中一档案索引数据例如D_i3、对应于档案索引数据D_i3的文件名称数据D_FN3中的一部分字节会被设为预定值。

此外，图3所示的文件名称对照表、第一档案属性对照表、档案索引对照表以及第二档案属性对照表为非必须的对照表，亦即，一或多个这些非必须的对照表可以自系统对照表中移除而不会影响到可携式电子装置100的操作。举例来说，于本发明的一实施例中，系统对照表可以仅包含档案使用对照表，且图9A、图9B中的步骤920～940以及图10A、图10B中的步骤1014～1026可以分别被移除。而于本发明的另一实施例中，系统对照表可以仅包含档案使用对照表、档案索引对照表以及文件名称对照表，且图9A、图9B中的步骤926～936可以被移除。

此外，在以上的叙述中，系统对照表被建立于可携式电子装置100的内存106中，然而，于本发明的其它实施例，图3所示的系统对照表可以被建立在电子装置中的任何储存媒体，这些设计上的变化均应隶属于本发明的范畴。

于本发明的一实施例中，揭露一种读取一档案的方法，其中该档案依据上述的方法(亦即图9A、图9B)被建立于内存106中。当电脑主机120欲自内存106中读取该档案时(假设该档案为第3个储存至内存106中的档案)，控制器104搜寻档案使用对照表中所有的档案使用数据，以找出记录序号F_SN值为“3”的一或多个档案使用数据。举例来说，假设档案使用数据D_u10以及D_u20记录着序号F_SN值为“3”，则表示该档案被分为两部分且分别被储存于丛集区Cluster_10以及Cluster_20中。请注意，因为档案使用对照表仅具有很小的数据量(约2KB)，因此，只需要很短的时间就可以对整个档案使用对照表进行搜寻。

接着，为了识别该档案的两个部分，控制器104分别撷取对应于丛集区Cluster_10以及Cluster_20的档案使用数据D_u10以及D_u20的序号C_SN。于一实施例中，假设档案使用数据D_u20中的序号C_SN的值为“0”且档案使用数据D_u10中的序号C_SN的值为“1”，则控制器104便可以知道丛集区Cluster_20中所储存的是该档案的第一部分，而丛集区Cluster_10中所储存的是该档案的第二部分，因此，控制器104便可以成功的自内存106中读取出该档案。

此外，控制器104另搜寻档案索引对照表中所有的档案索引数据，以找出记录序号值为“3”的一特别的档案使用数据。举例来说，假设搜寻到一档案索引数据D_i3具有序号值为“3”，则当电脑主机120需要该档案的其它相关数据时(例如文件名称)，则控制器104仅需要很短的时间便可以从对应于该档案的文件名称数据D_FN3、第一档案属性数据D_FFP3或是第二档案属性数据D_SFP3找到所需的信息，而并不需要在去对文件名称对照表、第一档案属性对照表或是第二档案属性对照表进行搜寻或是使用一连结关系。

简要归纳本发明的数据存取方法，一系统对照表被储存在一储存媒体的一特定位置，且该系统对照表包含有档案使用对照表、档案索引对照表、文件名称对照表、第一档案属性对照表以及第二档案属性对照表以储存档案的相关信息。相较于习知的操作系统，例如NTFS以及FAT，本发明的档案系统以及数据存取方法简单很多，且仅需要较少的内存容量以及较短的存取时间。此外，此非标准化的档案系统以及相关的数据存取方法也更能有效地保护储存媒体中的数据安全。

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

Claims (20)

1.一种用来存取储存于一电子装置中的一储存媒体的数据的方法，其中该储存媒体储存一档案使用对照表，且该档案使用对照表具有分别对应于该储存媒体的多个丛集区的多笔档案使用数据，其特征在于，该方法包含有：

储存一档案至该储存媒体的该多个丛集区中至少一特定丛集区；以及

修改对应于该特定丛集区的一特定档案使用数据;

其中针对该储存媒体中每一个储存的档案，其相对应的档案使用数据均包含有其档案的序号，且该方法包含有：

当该档案自该储存媒体中被删除时，修改对应于该储存媒体中至少一剩余档案的至少一档案使用数据以产生一修改后档案使用数据，以使得该修改后档案使用数据具有该剩余档案的一更新后序号的信息。

2.根据权利要求1所述的方法，其特征在于，另包含有：

当该档案自该储存媒体中被删除时，将该特定档案使用数据设为一第一预定值。

3.根据权利要求1所述的方法，其特征在于，其中修改对应于该特定丛集区的该特定档案使用数据的步骤包含有：

修改该特定档案使用数据，以使得该特定档案使用数据包含有该特定丛集区储存该档案的第几个部分的信息。

4.根据权利要求1所述的方法，其特征在于，其中修改对应于该特定丛集区的该特定档案使用数据的步骤包含有：

修改该特定档案使用数据，以使得该特定档案使用数据包含有该档案的一序号的信息。

5.根据权利要求1所述的方法，其特征在于，其中该档案使用对照表储存于该储存媒体中的一预定位置。

6.根据权利要求1所述的方法，其特征在于，其中该储存媒体另储存一档案索引对照表，且该档案索引对照表具有分别对应于该储存媒体中多个档案的多笔档案索引数据，该方法另包含有：

当该档案被储存至该储存媒体时，建立对应于该档案的一特定档案索引数据，其中该特定档案索引数据包含有该档案的一序号的信息；以及

当该档案自该储存媒体中被删除时，将该特定档案索引数据设为一第二预定值。

7.根据权利要求6所述的方法，其特征在于，另包含有：

当该档案自该储存媒体中被删除时，修改对应于该储存媒体中至少一剩余档案的至少一档案索引数据以产生一修改后档案索引数据，以使得该修改后档案索引数据具有该剩余档案的一更新后序号的信息。

8.根据权利要求7所述的方法，其特征在于，另包含有：

当该档案自该储存媒体中被删除时，修改对应于储存有至少该剩余档案的一丛集区的至少一档案使用数据以产生一修改后档案使用数据，以使得该修改后档案使用数据具有该

剩余档案的一更新后序号的信息。

9.根据权利要求6所述的方法，其特征在于，其中该档案索引对照表储存于该储存媒体中的一预定位置。

10.根据权利要求6所述的方法，其特征在于，其中该储存媒体另储存一文件名称对照表，且该文件名称对照表具有分别对应于该多笔档案索引数据的多笔文件名称数据，该方法另包含有：

当该档案被储存至该储存媒体时，建立对应于该特定档案索引数据的一特定文件名称数据，其中该特定文件名称数据包含有该档案的一文件名称的信息；以及

当该档案自该储存媒体中被删除时，将该特定文件名称数据中一部分设为一第三预定值。

11.根据权利要求10所述的方法，其特征在于，其中该特定文件名称数据另包含有该档案的一属性数据。

12.根据权利要求10所述的方法，其特征在于，其中该文件名称对照表储存于该储存媒体中的一预定位置。

13.根据权利要求6所述的方法，其特征在于，其中该储存媒体另储存一第一档案属性对照表，且该第一档案属性对照表具有分别对应于该多笔档案索引数据的多笔第一档案属性数据，该方法另包含有：

当该档案被储存至该储存媒体时，建立对应于该特定档案索引数据的一特定第一档案属性数据，其中该特定第一档案属性数据包含有数据长度小于一第一预定长度的信息；以及

当该档案自该储存媒体中被删除时，将该特定第一档案属性数据中一部分设为一第三预定值。

14.根据权利要求13所述的方法，其特征在于，其中该特定第一档案属性数据包含有用来存取该档案的一金钥识别码。

15.根据权利要求13所述的方法，其特征在于，其中该第一档案属性对照表储存于该储存媒体中的一预定位置。

16.根据权利要求13所述的方法，其特征在于，其中该储存媒体另储存一第二档案属性对照表，且该第二档案属性对照表具有分别对应于该多笔档案索引数据的多笔第二档案属性数据，该方法另包含有：

当该档案被储存至该储存媒体时，建立对应于该特定档案索引数据的一特定第二档案属性数据，其中该特定第二档案属性数据包含有数据长度小于一第二预定长度的信息，且该第一预定长度小于该第二预定长度；以及

当该档案自该储存媒体中被删除时，将该特定第二档案属性数据中一部分设为一第四预定值。

17.根据权利要求16所述的方法，其特征在于，其中该档案为一多媒体档案，且该特定第二档案属性数据包含有该档案的一简介。

18.根据权利要求16所述的方法，其特征在于，其中该第二档案属性对照表储存于该储存媒体中的一预定位置。

19.一种用来读取一档案的方法，其中该档案储存于一电子装置中的一储存媒体，该储存媒体储存一档案使用对照表，该档案使用对照表具有分别对应于该储存媒体的多个丛集区的多笔档案使用数据，且该档案为第N个储存至该储存媒体的档案，其特征在于，该方法包含有：

搜寻该档案使用对照表以找出一或多笔特别的档案使用数据，其中该一或多笔特别的档案使用数据具有关于一序号N的信息；以及

自对应于该特别的档案使用数据的一特别的丛集区读取该档案。

20.根据权利要求19所述的方法，其特征在于，其中该储存媒体另储存一档案索引对照表，该档案索引对照表具有分别对应于储存媒体的多个档案的多笔档案索引数据，该方法另包含有：

搜寻该档案索引对照表以找出一或多笔特别的档案索引数据，其中该一或多笔特别的档案索引数据具有关于该序号N的信息。