[MySQL 学习] zlib库相关结构和函数

简介:

以下主要是阅读zlib库时,对库函数的注释的翻译,也是为了帮助理解zlib在innodb压缩表中的应用

这里只考虑了Innodb用到的函数,其他的具体参考zlib.h文件,里面的注释写的非常详细

————————-

1.主要用到的结构体是z_stream,定义在文件zlib/zlib.h中,我们需要去定义的字段包括
Bytef    *next_in 输入的源字符串
uInt     avail_in 输入源字符串长度,当avail_in下降到0时,必须更新next_in和avail_in
Bytef    *next_out 输出字符串
uInt     avail_out 在next_out中的可用空闲空间,当avail_out下降到0时,必须更新next_out
alloc_func zalloc
内存分配函数,Innodb里对应的函数指针是page_zip_zalloc
如不指定需要设置为NULL
free_func  zfree 内存释放函数,Innodb里对应函数指针为page_zip_free
如不指定需要设置为NULL
voidpf     opaque 会被作为参数传递给zalloc和zfree,在innodb里使用的是mem_heap.

2.压缩函数(只涉及到Innodb中的调用)
a.deflateInit2(strm, level, method, windowBits, memLevel, strategy)
参数
@1, z_stream对象
@2,压缩级别
@3,值为Z_DEFLATED,当前唯一的defalte压缩方法,用于以后扩展
@4,窗口比特数,范围在8~15,更大的值意味着消耗更多的内存来获得更好的压缩效果,如果使用deflateInit来初始化的话默认值为15
windowBits也可以在-8~-15间赋值,用于raw deflate(不理解?),这时候使用-windowsBits来决定窗口大小,deflate()会生成raw deflate data,没有zlib头和尾,并且也不会去调用adler32
当使用gzlib编码时,windowsbits也可以设置为大于15,但跟zlib的文件格式会有很大的不同。
在Innodb中值为UNIV_PAGE_SIZE_SHIFT,值为14(如果Page Size为默认16K的话)
@5,memlevel用于指定分配多少内存用于内部的压缩状态,值为1将使用最小的内存但更慢并降低压缩比;memlevel值为9时,会使用最大内存来获得最快的速度。默认值为8,在Innodb里使用的值为MAX_MEM_LEVEL,deflate需要的内存为:
(1 << (windowBits+2)) +  (1 << (memLevel+9))
@6,用于调整压缩算法
包括以下值:
Z_DEFAULT_STRATEGY, 用于普通数据
Z_FILTERED,用于由filter(或者称为predictor)生成的数据.过滤的数据包含很多小的随机数据。这种情况下,压缩算法能够获得更好的压缩效果。该选项可以强制更多的哈夫曼编码和更少的字符匹配。有时候可以作为Z_DEFAULT_STRATEGY和Z_HUFFMAN_ONLY的折衷。
Z_HUFFMAN_ONLY,用于强制哈夫曼编码(不做字符匹配)
Z_RLE,限制匹配长度为1(run-length encoding),用于设计的和Z_HUFFMAN_ONLY一样快速,但对PNG图片类型会获得很好的压缩效果
Z_FIXED,阻止使用动态哈夫曼编码,从而允许获得更简单的解码
strategy参数只影响压缩比,而不会影响到压缩输出的正确性,因此没有正确的设置也不要紧。

b.deflate(strm, flush)
deflate尽可能的进行数据压缩,如果输入缓存变空或者输出缓冲变慢了才会停止。除了需要强制刷新,可能会引入一些延迟(读取输入数据,而不产生输出)
-从next_in开始压缩更多的数据,并更新相应的next_in和avail_in。如果无法处理所有的输入(因为在输出缓存中没有足够的空间),next_in和avail_in会在当前点更新并在下次调用delfate时从当前点重新开始。
-从next_out开始产生更多的输出,并更新相应的next_out和avail_out。当flush参数为非0值时,上述行为会被强制执行,强制频繁的刷新会降低压缩比,所以该参数应该只在需要的时候才去设置它(例如交互式应用)。即使没有设置flush,也需要提供一些输出。
在调用deflate函数之前,应用需要确定以上至少有一个行为是可行的(通过提供更多的输入或消费更多的输出,并更新相应的avail_in活avail_out)。在调用deflate前,avail_out不可为空。应用能够在需要时候消费压缩数据输出,例如,在输出缓冲满时(avail_out==0),或者每次调用deflate函数之后。如果deflate返回值为Z_OK并且avail_out值为0,在清空输出缓冲后,需要再次调用deflate,因为有可能还有更多未完成的数据。

通常情况下, flush参数被设置为Z_NO_FLUSH,这允许deflate来决定在产生输出前积攒多少数据,以获得更好的压缩效果。

