哈工大、哈电科技申请基于保序字典的日志结构合并树压缩态扫描方法专利,降低磁盘IO开销(哈工大与哈电工的关系) 99xcs.com

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

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

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