Article(id=1325495583703707707, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1325495515563041259, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202550480, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1750089600000, receivedDateStr=2025-06-17, revisedDate=1766937600000, revisedDateStr=2025-12-29, acceptedDate=null, acceptedDateStr=null, onlineDate=1793952373671, onlineDateStr=2026-11-06, pubDate=1772294400000, pubDateStr=2026-03-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1793952373671, onlineIssueDateStr=2026-11-06, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1793952373671, creator=13701087609, updateTime=1793952373671, updator=13701087609, issue=Issue{id=1325495515563041259, tenantId=1146029695717560320, journalId=1324759914146529478, year='2026', volume='63', issue='3', pageStart='539', pageEnd='823', issueExtLink='null', onlineDate='null', pubDate='1772294400000', pubDateStr='2026-03-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1793952357425, creator='13701087609', updateTime=1793952549954, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1325496323193057998, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1325495515563041259, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1325496323193057999, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1325495515563041259, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=597, endPage=614, ext={EN=ArticleExt(id=1325495584089583676, articleId=1325495583703707707, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Design and Implementation of Efficient Matching Strategies for LZ77 Compression Algorithm in Zstandard, columnId=1325495518645859037, journalTitle=Journal of Computer Research and Development, columnName=Special Issue on Data Storage and Processing for New Quality Productive Forces, runingTitle=null, highlight=null, articleAbstract=
In the context of the information age, the explosive growth of data volume and the diversification of compression application scenarios raise higher demands for the flexibility and efficiency of compression strategies. The LZ77 algorithm, a classical lossless compression method, is widely used in mainstream compression tools such as Zstandard (ZSTD). However, achieving higher compression ratios often requires larger history windows and more complex compression strategies, which in turn lead to frequent cache misses and reduced efficiency of lazy matching in ZSTD’s LZ77 implementation. To address these issues, two optimization strategies are proposed. First, the multi-level region search strategy (MLRS) introduces a hierarchical matching region mechanism along with access threshold control, enabling adaptive adjustment of search depth and restricting memory access range during the matching process to alleviate cache pressure. Second, the extended search-based lazy matching strategy (ESLM) reuses search paths and incorporates approximate substitution techniques to reduce redundant computation while improving matching efficiency. These strategies are implemented and evaluated under ZSTD level 12 configuration on Kunpeng 920 server platform. Experimental results demonstrate that MLRS significantly reduces last-level cache miss rates across various datasets and improves compression throughput to 118.34%−149.50% of the baseline while maintaining a compression ratio within 94.65%−99.58%. ESLM improves compression throughput to 113.49%−117.46% of the original while further increasing the compression ratio on most datasets. When both strategies are applied jointly, the compression speed increases to 134.53%−171.17% of the original scheme, while sustaining a compression ratio in the range of 94.18%−99.80%.
, authors=Fangyu Wei
1, Tianyun Chen
2, Yang Zhou
2, Yulai Xie
3, Fang Wang
2, *, authorsList=Fangyu Wei, Tianyun Chen, Yang Zhou, Yulai Xie, Fang Wang, authorCompany=null, correspAuthors=Fang Wang, authorNote=
born in 2003. Bachelor. Student member of CCF. His main research interest includes data compression coding
born in 2001. Master candidate. His main research interests include redundant data deletion and data compression coding
born in 1998. PhD. Member of CCF. His main research interests include flash memory technology, cache technology, and storage reliability
born in 1984. PhD, professor, PhD supervisor. His main research interests include big data storage security, cloud storage security, storage reliability, and intrusion detection
born in 1972. PhD, professor, PhD supervisor. Her main research interests include parallel file systems, new storage systems based on non-volatile storage devices, graph computing and storage, and data deduplication and encoding
, correspAuthorsNote=null, copyrightStatement=Copyright © 2026 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1325495593505796197, articleId=1325495583703707707, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=Zstandard中LZ77压缩算法的高效匹配策略设计与实现, columnId=1325495520386495199, journalTitle=计算机研究与发展, columnName=面向新质生产力的数据存储与处理专题, runingTitle=null, highlight=null, articleAbstract=
在信息时代背景下,数据规模的急剧增长与压缩应用场景的多样化,对压缩策略的灵活性和效率提出了更高要求。LZ77算法是典型的无损压缩方法,广泛应用于Zstandard(ZSTD)等主流压缩工具中。然而,更高的压缩率指标要求应用更大的历史窗口与更复杂的压缩策略,导致在实现ZSTD中的LZ77算法存在缓存频繁未命中与延迟匹配效率低下的问题。为此,提出2项优化策略:其一,多级区域搜索策略(multi-level region search strategy,MLRS),通过引入匹配区域分级与访问阈值控制机制灵活调整搜索深度,限制匹配过程中的数据访问范围,缓解缓存压力;其二,基于扩展搜索的延迟匹配策略(extended search-based lazy matching strategy,ESLM),通过复用搜索路径并采用近似替代技术,降低冗余计算的同时提升匹配效率。上述优化策略基于ZSTD level 12 配置在鲲鹏920服务器平台上实现并完成验证。实验结果表明:MLRS在多种数据集上能够显著降低压缩过程中的末级缓存未命中率,将压缩率保持在94.65%~99.58%的同时,使压缩吞吐量提升至原方案的118.34%~149.50%;ESLM可将压缩吞吐量提升至原方案的113.49%~117.46%,且在多数数据集上进一步提高压缩比;当两者联合应用时,压缩速度可提升至原方案的134.53%~171.17%,同时维持94.18%~99.80%的压缩率。
, authors=韦芳宇
1, 陈天韵
2, 周洋
2, 谢雨来
3, 王芳
2, *, authorsList=韦芳宇, 陈天韵, 周洋, 谢雨来, 王芳, authorCompany=null, correspAuthors=王芳, authorNote=
 |
2003年生。学士。CCF学生会员。主要研究方向为数据压缩编码 |
 |
2001年生。硕士研究生。主要研究方向为冗余数据删除、数据压缩编码 |
 |
1998年生。博士。CCF会员。主要研究方向为闪存技术、缓存技术、存储可靠性 |
 |
1984 年生。博士,教授,博士生导师。主要研究方向为大数据存储安全、云存储安全、存储可靠性与入侵检测 |
 |
1972年生。博士,教授,博士生导师。主要研究方向为并行文件系统、基于非易失性存储设备的新型存储系统、图数据计算与存储、数据重删与编码 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2026 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=s/5fqI91Iu8ExYI6ccUNFw==, magXml=VyWoOb8adivwsCfTAm45ag==, pdfUrl=null, pdf=U2FVRQPqld0TB6fmK8LvHw==, pdfFileSize=1696387, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=VnDa3CeW3ot7k43Ee23WDw==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=ZauwXuilrVpD/JPkNm0s5Q==, mapNumber=null, fund=null)}, authors=[Author(id=1325495594063638641, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wfy_hust@qq.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1325495594168496243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495594063638641, language=EN, stringName=Fangyu Wei, firstName=Fangyu, middleName=null, lastName=Wei, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, bio={"content":"
born in 2003. Bachelor. Student member of CCF. His main research interest includes data compression coding
"}, bioImg=null, bioContent=
born in 2003. Bachelor. Student member of CCF. His main research interest includes data compression coding
, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495595871383669, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495594063638641, language=CN, stringName=韦芳宇, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1华中科技大学计算机科学与技术学院 武汉 430074, bio={"img":"Gvs2BMFWviofI0GVvAqONw==","content":"
2003年生。学士。CCF学生会员。主要研究方向为数据压缩编码
"}, bioImg=Gvs2BMFWviofI0GVvAqONw==, bioContent=
2003年生。学士。CCF学生会员。主要研究方向为数据压缩编码
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1325495593774231655, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, xref=1, ext=[AuthorCompanyExt(id=1325495593782620264, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593774231655, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074), AuthorCompanyExt(id=1325495593786814569, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593774231655, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1华中科技大学计算机科学与技术学院 武汉 430074)])]), Author(id=1325495595972046967, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1325495596064321657, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495595972046967, language=EN, stringName=Tianyun Chen, firstName=Tianyun, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074, bio={"content":"
born in 2001. Master candidate. His main research interests include redundant data deletion and data compression coding
"}, bioImg=null, bioContent=
born in 2001. Master candidate. His main research interests include redundant data deletion and data compression coding
, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495596139819130, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495595972046967, language=CN, stringName=陈天韵, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2武汉光电国家研究中心(华中科技大学) 武汉 430074, bio={"img":"xIVIh9/vfPTX/6PUA5eD4A==","content":"
2001年生。硕士研究生。主要研究方向为冗余数据删除、数据压缩编码
"}, bioImg=xIVIh9/vfPTX/6PUA5eD4A==, bioContent=
2001年生。硕士研究生。主要研究方向为冗余数据删除、数据压缩编码
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1325495593866506346, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, xref=2, ext=[AuthorCompanyExt(id=1325495593874894955, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593866506346, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074), AuthorCompanyExt(id=1325495593883283564, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593866506346, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2武汉光电国家研究中心(华中科技大学) 武汉 430074)])]), Author(id=1325495596227899516, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1325495596341145726, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495596227899516, language=EN, stringName=Yang Zhou, firstName=Yang, middleName=null, lastName=Zhou, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074, bio={"content":"
born in 1998. PhD. Member of CCF. His main research interests include flash memory technology, cache technology, and storage reliability
"}, bioImg=null, bioContent=
born in 1998. PhD. Member of CCF. His main research interests include flash memory technology, cache technology, and storage reliability
, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495596425031807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495596227899516, language=CN, stringName=周洋, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2武汉光电国家研究中心(华中科技大学) 武汉 430074, bio={"img":"pDHteKROJi0naEucAWACCw==","content":"
1998年生。博士。CCF会员。主要研究方向为闪存技术、缓存技术、存储可靠性
"}, bioImg=pDHteKROJi0naEucAWACCw==, bioContent=
1998年生。博士。CCF会员。主要研究方向为闪存技术、缓存技术、存储可靠性
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1325495593866506346, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, xref=2, ext=[AuthorCompanyExt(id=1325495593874894955, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593866506346, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074), AuthorCompanyExt(id=1325495593883283564, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593866506346, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2武汉光电国家研究中心(华中科技大学) 武汉 430074)])]), Author(id=1325495596529889409, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1325495596647329923, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495596529889409, language=EN, stringName=Yulai Xie, firstName=Yulai, middleName=null, lastName=Xie, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, bio={"content":"
born in 1984. PhD, professor, PhD supervisor. His main research interests include big data storage security, cloud storage security, storage reliability, and intrusion detection
"}, bioImg=null, bioContent=
born in 1984. PhD, professor, PhD supervisor. His main research interests include big data storage security, cloud storage security, storage reliability, and intrusion detection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495596756381828, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495596529889409, language=CN, stringName=谢雨来, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3华中科技大学网络空间安全学院 武汉 430074, bio={"img":"FMKRwoA2t0MxP3uu253z8w==","content":"
1984 年生。博士,教授,博士生导师。主要研究方向为大数据存储安全、云存储安全、存储可靠性与入侵检测
"}, bioImg=FMKRwoA2t0MxP3uu253z8w==, bioContent=
1984 年生。博士,教授,博士生导师。主要研究方向为大数据存储安全、云存储安全、存储可靠性与入侵检测
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1325495593975558253, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, xref=3, ext=[AuthorCompanyExt(id=1325495593983946862, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593975558253, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074), AuthorCompanyExt(id=1325495593992335471, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593975558253, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3华中科技大学网络空间安全学院 武汉 430074)])]), Author(id=1325495596831879302, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wangfang@mail.hust.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1325495596936736904, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495596831879302, language=EN, stringName=Fang Wang, firstName=Fang, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, *, address=
2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074, bio={"content":"
born in 1972. PhD, professor, PhD supervisor. Her main research interests include parallel file systems, new storage systems based on non-volatile storage devices, graph computing and storage, and data deduplication and encoding
"}, bioImg=null, bioContent=
born in 1972. PhD, professor, PhD supervisor. Her main research interests include parallel file systems, new storage systems based on non-volatile storage devices, graph computing and storage, and data deduplication and encoding
, aboutCorrespAuthor=null), CN=AuthorExt(id=1325495597024817289, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, authorId=1325495596831879302, language=CN, stringName=王芳, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, *, address=
2武汉光电国家研究中心(华中科技大学) 武汉 430074, bio={"img":"KhlhutwLwjislGZjRlBLHA==","content":"
1972年生。博士,教授,博士生导师。主要研究方向为并行文件系统、基于非易失性存储设备的新型存储系统、图数据计算与存储、数据重删与编码
"}, bioImg=KhlhutwLwjislGZjRlBLHA==, bioContent=
1972年生。博士,教授,博士生导师。主要研究方向为并行文件系统、基于非易失性存储设备的新型存储系统、图数据计算与存储、数据重删与编码
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1325495593866506346, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, xref=2, ext=[AuthorCompanyExt(id=1325495593874894955, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593866506346, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074), AuthorCompanyExt(id=1325495593883283564, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593866506346, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2武汉光电国家研究中心(华中科技大学) 武汉 430074)])])], keywords=[Keyword(id=1325495597138063498, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, orderNo=1, keyword=data compression), Keyword(id=1325495597221949579, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, orderNo=2, keyword=LZ77 algorithm), Keyword(id=1325495597305835660, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, orderNo=3, keyword=cache optimization), Keyword(id=1325495597398110349, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, orderNo=4, keyword=lazy matching), Keyword(id=1325495597469413518, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, orderNo=5, keyword=throughput optimization), Keyword(id=1325495597561688207, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, orderNo=1, keyword=数据压缩), Keyword(id=1325495597649768592, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, orderNo=2, keyword=LZ77算法), Keyword(id=1325495597746237585, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, orderNo=3, keyword=缓存优化), Keyword(id=1325495597821735058, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, orderNo=4, keyword=延迟匹配), Keyword(id=1325495597926592659, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, orderNo=5, keyword=吞吐量优化)], refs=[Reference(id=1325495610576613564, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Wright A. Worldwide IDC global DataSphere forecast update, 2025–2029: Regional analysis[EB/OL]. [2025-06-14]. https://www.idc.com/getdoc.jsp?containerId=US53383425, articleTitle=null, refAbstract=null), Reference(id=1325495610673082557, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Collet Y. Zstandard: Real-time data compression algorithm[EB/OL]. [2025-06-14]. https://facebook.github.io/zstd, articleTitle=null, refAbstract=null), Reference(id=1325495610958295230, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Ziv J, Lempel A. A universal algorithm for sequential data compression[J]. IEEE Transactions on Information Theory, 1977, 23(3): 337−343, articleTitle=null, refAbstract=null), Reference(id=1325495611277062335, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Huffman D A. A method for the construction of minimum-redundancy codes[J]. Proceedings of the IRE, 1952, 40(9): 1098−1101, articleTitle=null, refAbstract=null), Reference(id=1325495611360948416, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Collet Y. Finite state entropy (FSE): Entropy coder based on ANS, with Huffman-comparable speeds and range-coder-like compression ratios [CP/OL]. [2025-06-14]. https://github.com/Cyan4973/FiniteStateEntropy, articleTitle=null, refAbstract=null), Reference(id=1325495611449028801, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Pavlov I. 7-Zip LZMA SDK[CP/OL]. 1999[2025-06-14]. https://www.7-zip.org/sdk.html, articleTitle=null, refAbstract=null), Reference(id=1325495611541303490, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Collet Y. LZ4: Extremely fast compression algorithm[CP/OL]. [2025-06-14]. https://github.com/lz4/lz4, articleTitle=null, refAbstract=null), Reference(id=1325495611608412355, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Shannon C E. A mathematical theory of communication[J]. Bell System Technical Journal, 1948, 27(3): 379−423, articleTitle=null, refAbstract=null), Reference(id=1325495611792961732, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Google. Snappy: A fast compressor/decompressor[CP/OL]. [2025-06-14]. https://github.com/google/snappy, articleTitle=null, refAbstract=null), Reference(id=1325495611906207941, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Storer J A, Szymanski T G. Data compression via textual substitution[J]. Journal of the ACM, 1982, 29(4): 928−951, articleTitle=null, refAbstract=null), Reference(id=1325495611990094022, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Oberhumer M. LZO real-time data compression library[EB/OL]. [2025-06-14]. https://www.oberhumer.com/opensource/lzo/, articleTitle=null, refAbstract=null), Reference(id=1325495612141088967, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Choi S, Kim Y, Lee D, et al. Design of FPGA-based LZ77 compressor with runtime configurable compression ratio and throughput[C]//Proc of the 2019 IEEE Int Conf on Reconfigurable Computing and FPGAs (ReConFig). Piscataway, NJ: IEEE, 2019: 149583−149594, articleTitle=null, refAbstract=null), Reference(id=1325495612275306696, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Fang Jian, Chen Jianyu, Lee J, et al. An efficient high-throughput LZ77-based decompressor in reconfigurable logic[J]. Journal of Signal Processing Systems, 2020, 92(1): 931−947, articleTitle=null, refAbstract=null), Reference(id=1325495612371775689, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=D’costa A K, Raksha K P, Vasanthi D R. Implementation of robust solid state drive controller using LZ77 compression and SHA- encryption technique[G]//LNCS 940: Proc of the 2018 Intelligent Systems Design and Applications. Berlin: Springer, 2020: 1−12, articleTitle=null, refAbstract=null), Reference(id=1325495612447273162, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Shportko A, Bomba A, Postolatii V. Rejection of the inefficient replacements while forming the schedule of the modified algorithm LZ77 in the process of progressive hierarchical compression of images without losses[C]//Proc of the 6th Int Conf on Computational Linguistics and Intelligent Systems (COLINS 2022). Berlin: Springer, 2022: 1594−1605, articleTitle=null, refAbstract=null), Reference(id=1325495612535353547, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Xiuwen, Wu Di, Mo Da, et al. Accelerating Knuth-Morris-Pratt string matching over LZ77 compressed text[C]//Proc of the 2021 Data Compression Conf (DCC). Piscataway, NJ: IEEE, 2021: 372−372, articleTitle=null, refAbstract=null), Reference(id=1325495612623433932, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Gao Ruihao, Li Zhichun, Tan Guangming, et al. BeeZip: Towards an organized and scalable architecture for data compression[C]//Proc of the 29th ACM Int Conf on Architectural Support for Programming Languages and Operating Systems, Volume 3. New York: ACM, 2024: 133−148, articleTitle=null, refAbstract=null), Reference(id=1325495612715708621, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Giri R K, Mishra A, Rongali A S, et al. An innovation analysis of LZ77 and LZ78 compression algorithms for data compression & source coding[C]//Proc of the 15th Int Conf on Computing Communication and Networking Technologies (ICCCNT). Piscataway, NJ: IEEE, 2024: 1−5, articleTitle=null, refAbstract=null), Reference(id=1325495612799594702, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Aruna P, Devi L Y, E D, et al. Analysis on text compression algorithms[C]//Proc of the 7th Int Conf on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC). Piscataway, NJ: IEEE, 2023: 430−437, articleTitle=null, refAbstract=null), Reference(id=1325495612879286479, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Deutsch P. DEFLATE compressed data format specification version 1.3[EB/OL]. 1996[2025-06-14]. http://www.zlib.org/rfc-deflate.html, articleTitle=null, refAbstract=null), Reference(id=1325495612979949776, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Rui, Xu Lihao. LZ4r: A new fast compression algorithm for high-speed data storage systems[C]//Proc of the 2023 Data Compression Conf (DCC). Piscataway, NJ: IEEE, 2023: 1−1, articleTitle=null, refAbstract=null), Reference(id=1325495613080613073, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Rui, Xu Lihao. SnappyR: A new high-speed lossless data compression algorithm[C]//Proc of the 2023 Data Compression Conf (DCC). Piscataway, NJ: IEEE, 2023: 334−334, articleTitle=null, refAbstract=null), Reference(id=1325495613168693458, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Barina D, Klima O. x3: Lossless data compressor[C]//Proc of the 2022 Data Compression Conf (DCC). Piscataway, NJ: IEEE, 2022: 441−441, articleTitle=null, refAbstract=null), Reference(id=1325495613244190932, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Google. Brotli: A general-purpose lossless compression algorithm [CP/OL]. 2015[2025-06-14]. https://github.com/google/brotli, articleTitle=null, refAbstract=null), Reference(id=1325495613382602965, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Cheng Qi, Wei Yan, Lin Sian-Jheng, et al. Compressing the tree of canonical Huffman coding[C]//Proc of the 2022 Data Compression Conf (DCC). Piscataway, NJ: IEEE, 2022: 450−450, articleTitle=null, refAbstract=null), Reference(id=1325495613504237782, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Köppl D, Navarro G, Prezza N. HOLZ: High-order entropy encoding of Lempel-Ziv factor distances[C]//Proc of the 2022 Data Compression Conf (DCC). Piscataway, NJ: IEEE, 2022: 83−92, articleTitle=null, refAbstract=null), Reference(id=1325495613579735255, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Dinklage P, Fischer J, Kurpicz F, et al. Bit-parallel (compressed) wavelet tree construction[C]//Proc of the 2023 Data Compression Conf (DCC). Piscataway, NJ: IEEE, 2023: 81−90, articleTitle=null, refAbstract=null), Reference(id=1325495613810421976, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=高睿昊, 史舜晨, 李雪琦, 等. BeeZip2: 高性能无损数据压缩领域专用加速器[J]. 计算机研究与发展, 2025, 62(6): 1562−1580, articleTitle=null, refAbstract=null), Reference(id=1325495613915279577, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Gao Ruihao, Shi Shunchen, Li Xueqi, et al. BeeZip2: A domain-specific accelerator for high performance lossless data compression [J]. Journal of Computer Research and Development, 2025, 62(6): 1562−1580 (in Chinese), articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1325495593774231655, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, xref=1, ext=[AuthorCompanyExt(id=1325495593782620264, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593774231655, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074), AuthorCompanyExt(id=1325495593786814569, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593774231655, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1华中科技大学计算机科学与技术学院 武汉 430074)]), AuthorCompany(id=1325495593866506346, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, xref=2, ext=[AuthorCompanyExt(id=1325495593874894955, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593866506346, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074), AuthorCompanyExt(id=1325495593883283564, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593866506346, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2武汉光电国家研究中心(华中科技大学) 武汉 430074)]), AuthorCompany(id=1325495593975558253, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, xref=3, ext=[AuthorCompanyExt(id=1325495593983946862, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593975558253, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074), AuthorCompanyExt(id=1325495593992335471, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, companyId=1325495593975558253, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3华中科技大学网络空间安全学院 武汉 430074)])], figs=[ArticleFig(id=1325495598077587604, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 1, caption=
Schematic diagram of LZ77 algorithm principle, figureFileSmall=ia6ljqFyRUBVHBo+5laSEQ==, figureFileBig=VnDa3CeW3ot7k43Ee23WDw==, tableContent=null), ArticleFig(id=1325495598169862293, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图1, caption=
LZ77算法原理示意图, figureFileSmall=ia6ljqFyRUBVHBo+5laSEQ==, figureFileBig=VnDa3CeW3ot7k43Ee23WDw==, tableContent=null), ArticleFig(id=1325495598429909142, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 2, caption=
Schematic diagram of ZSTD compression process, figureFileSmall=PRH/tsZjhQUY1ZShJ/qFig==, figureFileBig=KYLEYmHP3cxnECFGnzjJ7Q==, tableContent=null), ArticleFig(id=1325495598505406615, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图2, caption=
ZSTD压缩流程示意图, figureFileSmall=PRH/tsZjhQUY1ZShJ/qFig==, figureFileBig=KYLEYmHP3cxnECFGnzjJ7Q==, tableContent=null), ArticleFig(id=1325495598593487000, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 3, caption=
Optimal matching string search process, figureFileSmall=l2/ACyWSGCztbD2GAEjBUQ==, figureFileBig=GOX+RR4309IpvDW4t4BEIg==, tableContent=null), ArticleFig(id=1325495598664790169, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图3, caption=
最优匹配串查找流程, figureFileSmall=l2/ACyWSGCztbD2GAEjBUQ==, figureFileBig=GOX+RR4309IpvDW4t4BEIg==, tableContent=null), ArticleFig(id=1325495600350900379, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 4, caption=
Schematic diagram of row-Hash index structure, figureFileSmall=67h5UPxLoIpUQ6d0o7GWnA==, figureFileBig=bpDxYGNs7F7Tzzkpl+iKUQ==, tableContent=null), ArticleFig(id=1325495600459952284, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图4, caption=
行哈希索引结构示意图, figureFileSmall=67h5UPxLoIpUQ6d0o7GWnA==, figureFileBig=bpDxYGNs7F7Tzzkpl+iKUQ==, tableContent=null), ArticleFig(id=1325495600535449757, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 5, caption=
lazy2 strategy finite state machine diagram, figureFileSmall=DmgtzpPlLjeViWtOC7fU2Q==, figureFileBig=wGFTZUHZQ/Snv3v98nCdDQ==, tableContent=null), ArticleFig(id=1325495600627724446, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图5, caption=
lazy2策略有限状态机图, figureFileSmall=DmgtzpPlLjeViWtOC7fU2Q==, figureFileBig=wGFTZUHZQ/Snv3v98nCdDQ==, tableContent=null), ArticleFig(id=1325495600736776351, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 6, caption=
Time consumption of different algorithms in ZSTD medium compression level scheme in execution stages, figureFileSmall=fU/nwOmlZc7eb/85WEVEnw==, figureFileBig=wbuJskd6X5AkAQuf92dLDQ==, tableContent=null), ArticleFig(id=1325495600820662432, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图6, caption=
ZSTD中等压缩级别方案中不同算法的执行阶段的耗时, figureFileSmall=fU/nwOmlZc7eb/85WEVEnw==, figureFileBig=wbuJskd6X5AkAQuf92dLDQ==, tableContent=null), ArticleFig(id=1325495602892648609, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 7, caption=
MLRS optimization motivation test results, figureFileSmall=C2plDk8bzpO8kFr5oItBBg==, figureFileBig=P17CGTo+iqHbrsrfGOHDNA==, tableContent=null), ArticleFig(id=1325495603001700514, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图7, caption=
MLRS优化动机测试结果, figureFileSmall=C2plDk8bzpO8kFr5oItBBg==, figureFileBig=P17CGTo+iqHbrsrfGOHDNA==, tableContent=null), ArticleFig(id=1325495603089780899, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 8, caption=
Upper threshold adjustment strategy, figureFileSmall=AKl6TjWXvXbDTJHFsY8uOw==, figureFileBig=X/Lc39TpU/CnOUbY1PsnJw==, tableContent=null), ArticleFig(id=1325495604767502500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图8, caption=
上限阈值调整策略, figureFileSmall=AKl6TjWXvXbDTJHFsY8uOw==, figureFileBig=X/Lc39TpU/CnOUbY1PsnJw==, tableContent=null), ArticleFig(id=1325495604914303141, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 9, caption=
Schematic diagram of MLRS process, figureFileSmall=fg8kndS8rhCxi5mKnXyx2A==, figureFileBig=6QXepNyBuLLmP6sBS52VXg==, tableContent=null), ArticleFig(id=1325495605010772134, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图9, caption=
MLRS流程示意图, figureFileSmall=fg8kndS8rhCxi5mKnXyx2A==, figureFileBig=6QXepNyBuLLmP6sBS52VXg==, tableContent=null), ArticleFig(id=1325495605119824039, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 10, caption=
ESLM optimization motivation test results, figureFileSmall=GoaqXNBmECrZJpyi5lED9A==, figureFileBig=elLGsJDeg0f4RzaICyjYag==, tableContent=null), ArticleFig(id=1325495605186932904, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图10, caption=
ESLM优化动机测试结果, figureFileSmall=GoaqXNBmECrZJpyi5lED9A==, figureFileBig=elLGsJDeg0f4RzaICyjYag==, tableContent=null), ArticleFig(id=1325495605270818985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 11, caption=
Comparison on before and after optimization of lazy matching strategy, figureFileSmall=91FGJdkiXOAQfNz2ZIO0Bw==, figureFileBig=RrYlLmpEMMr4MSm5mLiWFw==, tableContent=null), ArticleFig(id=1325495605350510762, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图11, caption=
延迟匹配策略优化前后对比, figureFileSmall=91FGJdkiXOAQfNz2ZIO0Bw==, figureFileBig=RrYlLmpEMMr4MSm5mLiWFw==, tableContent=null), ArticleFig(id=1325495605451174059, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 12, caption=
Overall performance test, figureFileSmall=Y0b+WN8ur9xO4KUte44qaw==, figureFileBig=coEYRs5m1xRMRcWGsUwyag==, tableContent=null), ArticleFig(id=1325495605539254444, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图12, caption=
整体性能测试, figureFileSmall=Y0b+WN8ur9xO4KUte44qaw==, figureFileBig=coEYRs5m1xRMRcWGsUwyag==, tableContent=null), ArticleFig(id=1325495605635723437, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 13, caption=
Cache optimization effect of MLRS, figureFileSmall=omI6eCvYnrD9caxlHTprWw==, figureFileBig=1UZA0cY4o/l+wHMK5/wmIg==, tableContent=null), ArticleFig(id=1325495605719609518, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图13, caption=
MLRS缓存优化效果, figureFileSmall=omI6eCvYnrD9caxlHTprWw==, figureFileBig=1UZA0cY4o/l+wHMK5/wmIg==, tableContent=null), ArticleFig(id=1325495605799301295, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 14, caption=
Optimization effect of lazy1.5 under different compression levels of ZSTD, figureFileSmall=5RhsAf6A2CzxzY8CGcXbiA==, figureFileBig=HBdKj4opIrNu5hHoWnyHAg==, tableContent=null), ArticleFig(id=1325495605891575984, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图14, caption=
ZSTD不同压缩级别下lazy1.5的优化效果, figureFileSmall=5RhsAf6A2CzxzY8CGcXbiA==, figureFileBig=HBdKj4opIrNu5hHoWnyHAg==, tableContent=null), ArticleFig(id=1325495605988044977, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Figure 15, caption=
Optimization effect of ESLM at different lazy depths, figureFileSmall=rQn6WP76HoscbFVuiq8Cew==, figureFileBig=GzzR+akHEnyQI3FULzeEjw==, tableContent=null), ArticleFig(id=1325495606063542450, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=图15, caption=
不同lazy深度下ESLM的优化效果, figureFileSmall=rQn6WP76HoscbFVuiq8Cew==, figureFileBig=GzzR+akHEnyQI3FULzeEjw==, tableContent=null), ArticleFig(id=1325495606176788659, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Table 1, caption=
Experimental Environment Specifications, figureFileSmall=null, figureFileBig=null, tableContent=
| 组件 | 规格 |
|---|
| CPU | Kunpeng 920 @ 2.6 GHz |
| 一级缓存/KB | 64 |
| 二级缓存/KB | 512 |
| 内存/GB | 16 |
| 操作系统 | Ubuntu 22.04 server 64bit |
| Linux 内核版本 | 5.15.0-124-generic |
| gcc 版本 | 11.4.0 |
), ArticleFig(id=1325495606281646260, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=表1, caption=
实验环境规格
, figureFileSmall=null, figureFileBig=null, tableContent=
| 组件 | 规格 |
|---|
| CPU | Kunpeng 920 @ 2.6 GHz |
| 一级缓存/KB | 64 |
| 二级缓存/KB | 512 |
| 内存/GB | 16 |
| 操作系统 | Ubuntu 22.04 server 64bit |
| Linux 内核版本 | 5.15.0-124-generic |
| gcc 版本 | 11.4.0 |
), ArticleFig(id=1325495606373920949, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Table 2, caption=
Type and Size of Test Datasets, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 数据集类型 | 数据集大小/MB |
|---|
| dickens | 英文文本 | 10.2 |
| mozilla | 可执行文件 | 51.2 |
| nci | 数据库 | 33.6 |
| samba | 源代码 | 21.6 |
| webster | HTML文本 | 41.5 |
), ArticleFig(id=1325495606457807030, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=表2, caption=
测试数据集的类型与大小
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 数据集类型 | 数据集大小/MB |
|---|
| dickens | 英文文本 | 10.2 |
| mozilla | 可执行文件 | 51.2 |
| nci | 数据库 | 33.6 |
| samba | 源代码 | 21.6 |
| webster | HTML文本 | 41.5 |
), ArticleFig(id=1325495606554276023, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Table 3, caption=
Performance Indicators and Their Calculation Methods, figureFileSmall=null, figureFileBig=null, tableContent=
| 性能指标 | 计算方法 |
|---|
| 压缩吞吐量 | $ \dfrac{\text{原始数据大小}}{\text{数据集压缩时间}} $ |
| 数据压缩比 | $ \dfrac{\text{原始数据大小}}{\text{压缩后数据大小}} $ |
), ArticleFig(id=1325495609725169849, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=表3, caption=
性能指标及其计算方法
, figureFileSmall=null, figureFileBig=null, tableContent=
| 性能指标 | 计算方法 |
|---|
| 压缩吞吐量 | $ \dfrac{\text{原始数据大小}}{\text{数据集压缩时间}} $ |
| 数据压缩比 | $ \dfrac{\text{原始数据大小}}{\text{压缩后数据大小}} $ |
), ArticleFig(id=1325495610056519866, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=EN, label=Table 4, caption=
Key Parameter Values of Compression Schemes for Different Levels in ZSTD, figureFileSmall=null, figureFileBig=null, tableContent=
| ZSTD level | windowLog | hashLog | searchLog |
|---|
| 8 | 21 | 20 | 4 |
| 9 | 22 | 21 | 4 |
| 10 | 22 | 22 | 5 |
| 11 | 22 | 22 | 6 |
| 12 | 22 | 23 | 6 |
), ArticleFig(id=1325495610173960379, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1325495583703707707, language=CN, label=表4, caption=
ZSTD不同级别压缩方案关键参数值
, figureFileSmall=null, figureFileBig=null, tableContent=
| ZSTD level | windowLog | hashLog | searchLog |
|---|
| 8 | 21 | 20 | 4 |
| 9 | 22 | 21 | 4 |
| 10 | 22 | 22 | 5 |
| 11 | 22 | 22 | 6 |
| 12 | 22 | 23 | 6 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202550480, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550480, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202550480, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202550480, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1772294400000, fullTextJson=null, articleText=null, reference=null)