虚拟合并的数据记录方法及装置.pdf

上传人:b*** 文档编号:822079 上传时间:2018-03-14 格式:PDF 页数:17 大小:726.88KB
返回 下载 相关 举报
摘要
申请专利号:

CN201110265254.2

申请日:

2005.03.15

公开号:

CN102354517A

公开日:

2012.02.15

当前法律状态:

授权

有效性:

有权

法律详情:

授权|||实质审查的生效IPC(主分类):G11B 20/10申请日:20050315|||公开

IPC分类号:

G11B20/10

主分类号:

G11B20/10

申请人:

联发科技股份有限公司

发明人:

陈正哲; 谢郁震

地址:

中国台湾新竹科学工业园

优先权:

2004.08.06 CN 200410056266.4

专利代理机构:

北京市柳沈律师事务所 11105

代理人:

史新宏

PDF下载: PDF下载
内容摘要

一种虚拟合并的数据记录方法及装置,该合并装置包括:储存有第一文件及第二文件的储存媒体及记录有第一文件的第一启始及第一结束位置且记录有第二文件的第二启始位置及第二结束位置的文件配置表,其中第一文件具有记录第一文件的源文件长度的标题数据。合并方法是藉由将第一文件的第一结束位置是修改为第二文件的第二启始位置,使得第一文件及第二文件合并为合并文件,标题数据更新记录合并文件长度为[ceil(N1/S)+ceil(N2/S)]*S,N1为第一文件的源文件长度,N2为第二文件的文件长度,S为储存媒体的扇区大小。

权利要求书

1: 一种应用于电子装置的文件合并方法, 用以合并储存在该电子装置中的第一文件以 及第二文件, 该电子装置包含储存媒体以及文件配置表, 该文件配置表用来记录该第一文 件在该储存媒体中的第一启始位置以及第一结束位置, 以及记录该第二文件在该储存媒体 中的第二启始位置以及第二结束位置, 该应用于电子装置的文件合并方法包含 : 将该文件配置表中该第一文件的该第一结束位置修改为该第二文件的该第二启始位 置, 使得该第一文件及该第二文件合并为第一合并文件 ; 计算该第一合并文件的一合并文件长度, 其中, 计算该合并文件长度的步骤包括 : 取得该储存媒体的扇区大小 ; 分别取得该第一文件的源文件长度及该第二文件的第二文件长度 ; 以及 求出该合并文件长度为 [ceil(N1/S)+ceil(N2/S)]*S, 其中, N1 为该第一文件的该源 文件长度, N2 为该第二文件的文件长度, S 为该储存媒体的扇区大小, ceil(x) 表示大于或 等于 x 的最小整数值, x 为任意数值。
2: 如权利要求 1 所述的应用于电子装置的文件合并方法, 其特征在于, 该第一文件具 有至少一第一数据帧, 且该应用于电子装置的文件合并方法更包括 : 将该第一数据帧的取样特性值转换为取样表 ; 以及 将该取样表附加在该第一合并文件之后。
3: 如权利要求 1 所述的应用于电子装置的文件合并方法, 其特征在于, 该第一文件具 有至少一第一数据帧, 且该应用于电子装置的文件合并方法更包括 : 将该第一数据帧的取样特性值转换为取样表, 该取样表是具有第三启始位置以及第三 结束位置的第三文件 ; 以及 将该第二文件的该第二结束位置修改为该第三文件的该第三启始位置, 使得该第一合 并文件及该第三文件合并为第二合并文件。
4: 如权利要求 1 所述的应用于电子装置的文件合并方法, 其特征在于, 该电子装置具 有一嵌入式系统, 且该储存媒体是为一闪存。
5: 如权利要求 1 所述的应用于电子装置的文件合并方法, 其特征在于, 该第一文件与 该第二文件是为同时录制的多媒体数据文件。
6: 如权利要求 5 所述的应用于电子装置的文件合并方法, 其特征在于, 该第一文件与 该第二文件是分别为视频数据文件与声音数据文件。
7: 如权利要求 5 所述的应用于电子装置的文件合并方法, 其特征在于, 该第一文件与 该第二文件是分别为声音数据文件与视频数据文件。
8: 如权利要求 1 所述的应用于电子装置的文件合并方法, 其特征在于, 该第一文件具 有标题数据, 用以记录该第一文件的该源文件长度, 以及当该第一文件及该第二文件合并 为该第一合并文件时, 将该标题数据更新为该第一合并文件的该合并文件长度。
9: 一种应用于电子装置的文件合并方法, 用以合并储存在该电子装置中的第一文件以 及第二文件, 该电子装置包含储存媒体以及文件配置表, 该第一文件包含多个第一数据帧, 该第二文件包含多个第二数据帧, 而该储存媒体具有多个丛集, 用以储存该第一文件及该 第二文件, 一个第一数据帧或一个第二数据帧是储存在该储存媒体的一个丛集中, 且该第 一及该第二文件的储存位置是记录在该文件配置表, 该方法包含 : 建立该第一文件及该第二文件之间的连结关系, 藉由将该文件配置表中的该最后一个 2 第一数据帧连结至该第一个第二数据帧, 使得该第一文件及该第二文件合并为第一合并文 件; 计算该第一合并文件的合并文件长度, 其中, 计算该合并文件长度的步骤包括 : 取得该储存媒体的扇区大小 ; 分别取得该第一文件的源文件长度及该第二文件的第二文件长度 ; 以及 求出该合并文件长度为 [ceil(N1/S)+ceil(N2/S)]*S, 其中, N1 为该第一文件的该源 文件长度, N2 为该第二文件的文件长度, S 为该储存媒体的扇区大小, ceil(x) 表示大于或 等于 x 的最小整数值, x 为任意数值。
10: 如权利要求 9 所述的应用于电子装置的文件合并方法, 其特征在于, 该方法更包 括: 将该些第一数据帧的取样特性值转换为取样表 ; 将该取样表附加在该第一合并文件之后。
11: 如权利要求 9 所述的应用于电子装置的文件合并方法, 其特征在于, 该应用于电子 装置的文件合并方法更包括 : 将该第一数据帧的取样特性值转换为取样表, 该取样表是至少具有第三数据帧的第三 文件 ; 以及 藉由将该文件配置表中的该最后一个第二数据帧连结至该第一个第三数据帧, 使得该 第一合并文件及该第三文件合并为第二合并文件。
12: 如权利要求 9 所述的应用于电子装置的文件合并方法, 其特征在于, 该电子装置具 有嵌入式系统, 且该储存媒体是为闪存。
13: 如权利要求 9 所述的应用于电子装置的文件合并方法, 其特征在于, 该第一文件与 该第二文件是为同时录制的多媒体数据文件。
14: 如权利要求 9 所述的应用于电子装置的文件合并方法, 其特征在于, 该第一文件具 有标题数据, 用以记录该第一文件的该源文件长度, 以及当该第一文件及该第二文件合并 为该第一合并文件时, 将该标题数据更新为该第一合并文件的该合并文件长度。
15: 一种文件合并装置, 用以合并第一文件以及第二文件, 其中该文件合并装置包括 : 储存媒体, 存放该第一文件以及该第二文件 ; 以及 文件配置表, 用来记录该第一文件于该储存媒体中的第一启始位置以及第一结束位 置, 以及记录该第二文件于该储存媒体中的第二启始位置以及第二结束位置, 其中, 该第一文件的该第一结束位置是修改为该第二文件的该第二启始位置, 使得该 第一文件及该第二文件合并为第一合并文件, 该合并文件的合并文件长度为 [ceil(N1/ S)+ceil(N2/S)]*S, 其中, N1 为该第一文件的源文件长度, N2 为该第二文件的文件长度, S 为该储存媒体的扇区大小, ceil(x) 表示大于或等于 x 的最小整数值, x 为任意数值。
16: 如权利要求 15 所述的文件合并装置, 其特征在于, 该第一文件包括至少一第一数 据帧, 且该储存媒体更存放取样表, 其中, 该取样表是由该第一数据帧的取样特性值转换而 成且附加于该第一合并文件之后。
17: 如权利要求 15 所述的文件合并装置, 其特征在于, 该第一文件包括至少一第一数 据帧, 且该储存媒体更存放一取样表, 其中, 该取样表是由该第一数据帧的取样特性值转换 以及 而成, 且该取样表是具有第三启始位置以及第三结束位置的第三文件 ; 3 其中, 该第二文件的该第二结束位置是修改为该第三文件的该第三启始位置, 使得该 第一合并文件及该第三文件合并为第二合并文件。
18: 如权利要求 15 所述的文件合并装置, 其特征在于, 该第一文件具有标题数据, 用以 记录该第一文件的该源文件长度, 以及当该第一文件及该第二文件合并为该第一合并文件 时, 该标题数据更新为该第一合并文件的该合并文件长度。
19: 一种文件合并装置, 用以合并第一文件以及第二文件, 其中该文件合并装置包括 : 储存媒体, 具有多个丛集, 用以储存该第一文件以及该第二文件, 其中, 该第一文件包 含至少一第一数据帧, 该第二文件包含至少一第二数据帧, 且一个第一数据帧或一个第二 数据帧是储存在该储存媒体的一个丛集中 ; 以及 文件配置表, 用以记录该第一及该第二文件的储存位置, 其中, 藉由将该文件配置表中的该最后一个第一数据帧连结至该第一个第二数据帧, 使得该第一文件及该第二文件合并为合并文件, 该合并文件的合并文件长度为 [ceil(N1/ S)+ceil(N2/S)]*S, 其中, N1 为该第一文件的源文件长度, N2 为该第二文件的一文件长度, S 为该储存媒体的一扇区大小, ceil(x) 表示大于或等于 x 的最小整数值, x 为任意数值。
20: 如权利要求 19 所述的文件合并装置, 其特征在于, 该第一文件具有标题数据, 用以 记录该第一文件的该源文件长度, 以及当该第一文件及该第二文件合并为该第一合并文件 时, 该标题数据更新为该第一合并文件的该合并文件长度。

