[发明专利]对分层数据分页

说明书

背景

网络和数据系统的普遍存在的本质方便了对大量数据的广泛访问。例如，企业现在支持存储与例如财务、销售、产品、项目管理、人力资源等有关的各种数据的分布式数据系统以及本地数据系统。因此，用户从服务器系统访问数据的能力可影响服务器、网络和客户机系统的性能。

常规的数据系统通常涉及对大型数据集的查询和检索。按照促进积极的用户体验的方式来支持对客户机/服务器系统中的大型分层数据集的交互式查看和编辑是困难的。排序、分组和需要整个数据集的其他视图操作是非常资源密集的，且随着用户数量增加在服务器上的伸缩很差。此外，当记录被添加到分层结构的各层中时，这些记录也需要在以上操作中被考虑到。当这些约束加上分层数据集的增加的复杂性(例如，包含多个任务层的项目)时，问题的复杂性增加了，而客户机和/或服务器上的性能受到损害。

概述

下面提供了简化的概述，以便提供对此处所描述的一些新颖实施例的基本理解。本概述不是详尽的概述，并且它不旨在标识关键/重要元素或描绘本发明的范围。其唯一的目的是以简化形式呈现一些概念，作为稍后呈现的更详细描述的序言。

所公开的体系结构通过在读取或编辑分层数据集时最小化在客户机和服务器之间发送的数据量来优化客户机/服务器环境中的分层数据集上的操作的性能。该体系结构促进了通过视图操作(例如，排序、过滤、分组)来智能地对分层数据集分页的能力、在不向客户机发送或向服务器发回整个记录集的情况下对分层结构做出添加/或删除并管理数据集记录的父/子关系的能力。可以优化用于读操作的控制，同时也最小化编辑操作期间事务性处理的数据。

为了为实现上述及相关目的，本文结合下面的描述和附图来描述某些说明性方面。这些方面指示了可以实践本文所公开的原理的各种方式，所有方面及其等效方面旨在落入所要求保护的主题的范围内。结合附图阅读下面的详细描述，其他优点和新颖特征将变得显而易见。

附图简述

图1示出了根据所公开的体系结构的计算机实现的数据处理系统。

图2示出用于对分层数据分页的客户机-服务器系统。

图3示出客户机上采用的与对分层视图执行的操作合作的跟踪机制。

图4示出各行的展开视图和折叠视图以及位置转换器索引和折叠集列表中的跟踪信息。

图5示出一种处理数据的方法。

图6示出一种跟踪客户机侧视图操作的方法。

图7示出根据所公开的体系结构的可操作来执行分页和视图过程的计算系统的框图。

图8示出用于执行分页和视图过程的示例性计算环境的示意性框图。

详细描述

所公开的体系结构是一种提供通过客户机上的分层视图的视图操作来智能地对分层数据集分页(分片)的能力的客户机-服务器实现。该体系结构还提供了在从不将整个记录集发送给客户机或者将整个记录集接收回服务器的情况下对客户机上的分层视图做出添加/删除并管理视图记录的父/子关系的能力，从而优化分层数据集上的操作性能。该体系结构最大化可被分页的数据量并最小化不可被分页的数据。

贯穿本说明书，使用涉及“视图”的以下术语。数据集视图是由字段子集、行子集、行过滤准则、分组准则、排序准则所定义的更大的数据集的子集；数据集视图只存在于服务器上。行视图正是数据集视图中所提到的行的子集。这一行列表是在别处所称的“完全展开”列表。到该列表中的索引在别处被称为“数据位置”。行视图存在于服务器和客户机上。

客户机视图是不包括已折叠的行的子行的行视图的子集。到该列表中的索引在别处被称为“视图位置”。客户机视图集是客户机视图的子集，并且是用户可在给定时刻在客户机上在物理上看见的东西。即，如果客户机视图包含100行，且这些行中的30行已经下载到客户机但在不滚动的情况只有前10行在屏幕上是可见的，则客户机视图集的大小为10。

现在将参考附图，全部附图中相同的附图标记用于表示相同的元件。在下面的描述中，为了进行说明，阐述了很多具体细节以便提供对本发明的全面理解。然而，显而易见，可以没有这些具体细节的情况下实施各新颖实施例。在其它情况下，以框图形式示出了公知的结构和设备以便于描述它们。本发明将涵盖落入所要求保护的主题的精神和范围内的所有修改、等效方案和替换方案。