CN101283358A

CN101283358A - 对数据的反向分层方法

Info

Publication number: CN101283358A
Application number: CNA2006800376738A
Authority: CN
Inventors: J·S·格鲁沃; H·R·史密斯; A·萨姆廷
Original assignee: Microsoft Corp
Current assignee: Microsoft Corp
Priority date: 2005-10-12
Filing date: 2006-10-10
Publication date: 2008-10-08
Also published as: US20070118495A1; WO2007047422A1; KR20080057273A

Abstract

数据可被储存，并且搜索在子层数据处开始并在需要时朝向父数据和祖父数据前进。

Description

对数据的反向分层方法

背景

随着用户越来越多地使用计算机，对数据的创建也增加。如何有效地储存和搜索这一数据已成为一种挑战。已创建了各种模型来帮助使得数据存储更有效且更可理解。例如，已用树形格式来储存数据，其中对数据的搜索在仅需较远分支上的特定数据时需要搜索整棵树。

概述

可储存数据和数据定义，并且如有所需，搜索从子层数据开始并朝向父数据和祖父数据前进。可首先将定义应用于子数据，并且如果该定义是适当的，则将其应用于父数据，而如果定义不是适当的，则不将其应用于父数据。类似地，首先搜索子数据，并且如果找到匹配，则还可搜索父数据。此外，可组合自顶向下和自底向上搜索以获得所需结果。数据可以是顾客关系管理数据，并且数据可用XML格式来储存。

附图

图1是可根据权利要求书操作的计算系统的框图；

图2是根据依照权利要求书的一个方法的流程图的图示；以及

图3可以是数据存储的分层树的图示。

描述

尽管下文阐明了众多不同实施例的详细描述，但是应当理解，本说明书的法定范围是由本专利开头所述的权利要求书的文字来定义的。该详细描述应被解释为仅示例性，而未描述每一可能的实施例，因为描述每一可能的实施例即使不是不可能的也是不切实际的。使用现有技术或在本专利的提交日之后开发的技术，可实现众多替换实施例，这仍落入权利要求书的范围之内。

还应当理解，除非一术语在本专利中使用语句“如此处所使用的，术语‘＿＿’此处被定义为指……”或类似的语句来明确地定义，否则毫无意图将该术语的含义明确地或隐含地限制在其简单或普通意义之外，且这类术语不应当被解释为基于本专利的任何一节中所作出的任何陈述(权利要求书的语言除外)而在范围上有限制。就本专利开头的权利要求书中引用的任何术语在本专利中以与单数意义相一致的方式来引用而言，这是为清楚起见而如此做的，仅仅是为了不使读者感到混淆，且这类权利要求术语并不旨在隐含地或以其它方式限于该单数意义。最后，除非一权利要求要素是通过叙述单词“装置”和功能而没有叙述任何结构来定义的，否则任何权利要求要素的范围并不旨在基于35 U.S.C.§112第6段的应用来解释。

图1示出了其上可实现用于所要求保护的方法的步骤和装置的系统的合适的计算系统环境100的一个示例。计算系统环境100仅为合适的计算环境的一个示例，并非对权利要求的装置的方法的使用范围或功能提出任何局限。也不应将计算环境100解释为对示例性操作环境100中示出的任一组件或其组合具有任何依赖或需求。

所要求保护的方法的步骤和装置可以使用众多其它通用或专用计算系统环境或配置来操作。适用于权利要求的方法或装置的众所周知的计算系统、环境和/或配置的示例包括但不限于，个人计算机、服务器计算机、手持式或膝上设备、多处理器系统、基于微处理器的系统、机顶盒、可编程消费者电子设备、网络PC、小型机、大型机、包括任一上述系统或设备的分布式计算环境等等。

所要求保护的方法的步骤和装置可在诸如程序模块等由计算机执行的计算机可执行指令的一般上下文环境中描述。一般而言，程序模块包括执行特定的任务或实现特定的抽象数据类型的例程、程序、对象、组件、数据结构等等。该方法和装置也可以在其中任务由通过通信网络链接的远程处理设备来执行的分布式计算环境中实践。在分布式计算环境中，程序模块可以位于包括存储器存储设备的本地和远程计算机存储介质中。