说明书


虚拟合并的数据记录方法及装置

     本申请是申请日为 2005 年 3 月 15 日、 申请号为 200510055842.8、 发明名称为 “虚 拟合并的数据记录方法及装置” 的发明专利申请的分案申请。技术领域
     本发明涉及一种数据记录方法及装置, 且特别涉及一种虚拟合并两个以上的文件 的数据记录方法及装置。 背景技术 多媒体嵌入式系统 (Embedded System) 是采用 MPEG-4 图像压缩技术及 3GPP 技术 规格录制影音数据, 并将多媒体文件存入储存媒体。 由于嵌入式系统的储存空间相当有限, 数据记录的方式对于文件储存空间的大小及内存的使用量的影响甚巨。因此, 如何在文件 系统下进行录制已成为嵌入式系统的重要课题。
     传统进行录制时, 是同时将视频帧 (video frame) 及声音帧 (audio frame) 分别 写入视频数据文件 (video file) 及声音数据文件 (audio file)。此时, 亦将每个数据帧 (frame) 的信息填入内存中, 记录每个数据帧的取样特性值 (sample data)。
     当录制结束时, 采用附加 (append) 的方式将视频数据文件与声音数据文件进行 合并。 首先, 将声音数据文件的内容一一读取出来, 再将读取出来的声音数据文件附加在视 频数据文件的后方。 此外, 当取样特性值转换为取样表 (sample table), 取样表亦附加在视 频数据文件的后方。
     在文件系统中, 储存文件是以丛集 (cluster) 为单位, 丛集的大小为 512bytes, 只 要所储存的文件长度不是 512bytes 的倍数, 文件末端就会存在多余的数据 ( 在此称为空 洞 )。因此, 传统上两个文件在进行合并 (merge) 时, 必须先从第一个文件后面的空洞处开 始填入, 即以第一个文件的文件末尾 EOF(End-Of-File) 作为第二个文件起始点, 将读取出 来的第二个文件的内容接续填入, 如此所连结的文件才有意义。
     尤其, 传统上以附加的方式进行影音数据的合并, 文件系统必须在录制时先在第 一个文件后面预留足够记录第二个文件的空间, 一旦录制结束, 才能让第二个文件经读取 后搬运至该空间而附加在第一个文件后面。因此, 当选择将声音数据文件附加在视频数据 文件的后方时, 必须先在视频数据文件后面预留足够记录声音数据文件的空间 ; 同样地, 当 选择将视频数据文件附加在声音数据文件的后方时, 则必须先在声音数据文件后面预留足 够记录视频数据文件的空间。
     发明内容 有鉴于此, 本发明的目的在于提供一种虚拟合并的数据记录方法及装置, 能大幅 节省文件储存空间及减少内存的使用量。
     根据本发明的目的, 提出一种应用于电子装置的文件合并方法, 用以合并储存在 该电子装置中的一第一文件以及一第二文件, 该第一文件具有一标题数据, 用以记录该第
     一文件的一源文件长度。电子装置包含一储存媒体以及一文件配置表 (File Allocation Table, FAT), 该文件配置表用来记录第一文件在储存媒体中的一第一启始位置以及一第 一结束位置, 以及记录第二文件在储存媒体中的一第二启始位置以及一第二结束位置。文 件合并方法包含 : 将该文件配置表中第一文件的第一结束位置修改为第二文件的第二启 始位置, 使得第一文件及第二文件合并为一第一合并文件, 计算该第一合并文件的一合并 文件长度, 并将该合并文件长度记录在该标题数据中以更新该标题数据, 其中, 计算该合并 文件长度的步骤包括 : 取得该储存媒体的一扇区大小 ; 分别取得该第一文件的该源文件长 度及该第二文件的一第二文件长度 ; 以及求出该合并文件长度为 [ceil(N1/S)+ceil(N2/ S)]*S, 其中, N1 为该第一文件的该源文件长度, N2 为该第二文件的一文件长度, S 为该储存 媒体的一扇区大小, ceil(x) 表示大于或等于 x 的最小整数值, x 为任意数值。
     根据本发明的目的, 更提出一种应用于电子装置的文件合并方法, 用以合并储存 在电子装置中的一第一文件以及一第二文件, 该第一文件具有一标题数据, 用以记录该第 一文件的一源文件长度。电子装置包含一储存媒体以及一文件配置表, 第一文件包含多个 第一数据帧, 该第二文件包含多个第二数据帧, 而该储存媒体具有多个丛集, 用以储存该第 一文件及该第二文件。一个第一数据帧或一个第二数据帧是储存在储存媒体的一个丛集 中, 且第一及第二文件的储存位置是记录在文件配置表。文件合并方法包含 : 建立第一文 件及第二文件之间的连结关系, 藉由将文件配置表中的最后一个第一数据帧连结至第一个 第二数据帧, 使得该第一文件及该第二文件合并为一第一合并文件 ; 计算该第一合并文件 的一合并文件长度, 并将该合并文件长度记录在该标题数据中以更新该标题数据, 其中, 计算该合并文件长度的步骤包括 : 取得该储存媒体的一扇区大小 ; 分别取得该第一文件的 该源文件长度及该第二文件的一第二文件长度 ; 以及求出该合并文件长度为 [ceil(N1/ S)+ceil(N2/S)]*S, 其中, N1 为该第一文件的该源文件长度, N2 为该第二文件的一文件长 度, S 为该储存媒体的一扇区大小, ceil(x) 表示大于或等于 x 的最小整数值, x 为任意数 值。
     根据本发明的目的, 另提出一种文件合并装置, 用以合并第一文件以及第二文件, 该第一文件具有一标题数据, 用以记录该第一文件的一源文件长度。 文件合并装置包括 : 一 储存媒体及一文件配置表。储存媒体是存放第一文件以及第二文件。文件配置表是用以记 录第一文件在储存媒体中的一第一启始位置以及一第一结束位置, 以及记录第二文件在储 存媒体中的一第二启始位置以及一第二结束位置。 第一文件及第二文件合并为一合并文件 是藉由将第一文件的第一结束位置是修改为第二文件的第二启始位置, 使得该第一文件及 该第二文件合并为一第一合并文件, 以及该标题数据更新记录该第一合并文件的一合并文 件长度, 该合并文件长度为 [ceil(N1/S)+ceil(N2/S)]*S, 其中, N1 为该第一文件的该源文 件长度, N2 为该第二文件的一文件长度, S 为该储存媒体的一扇区大小, ceil(x) 表示大于 或等于 x 的最小整数值, x 为任意数值。
     根据本发明的目的, 又提出一种文件合并装置, 用以合并一第一文件以及一第二 文件, 该第一文件具有一标题数据, 用以记录该第一文件的一源文件长度。 文件合并装置包 括: 一储存媒体及一文件配置表。储存媒体具有多个丛集, 用以储存第一文件以及第二文 件。第一文件包含至少一第一数据帧, 第二文件包含至少一第二数据帧。一个第一数据帧 或一个第二数据帧是储存在储存媒体的一个丛集中。 文件配置表是用以记录第一及第二文件的储存位置。藉由将文件配置表中的最后一个第一数据帧连结至第一个第二数据帧, 使 得第一文件及第二文件合并为一合并文件, 以及该标题数据更新为该合并文件的一合并文 件长度, 该合并文件长度为 [ceil(N1/S)+ceil(N2/S)]*S, 其中, N1 为该第一文件的该源文 件长度, N2 为该第二文件的一文件长度, S 为该储存媒体的一扇区大小, ceil(x) 表示大于 或等于 x 的最小整数值, x 为任意数值。
     为让本发明的上述目的、 特征、 和优点能更明显易懂, 下文特举一较佳实施例, 并 配合附图, 作详细说明如下。 附图说明
     图 1A 绘示依照本发明第一实施例的虚拟合并的数据记录方法的流程图。
     图 1B 绘示图 1A 的虚拟合并的数据记录方法实施在 FAT 文件系统的示意图。
     图 2A 绘示依照本发明第二实施例的虚拟合并的数据记录方法的流程图。
     图 2B 绘示图 2A 的虚拟合并的数据记录方法实施在 FAT 文件系统的示意图。
     图 3A 绘示依照本发明第三实施例的虚拟合并的数据记录方法的流程图。
     图 3B 绘示图 3A 的虚拟合并的数据记录方法实施在 FAT 文件系统的示意图。 具体实施方式 本发明的数据记录方法是适用于具有一储存媒体的一电子装置, 以虚拟合并 (pseudo-merge) 的方式连结储存媒体中两个不同类型的文件, 可以在不移动文件的状 况下, 将文件合并为一个合并文件。本发明的文件合并装置较佳地是使用于一嵌入式系 统 (embedded system) 中, 包括储存媒体及文件配置表。储存媒体例如是一闪存 (flash memory), 存放有第一文件及第二文件。 文件配置表是分别记录第一文件及第二文件在储存 媒体中的启始位置以及结束位置。 本发明的文件合并方法主要是将文件配置表上的第一文 件的结束位置修改为第二文件的启始位置, 以将两文件合并为一个合并文件。本发明的另 一文件合并方法主要是藉由在文件配置表上建立第一文件的数个数据帧与第二文件的数 个数据帧的连结关系而将两文件合并为一个合并文件。尤其, 若两个不同类型的文件是同 时产生, 例如同时录制的两个多媒体数据文件, 两个文件之间并不需要预留移动文件所需 的储存空间, 因此处理速度较快, 并且可节省文件储存空间。
     第一实施例
     请参照图 1A, 绘示依照本发明第一实施例的虚拟合并的数据记录方法的流程图。 首先是进入步骤 102, 开始本发明的虚拟合并 (pseudo-merge) 的数据记录方法 ; 在步骤 102 中是产生一第一文件及一第二文件于一储存媒体, 而且第一文件及第二文件分别具有 至少一第一数据帧及至少一第二数据帧。接着, 步骤 104 是产生一第三文件于储存媒体中, 而第三文件具有一取样表 (sample table), 取样表是由第一数据帧的取样特性值 (sample data) 转换得之。在步骤 106 中, 记录一标题数据 H 于第一文件, 且标题数据包括第一文件 的一源文件长度。步骤 108 是建立储存媒体中的第一文件、 第二文件及第三文件之间的连 结关系, 藉以在不移动第一数据帧、 第二数据帧及取样表在储存媒体中的储存地址的状况 下, 将第一文件、 第二文件及第三文件合并为一合并文件。然后, 在步骤 110 中, 计算合并文 件的一合并文件长度。合并文件长度的计算方式, 是先取得储存媒体的一扇区大小 (S)、 第
     一文件的源文件长度 (N1) 及第二文件的第二文件长度 (N2), 进而计算 M1 = ceil(N1/S) 及 M2 = ceil(N2/S), 如此即可求出合并文件长度 (LEN) 为 (M1+M2)*S。最后, 在步骤 112 中更 新标题数据, 以将合并文件长度记录在合并文件的标题数据中。
     图 1B 绘示图 1A 的虚拟合并的数据记录方法实施在 FAT 文件系统的示意图。如图 1B 所示, 储存媒体是以一文件配置表 (File Allocation Table, FAT) 来记录文件位置。第 一文件具有多个第一数据帧, 配置在储存媒体的丛集 C0-C3 中 ; 第二文件具有多个第二数 据帧, 分别配置在储存媒体的丛集 C7-C9 ; 及第三文件的取样表是配置在储存媒体的丛集 C4。第一文件、 第二文件及第三文件的文件末尾 EOF(End of File) 是分别位于丛集 C3、 C9 及 C4。标题数据 H 包括第一文件的源文件长度, 记录在第一文件的起始位置。
     当文件配置表 FAT 的内容值修改为文件配置表 FAT’ 的内容值, 即可藉由修改第一 文件的第一数据帧、 第二文件的第二数据帧及第三文件的取样表在储存媒体的对应连结地 址来进行文件的虚拟合并。 将两文件合并为一个合并文件的方式可采用将文件配置表上的 第一文件的结束位置修改为第二文件的启始位置, 或是在文件配置表上建立第一文件的数 个数据帧与第二文件的数个数据帧的连结关系。 如图 1B 所示, 在修改后的文件配置表 FAT’ 中, 丛集 C3 是指向丛集 C7、 而丛集 C9 是指向丛集 C4, 因此第一文件的第一数据帧可与第二 文件的第二数据帧虚拟合并, 使得第一文件及第二文件合并为一第一合并文件 ; 接着, 第二 文件的第二数据帧可与第三文件的取样表虚拟合并, 使得第一合并文件及第三文件合并为 一第二合并文件 ; 藉此, 将第一文件、 第二文件及第三文件连结为一第二合并文件。在第二 合并文件中, 第一文件是排列在第二文件之前, 且第二文件是排列在第三文件之前。 第一文 件及第二文件是较佳地为同时录制的两个多媒体数据文件, 第一文件与第二文件可分别为 视频 (video) 数据文件与声音 (audio) 数据文件, 或可分别为声音数据文件与视频数据文 件。
     本发明的文件的标题数据包括文件长度及文件类型, 经由虚拟合并后, 标题数据 H 更新为 H’ 且记录合并文件长度, 而文件类型仍为原来的多媒体数据文件。由于多媒体数据 文件本身不需要紧密的连接性, 因此文件系统可接受虚拟合并后第一文件、 第二文件及第 三文件的文件末尾 EOF 所产生的空洞。因此, 在本发明的文件结构下, 两个文件之间所存在 的空洞可由文件系统处理, 亦即文件系统可接受两个文件虚拟合并后之间所存在的空洞。 由上述可知, 通过本发明第一实施例的虚拟合并的数据记录方法, 可维持文件在原来文件 系统的储存位置而不需搬运文件。
     第二实施例
     请参照图 2A, 绘示依照本发明第二实施例的虚拟合并的数据记录方法的流程图。 首先是进入步骤 202, 开始本发明的虚拟合并的数据记录方法 ; 在步骤 202 中是产生一第一 文件及一第二文件于一储存媒体, 而且第一文件及第二文件分别具有至少一第一数据帧及 至少一第二数据帧。接着, 在步骤 206 中, 记录一标题数据 H 于第一文件, 且标题数据包括 第一文件的一源文件长度。步骤 208 是建立储存媒体中的第一文件及第二文件之间的连结 关系, 藉以在不移动第一数据帧及第二数据帧在储存媒体中的储存地址的状况下, 将第一 文件及第二文件合并为一合并文件。在步骤 209, 将取样表附加在合并文件之后 ; 取样表是 由第一数据帧的取样特性值转换得之, 取样特性值可先记录在储存媒体的第三文件, 或记 录至一暂存内存。然后, 在步骤 210 中, 计算合并文件的一合并文件长度。合并文件长度的计算方式, 是先取得储存媒体的一扇区大小 (S)、 第一文件的源文件长度 (N1) 及第二文件 的第二文件长度 (N2), 进而计算 M1 = ceil(N1/S) 及 M2 = ceil(N2/S), 如此即可求出合并 文件长度 (LEN) 为 (M1+M2)*S。最后, 在步骤 212 中更新标题数据, 以将合并文件长度记录 在合并文件的标题数据中。
     图 2B 绘示图 2A 的虚拟合并的数据记录方法实施在 FAT 文件系统的示意图。如图 2B 所示, 储存媒体是以一文件配置表来记录文件位置。 第一文件具有多个第一数据帧, 配置 在储存媒体的丛集 C0-C3 中 ; 第二文件具有多个第二数据帧, 分别配置在储存媒体的丛集 C7-C9 ; 及第三文件的取样表是配置在储存媒体的丛集 C4。第一文件、 第二文件及第三文件 的文件末尾 EOF 是分别位于丛集 C3、 C9 及 C4。标题数据 H 包括第一文件的源文件长度, 记 录在第一文件的起始位置。
     当文件配置表 FAT 的内容值修改为文件配置表 FAT’ 的内容值, 即可藉由修改第一 文件的第一数据帧、 第二文件的第二数据帧及第三文件的取样表在储存媒体的对应连结地 址来进行文件的虚拟合并。 将两文件合并为一个合并文件的方式可采用将文件配置表上的 第一文件的结束位置修改为第二文件的启始位置, 或是在文件配置表上建立第一文件的数 个数据帧与第二文件的数个数据帧的连结关系。 如图 2B 所示, 在修改后的文件配置表 FAT’ 中, 丛集 C3 是指向丛集 C7、 而丛集 C9 是指向丛集 C10, 因此第一文件的第一数据帧可与第 二文件的第二数据帧虚拟合并 ; 藉此, 将第一文件及第二文件连结为合并文件。 在合并文件 中, 第一文件是排列在第二文件之前。第一文件及第二文件是较佳地为同时录制的两个多 媒体数据文件, 第一文件与第二文件可分别为视频数据文件与声音数据文件, 或可分别为 声音数据文件与视频数据文件。
     与第一实施例不同的是, 第三文件是在第一文件与第二文件进行虚拟合并之后才 进行文件合并。亦即, 先将第三文件的内容从丛集 C4 读取出来, 再将所读取的内容开始从 丛集 C9 的空洞处填入且接续填入丛集 C10 中, 以使取样表附加在合并文件之后。由于第三 文件的数据量相对较小, 因此直接通过附加的方式进行连结亦不影响本发明数据记录方法 的整体效果。
     本发明的文件的标题数据包括文件长度及文件类型, 经由虚拟合并后, 标题数据 H 更新为 H’ 且记录合并文件长度, 而文件类型仍为原来的多媒体数据文件。由于多媒体数据 文件本身不需要紧密的连接性, 因此文件系统可接受虚拟合并后第一文件及第二文件的文 件末尾 EOF 所产生的空洞。因此, 在本发明的文件结构下, 两个文件之间所存在的空洞可由 文件系统处理, 亦即文件系统可接受两个文件虚拟合并后之间所存在的空洞。 由上述可知, 通过本发明第二实施例的虚拟合并的数据记录方法, 可维持文件在原来文件系统的储存位 置而不需搬运文件。
     第三实施例
     请参照图 3A, 绘示依照本发明第三实施例的虚拟合并的数据记录方法的流程图。 首先是进入步骤 302, 开始本发明的虚拟合并的数据记录方法 ; 在步骤 302 中是产生一第一 文件及一第二文件于一储存媒体, 而且第一文件及第二文件分别具有至少一第一数据帧及 至少一第二数据帧。接着, 步骤 304 是产生一第三文件及一第四文件于储存媒体中, 第三文 件及第四文件分别具有一第一取样表及一第二取样表。第一取样表及第二取样表是分别 由第一数据帧的取样特性值及第二数据帧的取样特性值转换得之。在步骤 306 中, 记录一标题数据 H 于第一文件, 且标题数据包括第一文件的一源文件长度。步骤 308 是建立储存 媒体中的第一文件、 第二文件、 第三文件及第四文件之间的连结关系, 藉以在不移动第一数 据帧、 第二数据帧、 第一取样表及第二取样表在储存媒体中的储存地址的状况下, 将第一文 件、 第二文件、 第三文件及第四文件合并为一合并文件。然后, 在步骤 310 中, 计算合并文件 的一合并文件长度。合并文件长度的计算方式, 是先取得储存媒体的一扇区大小 (S)、 第一 文件的源文件长度 (N1) 及第二文件的第二文件长度 (N2), 进而计算 M1 = ceil(N1/S) 及 M2 = ceil(N2/S), 如此即可求出合并文件长度 (LEN) 为 (M1+M2)*S。最后, 在步骤 112 中更 新标题数据, 以将合并文件长度记录在合并文件的标题数据中。
     图 3B 绘示图 3A 的虚拟合并的数据记录方法实施在 FAT 文件系统的示意图。如图 3B 所示, 储存媒体是以一文件配置表来记录文件位置。第一文件具有多个第一数据帧, 配 置在储存媒体的丛集 C0-C3 中 ; 第二文件具有多个第二数据帧, 分别配置在储存媒体的丛 集 C7-C9 ; 第三文件的第一取样表是配置在储存媒体的丛集 C4 ; 及第四文件的第二取样表 是配置在储存媒体的丛集 C10。第一文件、 第二文件、 第三文件及第四文件的文件末尾 EOF 是分别位于丛集 C3、 C9、 C4 及 C10。标题数据 H 包括第一文件的源文件长度, 记录在第一文 件的起始位置。 当文件配置表 FAT 的内容值修改为文件配置表 FAT’ 的内容值, 即可藉由修改第一 文件的第一数据帧、 第二文件的第二数据帧、 第三文件的第一取样表及第四文件的第二取 样表在储存媒体的对应连结地址来进行文件的虚拟合并。 将两文件合并为一个合并文件的 方式可采用将文件配置表上的第一文件的结束位置修改为第二文件的启始位置, 或是在文 件配置表上建立第一文件的数个数据帧与第二文件的数个数据帧的连结关系。如图 3B 所 示, 在修改后的文件配置表 FAT’ 中, 丛集 C3 是指向丛集 C7、 丛集 C9 是指向丛集 C4、 丛集 C4 是指向丛集 C10, 因此第一文件的第一数据帧可与第二文件的第二数据帧虚拟合并, 使得第 一文件及第二文件合并为一第一合并文件 ; 接着, 第二文件的第二数据帧可与第三文件的 第一取样表虚拟合并, 使得第一合并文件及该第三文件合并为一第二合并文件 ; 再者, 第三 文件的第一取样表可与第四文件的第二取样表虚拟合并, 使得第二合并文件及第四文件合 并为一第三合并文件 ; 藉此, 将第一文件、 第二文件、 第三文件及第四文件连结为第三合并 文件。 在第三合并文件中, 第一文件是排列在第二文件之前、 第二文件是排列在第三文件之 前、 且第三文件是排列在第四文件之前。第一文件及第二文件是较佳地为同时录制的两个 多媒体数据文件, 第一文件与第二文件可分别为视频数据文件与声音数据文件, 或可分别 为声音数据文件与视频数据文件。
     本发明的文件的标题数据包括文件长度及文件类型, 经由虚拟合并后, 标题数据 H 更新为 H’ 且记录合并文件长度, 而文件类型仍为原来的多媒体数据文件。由于多媒体数据 文件本身不需要紧密的连接性, 因此文件系统可接受虚拟合并后第一文件、 第二文件、 第三 文件及第四文件的文件末尾 EOF 所产生的空洞。因此, 在本发明的文件结构下, 两个文件之 间所存在的空洞可由文件系统处理, 亦即文件系统可接受两个文件虚拟合并后之间所存在 的空洞。 由上述可知, 通过本发明第三实施例的虚拟合并的数据记录方法, 可维持文件在原 来文件系统的储存位置而不需搬运文件。
     本发明上述实施例所揭露的虚拟合并的数据记录方法, 是以虚拟合并的方式连结 储存媒体中两个不同类型的文件 ; 同时, 在本发明的文件结构下, 两个文件之间所存在的空
     洞可由文件系统处理。因此, 可以在不移动文件的状况下, 将文件合并为一个合并文件, 且 由文件系统可接受两个文件虚拟合并后之间所存在的空洞。尤其, 若两个不同类型的文件 是同时产生, 两个文件之间并不需要预留移动文件所需的储存空间, 因此当选择将声音数 据文件附加在视频数据文件的后方时, 视频数据文件后面不需预留记录声音数据文件的空 间; 同样地, 当选择将视频数据文件附加在声音数据文件的后方时, 声音数据文件后面亦不 需预留记录视频数据文件的空间。如此, 本发明约可节省三分之一的文件储存空间及减少 内存的使用。
     综上所述, 虽然本发明已以一较佳实施例揭露如上, 然其并非用以限定本发明, 任 何熟习此技艺者, 在不脱离本发明的精神和范围内, 当可作各种的更动与润饰, 因此本发明 的保护范围当视后附的申请专利范围所界定者为准。

