[发明专利]一种对分布式顺序表进行多维区间查询的方法及其系统有效
| 申请号： | 201210517589.3 | 申请日： | 2012-12-05 |
| 公开（公告）号： | CN103020204B | 公开（公告）日： | 2018-09-25 |
| 发明（设计）人： | 贺晓峰 | 申请（专利权）人： | 北京普泽创智数据技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 马晓亚 |
| 地址： | 100180 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种对分布式顺序表进行多维区间查询的方法及其系统，其中方法包括：分别为所述分布式顺序表的每个索引列创建一张对应的二级索引表，各索引列对应的二级索引表的主键为该索引列值、所述分布式顺序表的主键值和该索引列值的长度三者的拼接值；当接收到区间查询请求时，依据所述查询请求的字段名称，从各所述二级索引表中查找所述字段名称对应的二级索引表，依据所述查询请求的字段值，从所述对应的二级索引表中查找所述查询请求字段值对应的记录位置，直接从所述分布式顺序表中的该记录位置读取相应的数据。本发明能大幅增加多维区间查询的速度，能够同时满足高性能、低存储开销和高可靠性的要求。 | ||
| 搜索关键词： | 一种 分布式 顺序 进行 多维 区间 查询 方法 及其 系统 | ||
【主权项】：
1.一种对分布式顺序表进行多维区间查询的方法，其特征在于，包括：分别为所述分布式顺序表的每个索引列创建一张对应的二级索引表，各索引列对应的二级索引表包括该索引列信息、所述分布式顺序表的主键信息；当接收到区间查询请求时，依据所述查询请求中查询条件对应的字段名称，从各所述二级索引表中查找所述字段名称对应的二级索引表，依据所述查询请求的查询条件，从所述对应的二级索引表中查找符合所述条件的记录，从各记录中读出该记录对应的主键值，依据所述主键值直接从所述分布式顺序表中读取相应的数据；当需要进行数据更新时，首先将更新写入日志中，然后再分别更新所述分布式顺序表和二级索引表；当出现故障使部分数据丢失，使所述分布式顺序表和二级索引表数据不一致时，依据所述日志进行数据恢复。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京普泽创智数据技术有限公司，未经北京普泽创智数据技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210517589.3/，转载请声明来源钻瓜专利网。
