[发明专利]高效数据库查找操作

说明书

背景

计算机程序越来越频繁地提供接收和显示有关另一计算机用户的在场信 息的能力。在场信息通常是指描述用户的可用性以及他们的通信意愿的数据。 例如，即时消息收发(“IM”)客户应用程序一般提供察看在“伙伴列表”中 标识的个人的在线/离线状态以及他们的通信意愿诸如“可用”、“忙”或“离 开”的能力。个人信息管理器(“PIM”)程序同样可显示电子邮件发送者或 者在联系人列表或地址簿中标识的其他用户的在线/离线状态。另外，也可提供 其它类型的在场信息。例如，在场信息可包括电话号码、会议信息、笔记或者 其它与用户的可用性有关的消息。

在场信息的发布者通常可向不同的在场发布分派许可。许可的分派可基于 如请求该发布的用户(“请求者”)的具体身份、请求者是否为该在场信息发 布者的“伙伴”、请求者所属的域等等因素。用户也可以指定，当请求者匹配 一具体身份时提供一种版本的在场发布，而在请求者是具体域的成员时提供同 一发布的另一版本。在场发布及其相关联的许可通常由在场服务器存储在数据 库中。在场服务器可集成到IM服务器计算机中或者集成到配置为与PIM一起 运行的服务器计算机中。

当在在场服务器处收到对特定在场发布的请求时，必需以过程性方式执行 多个数据库查找以响应该请求。这通常是必需的，因为请求者可能匹配若干许 可。在该情形中，必须遵循一过程以确定应当提供发布的哪个版本给用户。作 为一个示例，可将对一个在场发布的许可授予一列用户，而将对同一发布的另 一版本的许可授予指定域中的用户。如果该请求者在该列表中被标识并且请求 者还是指定域的成员，则就变得有必要对数据库评估多个过程性规则，以便确 定应当提供在场信息的哪个版本。这些操作在计算上可能变得很昂贵，特别是 在每秒钟必须为对在场信息的成百上千的请求进行评估的在场服务器的背景 中。

下面关于这些和其他考虑描述了用于执行高效数据库查找的计算系统的 诸方面等。

概述

提供一种用于高效数据库查找操作的系统、装置、方法和计算机可读介质。 按照本文提供的方法的一个方面，将用于生成对数据库查询的响应的过程性检 查转换成一组数据库操作。数据库操作是在第一次收到对数据库的查询时执行 的，以生成该查询的可能结果集合。随后存储该查询的可能结果集合。随后根 据该可能结果集合生成对该查询的具体回答。另外，通过根据所存储的可能结 果集合生成对查询的回答来响应将来的数据库查询。如此，程序性检查不必在 每次收到数据库查询时执行。

可接收对在场发布请求的形式的数据库查询。在此情形中，该查询的可能 结果集合是包含一或多行的表。表中的每一行包括用于存储标识所请求的在场 发布的发布者的数据的发布者数据字段和用于存储标识在场发布的请求者的 数据的数据字段。表的每一行还包括用于存储标识可据其满足请求的容器的数 据的容器数据字段和用于存储等级值的等级数据字段。容器是一种数据结构， 它包括用于存储标识被授权接收在容器的发布字段中标识的在场发布的一或 多个请求者的数据的成员资格数据字段。

可能结果集合可通过为所请求的发布的发布者所维护、在其成员资格数据 字段中标识该请求者的每一个容器在表中创建新行来生成。对于每一个新行， 在发布者数据字段中存储标识发布者的数据，在请求者数据字段中存储标识请 求者的数据，在容器字段中存储标识容器的数据，以及在等级数据字段中存储 基于成员资格数据字段标识请求者的方式的值。例如，与较不具体的标识相比， 可为较具体的标识存储较大的值。

为了计算对查询的具体回答，在表上执行数据库“select(选择)”操作以标 识候选行集合。随后在候选行集合与候选行中所标识的容器的发布数据字段之 间执行数据库“join(联接)”操作以标识具体回答。随后响应于数据库查询提供 该具体回答。

上述主题也可被实现为计算机控制的装置、计算机进程、计算系统或者诸 如计算机程序产品或计算机可读介质的制品。计算机程序产品可以是计算机系 统可读并且编码用于执行计算机进程的指令的计算机程序的计算机存储介质。 计算机程序产品还可以是计算系统可读的并且编码用于执行计算机进程的指 令的计算机程序的载波上的传播信号。通过阅读下面的详细描述并审阅相关联 的附图，这些和各种其它特征将是显然的。