虚拟合并的数据记录方法及装置.pdf_第1页
第1页 / 共17页
虚拟合并的数据记录方法及装置.pdf_第2页
第2页 / 共17页
虚拟合并的数据记录方法及装置.pdf_第3页
第3页 / 共17页
点击查看更多>>
资源描述

《虚拟合并的数据记录方法及装置.pdf》由会员分享,可在线阅读,更多相关《虚拟合并的数据记录方法及装置.pdf(17页珍藏版)》请在专利查询网上搜索。

1、10申请公布号CN102354517A43申请公布日20120215CN102354517ACN102354517A21申请号201110265254222申请日20050315200410056266420040806CN200510055842820050315G11B20/1020060171申请人联发科技股份有限公司地址中国台湾新竹科学工业园72发明人陈正哲谢郁震74专利代理机构北京市柳沈律师事务所11105代理人史新宏54发明名称虚拟合并的数据记录方法及装置57摘要一种虚拟合并的数据记录方法及装置,该合并装置包括储存有第一文件及第二文件的储存媒体及记录有第一文件的第一启始及第一结束位。

2、置且记录有第二文件的第二启始位置及第二结束位置的文件配置表,其中第一文件具有记录第一文件的源文件长度的标题数据。合并方法是藉由将第一文件的第一结束位置是修改为第二文件的第二启始位置,使得第一文件及第二文件合并为合并文件,标题数据更新记录合并文件长度为CEILN1/SCEILN2/SS,N1为第一文件的源文件长度,N2为第二文件的文件长度,S为储存媒体的扇区大小。66本国优先权数据62分案原申请数据51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书7页附图6页CN102354527A1/3页21一种应用于电子装置的文件合并方法,用以合并储存在该电子装置中的第一文件。