当flush被设置为:
Z_SYNC_FLUSH,所有pending的输出被刷新到输出缓冲,以字节边界对齐,这样解压器能够获得当前所有可用的输入数据。(特别是如果有足够的输出缓冲,在调用函数后,avail_in值为0)。flush操作可能会降低压缩效果,所以应该只在需要使用。在完成当前delfate块后,随后是一个空的存储块,在下个字节里有3个bit的留白,随后是4个字节(00 00 FF FF)

Z_PARTIAL_FLUSH,所有pending的输出被刷新到输出缓冲,但不以一个字节边界对齐,当设置为该值时,所有当前的输入数据对解压器而言是可用的。这确保了足够的字节按序输出给解压器,以在空的固定代码块之前完成block

Z_BLOCK,如果一个deflate块结束并提交,但输出不做对其,并且当前块最多保留7个Bits,在下一次deflate块完成后作为next byte写入。这种情况下,解压器可能无法提供足够的bit去完成数据解压以提供给压缩器。这需要下一个block提交后才能完成。

Z_FULL_FLUSH,所有的输出都被刷新,所有的压缩状态也被重置。这样如果当前压缩数据损坏或者需要随机访问时,解压操作可以从这个点重新开始。太频繁的使用Z_FULL_FLUSH会验证的降低压缩性。

如果deflate返回并且avail_out值为0,该函数必须再次使用相同的flush参数调用,并预留足够的输出空间,直到flush完成(defalte返回非0的avail_out)。当使用Z_FULL_FLUSH或Z_SYNC_FLUSH时,确保avail_out大于6以避免重复的flush标记。

Z_FINISH,pending的输入被执行,pengding的输出被刷新,如果有足够的输出空间时,deflate返回值为Z_STREAM_END。如果deflate返回Z_OK,该函数必须再次调用一次。在返回Z_STREAM_END之后,唯一可以进行的操作就是deflateReset或者deflateEnd。 如果所有的压缩可以在单独一步完成时,Z_FINISH可以在defalteinit后立即使用。这种情况下,avail_out的值最少为deflateBound返回的值。这样deflate才能确保返回Z_STREAM_END。

deflate()会在strm->adler上设置当前所有输入的adler32 checksum值;另外也可能更新strm->data_type值(如果能够猜测输入数据的类型,Z_BINARY或者Z_TEXT)。

c. deflateEnd (strm)
所有动态分配的数据结构都被释放掉,并抛弃所有未完成的输入,也不会刷新任何pending的输出。
成功时返回Z_OK,失败时返回Z_STREAM_ERROR

d.inflateInit2(strm, windowBits)
用于初始化解压z_streamp
跟deflateInit2类似,在调用该函数之前,同样需要先初始化next_in, avail_in, zalloc, zfree 以及 opaque
注意解压时提供的windowBits不能比压缩时的windowBits大,否则在解压时inflate会返回错误Z_DATA_ERROR。

e.inflate(strm, flush)
inflate与deflate相反,根据strm尽可能的解压数据。
flush参数可以是Z_NO_FLUSH, Z_SYNC_FLUSH, Z_FINISH,Z_BLOCK, 或者 Z_TREES。Z_SYNC_FLUSH要求infalte尽可能的刷新到输出缓冲。Z_BLOCK要求在获取下一个deflate 块的边界inflate需要停止。当解码zlib或gzip格式时,这会导致infalte在压缩数据头部和在第一个block之前会立刻返回。

Z_BLOCK选项有助于在append或组合defalte stream是。inflate在返回时会设置strm->data_type为从strm->next_in中最后一个字节中未使用的Bit数字。如果inflate正在解码最后一个block,值为64;如果在解码end-of-block code或者解码完整的头部

Z_TREES行为和Z_BLOCK类似,但它也会在每次到达一个deflate块头的尾部,在该块上任何实际需要解码的数据之前返回。这允许调用者决定deflate块头的长度,用于随后在一个deflate块中的随机访问。当到达deflate块头尾部时,inflate返回,并设置strm->data_type值为256.

infalte()应该被反复调用,直到其返回值为Z_STREAM_END或者返回一个错误。然而,如果所有的压缩操作可以单独一个步骤来完成(只调用一次inflate),flush应该被设置为Z_FINISH。这种情况下,所有pending的输入被处理,所有pending的输出被刷新;avail_out必须足够大,来存储解压数据。Z_FINISH也许不是必须的,但他可以用来告诉inflate去使用更快的方法来完成一次inflate调用。Z_FINISH也告诉inflate如果stream完成了,无需维护一个滑动窗口,这减少了inflate的内存占用。如果stream没有完成,或者由于没有提供全部的stream,或者没有提供足够的输出空间,就会分配一个滑动窗口,inflate可以被再次调用去完成操作(就像使用Z_NO_FLUSH那样)

f.inflateEnd(strm)
释放所有动态分配的内存