参考图1，用于实现所要求保护的方法的步骤和装置的示例性系统包括计算机110形式的通用计算设备。计算机110的组件可包括但不限于，处理单元120、系统存储器130以及将包括系统存储器的各类系统组件耦合至处理单元120的系统总线121。系统总线121可以是若干种总线结构类型中的任一种，包括存储器总线或存储器控制器、外围总线以及使用各类总线体系结构中的任一种的局部总线。作为示例而非局限，这类体系结构包括工业标准体系结构(ISA)总线、微通道体系结构(MCA)总线、增强ISA(EISA)总线、视频电子技术标准协会(VESA)局部总线以及外围部件互连(PCI)总线，也称为背板(Mezzanine)总线。

计算机110通常包括各种计算机可读介质。计算机可读介质可以是可由计算机110访问的任一可用介质，并包括易失性和非易失性介质、可移动和不可移动介质。作为示例而非局限，计算机可读介质可包括计算机存储介质和通信介质。计算机存储介质包括以用于储存诸如计算机可读指令、数据结构、程序模块或其它数据等信息的任一方法或技术实现的易失性和非易失性，可移动和不可移动介质。计算机存储介质包括但不限于，RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储、磁盒、磁带、磁盘存储或其它磁存储设备、或可以用来储存所期望的信息并可由计算机110访问的任一其它介质。通信介质通常具体化为诸如载波或其它传输机制等已调制数据信号中的计算机可读指令、数据结构、程序模块或其它数据，并包括任何信息传送介质。术语“已调制数据信号”指以对信号中的信息进行编码的方式设置或改变其一个或多个特征的信号。作为示例而非局限，通信介质包括有线介质，如有线网络或直接连线连接，以及无线介质，如声学、RF、红外和其它无线介质。上述任一的组合也应当包括在计算机可读介质的范围之内。

系统存储器130包括以易失性和/或非易失性存储器形式的计算机存储介质，如只读存储器(ROM)131和随机存取存储器(RAM)132。基本输入/输出系统133(BIOS)包括如在启动时帮助在计算机110内的元件之间传输信息的基本例程，通常储存在ROM 131中。RAM 132通常包含处理单元120立即可访问和/或当前正在操作的数据和/或程序模块。作为示例而非局限，图1示出了操作系统134、应用程序135、其它程序模块136和程序数据137。

计算机110也可包括其它可移动/不可移动、易失性/非易失性计算机存储介质。仅作示例，图1示出了对不可移动、非易失性磁介质进行读写的硬盘驱动器140，对可移动、非易失性磁盘152进行读写的磁盘驱动器151以及对可移动、非易失性光盘156，如CD ROM或其它光介质进行读写的光盘驱动器155。可以在示例性操作环境中使用的其它可移动/不可移动、易失性/非易失性计算机存储介质包括但不限于，磁带盒、闪存卡、数字多功能盘、数字录像带、固态RAM、固态ROM等等。硬盘驱动器141通常通过不可移动存储器接口，如接口140连接到系统总线121，磁盘驱动器151和光盘驱动器155通常通过可移动存储器接口，如接口150连接到系统总线121。

上文讨论并在图1示出的驱动器及其关联的计算机存储介质为计算机110提供了计算机可读指令、数据结构、程序模块和其它数据的存储。例如，在图1中，示出硬盘驱动器141储存操作系统144、应用程序145、其它程序模块146和程序数据147。注意，这些组件可以与操作系统134、应用程序135、其它程序模块136和程序数据137相同，也可以与它们不同。这里对操作系统144、应用程序145、其它程序模块146和程序数据147给予不同的标号来说明至少它们是不同的副本。用户可以通过输入设备，如键盘162和定点设备161(通常指鼠标、跟踪球或触摸垫)向计算机20输入命令和信息。其它输入设备(未示出)可包括麦克风、操纵杆、游戏垫、圆盘式卫星天线、扫描仪等等。这些和其它输入设备通常通过耦合至系统总线的用户输入接口160连接至处理单元120，但是也可以通过其它接口和总线结构连接，如并行端口、游戏端口或通用串行总线(USB)。监视器191或其它类型的显示设备也通过接口，如视频接口190连接至系统总线121。除监视器之外，计算机也可包括其它外围输出设备，如扬声器197和打印机196，它们通过输出外围接口190连接。

计算机110可以使用到一台或多台远程计算机，如远程计算机180的逻辑连接在网络化环境中操作。远程计算机180可以是个人计算机、服务器、路由器、网络PC、对等设备或其它常见的网络节点，并通常包括许多或所有以上相对于计算机110所描述的元件，尽管在图1中仅示出了存储器存储设备181。图1描述的逻辑连接包括局域网(LAN)171和广域网(WAN)173，但也可包括其它网络。这类网络环境常见于办公室、企业范围计算机网络、内联网以及因特网。

