quicklist是如何实现ziplist的压缩的?压缩深度是如何配置的?
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。
quicklist使用LZF算法对ziplist进行压缩。压缩深度可以通过配置参数list-compress-depth来设置。quicklist默认的压缩深度是0,表示不进行压缩。如果设置为1,则quicklist的首尾两个ziplist不压缩,其余ziplist进行压缩。如果设置为2,则首尾两个ziplist以及紧邻它们的两个ziplist不进行压缩,以此类推。