用于在数据结构层级中定位资源的方法和系统 【技术领域】
本发明涉及资源的多个实例(instance)的存储。更具体地，本发明关于消除对数据结构中的数据的多余实例的存储。
背景技术
存储设备是用于记录数据的设备。计算机数据存储利用一个或多个存储设备来记录数据。存储设备可以包括磁盘(disk)、磁带、磁盘阵列、磁带阵列、快闪驱动器等、以及任何其它可实现非易失性数据存储的机制。在本领域中可以认识到，存储设备具有有限量的空间用于记录数据。从而，对存储设备的管理对于确保空间对计划要被记录在其上的数据的可用性来说是关键的。
在本领域中认识到，软件产品处理数字和整数形式的数据、以及资源，诸如字符串变量。在本领域中，将字符串变量认作为一连串的字符。一些软件产品包含同一资源的多个实例，包括在相关联的程序的执行期间、或在相关联的程序执行之后对用户的文本或图像显示。每个字符串实例占用相关联的存储设备上的空间。因此，同一资源的多个拷贝提供了在存储设备的有限空间中的数据的不必要的冗余。
以类似的方式，在本领域中已知将字符串和其它资源翻译为不同的语言。这提供了程序的多功能性，这是因为其使得不同国家中的用户能够利用同一程序。经常采用翻译记忆工具来减少与翻译字符串相关联的成本。然而，当存在不相同的字符串的多个实例时，翻译记忆工具相异。字符串使用的差异与对相关联的字符串的翻译相混合。
因此，存在对于减轻关于资源的多个拷贝的问题的工具的需要。该工具处理对资源的存储和访问，并且提供了与资源使用相关联的不一致引起的问题的会聚。
【发明内容】
本发明包括用于在具有多维资源反馈算法的层级(诸如，用在面向对象的编程中的层级)中存储并定位关于资源的数据的方法、系统和产品。
在本发明的一个方面，提供了一种用于在数据结构层级中定位资源的方法。将数据存储在层级中，并且该层级是至少二维层级，包括多个等级，并且在每个类等级(class level)中具有多个位置(locale)。在一个实施例(诸如面向对象的层级)中，所述等级可以采取类等级的形式。为该资源提取等级信息和标识符。随后通过对该层级应用所提取的确定的资源等级信息和标识符来遍历(traverse)该层级，以在该层级中定位该资源的相应数据项。响应于该资源的等级和标识符两者与存储在该层级中的数据项的匹配，从该层级返回该资源地数据匹配。
在本发明的另一方面，提供具有与数据存储器和分级存储的数据通信的处理器单元的计算机系统。该层级是至少二维层级，包括多个等级，在每个类等级中具有多个位置。提供资源管理器与该层级通信。资源管理器为资源提取标识符和等级信息。另外，提供数据位置管理器与资源管理器通信。通过对该层级应用所提取的资源等级信息和标识符，数据位置管理器遍历该层级，以在该层级中定位该资源的相应数据项。响应于该资源的等级和标识符两者与存储在该层级中的数据项的匹配，从该层级返回资源的数据匹配。
在本发明的再一个方面，提供具有计算机可读载体的产品，该计算机可读载体包括配置为遍历该层级的计算机程序指令。提供指令以在层级中定位数据。该层级是至少二维层级，包括多个等级，在每个等级中具有多个位置。还提供指令以提取资源的标识符和等级信息，并且遍历该层级。遍历指令对该层级应用所提取的资源等级信息和标识符，以在该层级中定位该资源的相应数据项。响应于该资源的类等级和标识符两者与存储在该层级中的数据项的匹配，从该层级返回资源的数据匹配。
根据下面结合附图对本发明的当前优选实施例的详细描述，本发明的其它特征和优点将变得明显。
【附图说明】
这里参照的附图形成说明书的一部分。附图中所示的特征意味着仅对本发明的一些实施例的说明、而并非对本发明的全部实施例的说明，除非另外明确地表示。否则，不产生相反的暗示。
图1是用于存储数据的现有技术对象层级的框图。
图2是面向对象的层级的形式的示例数据结构的框图，面向对象的层级被构造为符合(accommodate)英语与法语之间的字符串翻译。
图3是说明用于遍历节点的二维层级结构以显示字符串的处理的流程图。
图4是图示根据本发明的优选实施例、在计算机系统中布置管理器以便于识别并定位层级数据结构中的资源的框图，并且建议将图4打印在所授权的专利的首页上。
【具体实施方式】
将容易理解，如这里在图中一般描述和说明的，可以以多种不同结构来布置和设计本发明的组件。因此，如在图中给出的，下面对本发明的装置、系统和方法的实施例的详细描述并非意在限制所主张的本发明的范围，而仅仅代表本发明的所选择的实施例。
已经将此说明书中描述的功能单元标注为管理器，包括资源管理器和数据位置管理器。可以以诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑器件等的可编程硬件设备来实现管理器。还可以以用于由各种类型的处理器执行的软件来实现管理器。例如，可执行代码的被识别(identified)管理器可以包括计算机指令的一个或多个物理或逻辑块，其例如可以被组织作为对象、进程、函数(function)或其它构造。然而，被识别的管理器的可执行代码(executables)不需要在物理上放置在一起，而是可以包括存储在不同位置中的完全不同的指令，当在逻辑上结合在一起时，这些指令包括管理器，并且实现管理器的所声明的目的。
实际上，可执行代码的管理器可以是单个指令、或者多个指令，并且可以甚至分布在几个不同的代码段上、在不同的应用之中、以及跨越几个存储设备。类似地，这里在管理器内可以识别和说明操作(operational)数据，并且可以将操作数据实现为任何合适的格式，并组织在任何合适类型的数据结构内。可以将操作数据收集作为单个数据集，或者可以将操作数据分布在不同的位置(包括在不同的存储设备上)，并且所述操作数据可以(至少部分地)作为系统或网络上的电子信号而存在。
在此整个说明书中对“选择(select)实施例”、“一个实施例”或“实施例”的引用意味着结合该实施例而描述的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，出现在贯穿本说明书的不同地方的短语“选择实施例”、“在一个实施例中”或“在实施例中”不必是指同一实施例。
此外，在一个或多个实施例中，可以以任何合适的方式结合所描述的特征、结构或特性。在下面的描述中，提供许多具体细节(诸如通过应用所提取的资源信息而遍历数据结构的示例)以提供对本发明的实施例的全面理解。然而，相关领域中的技术人员将认识到，在没有所述具体细节中的一个或多个的情况下，或者利用其它方法、组件、材料等，也可以实践本发明。在其它实例中，未详细示出或描述众所周知的结构、材料或操作，以避免模糊本发明的各方面。
参考附图，本发明的所说明的实施例将得到最佳理解，其中始终由相同的数字指定相同的部分。下面的描述仅意在举例，并且简单地说明与这里主张的本发明一致的设备、系统和处理的某些所选择的实施例。
概述
本发明的方法、装置和产品提供了相对于现有技术的有价值的优点。根据本发明，不存在存储于数据结构中的数据项的冗余。这提供了与从数据结构查询到的数据项相关联的一致性。类似地，采用一组规则在逻辑上遍历数据结构。当遇到资源时，从该资源提取等级和相关联的标识符。随后利用规则而采用所提取的数据，以在数据结构中遍历寻找相关联的数据项。在一个实施例中，从资源提取本地信息，并且与所提取的类等级(class level)和/或标识符一起采用本地信息来遍历数据结构。
技术细节
在对实施例的下列描述中，参考形成其一部分的附图，并且其通过说明而示出可以实践本发明的具体实施例。本领域的技术人员将认识到，“层级”是将类(class)组织为层级或树的计算机科学的“树”概念的实施例。在概念上，可以将类看作为树中的节点，并且将“类等级”识别为树内的节点高度。要理解，可以利用其它实施例，因为在不脱离本发明的范围的情况下，可以进行结构改变。
采用数据结构层级来组织数据的收集。图1是用于存储数据的现有技术层级的框图(100)。如图中所示，存在三个等级的层级。第一等级已知作为子级(110)；第二等级已知作为父级(120)；以及第三等级已知作为祖父级(130)。虽然这里仅示出层级的三个等级，但是本发明不应当限于层级中的此等级数量。在一个实施例中，层级可以包括更大或更小数量的等级。这里示出的层级中的每个等级包括两个节点。虽然在层级的每个等级中仅示出两个节点，但是本发明不应当限于此节点数量。在一个实施例中，层级中的一个或多个等级可以包括更少或更多数量的节点。如通过举例而示出的，子级(110)具有节点0(Node0)(112)和节点1(Node1)(114)；父级(120)具有节点2(Node2)(122)和节点3(Node3)(124)；并且祖父级(130)具有节点4(Node4)(132)和节点5(Node5)(134)。因此，该层级包括多个层(tier)，其中在层级的每个层中具有多个节点。
在一个实施例中，层级中的数据可以是字符串的形式。为了说明的目的，将关于两种语言(英语和法语)的字符串而描述这里所示的数据示例，其中，法语具有一些比利时法语的派生词。然而，本发明不应当限于在两种语言之间、或在这里描述的语言之间翻译。在一个实施例中，可替换的语言可以代替这里描述语言，并且扩展该层级以符合附加的语言。图2是以被构造为符合英语与法语之间的字符串翻译的层级形式的示例数据结构的框图(200)。如所示的，在该层级中存在三个等级(还已知作为层)等级0(Level0)(210)、等级1(Level1)(220)以及等级2(Level2)(230)。每个等级包括两个或三个节点。更具体地，子等级Level0(210)包括节点(212)、(214)和(216)；父等级Level1(220)包括节点(224)和(226)；以及祖父等级Level2(230)包括节点(232)、(234)和(236)。该层级的每个等级中的每个节点是关于可用于字符串翻译的语言中的一种。更具体地，子节点(212)被示出存储一个英语词到比利时法语的翻译；子节点(214)被示出存储一个英语词到法语的翻译；父节点(224)被示出存储英语词到法语的翻译；祖父节点(232)被示出存储英语词到比利时法语的翻译；并且祖父节点(234)被示出存储两个英语词到法语的翻译。在该层级中仅存储每个翻译一次。不存在翻译的重复。在这里所示的示例中，子节点(212)存储以比利时法语对在子节点(216)中发现的英语词的翻译，并且子节点(214)存储以法语对同一英语词的翻译；父节点(224)存储对在父节点(226)中发现的同一英语词的法语翻译；以及祖父节点(232)存储以比利时法语对一个祖父节点(236)英语词的翻译，并且在祖父节点(234)中发现两个法语翻译。虽然可以在层级中表现不同的术语，但是层级中表现的每个唯一的词仅具有单个翻译。因此，层级的组织支持层级中每个唯一的数据项的单个条目。
以类似的方式，如图2中所示，在层级的每个等级中存在英语节点，即，子节点(216)、父节点(226)和祖父节点(236)。如所示的，子节点(216)具有两个可翻译的字符串。类似地，父节点(226)和祖父节点(236)也包括两个可翻译的字符串。如所示的，节点(236)中的两个可翻译的字符串之一与父节点(226)和子节点(216)中所示的可翻译的字符串相同，但是具有不同的值。因此，在数据结构的层级表示中不存在可翻译的字符串的重复。
如图2中所示，存在互联层级中的不同节点的线。对于这些线，存在两种格式，第一格式是实线表示，第二格式是点线表示。实线(252)和(254)示出该层级的英语遍历。相反，点线(262)、(264)、(266)、(268)、(270)、(272)和(274)示出层级的比利时法语遍历。通过层级的箭头的行进(procession)还被已知作为回退(fallback)。这里所示的箭头的行进仅仅是可以如何遍历数据结构的层级的一个实施例。可以基于应用于数据结构的规则而修改行进的顺序。在一个实施例中，这些规则被已知作为回退规则。因此，这里所示的数据结构的处理是如何遍历节点和相关联的层级的一个实施例。
图3是展示用于遍历节点的二维层级结构而用于显示字符串的处理的流程图(300)。在一个实施例中，可以将显示字符串的方面延伸(extrapolate)以包括对遇到的字符串翻译，如上面图2中展示的。如所示的，源代码遇到需要显示字符串的资源(302)。响应于所述遇到情况，提取所遇到的资源的标识符(304)，以及该资源的类等级信息(306)。将变量N分配给所提取的类等级(308)。该资源的类等级表示数据结构的层级中的等级。在层级中存在有限数量的类等级，并且将变量NTotal分配给数据结构的层级中的等级的最大数量的值(310)，每个等级在其中具有至少一个位置。将变量PTotal分配给层级中的每个类等级中的位置的最大数量。在遍历层级以找到对于所遇到的资源的相应数据项之前，将对于所遇到的资源的位置的计数变量P设置为零(314)。在步骤(314)之后，确定在数据结构的层级中是否存在处于类等级(N)和位置(P)的所遇到的资源(316)。如果该确定是肯定的，则返回处于类(N)和位置(P)的所遇到的资源的数据项(318)。然而，响应于在步骤(318)的否定确定，增加变量P(320)，然后确定P的增加后的值是否超过类等级中的位置的最小数量(322)。对步骤(332)的确定的肯定回答后是返回至步骤(316)。因此，这里展示的步骤说明了对层级数据结构中的一个类等级中的每个位置的遍历。
如果在后面的步骤(322)确定所遇到的资源未出现在层级等级N中，那么将变量P复位(324)，并且增加与类等级相关联的变量N(326)。变量N的增量使得搜索能够进行至数据结构层级的下一个类等级和其中的每个位置，如通过将变量P复位而表现的。其后，确定在层级中是否存在下一个类等级(328)。换言之，遍历是否已经完成数据结构的每个层级类等级。对步骤(328)的确定的肯定回答后面是数据结构搜索的结论，不返回所遇到的资源的数据匹配(330)。相反，对于步骤(328)的确定的肯定回答后面是返回至步骤(314)。因此，如这里展示的，在层级内的每个类等级中搜索所遇到的资源的数据匹配。
如图3中所展示的，层级数据结构仅需要将每个数据项存储在层级中的一个位置中。关于处理字符串翻译的实施例，每个字符串仅必须将单个翻译存储在数据结构中的一个位置中。层级中的每个位置可以具有多个字符串，或者不具有字符串。此外，图3是对遍历数据结构的层级的一个方面的展示。然而，本发明不应当限于此遍历。在一个实施例中，由编程者设置用于遍历数据结构的指令。类似地，在一个实施例中，用于遍历数据结构的指令可以动态地改变。遍历指令提供用于在数据结构中搜索数据项的对应关系(map)。可以提供遍历指令的不同集合，其中，潜在共性是数据结构不存储同一字符串的多个拷贝。如这里所示的，从所遇到的资源提取类等级信息。在一个实施例中，提取与所遇到的资源相关联的标识符，并且与所提取的类等级和位置一起使用该标识符，来定位层级中的相应数据项。因此，这里展示的用于搜索数据结构的指令不应当限于图3中所示的具体实施例，因为指令可以变化。
在一个实施例中，本发明被实现为软件，其包括但不限于固件、常驻软件、微代码等。本发明可以采取可从计算机可用或计算机可读介质访问的计算机程序产品的形式，其中所述计算机可用或计算机可读介质提供由或结合计算机或任何指令执行系统来使用的程序代码。为了此说明的目的，计算机可用或计算机可读介质可以是任何能够含有、存储、通信、传播或传输由或结合指令执行系统、装置或设备来使用的程序的装置。
图4是图示将管理器布置在计算机系统中以便于识别和定位层级数据结构中的资源的框图(400)。所述图示示出服务器(402)，其具有通过总线结构(410)与存储器(406)耦接的处理器单元(404)。虽然仅示出一个处理器单元(404)，但是在一个实施例中，服务器(402)可以在扩展的设计中包括多个处理器单元。如图4中所示，服务器(402)与数据存储器(420)通信，该数据存储器(420)可以包括多个存储设备。虽然这里仅示出两个存储设备(420)，但是本发明不应当限于所图示的存储设备的数量。采用数据存储器(420)来将数据存储在面向对象的层级中。在一个实施例中，将数据结构(422)维持在数据存储器(420)上。该数据结构是至少二维层级，其包括多个类等级，在每个类等级中具有多个位置。
为了有效地遍历数据结构以定位其中的资源，提供一组管理器与数据存储器通信。资源管理器(430)和数据位置管理器(432)两者均被示出驻留于服务器(402)的存储器(406)中。采用资源管理(430)来提取所遇到的资源的标识符和类等级信息。采用数据位置管理器(432)来遍历数据结构，以定位所遇到的资源的相应数据项。在一个实施例中，数据位置管理器采用所提取的类等级信息和所提取的标识符两者，用以定位数据项。
虽然管理器(430)和(432)被示出驻留于存储器(406)中，但是本发明不应当限于此实施例。在一个实施例中，管理器(430)和(432)可以分别地或相结合地驻留为存储器(406)外部的硬件工具，或者它们可以被实现为硬件和软件工具的组合。因此，管理器(430)和(432)可以被实现为软件或硬件工具，以便于提取资源识别信息和遍历数据结构。
本发明范围内的实施例还包括产品，其包括将程序代码在其中编码的程序存储部件。这样的程序存储部件可以是可由通用或专用计算机访问的任何可用介质。通过举例而并非限制，这样的程序存储部件可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁性存储设备、或可用于存储所期望的程序代码部件并且能够被通用或专用计算机访问的任何其它介质。上述的组合也应当包括在程序存储部件的范围中。
所述介质可以是电、磁、光、电磁、红外线或半导体系统(或装置或设备)或传播介质。计算机可读介质的示例包括半导体或固态存储器、磁带、可移除计算机磁盘、随机存取存储器(RAM)、只读存储器(ROM)、硬磁盘和光盘。光盘的当前示例包括压缩盘(compact disk)、只读(CD-ROM)、压缩盘读/写(CD-R/W)和DVD。
适用于存储和/或执行程序代码的数据处理系统将包括至少一个直接耦接至、或通过系统总线间接耦接至存储器单元的处理器。存储器单元可以包括在程序代码的实际执行期间采用的本地存储器、大容量存储器、以及高速缓冲存储器，其提供对至少一些程序代码的临时存储，以减少在执行期间必须从大容量存储器取回代码的次数。
输入/输出或I/O设备(包括但不限于键盘、显示器、指向设备等)可以直接地或通过介入I/O控制器而耦接至系统。网络适配器还可以耦接至系统，以使得数据处理系统能够通过介入私有或公共网络而变为耦接至其它数据处理系统或远程打印机或存储设备。
软件实现可以采取可从计算机可用或计算机可读介质访问的计算机程序产品的形式，所述计算机可用或计算机可读介质提供由或结合计算机或任何指令执行系统使用的程序代码。
相对于现有技术的优点
与限制数据结构中保留的数据项的数量的一组资源回退规则一起，将数据组织在层级中。将每个资源的单个版本保留在数据结构中。当对层级中的资源应用字符串翻译时，产品大小和翻译成本均减小了。另外，通过为资源提供单个翻译的一致性，使得资源同步。不存在复制数据项的要求。这消除了与多个冲突或混淆的数据项相关联的不一致。
可替换的实施例
将理解，虽然这里已经为了说明的目的而描述了本发明的具体实施例，但是在不脱离本发明的精神和范围的情况下，可以进行各种修改。具体地，基于所定义的规则组，如图3中所展示的遍历数据结构的方面还被已知作为资源回退。在一个实施例中，可以将规则修改为采用可替换的资源回退机制。可以在不同时间定义或确定这些规则，包括在编码、编译代码的时间、运行时间、或任何这些时间的组合。此外，这里所示的层级采用二维层级。在一个实施例中，可以将该层级扩展为三维层级、或具有更多维数的层级。所采用的数据结构层级可以是面向对象的层级，但是不限于此具体层级结构。因此，本发明的保护范围仅由下面的权利要求和它们的等效物限定。