3、以及第二文件,该电子装置包含储存媒体以及文件配置表,该文件配置表用来记录该第一文件在该储存媒体中的第一启始位置以及第一结束位置,以及记录该第二文件在该储存媒体中的第二启始位置以及第二结束位置,该应用于电子装置的文件合并方法包含将该文件配置表中该第一文件的该第一结束位置修改为该第二文件的该第二启始位置,使得该第一文件及该第二文件合并为第一合并文件;计算该第一合并文件的一合并文件长度,其中,计算该合并文件长度的步骤包括取得该储存媒体的扇区大小;分别取得该第一文件的源文件长度及该第二文件的第二文件长度;以及求出该合并文件长度为CEILN1/SCEILN2/SS,其中,N1为该第一文件的该源文件长度,。

4、N2为该第二文件的文件长度,S为该储存媒体的扇区大小,CEILX表示大于或等于X的最小整数值,X为任意数值。2如权利要求1所述的应用于电子装置的文件合并方法,其特征在于,该第一文件具有至少一第一数据帧,且该应用于电子装置的文件合并方法更包括将该第一数据帧的取样特性值转换为取样表;以及将该取样表附加在该第一合并文件之后。3如权利要求1所述的应用于电子装置的文件合并方法,其特征在于,该第一文件具有至少一第一数据帧,且该应用于电子装置的文件合并方法更包括将该第一数据帧的取样特性值转换为取样表,该取样表是具有第三启始位置以及第三结束位置的第三文件;以及将该第二文件的该第二结束位置修改为该第三文件的该第。

