[发明专利]一种数据处理方法和设备有效

专利信息
申请号: 201510742561.3 申请日: 2015-11-04
公开(公告)号: CN106649412B 公开(公告)日: 2021-05-04
发明(设计)人: 魏闯先;潘岳;郑博文;曾杰南 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: G06F16/23 分类号: G06F16/23;G06F16/2455
代理公司: 北京睿博行远知识产权代理有限公司 11297 代理人: 龚家骅
地址: 英属开曼群岛大开*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 数据处理 方法 设备
【说明书】:

本申请公开一种数据处理方法和设备,包括:基于对数据的修改生成可写快照;定时克隆可写快照生成新的只读快照;当接收到数据查询请求时,通过索引的方式在当前生成时间最新的只读快照完成数据查询。当接收到数据查询请求时,通过索引的方式在当前生成时间最新的只读快照完成数据查询;以此通过修改和查询分离,实现了快速地实时更新性能,同时基于采用快速和倒排两种索引,有效提高了查询性能;此外,数据采用数据列存储,每个数据列又可以按固定块大小,分成多个数据块,每个数据块块的长度相同;以此在于修改时,只需要将修改的影响范围限定到需要修改的数据块内,而不会影响到其他的数据块,减小修改所造成的资源消耗。

技术领域

本申请实施例涉及通信技术领域,特别涉及一种数据处理方法。本申请实施例同时还涉及一种数据处理设备。

背景技术

现有的数据处理方式中,是基于OLTP(On-Line Transaction Processing,联机事务处理)数据库,OLAP(Online Analytical Processing,联机分析处理)数据库以及Infobright数据库来进行的,但目前主要的OLTP数据库,采用transaction日志的方法,保证所有插入、修改和删除的事务一致性,采用的方法是每个时间周期(天,周,月)开始,创建一张新表,并将采集的数据导入到该表中,并且创建静态索引。索引创建后,才可支持高效的查询,其并不支持数据的实时更新。OLAP数据库则采用按批数据导入模式,也不支持实时数据查询。Infobright数据库需要等待批量数据更新完成后才可查询,更新速度慢;且不支持版本体系,不支持历史版本数据查询,也因此难以扩展并应用于分布式数据库。

由此可见,目前并没有一种数据处理方式能实现快速对数据进行更新以及快速查询。

发明内容

针对现有技术中的缺陷,本申请提出了一种数据处理方法,应用于包括多个只读快照和一个可写快照的数据存储系统中,各个只读快照的生成时间各不相同,该方法包括:

基于对数据的修改生成可写快照;

定时通过克隆可写快照生成新的只读快照;

当接收到数据查询请求时,通过索引的方式在当前生成时间最新的只读快照完成数据查询。

可选的,所述只读快照与所述可写快照的结构一致,所述结构中以数据列来进行数据存储,每个数据列中包含有一个或多个数据块,每个数据块中包含相同数量的子数据块。

可选的,基于对数据的修改生成可写快照,具体包括:

确定当前生成时间最新的只读快照;

将确定的只读快照中的数据信息复制到预设快照中;

在预设快照中确定待修改的数据的位置,并在确定的位置完成数据的修改,以及基于修改更新预设快照中的数据信息;

基于更新后的预设快照中的数据信息生成可写快照。

可选的,对数据的修改包括:插入数据,删除数据,更新数据;

所述在预设快照中确定待修改的数据的位置,并在确定的位置完成数据的修改,以及基于修改更新预设快照中的数据信息,具体包括:

当需要插入数据时,在预设快照中确定存储待插入的数据的子数据块;并在数据存储空间中对应确定的子数据块的位置将待插入的数据插入;基于插入的数据的数据信息更新预设快照中的数据信息;

当需要删除数据时,在预设快照中确定待删除的数据所在的子数据块;在数据存储空间中对应确定的子数据块的位置将待删除的数据删除,并将预设快照中确定待删除的数据所在子数据块所对应的数据标识更改为已删除状态;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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