[发明专利]过滤数据存储上的查询数据有效
申请号: | 201110446021.2 | 申请日: | 2011-12-27 |
公开(公告)号: | CN102682052A | 公开(公告)日: | 2012-09-19 |
发明(设计)人: | N·奈斯;D·西顿;D·克雷默;M·费尔德曼 | 申请(专利权)人: | 微软公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 钱孟清 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 过滤 数据 存储 查询 | ||
1.一种履行以具有处理器(146)的数据存储(18)上的数据集(20)为目标的请求(44)的方法(60),所述方法(60)包括:
在所述处理器(146)上执行(64)指令(106),所述指令被配置成:
在接收到数据项(52)之后,将所述数据项(52)存储在所述数据集(20)中;以及
在接收到(68)指定至少一个过滤准则(54)的请求(44)之后:
取回(70)满足所述至少一个过滤准则(54)的所述数据集(20)的数据项(52)以生成经过滤的数据子集(58),以及
响应于所述请求(44),发送(72)所述经过滤的数据子集(58)。
2.如权利要求1所述的方法,其特征在于,
所述数据存储包括用于至少一个过滤准则的至少一个索引;
所述指令被配置成在接收到所述数据项之后,根据至少一个过滤准则索引至少一个索引中的所述数据项;以及
取回满足所述至少一个过滤准则的所述数据集的数据项包括:针对相应过滤准则,通过使用与所述过滤准则相对应的索引,标识满足所述过滤准则的数据项。
3.如权利要求2所述的方法,其特征在于,针对与所述索引相对应的过滤准则的过滤准则值,所述索引指定标识具有所述过滤准则的过滤准则值的数据项的数据项集合。
4.如权利要求3所述的方法,其特征在于,
索引所述至少一个索引中的数据项包括:针对相应过滤准则,将所述数据项添加到具有所述过滤准则的过滤准则值的数据项的数据项集合;以及
标识满足具有过滤准则值的过滤准则的所述数据项包括:取回具有所述过滤准则的过滤准则值的数据项的数据项集合。
5.如权利要求4所述的方法,其特征在于,
所述数据存储具有被配置成存储接收到的数据项的数据项缓冲区;以及
存储所述数据项包括:当存储在所述数据项缓冲区中的数据项超过数据项缓冲区大小阈值时:
将所述数据项缓冲区的相应数据项添加到所述数据项集合中,以及
腾空所述数据项缓冲区。
6.如权利要求3所述的方法,其特征在于,
所述数据存储包括被配置成存储具有过滤准则的过滤准则值的数据项的至少一个数据项分区;以及
取回满足所述至少一个过滤准则的所述数据集的数据项包括:针对相应过滤准则的至少一个过滤准则值,取回存储在所述数据项分区中的数据项,所述数据项分区存储具有所述过滤准则的过滤准则值的数据项。
7.如权利要求6所述的方法,其特征在于,所述指令被配置成在接收到数据项之后:
标识与所述索引相对应的至少一个过滤准则的至少一个过滤准则值;
标识存储具有所述过滤准则的过滤准则值的数据项的数据项分区;以及
将所述数据项存储在所述数据项分区中。
8.如权利要求6所述的方法,其特征在于,
所述数据存储包括:
至少一个数据项分区,被配置成存储具有第一过滤准则的第一过滤准则值和第二过滤准则的第二过滤准则值的数据项;以及
至少一个索引,被配置成针对具有所述第一过滤准则的第一过滤准则值的数据项,标识存储同样具有所述第二过滤准则的相应第二过滤准则值的数据项的相应数据项分区。
9.如权利要求1所述的方法,其特征在于,
所述请求指定第一经过滤的数据子集,以用于生成所述经过滤的数据子集;以及
取回所述数据集的数据项包括:取回满足所述至少一个过滤准则的所述数据集的数据项且使用所述第一经过滤的数据子集来生成经过滤的数据子集。
10.如权利要求1所述的方法,取回所述数据项包括:
取回所述数据集的所有数据项;以及
只发送满足所述至少一个过滤准则的数据项。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110446021.2/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置