[发明专利]压缩表格数据流协议的行中的空列

说明书

背景

计算机技术(例如，微处理器速度、存储器容量、数据传输带宽、软件功能等)的进步一般有助于各行业中的计算机应用的增长，以使得计算机系统组织显著变化。具有所有用户向其携带工作的单个大型计算机的大型计算机中心的概念是过时的。类似地，数据库管理系统(DBMS系统)已从集中式主机环境移至非集中式或分布式环境很久。例如，一个或多个PC“客户机”系统可经由网络连接到一个或多个基于服务器的数据库系统(结构查询语言(SQL)数据库服务器)。计算机网络的已知示例包括其中计算机在地理上靠近在一起(例如，在同一建筑物内)的局域网(LAN)，以及其中计算机离得更远并通过电话线或无线电波来连接的广域网(WAN)。

通常，网络被配置成“客户机/服务器”网络，以使得网络上的计算机分类为“客户机”或“服务器”。服务器是专用于管理诸如存储(例如，盘驱动器)、打印机、调制解调器等共享资源的强大计算机或进程。服务器通常是专用的，这意味着它们实际上不执行除了它们的服务器任务之外的其它任务。例如，数据库服务器管理数据库信息，诸如处理来自各个客户机的数据库查询。客户机-服务器体系结构中的客户机部分通常包括PC或工作站，它们依靠服务器来执行操作。通常，客户机运行依靠服务器来执行诸如返回特定数据库信息等某些操作的“客户机应用程序”。通过这些网络，各种请求-响应协议根据预定规则集合来传输信息。

一种这样的请求-响应协议是表格数据流(TDS)协议，该协议是用于在客户机和服务器系统之间传送请求和响应的面向消息的应用级协议。TDS可包括对诸如字符(char)、长度可变字符(vchar)、二进制(blob)、日期时间、时间戳、厂商专用数据类型等传统SQL数据类型的本机支持。在采用TDS的系统中，客户机(例如，用户或应用程序)通常与服务器(例如，数据库)建立持久连接。在经由合适的所支持的传输/会话级协议来成功握手并建立连接后，完整的消息从客户机传送到服务器，之后完整的响应从服务器行进至客户机。

概述

以下给出本发明的简要概述，以便提供对本发明的某些方面的基本理解。本概述不是本发明的广泛概观。它并不旨在标识本发明的关键或重要元素，也不旨在描绘本发明的范围。其唯一目的是以简化的形式呈现本发明的一些概念，作为后面呈现的更加详细的描述的序言。

本发明通过允许经由标识组件高效地传输行来增强表格数据流(TDS)协议，该标识组件指定空列以减少将查询结果从服务器传送到客户机期间的位数。这一标识组件采用可以定位在行开头的位图来向接收侧(例如，客户机)指示要发送的列。因此，通过将空列与非空列区分开来，并且随后发送非空列，可有效地采用传输资源。

在一相关方面，标识组件可采用每一列的包括一位的首部部分来指示该列是否为空。最初可从服务器发送这一首部部分，并指示将在多行数据之后传送的列数。由此，通过最初提前检查要发送的行，计算相关联的位图。该位图标识空列，其中通过不传送这些空列，可节省空间并提高效率。

根据另一种方法，最初可向服务器发送请求。随后，服务器处理请求(例如，表之间的联接、相关联的操作等)以物化结果集并指定诸如数据列等数据布局。通常，从服务器发送到客户机的结果可包括存在于其中的任何数量的列和行。这一结果集可以是在不同项目之间联接的结果并且可以存储在表中。接着，最初可检查与表相关联的行以便在与该表相关联的逐行基础上计算位图。随后，最初将关于结果集的元数据(其指定什么列要来)发送到客户机，此后发送与结果集相关的数据行。

此外，最初可将信息传送到网络层，作为指示实际列和关于列的元数据的响应。因此，在传送结果集之前，就以下内容通知客户机：将要传送的列的数量(例如，一行中的列数)。因此，通过最初发送这样的元数据，客户机变为知道将要接收的列的数量。在一相关方面，如果可为空列超过预定阈值，则采用本发明的空值压缩。

为了实现上述和相关目标，本发明于是包括之后全面描述的特征。以下描述和附图详细阐述了本发明的某些说明性方面。然而，这些方面仅指示可使用本发明的原理的各种方式中的一些。结合附图一起考虑，从下面的本发明具体实施方式可以明显看出本发明的其他方面、优点和新颖特征。

附图简述

图1示出了根据本发明的一方面的允许响应于查询来高效地传输结果集的示例性表格数据流(TDS)协议。

图2示出了作为本发明的TDS协议的一部分的标识组件。

图3示出了根据本说明书的一方面的位压缩的具体示例。

图4示出了根据本发明的一方面的以压缩方式发送查询结果的方法。