CN101382961A - 升级文件的制作与数据升级方法 - Google Patents
升级文件的制作与数据升级方法 Download PDFInfo
- Publication number
- CN101382961A CN101382961A CN 200810231887 CN200810231887A CN101382961A CN 101382961 A CN101382961 A CN 101382961A CN 200810231887 CN200810231887 CN 200810231887 CN 200810231887 A CN200810231887 A CN 200810231887A CN 101382961 A CN101382961 A CN 101382961A
- Authority
- CN
- China
- Prior art keywords
- data
- new
- compress coding
- piece
- file
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
本发明涉及一种升级文件的制作与数据升级方法，该方法包括以下步骤：1)提供旧文件与新文件，旧文件由多个旧数据单元所组成，新文件由多个新数据单元所组成；2)确定新文件中待处理的起始数据单元；3)从待处理的起始数据单元开始，在旧文件的指定范围中，依序对新旧数据单元进行比对；4)与旧文件内容相同的多个连续数据单元构成数据片段，并以压缩编码数据块记录；5)与旧文件内容相异的多个连续数据单元构成数据片段，以非压缩编码数据块记录。本发明可有效解决背景技术的更新档案因包含许多未经处理的新旧文件数据相同部分，导致更新档过于庞大，使得用户每次下载更新档均需耗费许多时间的问题。
Description
技术领域
本发明涉及一种数据升级方法，尤其是一种升级文件的制作与数据升级方法。
背景技术
随着Flash内存容量的不断提升和价格的不断下降，当今各种个人便携式电子设备中都包含了大容量Flash内存，并将大量信息存入其中以满足用户需求。目前便携式设备中往往都内建了数百兆Bit乃至数计GB的数据(如，英汉词典，英语学习数据，地图等)。在如此浩瀚的数据中，难免会出现一些错误之处需要进行修正，同时也需要将一些新的数据加入其中。此时，就需要对便携式电子设备中的数据进行更新的动作。
出自于对著作权的保护与减少文件系统性能消耗等目的，这些数据并不是像个人计算机硬盘中的数据那样以一个个独立的文件存放起来，而是将这些数据整理合并为一个二进制数据文件，再将这个文件写入Flash内存的指定位置中供程序调用。这样一来，用户既无法看到独立的数据文件，也无法复制和删除数据的任何部分，使得数据的著作权以及完整性都得到了保障。
虽然每个产品开发者都有自己的二进制文件组织形式，但通常这些二进制文件的格式都具有共通的性质，即这些数据都按顺序存放在二进制文件中，通过二进制数据文件头部偏移指定的字节就可以对所需的数据进行读取。这种结构让文件即使仅做轻微的数据变动，也会造成所有数据储存位置发生改变，导致每次文件升级均必须对整个二进制文件进行更新。因此，当使用者的旧文件必须更新时，使用者必需从网络上下载整份新文件才能做更新。尤其每次更新往往只是为了一小部份的修改，若每次更新均须下载整份新文件，显然许多时间将浪费在下载不必要的数据上。
发明内容
本发明为解决背景技术中存在的上述技术问题，而提出一种升级文件的制作与数据升级方法。
本发明的技术解决方案是：本发明为一种升级文件的制作方法，其特殊之处在于：该方法包含下列步骤：
1)提供旧文件与新文件，旧文件由多个旧数据单元所组成，新文件由多个新数据单元所组成；
2)确定新文件中待处理的起始数据单元；
3)从待处理的起始数据单元开始，在旧文件的指定范围中，依序对新旧数据单元进行比对；
4)与旧文件内容相同的多个连续数据单元构成数据片段，并以压缩编码数据块记录；
5)与旧文件内容相异的多个连续数据单元构成数据片段，以非压缩编码数据块记录；
6)重复上述步骤4)，直到新文件中所有数据单元均已与旧文件对比完毕为止；组合压缩编码数据块与非压缩编码数据块，形成升级文件。
上述压缩编码数据块包含压缩标记码，用来指出压缩编码数据块的编号及其属性。
上述压缩编码数据块包含相同数据长度码，用来指出相同的数据长度。
上述压缩编码数据块包含相同数据起始位置码，用来指出与旧数据单元相同的新数据单元的数据起始位置。
上述非压缩编码数据块包含异动数据长度码，用来指出异动数据单元的长度。
一种数据升级的方法，用来将旧文件升级成新文件，旧文件由多个旧数据单元所组成，新文件由多个新数据单元所组成，其特殊之处在于：该方法包含下列步骤：
1)读取升级文件，升级文件包含压缩编码数据块与非压缩编码数据块，压缩编码数据块用来记录与旧数据单元相同的新数据单元，非压缩编码数据块用来记录与旧数据单元相异的新数据单元，非压缩编码数据块包含异动数据单元；
2)创建空的新文件；
3)根据压缩编码数据块，在旧文件中取得与新数据片段相同的旧数据片段的数据单元起始位置及长度；
4)根据旧数据片段的起始位置及长度，在旧文件中取得数据片段包含的所有数据单元内容依序写入新文件中；
5)根据非压缩编码数据块，取得数据片段所有的异动数据单元，并将其内容写入新文件；
6)将完整的新文件覆盖旧文件完成升级。
上述压缩编码数据块包含压缩标记码，用来指出压缩编码数据块的编号及其属性。
上述压缩编码数据块包含相同数据长度码，用来指出相同的数据长度。
上述压缩编码数据块包含相同数据起始位置码，用来指出与旧数据单元相同的新数据单元的数据起始位置。
上述非压缩编码数据块包含异动数据长度码，用来指出异动数据单元的长度。
本发明提供的升级文件的制作与数据升级方法，其通过获取新旧文件的内容实质差异部份及压缩新旧文件内容相同部份，形成一个小巧的升级文件，使得对升级文件进行书数据升级的过程中，只需要对旧文件中修改的数据进行更新即可，无需每次更新均须下载整份新文件，更新效率高。有效的解决了背景技术的更新档案因包含许多未经处理的新旧文件数据相同部份，导致更新档过于庞大，使得用户每次下载更新档均需耗费许多时间的问题。
附图说明
图1为升级文件的制作方法流程图；
图2为以压缩编码数据块记录与旧数据片段相同的新数据片段示意图；
图3为以非压缩编码数据块记录与旧数据相异的新数据片段示意图；
图4为数据升级方法流程图；
图5为升级文件示意图。
其中，101-旧文件，102-新文件，103-对比范围，104压缩编码数据块，105-压缩标记码，106-相同数据长度码，107-相同数据起始位置码，108-旧数据单元，109-新数据单元，110-相同数据的起始位置，111-待压缩新数据片段，112-与新数据片段匹配的旧数据片段，201-非压缩编码数据块，202-非压缩标记码，203-异动数据长度码，204-异动数据单元，205-非压缩新数据片段，C01-升级文件。
具体实施方式
参见图1、2、3，本发明升级文件的制作方法，包含下列步骤：
步骤201：提供旧文件101和新文件102，旧文件101由多个旧数据单元108所组成，新文件102由多个新数据单元109所组成。
步骤202：确定新文件102待处理的起始数据单元109。
初始时即为新文件中首个数据单元；处理过程中即为新文件中紧接上个数据片段的数据单元。
步骤203：从待处理的起始数据单元109开始，在旧文件101的指定范围103中，依序对数据片段进行比对，找出最佳匹配位置110以及匹配长度(从该数据单元开始新文件和旧文件匹配的数据单元数量最多)。
步骤204：将进行比对后，与旧文件相同的多个连续数据单元组成数据片段111或与旧文件相异的多个连续数据单元组成数据片段205。
步骤205：以压缩编码数据块104记录与旧数据片段112相同的新数据片段111。
多个位置连续数据单元构成一个与旧数据片段112相同的待压缩新数据片段111。对比过程中，待压缩新数据片段111将被一个压缩编码数据块104所取代，压缩编码数据块104由压缩标记码105、相同数据长度码106与相同数据起始位置码107所组成。由于原先占据相当大空间的待压缩新数据片段111被一个占据空间相当小的压缩编码数据块所取代，因此可达到相当好的档案压缩效果。
步骤206：以非压缩编码数据块201记录与旧文件中指定范围103中数据相异的新数据片段205。
多个位置连续且与旧文件中指定范围103中数据相异的新数据单元构成一个非压缩新数据片段205。对比过程中，非压缩新数据片段205将被一个非压缩编码数据块201所取代，非压缩编码数据块201由非压缩标记码202、异动数据长度码203与异动数据单元204所组成。
步骤207：判断是否所有新文件中数据单元109均已与旧文件101对比完毕。
若仍有数据单元109尚未与旧文件101比对，则继续步骤202。
若所有数据单元109均已和旧文件101比对完毕，则继续步骤208。
步骤208：组合压缩编码数据块104与非压缩编码数据块201，形成升级文件C01。
将所有对比过程中所产生的压缩编码数据块104与非压缩编码数据块201组合成一份升级文件C01。
参见图4、5，本发明数据升级的方法，包含下列步骤：
步骤301：读取升级文件C01，升级文件C01包含压缩编码数据块104与非压缩编码数据块201，压缩编码数据块104用来记录与旧数据片段112相同的新数据片段111，非压缩编码数据块201用来记录与旧数据相异的新数据片段205，非压缩编码数据块201包含异动数据单元204。
步骤302：创建空的新文件102。
步骤303：根据压缩编码数据块104，在旧文件101中取得与新数据片段111相同的旧数据片段112的长度及起始位置。
从压缩编码数据块104的相同数据长度码106及相同数据起始位置码107可取得与新数据片段111相同的旧数据片段112的长度与起始位置。
步骤304：根据旧数据片段112的起始位置及长度，在旧文件101中取得旧数据内容，并将其写入新文件102。
步骤305：根据非压缩编码数据块201，取得异动数据单元204及异动数据单元204的长度，并将数据写入新文件102。
从非压缩编码数据块201的异动数据单元204及异动数据长度码203可取得异动数据单元204及异动数据单元204的长度。
步骤306：将生成的完整新文件102覆盖旧文件101完成升级。
Claims (10)
1、一种升级文件的制作方法，其特征在于：该方法包含下列步骤：
1)提供旧文件与新文件，旧文件由多个旧数据单元所组成，新文件由多个新数据单元所组成；
2)确定新文件中待处理的起始数据单元；
3)从待处理的起始数据单元开始，在旧文件的指定范围中，依序对新旧数据单元进行比对；
4)与旧文件内容相同的多个连续数据单元构成数据片段，并以压缩编码数据块记录；
5)与旧文件内容相异的多个连续数据单元构成数据片段，以非压缩编码数据块记录；
6)重复上述步骤4)，直到新文件中所有数据单元均已与旧文件对比完毕为止；组合压缩编码数据块与非压缩编码数据块，形成升级文件。
2、根据权利要求1所述的升级文件的制作方法，其特征在于：所述压缩编码数据块包含压缩标记码，用来指出压缩编码数据块的编号及其属性。
3、根据权利要求1所述的升级文件的制作方法，其特征在于：所述压缩编码数据块包含相同数据长度码，用来指出相同的数据长度。
4、根据权利要求1所述的升级文件的制作方法，其特征在于：所述压缩编码数据块包含相同数据起始位置码，用来指出与旧数据单元相同的新数据单元的数据起始位置。
5、根据权利要求1所述的升级文件的制作方法，其特征在于：所述非压缩编码数据块包含异动数据长度码，用来指出异动数据单元的长度。
6、一种数据升级的方法，用来将旧文件升级成新文件，旧文件由多个旧数据单元所组成，新文件由多个新数据单元所组成，其特征在于：该方法包含下列步骤：
1)读取升级文件，升级文件包含压缩编码数据块与非压缩编码数据块，压缩编码数据块用来记录与旧数据单元相同的新数据单元，非压缩编码数据块用来记录与旧数据单元相异的新数据单元，非压缩编码数据块包含异动数据单元；
2)创建空的新文件；
3)根据压缩编码数据块，在旧文件中取得与新数据片段相同的旧数据片段的数据单元起始位置及长度；
4)根据旧数据片段的起始位置及长度，在旧文件中取得数据片段包含的所有数据单元内容依序写入新文件中；
5)根据非压缩编码数据块，取得数据片段所有的异动数据单元，并将其内容写入新文件；
6)将完整的新文件覆盖旧文件完成升级。
7、根据权利要求6所述的数据升级的方法，其特征在于：所述压缩编码数据块包含压缩标记码，用来指出压缩编码数据块的编号及其属性。
8、根据权利要求6所述的数据升级的方法，其特征在于：所述压缩编码数据块包含相同数据长度码，用来指出相同的数据长度。
9、根据权利要求6所述的数据升级的方法，其特征在于：所述压缩编码数据块包含相同数据起始位置码，用来指出与旧数据单元相同的新数据单元的数据起始位置。
10、根据权利要求6所述的数据升级的方法，其特征在于：所述非压缩编码数据块包含异动数据长度码，用来指出异动数据单元的长度。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810231887 CN101382961A (zh) | 2008-10-24 | 2008-10-24 | 升级文件的制作与数据升级方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810231887 CN101382961A (zh) | 2008-10-24 | 2008-10-24 | 升级文件的制作与数据升级方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101382961A true CN101382961A (zh) | 2009-03-11 |
Family
ID=40462799
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810231887 Pending CN101382961A (zh) | 2008-10-24 | 2008-10-24 | 升级文件的制作与数据升级方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101382961A (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103297482A (zh) * | 2012-03-05 | 2013-09-11 | 联想(北京)有限公司 | 信息处理方法和设备 |
| CN105335196A (zh) * | 2015-11-02 | 2016-02-17 | 深圳市新国都支付技术有限公司 | 一种pos终端程序增量下载的方法 |
| CN105847373A (zh) * | 2016-04-01 | 2016-08-10 | 乐视控股（北京）有限公司 | 电子信纸更新方法和装置 |
| CN111813436A (zh) * | 2020-06-17 | 2020-10-23 | 中车株洲电力机车研究所有限公司 | 一种批量更新配置文件的方法及系统 |
-
2008
- 2008-10-24 CN CN 200810231887 patent/CN101382961A/zh active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103297482A (zh) * | 2012-03-05 | 2013-09-11 | 联想(北京)有限公司 | 信息处理方法和设备 |
| CN103297482B (zh) * | 2012-03-05 | 2016-12-14 | 联想(北京)有限公司 | 信息处理方法和设备 |
| CN105335196A (zh) * | 2015-11-02 | 2016-02-17 | 深圳市新国都支付技术有限公司 | 一种pos终端程序增量下载的方法 |
| CN105847373A (zh) * | 2016-04-01 | 2016-08-10 | 乐视控股（北京）有限公司 | 电子信纸更新方法和装置 |
| CN111813436A (zh) * | 2020-06-17 | 2020-10-23 | 中车株洲电力机车研究所有限公司 | 一种批量更新配置文件的方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100922389B1 (ko) | 플래시 메모리를 위한 색인 스킴 | |
| CN103473099B (zh) | 一种移动终端的软件升级方法和系统 | |
| CN101233479B (zh) | 直接存储数据文件的存储器区块的管理 | |
| CN104133822B (zh) | 一种对存储器上的文件进行扫描的方法及装置 | |
| CN102831001B (zh) | 软件升级包的制作方法及装置、程序的升级方法及设备 | |
| US20130318136A1 (en) | Fat directory structure for use in transaction safe file system | |
| CN105009067A (zh) | 管理对存储数据单元的操作 | |
| CN102893265B (zh) | 管理可独立访问的数据单元的存储 | |
| CN101739351A (zh) | 一种用来管理一记忆装置的方法以及其相关的记忆装置 | |
| CN105027071B (zh) | 管理对存储数据单元的操作 | |
| CN105846825A (zh) | 压缩方法、解压缩方法、压缩装置以及解压缩装置 | |
| CN101606133A (zh) | 具有连续逻辑地址空间接口的直接数据文件系统的使用 | |
| CN102945242A (zh) | 管理数据的方法、系统和计算机系统 | |
| CN110362542B (zh) | 核电站文件编码方法、装置、计算机设备和存储介质 | |
| CN107729406B (zh) | 一种数据分类存储方法及装置 | |
| CN108052643A (zh) | 基于LSM Tree结构的数据存储方法、装置及存储引擎 | |
| TW200844740A (en) | Use of a direct data file system with a continuous logical address space interface | |
| CN107783724A (zh) | 一种全镜像文件的生成方法及装置 | |
| CN101382961A (zh) | 升级文件的制作与数据升级方法 | |
| CN107291832B (zh) | 一种基于列表存储结构的数据存储方法 | |
| CN108572788A (zh) | 数据存取方法、装置及系统 | |
| CN107025212A (zh) | 编码方法、编码装置、解码方法和解码装置 | |
| CN106874399A (zh) | 一种联网备份系统及备份方法 | |
| CN110399371A (zh) | 基于Redis数据库的减少内存消耗的方法、存储介质及设备 | |
| JP2000207260A (ja) | ハンドヘルド装置のデ―タ記憶およびデ―タ取出しのための方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20090311 |