[发明专利]过滤数据存储上的查询数据有效

专利信息
申请号: 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所述的方法,取回所述数据项包括:

取回所述数据集的所有数据项;以及

只发送满足所述至少一个过滤准则的数据项。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201110446021.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top