专利名称：电子装置及档案系统的操作方法
技术领域：
本发明是关于一种档案系统的操作方与装置。特别是有关于一种修改档案标头的 方法以及相关的电子装置。
背景技术：
当电脑储存档案的时候，硬盘驱动器必须记录档案名称、位置和大小等信息，这些 信息都会记录在档案配置表(File Allocation Table ；FAT)里面。当电脑读取或储存档案 的时候，也必须先从档案配置表找到档案在硬盘驱动器中所在的位置，才能够顺利地找到 这个档案。档案配置表会记录哪些簇(cluster)已经使用、哪些簇还没使用以及档案存放 在簇中的位置。簇为档案储存的基本单位，一个簇由数个磁区(sector)组成，操作系统则 是以簇为最小单位来分配档案空间。如果一个档案的大小小于一个簇，则占用一个簇的大 小，如果大于簇容量，也以整数簇数为单位，但是一个档案可能会占有不连续的几个簇。现有修改档案的标头的方法，是将旧标头后的原始资料复制到新标头的后面，但 这样的方法会造成大量的资料搬移，导致修改效能低落。
发明内容
本发明的目的在于提供一种档案系统的操作方法。特别是在当修改档案的标头 时，不需要执行大量资料搬移的档案系统的操作方法。本发明于一实施例中提供一种档案系统的操作方法，包括读取一第一档案的一第 一标头，其中第一档案包括第一标头以及一资料区段，资料区段包括一第一资料区段以及 一第二资料区段，第一档案是由串联链结的多个簇A1 An所构成，每个上集具有一第一资 料长度，第一资料区段的资料长度小于第一资料长度，第一标头以及第一资料区段存放于 簇A1 Ay中，第二资料区段存放于簇Αγ+1 An中，N与Y皆为正整数，并且N > Y，第一资 料区段存放于簇Ay中。将一辅助信息加入第一标头中，用以产生一第二标头。写入一虚拟 资料至第二标头中，用以调整第二标头的资料长度，并作为一第三标头；以及修改一档案配 置表中所记录的簇的链结关系，使得第三标头链结至第二资料区段，以便产生一第二档案。本发明于另一实施例中提供一种电子装置，包括一随机存取存储器，耦接至总线， 用以储存暂时性的资料；一闪存，耦接至总线，用以储存一位置信息；以及一处理器，耦接 至总线，用以读取一存储卡中的一第一档案的一第一标头以及一档案配置表，并将第一标 头以及档案配置表写入至随机存取存储器中，其中第一档案包括第一标头以及一资料区 段，资料区段包括一第一资料区段以及一第二资料区段，第一档案是由串联链结的多个簇 A1 An所构成，每个簇具有一第一资料长度，第一资料区段的资料长度小于第一资料长度， 第一标头以及第一资料区段存放于簇A1 Ay中，第二资料区段存放于簇Αγ+1 An中，N与 Y皆为正整数，并且N > Y，第一资料区段存放于簇Ay中。其中处理器更读取位置信息并写 入至第一标头中，用以产生一第二标头，写入一虚拟资料至第二标头中，用以调整第二标头 的资料长度，并作为一第三标头，以及修改一档案配置表中所记录的簇的链结关系，使得上图片档所存放的位置；
述第三标头链结至第二资料区段，以便产生一第二档案。
为让本发明的上述目的、特征和优点能更明显易懂，以下结合附图对本发明的具 体实施方式作详细说明，其中
图1为本发明的电子装置； 图2为本发明的闪存中的一对照表； 图3为本发明的在一档案配置表档案系统下，第 图4a为本发明的产生第三标头的一实施例； 图4b为本发明的产生第二图片档的一实施例； 图5a为本发明的产生第三标头的另一实施例； 图5b为本发明的产生第二图片档的另一实施例； 图6为本发明的档案系统的操作方法的流程图。 主要元件符号说明
3 电子装置；4 处理器；
5 总线；6 闪存；
7 随机存取存储器；8 存储卡；
C101 CN+1 簇；Fl 第一图片档；
H1 第一标头；D1 第一资料区段；
D2 第二资料区段；dl、d2 虚拟资料；
F2 第二图片档；H2 第二标头；
hi 第一标头的部分资料。
具体实施例方式图1为本发明的电子装置的实施例。如图1所示，电子装置3包括一处理器4、 一总线5、一闪存6、一随机存取存储器7以及一存储卡8。举例而言，电子装置3可为一 消费性电子产品或一可携式电子装置，例如移动电话、个人数字助理(Personal Digital Assistant ；PDA), iPod、全球定位系统(GlobalPositioning System ；GPS)导航机、笔记本 电脑…等等。在本实施例中，电子装置3为一全球定位系统(Global Positioning System ； GPS)记录器，但不限定于此。电子装置3除了可自动地记录行程，亦可以将所记录的位置信 息写入至图片档中。举例而言，电子装置3可以记录不同地点所对应的经度、纬度、时间和 高度资料，并储存至闪存6中，但不限定于此。图2所示为储存于闪存6中的一对照表，用 以显示不同地点与其所对应时间。举例而言，时间为Tl对应至位置Li，意即当时间Tl时， 使用者所在的位置在Li。时间为T2对应至位置L2，意即当时间T2时，使用者所在的位置 在L2，以此类推。处理器4可为一中央处理器、一微处理器、一微控制器…等等，但不限定于此。处 理器4是控制总线5、闪存6、随机存取存储器7以及存储卡8，用以执行电子装置3的多种功 能。存储卡8为一可移除式或外接式的存储器装置，例如随身碟、SD卡、CF卡、SM卡、MMC卡、 MS卡…等等，但不限定于此。存储卡8可用以储存多种资料，例如图片档、影像档、音频档、
4文件档…等等，但不限定于此。举例而言，当存储卡8使用于一数码相机中时，存储卡8用 以储存多个图片档以及用以记录多个图片档的档案位置的一档案配置表(FileAllocation Table ；FAT)，但不限定于此。在本实施例中，存储卡8至少存有一第一图片档Fl以及用以记录第一图片档Fl 的档案位置的档案配置表。举例而言，存储卡8中的第一图片档Fl为JPEG格式的图片档， 但不限定于此。图3描述在一档案配置表(FAT)档案系统下，第一图片档Fl所存放的位 置。其中Cltltl (1(14代表第一图片档Fl所在的簇位置，但不限定在此簇的链结关系，其他形 式的簇链结关系也是可行的。每个簇大小(资料长度)通常为512字节(Bytes) 32千 字节(KB)，在此实施例中每个簇的大小为512字节，但不限定于此。如图3所示，第一图片 档Fl包括一第一标头(H1)以及一资料区段，资料区段包括一第一资料区段(D1)以及一第 二资料区段(D2)，第一图片档Fl是由串联链结的多个簇Cltltl Cltl4所构成，每个簇具有一第 一资料长度(512字节)，第一资料区段(D1)的资料长度(312字节)小于512字节，第一标 头(H1)以及第一资料区段(D1)存放于簇Cltltl Cltll中，第二资料区段(D2)存放于簇Cltl2 Cltl4中，并且第一资料区段(D1)存放于簇Cltll中。举例而言，第一标头(H1)具有与第一图片 档Fl相关的信息，例如第一图片档Fl的拍摄时间、档案大小等等。以下将说明电子装置3将所记录的位置信息写入至第一图片档Fl中的操作步骤。 首先，当存储卡8插入电子装置3后，处理器4是根据一致能控制信号(未图示)，读取来 自存储卡8的第一标头(H1)以及档案配置表，并将第一标头(H1)以及档案配置表写入至随 机存取存储器7中。处理器4读取来自闪存6的位置信息并写入至第一标头(H1)中，用以 产生一第二标头(H2)。值得注意的是，处理器4会比对图片档的拍摄时间与图2所显示的 时间，以便将位置信息正确地写入至所对应的图片档中。一般而言，处理器4是于图2所记 录的时间中找出与第一图片档Fl的拍摄时间相同者或最接近的一者，并以所找到的时间 所对应的地点作为第一图片档Fl的拍摄地点。举例而言，若第一图片档Fl的拍摄时间为 Tl，则处理器4会将位置Ll写入第一标头(H1)中，作为第一图片档Fl的拍摄地点。接着，处理器4写入一虚拟资料(dummy data)至第二标头(H2)中，用以调整第二 标头(H2)的资料长度，作为一第三标头(H3)。之后，处理器4则会将随机存取存储器7中 的第三标头(H3)储存至存储卡8中。相关的步骤将在以下实施例中做详细说明。接着，处理器4修改档案配置表中簇的链结关系，用以将第三标头(H3)链结至第 二资料区段(D2),以便产生一第二图片档F2并且取代第一图片档F1。最后，处理器4将修 改后的档案配置表储存至存储卡8中。因此，日后在FAT档案系统下，就能从存储卡8中读 取出已加入位置信息的图片档。图4a为本发明的产生第三标头(H3)的一实施例。在产生第二标头(H2)之后，处 理器4写入虚拟资料(dl)至第二标头(H2)中，用以产生一资料长度为(ZXL-D)字节的第 三标头(H3),其中L为第一资料长度，D为第一资料区段(D1)的资料长度，并且Z为大于或 等于第一标头(H1)与第一资料区段(D1)所占用的簇数。以此实施例来说，第一标头(H1) 的资料长度为712字节，第一资料区段(D1)的资料长度为312字节，第二标头(H2)的资料 长度为900字节，根据上述公式可得第三标头(H3)的资料长度为(3X512-312) = 1124字 节。接着，处理器4将第三标头(H3)与第一资料区段(D1)储存至存储卡8的多个簇C· C202中(不限定在此簇的链结关系，其他形式的簇链结关系也是可行的)，其中簇C· C2tl2
5是串联链结，并且每个簇C2tltl C2tl2具有第一资料长度。最后，处理器4将簇C· C2tl2的 链结关系记录至档案配置表中。图4b为本发明的产生第二图片档F2的一实施例。如图4b所示，处理器4修改档 案配置表中簇的链结关系，用以将簇C2tl2链结至簇Cltl2,使得簇C· C2tl2与Cltl2 Cltl4串联 链结，用以产生一第二图片档F2并且取代第一图片档Fl。最后，处理器4将修改后的档案 配置表储存至存储卡8中。图5a为本发明的产生第三标头(H3)的另一实施例。在产生第二标头(H2)之后， 处理器4写入虚拟资料(d2)至第二标头(H2)中，用以产生具有资料长度为(ZXL)字节的 第三标头(H3),其中L为第一资料长度，并且Z为大于或等于第一标头(H1)与第一资料区 段(D1)所占用的簇数。以此实施例来说，第一标头(H1)的资料长度为712字节，第二标头 (H2)的资料长度为900字节，根据上述公式可得第三标头(H3)的资料长度为(2X512)= 1024字节。接着，处理器4将第三标头(H3)储存至存储卡8的多个簇C3tltl C3tll中(不限 定在此簇的链结关系，其他形式的簇链结关系也是可行的)，其中簇C3tltl C3tll是串联链结， 并且每个簇C· C3tll具有第一资料长度。最后，处理器4将簇C· C3tll的链结关系记录 至档案配置表中。图5b为本发明的产生第二图片档F2的另一实施例。如图5b所示，处理器4修改 档案配置表中簇的链结关系，用以将簇C3tll链结至簇Cltll,使得簇C3tltl C3tll与Cltll Cltl4串 联链结，用以产生一第二图片档F2并且取代第一图片档Fl。最后，处理器4将修改后的档 案配置表储存至存储卡8中。值得注意的是，由于簇Cltll中含有原本第一标头(H1)的资料 (hi)，所以第二图片档F2中等效的标头长度亦为ZXL-D。现有修改档案的标头的方法，是将旧标头后的原始资料复制到新标头的后面，但 这样的方法会造成大量的资料搬移，导致修改效能低落。而本发明的优点在于当修改档案 的标头时，不需要执行大量资料搬移的动作，只需要调整标头的资料长度，并借由修改档案 配置表的方式，将剩余的资料链接至所调整的标头即可。因此，本发明的修改档案标头的方 法，可提高执行速度与系统效率。本发明亦提供一种档案系统的操作方法。前述操作方法包括读取一第一档案的一 第一标头(步骤S2)、将一辅助信息加入第一标头中，用以产生一第二标头(步骤S4)、写入 一虚拟资料至第二标头中，用以调整第二标头的资料长度，并作为一第三标头(步骤S6)， 以及修改一档案配置表中所记录的簇的链结关系，使得第三标头链结至第二资料区段，以 便产生一第二档案(步骤S8)。此档案系统的操作方法系由一电子装置所实现。举例而言， 例如移动电话、个人数字助理(Personal Digital Assistant ;PDA)、iPod、全球定位系统 (Global PositioningSystem ；GPS)导航机、笔记本电脑…等等。在本实施例中，电子装置 为一全球定位系统(Global Positioning System ；GPS)记录器，但不限定于此。举例而言，在步骤S2中，可从一存储卡中读取第一档案的第一标头以及档案配置 表，并写入至一随机存取存储器中。举例而言，如图3所示，第一档案包括一第一标头(H1) 以及一资料区段，资料区段包括一第一资料区段(D1)以及一第二资料区段(D2),第一档案 是由串联链结的多个簇Cltltl Cltl4所构成，每个簇具有一第一资料长度(512字节)，第一资 料区段(D1)的资料长度(312字节)小于512字节，第一标头(H1)以及第一资料区段(D1) 存放于簇Cltltl Cltll中，第二资料区段(D2)存放于簇Cltl2 Cltl4中，并且第一资料区段(D1)存放于簇C皿中。第一档案可为一 JPEG格式的图片档，而第一标头具有与第一档案相关的 信息，例如第一档案的拍摄时间、档案大小等等。在步骤S4中，辅助信息为由闪存中所读出的位置信息。举例而言，当第一档案为 图片档时，辅助信息可为第一档案的拍摄地点，值得注意的是，辅助信息是经由比对第一档 案的建立时间(例如拍摄时间)所取得。一般而言，辅助信息是借由处理器于图2所记录 的时间中找出与第一档案的拍摄时间相同者或最接近的一者，并以所找到的时间所对应的 地点作为第一档案的拍摄地点。举例而言，若第一档案的拍摄时间为(或最接近)Tl，位置 Ll即为第一档案的拍摄地点。第一档案的拍摄地点是作为辅助信息被加入至第一标头中， 用以产生一第二标头。在步骤S6中，产生第三标头的方法更包括将第二标头的资料长度调整为ZXL-D 或是ZXL，用以作为一第三标头。其中L为第一资料长度，D为第一资料区段(D1)的资料长 度，并且Z为大于或等于第一标头(H1)与第一资料区段(D1)所占用的簇数。举例而言，如 图4a所示，第一标头(H1)的资料长度为712字节，第一资料区段(D1)的资料长度为312字 节，第二标头(H2)的资料长度为900字节，根据上述公式可得第三标头(H3)的资料长度为 (3X512-312) = 1124字节。接着，将第三标头(H3)与第一资料区段(D1)储存至存储卡的 多个簇C2tltl C2tl2中(不限定在此簇的链结关系，其他形式的簇链结关系也是可行的)，其 中簇C2tltl C2tl2是串联链结，并且每个簇C· C2tl2具有第一资料长度(即512字节)。最 后，将簇C2tltl C2tl2的链结关系记录至档案配置表中。举例而言，如图5a所示，第一标头(H1)的资料长度为712字节，第二标头(H2)的 资料长度为900字节，根据上述公式可将第三标头(H3)的资料长度调整为(2X512) = 1024 字节。接着，将第三标头(H3)储存至存储卡的多个簇C3tltl C3tll中(不限定在此簇的链结关 系，其他形式的簇链结关系也是可行的)，其中簇C· C3tll是串联链结，并且每个簇C· C301具有第一资料长度。最后，将簇C· C3tll的链结关系记录至档案配置表中。在步骤S8中，档案配置表中簇的链结关系进一步被修改，用以将簇C2tl2链结至簇 Cltl2,使得簇C· C2tl2与Cltl2 Cltl4串联链结，用以产生一第二档案并且取代第一档案(如 图4b所示)。最后，将修改后的档案配置表储存至存储卡中，以便日后在FAT档案系统下， 能从存储卡中读取出已加入辅助信息的档案。在图5b所示的实施例中，档案配置表中簇的链结关系则被修改用以将簇C3tll链结 至簇Cltll,使得簇C3tltl C3tll与Cltll Cltl4串联链结，用以产生一第二档案并且取代第一档 案。最后，将修改后的档案配置表储存至存储卡中。值得注意的是，在此实施例中，由于簇 C101中含有原本第一标头(H1)的资料(hi)，所以第二档案中等效的标头长度亦为ZXL-D。因此，本发明的档案系统的操作方法于当修改档案的标头时，不需要执行大量资 料搬移的动作，只需要调整标头的资料长度，并借由修改档案配置表的方式，将剩余的资料 链接至所调整的标头即可。因此，本发明的修改档案标头的方法，可提高执行速度与系统效 率。虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何本领域技 术人员，在不脱离本发明的精神和范围内，当可作些许修改与完善，因此本发明的保护范围 当视所附的权利要求书所界定的内容为准。
权利要求
一种电子装置，包括一随机存取存储器，耦接至上述总线，用以储存暂时性的资料；一闪存，耦接至上述总线，用以储存一位置信息；以及一处理器，耦接至上述总线，用以读取一存储卡中的一第一档案的一第一标头以及一档案配置表，并将上述第一标头以及上述档案配置表写入至上述随机存取存储器中，其中上述第一档案包括上述第一标头以及一资料区段，上述资料区段包括一第一资料区段以及一第二资料区段，上述第一档案是由串联链结的多个簇A1～AN所构成，每个上述簇具有一第一资料长度，上述第一资料区段的资料长度小于上述第一资料长度，上述第一标头以及上述第一资料区段存放于上述簇A1～AY中，上述第二资料区段存放于上述簇AY+1～AN中，N与Y皆为正整数，并且N＞Y，上述第一资料区段存放于上述簇AY中；其中上述处理器更读取上述位置信息并写入至上述第一标头中，用以产生一第二标头，写入一虚拟资料至上述第二标头中，用以调整上述第二标头的资料长度，并作为一第三标头，以及修改一档案配置表中所记录的簇的链结关系，使得上述第三标头链结至上述第二资料区段，以便产生一第二档案。
2.如权利要求1所述的电子装置，其特征在于，上述处理器更先将上述第三标头写入 至上述存储卡中，接着再将上述修改的档案配置表写入至上述存储卡中。
3.如权利要求1所述的电子装置，其特征在于，上述第三标头的资料长度为(Z*L-D)，L 为上述第一资料长度，D为上述第一资料区段的资料长度，并且Z为大于等于Y的正整数。
4.如权利要求3所述的电子装置，其特征在于，更包括将上述第三标头与上述第一资 料区段储存至多个簇B1 Bz中，其中上述簇B1 Bz是串联链结，并且每个上述簇B1 Bz 具有上述第一资料长度；以及将上述簇B1 Bz的链结关系记录至上述档案配置表中。
5.如权利要求4所述的电子装置，其特征在于，修改上述链结关系的步骤包括将上述 簇Bz链结至上述簇Αγ+1，使得上述簇B1 Bz与Αγ+1 An串联链结，用以作为上述第二档案。
6.如权利要求1所述的电子装置，其特征在于，上述第三标头的资料长度为(Z*L)，L为 上述第一资料长度，并且Z为大于等于Y的正整数。
7.如权利要求6所述的电子装置，其特征在于，更包括将上述第三标头储存至多个簇 B1 Bz中，其中上述簇B1 Bz是串联链结，并且每个上述簇B1 Bz具有上述第一资料长 度；以及将上述簇B1 Bz的链结关系记录至上述档案配置表中。
8.如权利要求7所述的电子装置，其特征在于，修改上述链结关系的步骤包括将上述 簇Bz链结至上述簇Αγ，使得上述簇B1 Bz与Ay An串联链结，用以作为上述第二档案。
9.如权利要求1所述的电子装置，其特征在于，上述第一档案为一图片档，并且上述第 一标头具有上述图片档的一拍摄时间。
10.如权利要求1所述的电子装置，其特征在于，上述位置信息为上述第一档案的拍摄 地点。
全文摘要
一种电子装置及档案系统的操作方法，该操作方法包括读取一第一档案的一第一标头；将一辅助信息加入第一标头中，用以产生一第二标头；写入一虚拟资料至第二标头中，用以调整第二标头的资料长度，并作为一第三标头；以及修改一档案配置表中所记录的簇的链结关系，使得第三标头链结至第二资料区段，以便产生一第二档案。
文档编号G06F12/06GK101908043SQ200910052419
公开日2010年12月8日 申请日期2009年6月3日 优先权日2009年6月3日
发明者郑张铠 申请人:慧国(上海)软件科技有限公司;慧荣科技股份有限公司