[发明专利]一种针对二维数据表的高效索引及创建和查询方法无效
| 申请号： | 201210594103.6 | 申请日： | 2012-12-29 |
| 公开（公告）号： | CN103020305A | 公开（公告）日： | 2013-04-03 |
| 发明（设计）人： | 孟祥斌;崔维力;武新;赵伟 | 申请（专利权）人： | 天津南大通用数据技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 天津滨海科纬知识产权代理有限公司 12211 | 代理人： | 孙春玲 |
| 地址： | 300384 天津市滨海新区高新区*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 针对 二维 数据表 高效 索引 创建 查询 方法 | ||
1.一种针对二维数据表的高效索引的创建方法，包括：
1）将二维数据表分成若干的数据块(Data Cell，简称DC)；
2）为数据块创建块粗粒度索引；
3）为数据块创建块精确索引。
2.根据权利要求1所述的创建方法，其特征在于：所述的第3步骤中的块局部索引为局部哈希索引。
3.根据权利要求1所述的创建方法，其特征在于：所述的第1步骤包括：
1）按一定行数将二维表进行水平切割；
2）按列将二维表进行垂直切割。
4.一种根据权利要求1所述的创建方法所创建的针对二维数据表的高效索引，所述的高效索引包括：
块粗粒度索引，用以排除肯定不命中目标数据块和确定肯定命中的目标数据块；
块局部精确索引，用以精确定位块粗粒度索引无法精确判定的数据块中命中数据的精确位置。
5.根据权利要求4所述的高效索引，其特征在于：所述块局部精确索引为块局部哈希索引。
6.根据权利要求4所述的高效索引，其特征在于：所述的高效索引包括至少一个的块粗粒度索引和至少一个的块局部精确索引。
7.根据权利要求4所述的高效索引，其特征在于：所述的粗粒度索引存储针对块的统计信息。
8.根据权利要求7所述的高效索引，其特征在于：所述的粗粒度索引存储针对块中数据的最大值和最小值。
9.一种根据权利要求4所述的针对二维数据表的高效索引的查询方法，包括：
1）根据粗粒度索引选出块中肯定命中和排除肯定不命中的目标块；
2）根据上一步筛选出的结果对于无法判定的目标块用局部精确索引进行扫描，最终精确定位全部命中的数据。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津南大通用数据技术有限公司，未经天津南大通用数据技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210594103.6/1.html，转载请声明来源钻瓜专利网。