当在LAN网络环境中使用时，计算机110通过网络接口或适配器170连接至LAN 171。当在WAN网络环境中使用时，计算机110通常包括调制解调器172或用于通过WAN 173，如因特网建立通信的其它装置。调制解调器172可以是内置或外置的，它通过用户输入接口160或其它适当的机制连接至系统总线121。在网络化环境中，相对于计算机110所描述的程序模块或其部分可储存在远程存储器存储设备中。作为示例而非局限，图1示出远程应用程序185驻留在存储器设备181上。可以理解，所示的网络连接是示例性的，并且可以使用在计算机之间建立通信链路的其它手段。

图2可以是根据权利要求书的以反向分层方式定义数据的方法的流程图的图示。在框210处，该方法可以用分层方式来储存数据。可视化以分层方式储存的数据的常见方式是考虑其中单个父数据位于顶端并且子数据位于下方的金字塔。图3可以是这样一个示例。子数据继承了父数据的特性，并且可以具有附加特性，且这些附加特性可以在各子数据之间不是相同的。另外，子数据可具有子数据，从而使得父数据变为“祖父数据”305(图3)，并且可以意味着所有父数据310和子数据315都可具有祖父数据305的特性。可能会混淆的是，如果父数据具有其自己的父数据，则父数据可被分类为子数据。在图3的示例中，USPTO的事务所320是Marshall，Gerstien & Borun LLP 332和Hunton & Williams 324的父数据，但USPTO的事务所320可以是美国律师事务所340的子数据。

在框220处，该方法可允许对数据的定义。定义可以是被添加到每一数据的另一元素。例如，如果所储存的数据是关于在USPTO的领导下执业的事务所320(图3)的数据，则第一定义可以是事务所的电话号码325，第二定义可以是事务所的客户编号330，而第三定义可以是诸如破产法律等该事务所所了解的其它业务领域335。

在框230处，该方法可将定义应用于所需子数据。例如，当查看在USPTO的领导下执业的事务所时并且如果定义是该事务所所了解的其它业务领域，则许多USPTO专利事务所将没有任何其它业务领域350(图3)，而某些将具有其它业务领域355。因此，定义不被应用于所有事务所。作为另一示例，如果定义是注册专利代理人的客户编号，则在USPTO的领导下执业的所有事务所都应具有注册专利代理人。

在框240处，如果定义被应用于子数据315(图3)，则定义可被应用于父数据310。例如，如果子数据是在USPTO领导下执业的事务所320，并且父数据是美国的所有事务所340，则子数据(在USPTO领导下执业的事务所320)应具有电话号码325。另外，美国所有的事务所340应具有电话号码345，因此这可从子数据320应用于父数据(美国的律师事务所)340。

在框250处，如果定义不适用于父数据，则定义可以不被应用于父数据。例如，假设在USPTO领导下执业的事务所的子数据是USPTO客户编号330(图3)。在美国，考虑到惊人数目的律师事务所，不在USPTO领导下执业的事务所的数目可能是相当大的。因此，这些事务所可能没有USPTO客户编号330，并且该定义可以不从子(USPTO事务所320)应用于所有父(美国的律师事务所340)。

在框260处，可将定义首先应用于所需子数据。例如，在其中美国律师事务所是父340(图3)，而USPTO事务所是子320的示例中，定义可首先被应用于USPTO事务所320。数据定义可选择自多个预定义数据定义，或者该方法可允许创建新的数据定义。数据定义可被应用于父数据的某一子数据，而不被应用于该父数据的其它子数据。例如，如果父是美国律师事务所340，而子是USPTO事务所320，如果定义是用于USPTO生物技术事务所的，则并非所有的USPTO事务所320都是生物技术事务所。在图3的示例中，Marshall，Gerstein & Borun LLP 322具有公知的生物技术业务，而Hunton & Williams 324可能不是如此。因此，即使所有的USPTO事务所320都是父美国事务所340的子，也并非所有子(USPTO事务所)320都具有生物技术业务，并且可能没有生物技术定义，因此该定义可以不被应用于所有的父。

在框270处，该方法可通过以搜索子数据315(图3)开始搜索来搜索数据。整本工作簿是以搜索数据的不同方式编写的。在这一情况下，搜索将以子数据315开始。如果存在多层数据，即曾祖父数据、祖父数据、父数据和子数据，则该方法将以最低层数据(可以是数据315的子层)开始。