5、三启始位置,使得该第一合并文件及该第三文件合并为第二合并文件。4如权利要求1所述的应用于电子装置的文件合并方法,其特征在于,该电子装置具有一嵌入式系统,且该储存媒体是为一闪存。5如权利要求1所述的应用于电子装置的文件合并方法,其特征在于,该第一文件与该第二文件是为同时录制的多媒体数据文件。6如权利要求5所述的应用于电子装置的文件合并方法,其特征在于,该第一文件与该第二文件是分别为视频数据文件与声音数据文件。7如权利要求5所述的应用于电子装置的文件合并方法,其特征在于,该第一文件与该第二文件是分别为声音数据文件与视频数据文件。8如权利要求1所述的应用于电子装置的文件合并方法,其特征在于,该第一文。

6、件具有标题数据,用以记录该第一文件的该源文件长度,以及当该第一文件及该第二文件合并为该第一合并文件时,将该标题数据更新为该第一合并文件的该合并文件长度。9一种应用于电子装置的文件合并方法,用以合并储存在该电子装置中的第一文件以及第二文件,该电子装置包含储存媒体以及文件配置表,该第一文件包含多个第一数据帧,该第二文件包含多个第二数据帧,而该储存媒体具有多个丛集,用以储存该第一文件及该第二文件,一个第一数据帧或一个第二数据帧是储存在该储存媒体的一个丛集中,且该第一及该第二文件的储存位置是记录在该文件配置表,该方法包含建立该第一文件及该第二文件之间的连结关系,藉由将该文件配置表中的该最后一个权利要求。

7、书CN102354517ACN102354527A2/3页3第一数据帧连结至该第一个第二数据帧,使得该第一文件及该第二文件合并为第一合并文件;计算该第一合并文件的合并文件长度,其中,计算该合并文件长度的步骤包括取得该储存媒体的扇区大小;分别取得该第一文件的源文件长度及该第二文件的第二文件长度;以及求出该合并文件长度为CEILN1/SCEILN2/SS,其中,N1为该第一文件的该源文件长度,N2为该第二文件的文件长度,S为该储存媒体的扇区大小,CEILX表示大于或等于X的最小整数值,X为任意数值。10如权利要求9所述的应用于电子装置的文件合并方法,其特征在于,该方法更包括将该些第一数据帧的取样特。

8、性值转换为取样表;将该取样表附加在该第一合并文件之后。11如权利要求9所述的应用于电子装置的文件合并方法,其特征在于,该应用于电子装置的文件合并方法更包括将该第一数据帧的取样特性值转换为取样表,该取样表是至少具有第三数据帧的第三文件;以及藉由将该文件配置表中的该最后一个第二数据帧连结至该第一个第三数据帧,使得该第一合并文件及该第三文件合并为第二合并文件。12如权利要求9所述的应用于电子装置的文件合并方法,其特征在于,该电子装置具有嵌入式系统,且该储存媒体是为闪存。13如权利要求9所述的应用于电子装置的文件合并方法,其特征在于,该第一文件与该第二文件是为同时录制的多媒体数据文件。14如权利要求9。

9、所述的应用于电子装置的文件合并方法,其特征在于,该第一文件具有标题数据,用以记录该第一文件的该源文件长度,以及当该第一文件及该第二文件合并为该第一合并文件时,将该标题数据更新为该第一合并文件的该合并文件长度。15一种文件合并装置,用以合并第一文件以及第二文件,其中该文件合并装置包括储存媒体,存放该第一文件以及该第二文件;以及文件配置表,用来记录该第一文件于该储存媒体中的第一启始位置以及第一结束位置,以及记录该第二文件于该储存媒体中的第二启始位置以及第二结束位置,其中,该第一文件的该第一结束位置是修改为该第二文件的该第二启始位置,使得该第一文件及该第二文件合并为第一合并文件,该合并文件的合并文件。