相关实践学习
每个IT人都想学的“Web应用上云经典架构”实战
本实验从Web应用上云这个最基本的、最普遍的需求出发,帮助IT从业者们通过“阿里云Web应用上云解决方案”,了解一个企业级Web应用上云的常见架构,了解如何构建一个高可用、可扩展的企业级应用架构。
MySQL数据库入门学习
本课程通过最流行的开源数据库MySQL带你了解数据库的世界。 &nbsp; 相关的阿里云产品:云数据库RDS MySQL 版 阿里云关系型数据库RDS(Relational Database Service)是一种稳定可靠、可弹性伸缩的在线数据库服务,提供容灾、备份、恢复、迁移等方面的全套解决方案,彻底解决数据库运维的烦恼。 了解产品详情:&nbsp;https://www.aliyun.com/product/rds/mysql&nbsp;
相关文章
|
9月前
|
关系型数据库 MySQL Linux
MySQL包安装 -- SUSE系列(SUSE资源库安装MySQL)
本文介绍了在openSUSE系统上通过SUSE资源库安装MySQL 8.0和8.4版本的完整步骤,包括配置国内镜像源、安装MySQL服务、启动并验证运行状态,以及修改初始密码等操作,适用于希望在SUSE系列系统中快速部署MySQL的用户。
883 3
MySQL包安装 -- SUSE系列(SUSE资源库安装MySQL)
|
9月前
|
NoSQL 算法 Redis
【Docker】(3)学习Docker中 镜像与容器数据卷、映射关系!手把手带你安装 MySql主从同步 和 Redis三主三从集群!并且进行主从切换与扩容操作,还有分析 哈希分区 等知识点!
Union文件系统(UnionFS)是一种**分层、轻量级并且高性能的文件系统**,它支持对文件系统的修改作为一次提交来一层层的叠加,同时可以将不同目录挂载到同一个虚拟文件系统下(unite several directories into a single virtual filesystem) Union 文件系统是 Docker 镜像的基础。 镜像可以通过分层来进行继承,基于基础镜像(没有父镜像),可以制作各种具体的应用镜像。
924 6
|
9月前
|
运维 Ubuntu 关系型数据库
MySQL包安装 -- Debian系列(Apt资源库安装MySQL)
本文介绍了在Debian系列系统(如Ubuntu、Debian 11/12)中通过APT仓库安装MySQL 8.0和8.4版本的完整步骤,涵盖添加官方源、配置国内镜像、安装服务及初始化设置,并验证运行状态,适用于各类Linux运维场景。
2712 0
MySQL包安装 -- Debian系列(Apt资源库安装MySQL)
|
9月前
|
存储 关系型数据库 MySQL
MySQL介绍和MySQL包安装 -- RHEL系列(Yum资源库安装MySQL)
MySQL是一款开源关系型数据库,高性能、易用、跨平台,支持多种存储引擎,广泛应用于Web开发、企业级应用等领域。本教程介绍其特点、架构及在主流Linux系统中的安装配置方法。
1474 0
MySQL介绍和MySQL包安装 -- RHEL系列(Yum资源库安装MySQL)
|
10月前
|
关系型数据库 MySQL 数据管理
Mysql基础学习day03-作业
本内容包含数据库建表语句及多表查询示例,涵盖内连接、外连接、子查询及聚合统计,适用于员工与部门数据管理场景。
186 1
|
10月前
|
SQL 关系型数据库 MySQL
Mysql基础学习day02-作业
本教程介绍了数据库表的创建与管理操作,包括创建员工表、插入测试数据、删除记录、更新数据以及多种查询操作,涵盖了SQL语句的基本使用方法,适合初学者学习数据库操作基础。
202 0
|
10月前
|
SQL 关系型数据库 MySQL
Mysql基础学习day03
本课程为MySQL基础学习第三天内容,主要讲解多表关系与多表查询。内容涵盖物理外键与逻辑外键的区别、一对多、一对一及多对多关系的实现方式,以及内连接、外连接、子查询等多表查询方法,并通过具体案例演示SQL语句的编写与应用。
275 0
|
10月前
|
SQL 关系型数据库 MySQL
Mysql基础学习day01-作业
本教程包含三个数据库表的创建练习:学生表(student)要求具备主键、自增长、非空、默认值及唯一约束;课程表(course)定义主键、非空唯一字段及数值精度限制;员工表(employee)包含自增主键、非空字段、默认值、唯一电话号及日期时间类型字段。每个表的结构设计均附有详细SQL代码示例。
182 0
|
10月前
|
缓存 关系型数据库 BI
使用MYSQL Report分析数据库性能(下)
使用MYSQL Report分析数据库性能
596 158
|
10月前
|
关系型数据库 MySQL 数据库
自建数据库如何迁移至RDS MySQL实例
数据库迁移是一项复杂且耗时的工程,需考虑数据安全、完整性及业务中断影响。使用阿里云数据传输服务DTS,可快速、平滑完成迁移任务,将应用停机时间降至分钟级。您还可通过全量备份自建数据库并恢复至RDS MySQL实例,实现间接迁移上云。

推荐镜像

更多