[发明专利]一种条目化数据压缩打包方法

摘要

一种条目化数据压缩打包方法，包括打包过程与数据读取过程，打包文件包括文件头以及与所述文件头相连的两个相互独立的索引链和数据链。所述索引链存储索引数据节点信息，所述数据链存储数据存储节点信息。所述索引链包括索引数据块1、索引数据块2、……索引数据块n(n≥2)，每一索引数据块对应一个索引数据节点；所述数据链包括数据存储块1、数据存储块2、……数据存储块n(n≥2)，每一数据存储块对应一个数据存储节点；所述索引数据块与数据存储块一一映射。所述每一索引数据块结尾处存储有下一索引节点地址，相应的，所述每一数据存储块结尾处存储有下一数据节点地址。

主权项

一种条目化数据压缩打包方法，其特征在于，所述条目化数据压缩打包方法包括打包过程与数据读取过程；所述打包过程如下步骤：S1、初始化需要打包的数据，建立文件头；S2、从初始化的数据中获取数据索引条目和需要打包的数据；S3、紧跟文件头，根据从初始化数据中获得的数据索引条目创建索引数据节点信息，预设索引数据节点尺寸，索引数据节点信息存储为索引数据块；同时，根据从初始化数据中获得的需要打包的数据创建数据存储节点信息，预设数据存储节点尺寸，数据存储节点包含区块化数据，并存储为数据存储块；索引数据节点和数据存储节点一一映射；S4、分别填充索引数据节点和数据存储节点，直到大于了预设的节点尺寸；索引数据节点填充的是数据索引条目，数据存储节点填充的是其对应的索引条目所索引的数据；S5、根据创建的数据存储节点信息，将每一节点数据压缩加密后写入打包数据文件中，创建新的数据结点，继续写入数据，直至数据写入完毕；所述数据读取过程包括如下步骤：D1、读取打包数据文件头；D2、读取所有索引条目信息，并存储于内存中；D3、当读取指定条目时，在所有索引条目信息中查询该条目；如果索引信息中不存在该条目，则在指定的文件中查找以该条目为名称的文件，并返回文件中的数据；如果索引条目信息中存在该条目，则读取索引信息，找到索引信息映射的数据存储节点，转到步骤D4；D4、读出索引信息映射的数据存储节点中包含的数据区块中的数据，进行解密、解压处理，并根据指定条目偏移到条目索引的数据节点所指定的位置，读出指定长度的数据，然后返回读取到的数据。