10、长度为CEILN1/SCEILN2/SS,其中,N1为该第一文件的源文件长度,N2为该第二文件的文件长度,S为该储存媒体的扇区大小,CEILX表示大于或等于X的最小整数值,X为任意数值。16如权利要求15所述的文件合并装置,其特征在于,该第一文件包括至少一第一数据帧,且该储存媒体更存放取样表,其中,该取样表是由该第一数据帧的取样特性值转换而成且附加于该第一合并文件之后。17如权利要求15所述的文件合并装置,其特征在于,该第一文件包括至少一第一数据帧,且该储存媒体更存放一取样表,其中,该取样表是由该第一数据帧的取样特性值转换而成,且该取样表是具有第三启始位置以及第三结束位置的第三文件;以及权利要。

11、求书CN102354517ACN102354527A3/3页4其中,该第二文件的该第二结束位置是修改为该第三文件的该第三启始位置,使得该第一合并文件及该第三文件合并为第二合并文件。18如权利要求15所述的文件合并装置,其特征在于,该第一文件具有标题数据,用以记录该第一文件的该源文件长度,以及当该第一文件及该第二文件合并为该第一合并文件时,该标题数据更新为该第一合并文件的该合并文件长度。19一种文件合并装置,用以合并第一文件以及第二文件,其中该文件合并装置包括储存媒体,具有多个丛集,用以储存该第一文件以及该第二文件,其中,该第一文件包含至少一第一数据帧,该第二文件包含至少一第二数据帧,且一个第一。

12、数据帧或一个第二数据帧是储存在该储存媒体的一个丛集中;以及文件配置表,用以记录该第一及该第二文件的储存位置,其中,藉由将该文件配置表中的该最后一个第一数据帧连结至该第一个第二数据帧,使得该第一文件及该第二文件合并为合并文件,该合并文件的合并文件长度为CEILN1/SCEILN2/SS,其中,N1为该第一文件的源文件长度,N2为该第二文件的一文件长度,S为该储存媒体的一扇区大小,CEILX表示大于或等于X的最小整数值,X为任意数值。20如权利要求19所述的文件合并装置,其特征在于,该第一文件具有标题数据,用以记录该第一文件的该源文件长度,以及当该第一文件及该第二文件合并为该第一合并文件时,该标题。

13、数据更新为该第一合并文件的该合并文件长度。权利要求书CN102354517ACN102354527A1/7页5虚拟合并的数据记录方法及装置0001本申请是申请日为2005年3月15日、申请号为2005100558428、发明名称为“虚拟合并的数据记录方法及装置”的发明专利申请的分案申请。技术领域0002本发明涉及一种数据记录方法及装置,且特别涉及一种虚拟合并两个以上的文件的数据记录方法及装置。背景技术0003多媒体嵌入式系统EMBEDDEDSYSTEM是采用MPEG4图像压缩技术及3GPP技术规格录制影音数据,并将多媒体文件存入储存媒体。由于嵌入式系统的储存空间相当有限,数据记录的方式对于文件。

14、储存空间的大小及内存的使用量的影响甚巨。因此,如何在文件系统下进行录制已成为嵌入式系统的重要课题。0004传统进行录制时,是同时将视频帧VIDEOFRAME及声音帧AUDIOFRAME分别写入视频数据文件VIDEOFILE及声音数据文件AUDIOFILE。此时,亦将每个数据帧FRAME的信息填入内存中,记录每个数据帧的取样特性值SAMPLEDATA。0005当录制结束时,采用附加APPEND的方式将视频数据文件与声音数据文件进行合并。首先,将声音数据文件的内容一一读取出来,再将读取出来的声音数据文件附加在视频数据文件的后方。此外,当取样特性值转换为取样表SAMPLETABLE,取样表亦附加在视。

15、频数据文件的后方。0006在文件系统中,储存文件是以丛集CLUSTER为单位,丛集的大小为512BYTES,只要所储存的文件长度不是512BYTES的倍数,文件末端就会存在多余的数据在此称为空洞。因此,传统上两个文件在进行合并MERGE时,必须先从第一个文件后面的空洞处开始填入,即以第一个文件的文件末尾EOFENDOFFILE作为第二个文件起始点,将读取出来的第二个文件的内容接续填入,如此所连结的文件才有意义。0007尤其,传统上以附加的方式进行影音数据的合并,文件系统必须在录制时先在第一个文件后面预留足够记录第二个文件的空间,一旦录制结束,才能让第二个文件经读取后搬运至该空间而附加在第一个文。

16、件后面。因此,当选择将声音数据文件附加在视频数据文件的后方时,必须先在视频数据文件后面预留足够记录声音数据文件的空间;同样地,当选择将视频数据文件附加在声音数据文件的后方时,则必须先在声音数据文件后面预留足够记录视频数据文件的空间。发明内容0008有鉴于此,本发明的目的在于提供一种虚拟合并的数据记录方法及装置,能大幅节省文件储存空间及减少内存的使用量。0009根据本发明的目的,提出一种应用于电子装置的文件合并方法,用以合并储存在该电子装置中的一第一文件以及一第二文件,该第一文件具有一标题数据,用以记录该第说明书CN102354517ACN102354527A2/7页6一文件的一源文件长度。电子。

17、装置包含一储存媒体以及一文件配置表FILEALLOCATIONTABLE,FAT,该文件配置表用来记录第一文件在储存媒体中的一第一启始位置以及一第一结束位置,以及记录第二文件在储存媒体中的一第二启始位置以及一第二结束位置。文件合并方法包含将该文件配置表中第一文件的第一结束位置修改为第二文件的第二启始位置,使得第一文件及第二文件合并为一第一合并文件,计算该第一合并文件的一合并文件长度,并将该合并文件长度记录在该标题数据中以更新该标题数据,其中,计算该合并文件长度的步骤包括取得该储存媒体的一扇区大小;分别取得该第一文件的该源文件长度及该第二文件的一第二文件长度;以及求出该合并文件长度为CEILN1。

18、/SCEILN2/SS,其中,N1为该第一文件的该源文件长度,N2为该第二文件的一文件长度,S为该储存媒体的一扇区大小,CEILX表示大于或等于X的最小整数值,X为任意数值。0010根据本发明的目的,更提出一种应用于电子装置的文件合并方法,用以合并储存在电子装置中的一第一文件以及一第二文件,该第一文件具有一标题数据,用以记录该第一文件的一源文件长度。电子装置包含一储存媒体以及一文件配置表,第一文件包含多个第一数据帧,该第二文件包含多个第二数据帧,而该储存媒体具有多个丛集,用以储存该第一文件及该第二文件。一个第一数据帧或一个第二数据帧是储存在储存媒体的一个丛集中,且第一及第二文件的储存位置是记录。

19、在文件配置表。文件合并方法包含建立第一文件及第二文件之间的连结关系,藉由将文件配置表中的最后一个第一数据帧连结至第一个第二数据帧,使得该第一文件及该第二文件合并为一第一合并文件;计算该第一合并文件的一合并文件长度,并将该合并文件长度记录在该标题数据中以更新该标题数据,其中,计算该合并文件长度的步骤包括取得该储存媒体的一扇区大小;分别取得该第一文件的该源文件长度及该第二文件的一第二文件长度;以及求出该合并文件长度为CEILN1/SCEILN2/SS,其中,N1为该第一文件的该源文件长度,N2为该第二文件的一文件长度,S为该储存媒体的一扇区大小,CEILX表示大于或等于X的最小整数值,X为任意数值。

20、。0011根据本发明的目的,另提出一种文件合并装置,用以合并第一文件以及第二文件,该第一文件具有一标题数据,用以记录该第一文件的一源文件长度。文件合并装置包括一储存媒体及一文件配置表。储存媒体是存放第一文件以及第二文件。文件配置表是用以记录第一文件在储存媒体中的一第一启始位置以及一第一结束位置,以及记录第二文件在储存媒体中的一第二启始位置以及一第二结束位置。第一文件及第二文件合并为一合并文件是藉由将第一文件的第一结束位置是修改为第二文件的第二启始位置,使得该第一文件及该第二文件合并为一第一合并文件,以及该标题数据更新记录该第一合并文件的一合并文件长度,该合并文件长度为CEILN1/SCEILN。

