[发明专利]一种存储数据的方法及装置有效
申请号: | 201410749055.2 | 申请日: | 2014-12-09 |
公开(公告)号: | CN104461920B | 公开(公告)日: | 2019-04-12 |
发明(设计)人: | 严龙;董亚辉;黄海燕 | 申请(专利权)人: | 杭州华为数字技术有限公司 |
主分类号: | G06F12/02 | 分类号: | G06F12/02 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 310052 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据行 子区间 存储数据 数值区间 排序 电子信息技术 查询效率 存储系统 数据处理 数据块 | ||
1.一种存储数据的方法,其特征在于,数据表包括指定数量的数据行,每一数据行的一部分内容处于所述数据表的排序聚簇列中,且一个数据行的处于所述排序聚簇列中的内容对应一个排序值,每个排序值对应两个或两个以上数据行,所述方法包括:
根据所述指定数量的数据行的排序值,获取数值区间;
将所述数值区间划分为至少两个连续的子区间;
根据所述指定数量的数据行的排序值,建立各数据行与所述至少两个连续的子区间的对应关系,其中,一个数据行的排序值落在所述一个数据行所对应的子区间中;
将对应于相同子区间的数据行划分至同一个数据块。
2.根据权利要求1所述的方法,其特征在于,所述将所述数值区间划分为至少两个连续的子区间,包括:
获取所述数值区间的最大值和最小值,并获取M行数据行的排序值,其中M小于所述指定数量;
按照从小到大的顺序依次排列所述最小值、所述M行数据行的排序值和所述最大值;
按照排列顺序将所述数值区间划分为所述至少两个连续的子区间。
3.根据权利要求1所述的方法,其特征在于,在建立各数据行与所述至少两个连续的子区间的对应关系之后,还包括:
对于所述至少两个连续的子区间中的一个子区间,执行以下流程:
检测所述一个子区间对应的数据行的数量是否小于等于第一阈值;
若是,则将所述一个子区间与相邻的子区间合并。
4.根据权利要求3所述的方法,其特征在于,所述将所述一个子区间与相邻的子区间合并,包括:获取与所述一个子区间相邻的两个子区间对应的数据行的数量,并确定所对应的数据行的数量最小的相邻子区间;
将所述一个子区间与所对应的数据行的数量最小的相邻子区间合并。
5.根据权利要求1所述的方法,其特征在于,在建立各数据行与所述至少两个连续的子区间的对应关系之后,还包括:
对于所述至少两个连续的子区间中的一个子区间,执行以下流程:
检测所述一个子区间对应的数据行的数量是否大于等于第二阈值;
若是,则将所述一个子区间划分为至少两个连续的子区间;
根据所述一个子区间对应的数据行的排序值,建立所述一个子区间对应的数据行与从所述一个子区间划分出的至少两个连续的子区间的对应关系。
6.一种存储数据的装置,其特征在于,数据表包括指定数量的数据行,每一数据行的一部分内容处于所述数据表的排序聚簇列中,且一个数据行的处于所述排序聚簇列中的内容对应一个排序值,每个排序值对应两个或两个以上数据行,所述装置包括:
获取模块,用于根据所述指定数量的数据行的排序值,获取数值区间;
第一处理模块,用于将所述数值区间划分为至少两个连续的子区间;
建立模块,用于根据所述指定数量的数据行的排序值,建立各数据行与所述至少两个连续的子区间的对应关系,其中,一个数据行的排序值落在所述一个数据行所对应的子区间中;
第二处理模块,用于将对应于相同子区间的数据行划分至同一个数据块。
7.根据权利要求6所述的装置,其特征在于,所述第一处理模块,包括:
第一获取子模块,用于获取所述数值区间的最大值和最小值,并获取M行数据行的排序值,其中M小于所述指定数量;
第一处理子模块,用于按照从小到大的顺序依次排列所述最小值、所述M行数据行的排序值和所述最大值;
第二处理子模块,用于按照排列顺序将所述数值区间划分为所述至少两个连续的子区间。
8.根据权利要求6所述的装置,其特征在于,还包括:
第三处理模块,用于对于所述至少两个连续的子区间中的一个子区间,执行以下流程:
检测所述一个子区间对应的数据行的数量是否小于等于第一阈值;
若所述一个子区间对应的数据行的数量小于等于第一阈值,则将所述一个子区间与相邻的子区间合并。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华为数字技术有限公司,未经杭州华为数字技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410749055.2/1.html,转载请声明来源钻瓜专利网。