在框280处，如果对子数据315(图3)的搜索产生一匹配，则可搜索匹配子数据的父数据。由于某些父可能具有与子相同的定义，因此将搜索父以确保找到所有可能的匹配。在存在多层数据的情形中，搜索可从底部(子315)开始向着顶部305沿该分层结构“向上”继续，直到找到没有匹配的层。例如，如果对子数据315的搜索不产生匹配，则可停止该搜索，并且不返回任何结果，并且如果对父数据310的搜索不产生匹配，则可停止该搜索并且该方法可返回匹配的子数据315。

该方法可用于顾客关系管理(“CRM”)数据，因为CRM文件可能是复杂的，且充满了关于数据所有权的问题。通过搜索最低层数据，可在一精确的层次上建立数据的所有权。在早先的系统中，可能用一特定的所有权来标记了整棵树，而实际上某些子数据为其它数据所有并且需要对其它数据所有的子数据添加排除。作为一个示例，“顾客数据”可包括顾客记录，以及该顾客记录的所有子记录(例如，定单、信用卡购买、服务事件等)。然而，尽管分段是自然的，但是额外的要求可能会迫使对所得数据的进一步过滤。例如，如果要对休眠顾客归档，则可将在过去三个月内没有活动的所有顾客连同所有的子记录一起归档。然而，出于某些审计目的可能需要将信用卡购买保留一年时间段，因此所归档的顾客数据集将被定义为除了时效少于一年的信用卡购买外的顾客记录及其所有子对象。沿着附加要求外推(例如，定单必须被保存30天、服务事件永远不能被归档、当归档业务记录时必须还满足所有这些要求等)，可以看到，自顶向下定义基于分层的数据集可能是复杂的、重复的且不是集中的。

如权利要求书中所描述的定义分层结构的自底向上方法允许以可重复使用且集中的方式更自然地定义附加准则。它将分层方面作为子对象而非父对象的定义中的子句来解决。在上述示例中，所保留的信用卡购买可被定义为时效小于一年的那些购买，或者如果是归档业务记录的子对象，则为小于90天。相关顾客记录的定义不会涉及信用卡购买。

除了自底向上方法之外，也可添加某些自顶向下方法以进一步细化搜索。有时候，自顶向下方法可能对确保捕捉了所有结果是有用的。例如，假如C是“联系人”对象并且是B的子对象和A的孙子对象。用户可具有对联系人对象的某些选择准则，如“生活在西雅图的联系人”。反向分层结构或自底向上方法允许用户通过具有如“‘已下载’帐户的子对象”等某一附加准则来考虑分层结构A和B(例如，是“帐户”对象)。该选择准则可最终可以是“生活在西雅图的联系人或作为已下载帐户的子对象的联系人”。结果，用户可将帐户的准则与联系人的准则分开，并且可在联系人准则中指定作为帐户中满足帐户准则的子对象的任何联系人。概念化这一理念的另一种方法是对该分层结构的第一层具有一组准则，而对该分层结构的第二层具有另一组准则。在前一示例中，在帐户层，帐户准则要求该帐户被下载，而在联系人层，联系人准则要求该联系人生活在西雅图。

同样，该分层结构中可隐含地作出某些链接以借助成为该分层结构中的链接而适合准则。例如，假如A是“帐户”对象，B是“联系人对象”，而C是“销售定单”对象。假如A匹配关于帐户的准则，但是B不匹配此处关于联系人的准则。假如关于“销售定单”的准则包括“‘已下载’帐户的子对象”。基于该准则，销售定单C匹配。假定B是A和C之间的链接，则可认为B因此隐含地匹配。

数据可被储存在数据库中。并未考虑任何特定的数据库格式、品牌或制造商，因为该方法实际上可在任何数据库上操作。该方法可以在数据以XML格式储存时适用，因为XML格式具有适用于该方法的内置分层结构。

该方法还可作为储存在诸如先前所述的有形计算机可读介质等计算机可读介质上的计算机可执行指令来储存。另外，该方法可以是计算机系统的一部分。如图1所描述的计算机系统可具有存储器、处理器、输入设备和输出设备，其中该处理器适用于执行用于执行该方法的计算机指令。

尽管上文阐明了众多不同实施例的详细描述，但是应当理解，本专利的范围是由本专利开头的权利要求书的文字来定义的。该详细描述应被解释为仅是示例性的，并且未描述每一可能的实施例，因为描述每一可能的实施例即使不是不可能的也是不切实际的。可使用现有技术或在本专利的提交日之后开发的技术来实现众多替换实施例，这仍落入权利要求书的范围之内。