21、2/SS,其中,N1为该第一文件的该源文件长度,N2为该第二文件的一文件长度,S为该储存媒体的一扇区大小,CEILX表示大于或等于X的最小整数值,X为任意数值。0012根据本发明的目的,又提出一种文件合并装置,用以合并一第一文件以及一第二文件,该第一文件具有一标题数据,用以记录该第一文件的一源文件长度。文件合并装置包括一储存媒体及一文件配置表。储存媒体具有多个丛集,用以储存第一文件以及第二文件。第一文件包含至少一第一数据帧,第二文件包含至少一第二数据帧。一个第一数据帧或一个第二数据帧是储存在储存媒体的一个丛集中。文件配置表是用以记录第一及第二文说明书CN102354517ACN10235452。

22、7A3/7页7件的储存位置。藉由将文件配置表中的最后一个第一数据帧连结至第一个第二数据帧,使得第一文件及第二文件合并为一合并文件,以及该标题数据更新为该合并文件的一合并文件长度,该合并文件长度为CEILN1/SCEILN2/SS,其中,N1为该第一文件的该源文件长度,N2为该第二文件的一文件长度,S为该储存媒体的一扇区大小,CEILX表示大于或等于X的最小整数值,X为任意数值。0013为让本发明的上述目的、特征、和优点能更明显易懂,下文特举一较佳实施例,并配合附图,作详细说明如下。附图说明0014图1A绘示依照本发明第一实施例的虚拟合并的数据记录方法的流程图。0015图1B绘示图1A的虚拟合并。

23、的数据记录方法实施在FAT文件系统的示意图。0016图2A绘示依照本发明第二实施例的虚拟合并的数据记录方法的流程图。0017图2B绘示图2A的虚拟合并的数据记录方法实施在FAT文件系统的示意图。0018图3A绘示依照本发明第三实施例的虚拟合并的数据记录方法的流程图。0019图3B绘示图3A的虚拟合并的数据记录方法实施在FAT文件系统的示意图。具体实施方式0020本发明的数据记录方法是适用于具有一储存媒体的一电子装置,以虚拟合并PSEUDOMERGE的方式连结储存媒体中两个不同类型的文件,可以在不移动文件的状况下,将文件合并为一个合并文件。本发明的文件合并装置较佳地是使用于一嵌入式系统EMBED。

24、DEDSYSTEM中,包括储存媒体及文件配置表。储存媒体例如是一闪存FLASHMEMORY,存放有第一文件及第二文件。文件配置表是分别记录第一文件及第二文件在储存媒体中的启始位置以及结束位置。本发明的文件合并方法主要是将文件配置表上的第一文件的结束位置修改为第二文件的启始位置,以将两文件合并为一个合并文件。本发明的另一文件合并方法主要是藉由在文件配置表上建立第一文件的数个数据帧与第二文件的数个数据帧的连结关系而将两文件合并为一个合并文件。尤其,若两个不同类型的文件是同时产生,例如同时录制的两个多媒体数据文件,两个文件之间并不需要预留移动文件所需的储存空间,因此处理速度较快,并且可节省文件储存空。

25、间。0021第一实施例0022请参照图1A,绘示依照本发明第一实施例的虚拟合并的数据记录方法的流程图。首先是进入步骤102,开始本发明的虚拟合并PSEUDOMERGE的数据记录方法;在步骤102中是产生一第一文件及一第二文件于一储存媒体,而且第一文件及第二文件分别具有至少一第一数据帧及至少一第二数据帧。接着,步骤104是产生一第三文件于储存媒体中,而第三文件具有一取样表SAMPLETABLE,取样表是由第一数据帧的取样特性值SAMPLEDATA转换得之。在步骤106中,记录一标题数据H于第一文件,且标题数据包括第一文件的一源文件长度。步骤108是建立储存媒体中的第一文件、第二文件及第三文件之间。

26、的连结关系,藉以在不移动第一数据帧、第二数据帧及取样表在储存媒体中的储存地址的状况下,将第一文件、第二文件及第三文件合并为一合并文件。然后,在步骤110中,计算合并文件的一合并文件长度。合并文件长度的计算方式,是先取得储存媒体的一扇区大小S、第说明书CN102354517ACN102354527A4/7页8一文件的源文件长度N1及第二文件的第二文件长度N2,进而计算M1CEILN1/S及M2CEILN2/S,如此即可求出合并文件长度LEN为M1M2S。最后,在步骤112中更新标题数据,以将合并文件长度记录在合并文件的标题数据中。0023图1B绘示图1A的虚拟合并的数据记录方法实施在FAT文件系。

27、统的示意图。如图1B所示,储存媒体是以一文件配置表FILEALLOCATIONTABLE,FAT来记录文件位置。第一文件具有多个第一数据帧,配置在储存媒体的丛集C0C3中;第二文件具有多个第二数据帧,分别配置在储存媒体的丛集C7C9;及第三文件的取样表是配置在储存媒体的丛集C4。第一文件、第二文件及第三文件的文件末尾EOFENDOFFILE是分别位于丛集C3、C9及C4。标题数据H包括第一文件的源文件长度,记录在第一文件的起始位置。0024当文件配置表FAT的内容值修改为文件配置表FAT的内容值,即可藉由修改第一文件的第一数据帧、第二文件的第二数据帧及第三文件的取样表在储存媒体的对应连结地址来。

28、进行文件的虚拟合并。将两文件合并为一个合并文件的方式可采用将文件配置表上的第一文件的结束位置修改为第二文件的启始位置,或是在文件配置表上建立第一文件的数个数据帧与第二文件的数个数据帧的连结关系。如图1B所示,在修改后的文件配置表FAT中,丛集C3是指向丛集C7、而丛集C9是指向丛集C4,因此第一文件的第一数据帧可与第二文件的第二数据帧虚拟合并,使得第一文件及第二文件合并为一第一合并文件;接着,第二文件的第二数据帧可与第三文件的取样表虚拟合并,使得第一合并文件及第三文件合并为一第二合并文件;藉此,将第一文件、第二文件及第三文件连结为一第二合并文件。在第二合并文件中,第一文件是排列在第二文件之前,。

29、且第二文件是排列在第三文件之前。第一文件及第二文件是较佳地为同时录制的两个多媒体数据文件,第一文件与第二文件可分别为视频VIDEO数据文件与声音AUDIO数据文件,或可分别为声音数据文件与视频数据文件。0025本发明的文件的标题数据包括文件长度及文件类型,经由虚拟合并后,标题数据H更新为H且记录合并文件长度,而文件类型仍为原来的多媒体数据文件。由于多媒体数据文件本身不需要紧密的连接性,因此文件系统可接受虚拟合并后第一文件、第二文件及第三文件的文件末尾EOF所产生的空洞。因此,在本发明的文件结构下,两个文件之间所存在的空洞可由文件系统处理,亦即文件系统可接受两个文件虚拟合并后之间所存在的空洞。由。

30、上述可知,通过本发明第一实施例的虚拟合并的数据记录方法,可维持文件在原来文件系统的储存位置而不需搬运文件。0026第二实施例0027请参照图2A,绘示依照本发明第二实施例的虚拟合并的数据记录方法的流程图。首先是进入步骤202,开始本发明的虚拟合并的数据记录方法;在步骤202中是产生一第一文件及一第二文件于一储存媒体,而且第一文件及第二文件分别具有至少一第一数据帧及至少一第二数据帧。接着,在步骤206中,记录一标题数据H于第一文件,且标题数据包括第一文件的一源文件长度。步骤208是建立储存媒体中的第一文件及第二文件之间的连结关系,藉以在不移动第一数据帧及第二数据帧在储存媒体中的储存地址的状况下,。

31、将第一文件及第二文件合并为一合并文件。在步骤209,将取样表附加在合并文件之后;取样表是由第一数据帧的取样特性值转换得之,取样特性值可先记录在储存媒体的第三文件,或记录至一暂存内存。然后,在步骤210中,计算合并文件的一合并文件长度。合并文件长度的说明书CN102354517ACN102354527A5/7页9计算方式,是先取得储存媒体的一扇区大小S、第一文件的源文件长度N1及第二文件的第二文件长度N2,进而计算M1CEILN1/S及M2CEILN2/S,如此即可求出合并文件长度LEN为M1M2S。最后,在步骤212中更新标题数据,以将合并文件长度记录在合并文件的标题数据中。0028图2B绘示。

