首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于LSM数据结构的冷热数据分区存储方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:贵州易鲸捷信息技术有限公司

摘要:本发明公开了一种基于LSM数据结构的冷热数据分区存储方法,属一种分布式数据库的数据存储方法,LSM数据结构包括内存区域与磁盘区域,内存区域中具有MemTable与ImmutableMemTable,MemTable存储写入数据,且在数据达到设定大小后冻结为ImmutableMemTable;磁盘区域包括多个SSTable,多个SSTable分布在多层Level中,多层Level在磁盘区域中按照从新到旧的顺序排列;磁盘区域还包括ColdLevel,ColdLevel存储数据库中的冷数据。通过将把冷热数据分区存储,从而可在热数据区SSTable中以Block为单位存储数据,使热数据存储的更加紧密,提高查询的有效数据量,以及Cache操作的命中率。

主权项:1.一种基于LSM数据结构的冷热数据分区存储方法,所述LSM数据结构包括内存区域与磁盘区域,所述内存区域中具有MemTable与ImmutableMemTable,所述MemTable用于存储写入数据,且在数据达到设定大小后冻结为所述ImmutableMemTable;所述磁盘区域包括多个SSTable,且多个SSTable分布在多层Level中,所述多层Level在磁盘区域中按照从新到旧的顺序排列;其特征在于:所述磁盘区域还包括ColdLevel,所述ColdLevel用于存储数据库中的冷数据,所述冷数据为系统根据注册冷数据检测机制判断后的非常用数据;所述方法包括如下步骤:当ImmutableMemTable的数量达到上限时,系统将ImmutableMemTable中的数据持久化到磁盘区域,并生成SSTable;进行Compaction操作,将输入层的SSTable与下一层的SSTable合并,并在生成新SSTable时,根据所述注册冷数据检测机制判断当前写入新SSTable的数据是否包含冷数据,如判断结果为是,则标记当前SSTable,然后在后续Compaction操作中,优先将标记的SSTable中的冷数据写入至ColdLevel中的SSTable;Get查询指令在执行HotRead查询模式时,依次查询MemTable、ImmutableMemtable以及多层Level中SSTable的数据。

全文数据:

权利要求:

百度查询: 贵州易鲸捷信息技术有限公司 基于LSM数据结构的冷热数据分区存储方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。