[发明专利]写入操作的控制方法、装置和设备在审

专利信息
申请号: 201910800138.2 申请日: 2019-08-28
公开(公告)号: CN110502189A 公开(公告)日: 2019-11-26
发明(设计)人: 周文静;周飞龙;冯小珂 申请(专利权)人: 北京百度网讯科技有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 11205 北京同立钧成知识产权代理有限公司 代理人: 朱颖;刘芳<国际申请>=<国际公布>=<
地址: 100085 北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 预设时间段 数据写入操作 写入操作 控制效果 大数据 时间段 写入 合并 申请
【说明书】:

本申请公开了一种写入操作的控制方法、装置和设备,涉及大数据技术领域。具体实现方案为:通过设置第一阈值和第二阈值,并将SSTable文件的当前数量分别与第一阈值和第二阈值进行比较,若当前数量大于或等于第一阈值,且小于第二阈值,说明继续写入的话,SSTable文件的数量会存在大于第二阈值的风险,则在单位时间内的前预设时间段内拒绝所有数据写入操作,待预设时间段结束后,再在除预设时间段之外的时间段内允许所有数据写入操作,从而通过前该预设时间段控制拒绝继续写入操作,仅执行SSTable文件的合并,以减少底层的SSTable文件的数量,从而提高了控制的灵活性,使得控制效果较好。

技术领域

本申请设计数据处理技术领域,尤其涉及大数据技术领域。

背景技术

LSM tree是一种基于磁盘的数据结构,其包括两种节点,MemoryTable 节点和SSTable(后续简称SST)节点。MemoryTable在内存中,当有数据写 入时,数据会先被写入多个MemoryTable;当MemoryTable的数量达到阈值 后,MemoryTable中的数据会被写入到多个SSTable中。当SSTable的数量 达到阈值后又会触发合并(即,Compaction),把多个SSTable合并成一个 SSTable。当写入速度过大时,合并Compaction速度跟不上写入速度,底层 的SSTable的数量会越来越多。由于读数据时需要查询每个SSTable,因此 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/201910800138.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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