[发明专利]高效数据库查找操作有效
申请号: | 200780015000.7 | 申请日: | 2007-01-25 |
公开(公告)号: | CN101432732A | 公开(公告)日: | 2009-05-13 |
发明(设计)人: | S·D·考克斯 | 申请(专利权)人: | 微软公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 上海专利商标事务所有限公司 | 代理人: | 陈 斌 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 高效 数据库 查找 操作 | ||
1.一种用于响应对数据库(108)的查询的方法,所述方法包括:
接收对所述数据库(108)的查询,其中对所述数据库的查询形成对在场发 布的请求,其中所述在场发布是在场信息的具体实例,所述在场信息是描述用 户的可用性及其通信意愿的数据;
响应于收到所述查询,将一或多个过程性检查转换成一或多个数据库操 作,以及执行所述操作以生成所述查询的可能结果集合,其中所述一或多个过 程性检查包括确定多个容器中的哪个容器满足对在场发布的请求,其中所述容 器包括发布数据字段以及成员资格数据字段,所述发布数据字段用于存储与该 容器相关联的在场发布,其中所述成员资格数据字段存储标识被授权接收存储 在所述容器中的在场发布的一个或多个请求者的数据;
存储所述查询的所述可能结果集合;
根据所存储的可能结果集合计算对所述查询的具体回答;
用所述具体回答响应所述数据库查询(108);以及
通过根据所存储的可能结果集合计算对所述查询的回答来满足将来的数 据库查询。
2.如权利要求1所述的方法,其特征在于,所述查询包括对在场发布的请 求,其中,所述可能结果集合包括包含一或多个行的表(400),每一行具有用于 存储标识所请求的在场发布的发布者的数据的发布者数据字段(402A)、用于存 储标识所述在场发布的请求者的数据的请求者数据字段(402C)、用于存储标识 可据其满足所述请求的容器(300)的数据的容器数据字段(402B)以及用于存储 等级的等级数据字段(402D)。
3.如权利要求2所述的方法,其特征在于,所述发布数据字段(304)进一步 用于存储所述成员资格数据字段(302)中标识的所述成员被授权接收的一或多 个在场发布。
4.如权利要求3所述的方法,其特征在于,计算对所述查询的具体回答包 括对所述表(400)执行选择操作以从所述表(400)标识候选行集合以及在所述候 选行集合与在所述候选行集合中标识的所述容器(300)的所述发布数据字段 (304)之间执行联接操作以标识所述具体回答。
5.如权利要求4所述的方法,其特征在于,执行生成所述查询的可能结果 集合的操作包括:
为所述发布者维护的、在成员资格数据字段(302)中标识所述请求者的每 一个容器(300)在所述表(400)中创建新行,对于每一个新行,在所述发布者数 据字段(402A)中存储标识所述发布者的数据,在所述请求者数据字段(402C)中 存储标识所述请求者的数据,在所述容器数据字段(402B)中存储标识所述容器 (300)的数据,并且基于所述成员资格数据字段(302)标识所述请求者的方式在 所述等级数据字段(402D)中存储值。
6.如权利要求5所述的方法,其特征在于,所述表(400)还包括用于存储指 示所述请求者的域与在容器(300)的成员资格数据字段(302)中标识的域之间的 匹配的长度的数据的第二等级数据字段(402E)。
7.一种响应于数据库查询的方法,包括:
接收数据库查询,其中所述数据库查询形成对在场发布的请求,其中所述 在场发布是在场信息的具体实例,所述在场信息是描述用户的可用性及其通信 意愿的数据;
响应于所述查询,根据先前存储的对所述查询的可能响应集合计算对所述 查询的回答,其中所述先前存储的对所述查询的可能响应集合是通过将一或多 个过程性计算转换成一或多个数据库操作并对数据库(108)执行所述操作以生 成对所述查询的可能结果集合来创建的,其中所述一或多个过程性计算包括确 定多个容器中的哪个容器满足对在场发布的请求,其中所述容器包括发布数据 字段以及成员资格数据字段,所述发布数据字段用于存储与该容器相关联的在 场发布,其中所述成员资格数据字段存储标识被授权接收存储在所述容器中的 在场发布的一个或多个请求者的数据;以及
响应于所述数据库查询提供所述回答。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200780015000.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:电动机启动控制装置和方法
- 下一篇:分体挂壁式空调器的开关面板