[发明专利]管理数据库的方法和装置有效

专利信息
申请号: 202210185977.X 申请日: 2022-02-28
公开(公告)号: CN114253950B 公开(公告)日: 2022-06-03
发明(设计)人: 曹晖;杨涛 申请(专利权)人: 北京奥星贝斯科技有限公司
主分类号: G06F16/21 分类号: G06F16/21;G06F16/22;G06F9/48
代理公司: 北京布瑞知识产权代理有限公司 11505 代理人: 张欣
地址: 100020 北京市朝阳区东三*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 管理 数据库 方法 装置
【说明书】:

提供一种管理数据库的方法和装置。所述数据库包括增量排序字符串表SSTable和基线SSTable,所述方法包括:对所述数据库中的目标数据进行扫描,得到所述目标数据的主键所在的第一主键范围,其中所述目标数据包括所述增量SSTable中的部分或全部数据;根据所述第一主键范围,将所述第一主键范围内的数据的合并任务拆分成一个或多个子任务;根据所述一个或多个子任务,对所述第一主键范围内的数据进行合并。

技术领域

本公开涉及数据库领域,并且更为具体地,涉及一种管理数据库的方法和装置。

背景技术

在基于排序字符串表(sorted string table,SSTable,可简称为SST)的数据库中,数据的合并一种较重的操作,耗时较长。为了缩短合并时间,传统技术基于基线SSTable的信息将一次合并任务均匀地拆分成多个子任务,从而并行地处理该多个子任务。但是,在很多场景下,基于基线SSTable的信息得到的多个子任务的任务量的并不均衡,某个或某些子任务的任务较重,导致合并任务的执行时间仍然较长。

发明内容

针对上述问题,本公开提供一种管理数据库的方法和装置。

第一方面,提供一种管理数据库的方法,所述数据库包括增量SSTable和基线SSTable,所述方法包括:对所述数据库中的目标数据进行扫描,得到所述目标数据的主键所在的第一主键范围,其中所述目标数据包括所述增量SSTable中的部分或全部数据;根据所述第一主键范围,将所述第一主键范围内的数据的合并任务拆分成一个或多个子任务;根据所述一个或多个子任务,对所述第一主键范围内的数据进行合并。

可选地,作为一种可能的实现方式,所述目标数据为第二主键范围内的数据,所述第二主键范围的起始主键为所述基线SSTable的终止主键,所述第二主键范围的终止主键为主键最大值。

可选地,作为一种可能的实现方式,所述数据库还包括第三主键范围内的数据,所述第三主键范围的起始主键为主键最小值,所述第三主键范围的终止主键为所述基线SSTable的终止主键,所述方法还包括:根据所述第三主键范围,将所述第三主键范围内的数据的合并任务拆分成一个或多个子任务,以对所述第三主键范围内的数据进行合并。

可选地,作为一种可能的实现方式,所述目标数据为所述增量SSTable中的增量数据,所述第一主键范围为所述增量数据所覆盖的主键范围。

可选地,作为一种可能的实现方式,所述增量SSTable中的除所述增量数据之外的剩余数据的主键位于第四主键范围内,所述方法还包括:对所述基线SSTable中的位于所述第四主键范围内的数据进行重用。

可选地,作为一种可能的实现方式,所述目标数据为所述增量SSTable和所述基线SSTable中的全部数据。

可选地,作为一种可能的实现方式,所述数据库为分布式数据库,所述数据库包括多个基线SSTable副本,所述多个基线SSTable副本分布在多个数据库节点上,所述多个数据库节点中的不同数据库节点的合并独立进行。

第二方面,提供一种管理数据库的装置,所述数据库包括增量SSTable和基线SSTable,所述装置包括:扫描模块,用于对所述数据库中的目标数据进行扫描,得到所述目标数据的主键所在的第一主键范围,其中所述目标数据包括所述增量SSTable中的部分或全部数据;拆分模块,用于根据所述第一主键范围,将所述第一主键范围内的数据的合并任务拆分成一个或多个子任务;合并模块,用于根据所述一个或多个子任务,对所述第一主键范围内的数据进行合并。

可选地,作为一种可能的实现方式,所述目标数据为第二主键范围内的数据,所述第二主键范围的起始主键为所述基线SSTable的终止主键,所述第二主键范围的终止主键为主键最大值。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奥星贝斯科技有限公司,未经北京奥星贝斯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202210185977.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top