由此，可对此处所描述并示出的技术和结构作出许多修改和变化而不脱离本权利要求书的精神和范围。因此，应当理解，此处所描述的方法和装置仅是说明性的，而非限制权利要求书的范围。

Claims

1.一种以反向分层方式定义数据的方法，包括：

以其中子数据具有父数据的分层方式储存数据；

允许所述数据的定义；

将所述定义应用于所需的子数据；

如果所述定义适用于所述父数据，则将所述定义应用于所述父数据；以及

如果所述定义不适用于所述父数据，则不将所述定义应用于所述父数据。

2.如权利要求1所述的方法，其特征在于，还包括首先将所述定义应用于所需的子数据。

3.如权利要求1所述的方法，其特征在于，还包括从多个预定义数据定义中选择所述数据定义。

4.如权利要求1所述的方法，其特征在于，还包括允许新数据定义的创建。

5.如权利要求1所述的方法，其特征在于，还包括允许将所述定义应用于所述父数据的某一子数据而不将所述定义应用于所述父数据的其它子数据。

6.如权利要求1所述的方法，其特征在于，还包括通过以搜索所述子数据开始搜索来搜索所述数据。

7.如权利要求6所述的方法，其特征在于，还包括如果对所述子数据的搜索产生匹配，则搜索所述匹配子数据的父数据。

8.如权利要求6所述的方法，其特征在于，还包括如果对所述子数据的搜索不产生匹配，则停止所述搜索。

9.如权利要求8所述的方法，其特征在于，还包括不返回任何结果作为所述搜索的结果。

10.如权利要求6所述的方法，其特征在于，还包括如果对所述父数据的搜索不产生匹配，则停止所述搜索。

11.如权利要求10所述的方法，其特征在于，还包括返回所述匹配的子数据。

12.如权利要求1所述的方法，其特征在于，还包括将所述数据储存在数据库中。

13.如权利要求1所述的方法，其特征在于，还包括以XML格式储存所述数据。

14.如权利要求1所述的方法，其特征在于，还包括以XML格式将所述数据储存在数据库中。

15.如权利要求1所述的方法，其特征在于，所储存的数据是顾客关系管理数据。

16.一种包括用于以反向分层方式定义数据的计算机可执行指令的有形计算机可读介质，包括用于执行以下动作的计算机可执行指令：

以其中子数据具有父数据的分层方式储存数据；

允许所述数据的定义；

将所述定义应用于所需子数据；

如果所述定义适用于所述父数据，则将所述定义应用于所述父数据；

如果所述定义不适用于所述父数据，则不将所述定义应用于所述父数据；

允许将所述定义应用于父数据的某一子数据而不将所述定义应用于所述父数据的其它子数据。

17.如权利要求16所述的有形计算机可读介质，其特征在于，还包括包含用于执行以下动作的指令的计算机可执行指令：

通过以搜索所述子数据开始搜索来搜索所述数据；

如果对所述子数据的搜索产生匹配，则搜索所述匹配子数据的父数据；

如果对所述子数据的搜索不产生匹配，则停止所述搜索；以及

如果对所述父数据的搜索不产生匹配，则停止所述搜索。

18.如权利要求16所述的有形计算机可读介质，其特征在于，还包括包含用于执行以下动作的指令的计算机可执行指令：

储存顾客关系数据作为所述数据；

将所述顾客关系数据储存在数据库中；以及

以XML格式储存所述数据。

19.一种包括存储器、处理器、输入设备和输出设备的计算机系统，其中所述处理器适用于执行用于以反向分层方式定义数据的计算机指令，所述计算机可执行指令包括用于执行以下动作的指令：

以其中子数据具有父数据的分层方式储存数据；

允许所述数据的定义；

将所述定义应用于所需子数据；

允许将所述定义应用于第一父数据的某一子数据而不将所述定义应用于所述第一父数据的其它子数据；

通过以搜索所述子数据开始搜索来搜索所述数据；

如果对所述父数据的搜索不产生匹配，则停止所述搜索。

20.如权利要求19所述的计算机系统，其特征在于，所述计算机可执行指令还包括用于执行以下动作的指令：

储存顾客关系数据作为所述数据；

将所述顾客关系数据储存在数据库中；以及

以XML格式储存所述数据。