发明名称 |
一种数据存储和查询方法以及装置 |
摘要 |
本申请公开了一种数据存储和查询方法以及装置。该方法包括:确定单位批量待存储数据的每个列所需的数据块个数、大小和取值范围并为每个列初始化存储空间;按照单位批量待存储数据的各行数据的同一列的取值所属的范围、以及同一取值范围内各行数据的同一列的取值之间的排序关系,确定该列的存储空间中分别用于存储所述各行数据的该列的取值的数据块的ID和数据块内的位置,在相应数据块的相应位置处存储所述各行数据的该列的取值,使得同一个数据块内的各行取值有序排列、且各个数据块存储的取值之间也有序排列;存储同一行数据中各个列之间的存储位置引用关系信息。应用本发明能够提高大批量用户并发执行查询操作时的并发操作吞吐率。 |
申请公布号 |
CN103914462A |
申请公布日期 |
2014.07.09 |
申请号 |
CN201210592932.0 |
申请日期 |
2012.12.31 |
申请人 |
中国移动通信集团公司 |
发明人 |
齐骥;高峰;钱岭;秦平;张宝海 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京德琦知识产权代理有限公司 11018 |
代理人 |
张玉波;宋志强 |
主权项 |
一种数据存储方法,其特征在于,该方法包括:确定单位批量待存储数据的每个列所需的数据块个数、每个数据块的大小和每个数据块存储的取值的范围信息,根据所述数据块个数、每个数据块的大小和每个数据块存储的取值的范围信息为单位批量待存储数据的每个列初始化存储空间;按照单位批量待存储数据的各行数据的同一列的取值所属的范围、以及同一取值范围内各行数据的同一列的取值之间的排序关系,确定该列的存储空间中分别用于存储所述各行数据的该列的取值的数据块的ID和数据块内的位置,在相应数据块的相应位置处存储所述各行数据的该列的取值,使得同一个数据块内的各个取值有序排列、且各个数据块存储的取值之间也有序排列;存储同一行数据中各个列之间的存储位置引用关系信息。 |
地址 |
100032 北京市西城区金融大街29号B座十二层 |