哈工大、哈电科技申请基于保序字典的日志结构合并树压缩态扫描方法专利，降低磁盘IO开销(哈工大电力电子)

国家知识产权局信息显示，哈尔滨工业大学、哈尔滨电气科学技术有限公司申请一项名为“一种基于保序字典的日志结构合并树压缩态扫描方法”的专利，公开号CN121008756A，申请日期为2025年8月。

专利摘要显示，本发明公开了一种基于保序字典的日志结构合并树压缩态扫描方法，属于数据压缩领域。方法包括：基于跳表的内存行存存储结构接收新数据写入，根据写入数据的键将行存新数据插入内存表；分配给内存表的空间达到设定阈值时，将内存数据进行键值分离行转列后，使用保序字典压缩数据存储至LSM树的层级外存中，将保序字典表驻留至内存；在外存各层级合并时，合并对应数据的保序字典表，以直接将各层级保序字典压缩数据进行压缩态合并；当在外存中进行负载查询时，将外存中保序字典压缩数据以块为单位读入内存，并基于保序字典表与查询条件在压缩数据上直接进行查询计算。本方案可以在压缩态下进行合并和查询扫描，降低磁盘I/O开销，减少资源消耗。

声明：市场有风险，投资需谨慎。本文为AI基于第三方数据生成，仅供参考，不构成个人投资建议。