[发明专利]用于在数据结构层级中定位资源的方法和系统

说明书

技术领域

本发明涉及资源的多个实例(instance)的存储。更具体地，本发明关于消除对数据结构中的数据的多余实例的存储。

背景技术

存储设备是用于记录数据的设备。计算机数据存储利用一个或多个存储设备来记录数据。存储设备可以包括磁盘(disk)、磁带、磁盘阵列、磁带阵列、快闪驱动器等、以及任何其它可实现非易失性数据存储的机制。在本领域中可以认识到，存储设备具有有限量的空间用于记录数据。从而，对存储设备的管理对于确保空间对计划要被记录在其上的数据的可用性来说是关键的。

在本领域中认识到，软件产品处理数字和整数形式的数据、以及资源，诸如字符串变量。在本领域中，将字符串变量认作为一连串的字符。一些软件产品包含同一资源的多个实例，包括在相关联的程序的执行期间、或在相关联的程序执行之后对用户的文本或图像显示。每个字符串实例占用相关联的存储设备上的空间。因此，同一资源的多个拷贝提供了在存储设备的有限空间中的数据的不必要的冗余。

以类似的方式，在本领域中已知将字符串和其它资源翻译为不同的语言。这提供了程序的多功能性，这是因为其使得不同国家中的用户能够利用同一程序。经常采用翻译记忆工具来减少与翻译字符串相关联的成本。然而，当存在不相同的字符串的多个实例时，翻译记忆工具相异。字符串使用的差异与对相关联的字符串的翻译相混合。

因此，存在对于减轻关于资源的多个拷贝的问题的工具的需要。该工具处理对资源的存储和访问，并且提供了与资源使用相关联的不一致引起的问题的会聚。

发明内容

本发明包括用于在具有多维资源反馈算法的层级(诸如，用在面向对象的编程中的层级)中存储并定位关于资源的数据的方法、系统和产品。

在本发明的一个方面，提供了一种用于在数据结构层级中定位资源的方法。将数据存储在层级中，并且该层级是至少二维层级，包括多个等级，并且在每个类等级(class level)中具有多个位置(locale)。在一个实施例(诸如面向对象的层级)中，所述等级可以采取类等级的形式。为该资源提取等级信息和标识符。随后通过对该层级应用所提取的确定的资源等级信息和标识符来遍历(traverse)该层级，以在该层级中定位该资源的相应数据项。响应于该资源的等级和标识符两者与存储在该层级中的数据项的匹配，从该层级返回该资源的数据匹配。

在本发明的另一方面，提供具有与数据存储器和分级存储的数据通信的处理器单元的计算机系统。该层级是至少二维层级，包括多个等级，在每个类等级中具有多个位置。提供资源管理器与该层级通信。资源管理器为资源提取标识符和等级信息。另外，提供数据位置管理器与资源管理器通信。通过对该层级应用所提取的资源等级信息和标识符，数据位置管理器遍历该层级，以在该层级中定位该资源的相应数据项。响应于该资源的等级和标识符两者与存储在该层级中的数据项的匹配，从该层级返回资源的数据匹配。

在本发明的再一个方面，提供具有计算机可读载体的产品，该计算机可读载体包括配置为遍历该层级的计算机程序指令。提供指令以在层级中定位数据。该层级是至少二维层级，包括多个等级，在每个等级中具有多个位置。还提供指令以提取资源的标识符和等级信息，并且遍历该层级。遍历指令对该层级应用所提取的资源等级信息和标识符，以在该层级中定位该资源的相应数据项。响应于该资源的类等级和标识符两者与存储在该层级中的数据项的匹配，从该层级返回资源的数据匹配。

根据下面结合附图对本发明的当前优选实施例的详细描述，本发明的其它特征和优点将变得明显。

附图说明

这里参照的附图形成说明书的一部分。附图中所示的特征意味着仅对本发明的一些实施例的说明、而并非对本发明的全部实施例的说明，除非另外明确地表示。否则，不产生相反的暗示。

图1是用于存储数据的现有技术对象层级的框图。

图2是面向对象的层级的形式的示例数据结构的框图，面向对象的层级被构造为符合(accommodate)英语与法语之间的字符串翻译。

图3是说明用于遍历节点的二维层级结构以显示字符串的处理的流程图。

图4是图示根据本发明的优选实施例、在计算机系统中布置管理器以便于识别并定位层级数据结构中的资源的框图，并且建议将图4打印在所授权的专利的首页上。

具体实施方式

将容易理解，如这里在图中一般描述和说明的，可以以多种不同结构来布置和设计本发明的组件。因此，如在图中给出的，下面对本发明的装置、系统和方法的实施例的详细描述并非意在限制所主张的本发明的范围，而仅仅代表本发明的所选择的实施例。