32、图2A的虚拟合并的数据记录方法实施在FAT文件系统的示意图。如图2B所示,储存媒体是以一文件配置表来记录文件位置。第一文件具有多个第一数据帧,配置在储存媒体的丛集C0C3中;第二文件具有多个第二数据帧,分别配置在储存媒体的丛集C7C9;及第三文件的取样表是配置在储存媒体的丛集C4。第一文件、第二文件及第三文件的文件末尾EOF是分别位于丛集C3、C9及C4。标题数据H包括第一文件的源文件长度,记录在第一文件的起始位置。0029当文件配置表FAT的内容值修改为文件配置表FAT的内容值,即可藉由修改第一文件的第一数据帧、第二文件的第二数据帧及第三文件的取样表在储存媒体的对应连结地址来进行文件的虚拟合。

33、并。将两文件合并为一个合并文件的方式可采用将文件配置表上的第一文件的结束位置修改为第二文件的启始位置,或是在文件配置表上建立第一文件的数个数据帧与第二文件的数个数据帧的连结关系。如图2B所示,在修改后的文件配置表FAT中,丛集C3是指向丛集C7、而丛集C9是指向丛集C10,因此第一文件的第一数据帧可与第二文件的第二数据帧虚拟合并;藉此,将第一文件及第二文件连结为合并文件。在合并文件中,第一文件是排列在第二文件之前。第一文件及第二文件是较佳地为同时录制的两个多媒体数据文件,第一文件与第二文件可分别为视频数据文件与声音数据文件,或可分别为声音数据文件与视频数据文件。0030与第一实施例不同的是,第。

34、三文件是在第一文件与第二文件进行虚拟合并之后才进行文件合并。亦即,先将第三文件的内容从丛集C4读取出来,再将所读取的内容开始从丛集C9的空洞处填入且接续填入丛集C10中,以使取样表附加在合并文件之后。由于第三文件的数据量相对较小,因此直接通过附加的方式进行连结亦不影响本发明数据记录方法的整体效果。0031本发明的文件的标题数据包括文件长度及文件类型,经由虚拟合并后,标题数据H更新为H且记录合并文件长度,而文件类型仍为原来的多媒体数据文件。由于多媒体数据文件本身不需要紧密的连接性,因此文件系统可接受虚拟合并后第一文件及第二文件的文件末尾EOF所产生的空洞。因此,在本发明的文件结构下,两个文件之间。

35、所存在的空洞可由文件系统处理,亦即文件系统可接受两个文件虚拟合并后之间所存在的空洞。由上述可知,通过本发明第二实施例的虚拟合并的数据记录方法,可维持文件在原来文件系统的储存位置而不需搬运文件。0032第三实施例0033请参照图3A,绘示依照本发明第三实施例的虚拟合并的数据记录方法的流程图。首先是进入步骤302,开始本发明的虚拟合并的数据记录方法;在步骤302中是产生一第一文件及一第二文件于一储存媒体,而且第一文件及第二文件分别具有至少一第一数据帧及至少一第二数据帧。接着,步骤304是产生一第三文件及一第四文件于储存媒体中,第三文件及第四文件分别具有一第一取样表及一第二取样表。第一取样表及第二取。

36、样表是分别由第一数据帧的取样特性值及第二数据帧的取样特性值转换得之。在步骤306中,记录一说明书CN102354517ACN102354527A6/7页10标题数据H于第一文件,且标题数据包括第一文件的一源文件长度。步骤308是建立储存媒体中的第一文件、第二文件、第三文件及第四文件之间的连结关系,藉以在不移动第一数据帧、第二数据帧、第一取样表及第二取样表在储存媒体中的储存地址的状况下,将第一文件、第二文件、第三文件及第四文件合并为一合并文件。然后,在步骤310中,计算合并文件的一合并文件长度。合并文件长度的计算方式,是先取得储存媒体的一扇区大小S、第一文件的源文件长度N1及第二文件的第二文件长。

37、度N2,进而计算M1CEILN1/S及M2CEILN2/S,如此即可求出合并文件长度LEN为M1M2S。最后,在步骤112中更新标题数据,以将合并文件长度记录在合并文件的标题数据中。0034图3B绘示图3A的虚拟合并的数据记录方法实施在FAT文件系统的示意图。如图3B所示,储存媒体是以一文件配置表来记录文件位置。第一文件具有多个第一数据帧,配置在储存媒体的丛集C0C3中;第二文件具有多个第二数据帧,分别配置在储存媒体的丛集C7C9;第三文件的第一取样表是配置在储存媒体的丛集C4;及第四文件的第二取样表是配置在储存媒体的丛集C10。第一文件、第二文件、第三文件及第四文件的文件末尾EOF是分别位于。

38、丛集C3、C9、C4及C10。标题数据H包括第一文件的源文件长度,记录在第一文件的起始位置。0035当文件配置表FAT的内容值修改为文件配置表FAT的内容值,即可藉由修改第一文件的第一数据帧、第二文件的第二数据帧、第三文件的第一取样表及第四文件的第二取样表在储存媒体的对应连结地址来进行文件的虚拟合并。将两文件合并为一个合并文件的方式可采用将文件配置表上的第一文件的结束位置修改为第二文件的启始位置,或是在文件配置表上建立第一文件的数个数据帧与第二文件的数个数据帧的连结关系。如图3B所示,在修改后的文件配置表FAT中,丛集C3是指向丛集C7、丛集C9是指向丛集C4、丛集C4是指向丛集C10,因此第。

39、一文件的第一数据帧可与第二文件的第二数据帧虚拟合并,使得第一文件及第二文件合并为一第一合并文件;接着,第二文件的第二数据帧可与第三文件的第一取样表虚拟合并,使得第一合并文件及该第三文件合并为一第二合并文件;再者,第三文件的第一取样表可与第四文件的第二取样表虚拟合并,使得第二合并文件及第四文件合并为一第三合并文件;藉此,将第一文件、第二文件、第三文件及第四文件连结为第三合并文件。在第三合并文件中,第一文件是排列在第二文件之前、第二文件是排列在第三文件之前、且第三文件是排列在第四文件之前。第一文件及第二文件是较佳地为同时录制的两个多媒体数据文件,第一文件与第二文件可分别为视频数据文件与声音数据文件。

40、,或可分别为声音数据文件与视频数据文件。0036本发明的文件的标题数据包括文件长度及文件类型,经由虚拟合并后,标题数据H更新为H且记录合并文件长度,而文件类型仍为原来的多媒体数据文件。由于多媒体数据文件本身不需要紧密的连接性,因此文件系统可接受虚拟合并后第一文件、第二文件、第三文件及第四文件的文件末尾EOF所产生的空洞。因此,在本发明的文件结构下,两个文件之间所存在的空洞可由文件系统处理,亦即文件系统可接受两个文件虚拟合并后之间所存在的空洞。由上述可知,通过本发明第三实施例的虚拟合并的数据记录方法,可维持文件在原来文件系统的储存位置而不需搬运文件。0037本发明上述实施例所揭露的虚拟合并的数据。

41、记录方法,是以虚拟合并的方式连结储存媒体中两个不同类型的文件;同时,在本发明的文件结构下,两个文件之间所存在的空说明书CN102354517ACN102354527A7/7页11洞可由文件系统处理。因此,可以在不移动文件的状况下,将文件合并为一个合并文件,且由文件系统可接受两个文件虚拟合并后之间所存在的空洞。尤其,若两个不同类型的文件是同时产生,两个文件之间并不需要预留移动文件所需的储存空间,因此当选择将声音数据文件附加在视频数据文件的后方时,视频数据文件后面不需预留记录声音数据文件的空间;同样地,当选择将视频数据文件附加在声音数据文件的后方时,声音数据文件后面亦不需预留记录视频数据文件的空间。

42、。如此,本发明约可节省三分之一的文件储存空间及减少内存的使用。0038综上所述,虽然本发明已以一较佳实施例揭露如上,然其并非用以限定本发明,任何熟习此技艺者,在不脱离本发明的精神和范围内,当可作各种的更动与润饰,因此本发明的保护范围当视后附的申请专利范围所界定者为准。说明书CN102354517ACN102354527A1/6页12图1A说明书附图CN102354517ACN102354527A2/6页13图1B说明书附图CN102354517ACN102354527A3/6页14图2A说明书附图CN102354517ACN102354527A4/6页15图2B说明书附图CN102354517ACN102354527A5/6页16图3A说明书附图CN102354517ACN102354527A6/6页17图3B说明书附图CN102354517A。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 物理 > 信息存储


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1