CN1725220A - 统一的车间模型的时间标签方法 - Google Patents

Abstract

一种便于唯一标识符的生成的系统包括随机数字发生器。唯一标识符创建器接收由随机数字发生器产生的数字和与对象相关的对象实例数据。该唯一标识符创建器使用对象实例数据和随机数字来为与该对象实例数据相关的对象产生唯一标识符。

Description

统一的车间模型的时间标签方法

技术领域

本发明一般地涉及唯一标识符，更为具体地涉及创建在制造应用以及索引和搜索方面提供益处的唯一标识符的格式。

发明背景

计算机技术和软件的进步已经使得通信可以几乎即时发生。例如，通过email，在纽约的一个人可以在几秒钟内从加利福尼亚的一个人那里接收到文档、图像、消息等等。这样的技术进步并不仅仅限于通信，而是直接或间接地影响到每家企事业单位和个人。例如，工业控制系统已经使得当代的工厂在许多境况中实现了部分或完全自动化的，因此降低了工厂的成本并因此并把这种成本降低传递给消费者。

软件组件的开发以及在软件组件之间建立接口是便利了软件间通信的示例性的技术进步。为了确保组件和/或对象间正确地通过接口连接，采用了全球唯一标识符(GUID)唯一地标识这种接口。GUID是软件应用中使用的一个伪随机号码，其中每个GUID最好是独一无二的。GUID是由Open Software Foundation(开放软件机构)指定的命名为通用唯一标识符(UUID)的标准的实现。UUID标准调用128个比特用于独一无二地标识组件、对象、文档等等。从前，GUID至少部分地基于网卡MAC地址(例如，该地址被用作GUID的一部分)来生成，这意味着文档可以跟踪至创建这种文档的计算机。然而，出于隐私的考虑，今天的GUID不包括这种网卡MAC地址的一部分，并且为了唯一性而只是被用做伪随机号码。

在制造环境中，使用不同的系统和/或方法来唯一地标识对象、文档等等。例如，基于机器生成的对象具有与这种生成相关联的时间标签，因此，基于该时间标签来标识该对象。而且，可以在制造环境中使用序列性号码来标识对象、文档等等。例如，可以与机器相联系使用一个内部计数器，对象、文档等等可依照其创建的顺序指派标识符。然而，在分布式计算环境/企业系统中，这种标识方法可能会证明是不适当的，因为会出现重叠。特别地，两个相连的设备会在基本上相同时间生成组件、对象、文档等等，致使时间标签不适合作为唯一标识符。而且，重新启动或系统崩溃会导致指派的序列性号码的重新计算和复用。因此，尽管对于在制造环境中的索引和搜索是重要的，然而时间标签和/或序列性编号作为在分布式计算环境/企业系统中的唯一标识符是不充分的。

数据库是必须在其中使用唯一标识符的另一个领域。特别地，当在企业系统中存在多个具有不同格式的数据库时，有效地把数据组合起来并在完整的数据中执行数据发掘任务是极其困难的。数据库包含多个数据行和多个数据字段，其中每个行应该是唯一的，以便当两个数据库累积(结合)时，没有数据的覆盖。GUID可被置于每行之中以提供所要求的唯一性——然而，将丢失每行的标识作为主键(primary key)的语义。例如，名称一般被用作孤立数据库中的唯一标识符。然而，当将若干数据库组合起来时，带有相同名称的类似文件可能导致数据行的覆盖，因而导致数据的丢失。因此，GUID可以置于每一个之中以确保数据行之间的唯一性，但是GUID是耗时的，还有可能令人沮丧，因为它实质上是一个对执行搜索的人毫无意义的伪随机数字。

因此，本领域需要一种系统和/或方法，用于向企业系统中的和/或数据发掘/索引应用中的对象、文档等提供唯一性。

发明内容

以下内容是本发明的一个简单概述，以便提供本发明一些方面的基本理解。这个概述不是本发明的全方位总揽。它既不是想要标识本发明的关键或必须的要素，也不是想确定本发明的范围。它唯一的目的是用简化的形式给出本发明的一些概念作为后面详细描述的前奏。

本发明弥补了许多先前用于标识对象的传统的唯一标识符的不足。本发明提供一种用于生成可被用于索引和/或搜索多个在制造环境中使用的对象的唯一标识符的系统和/或方法。随着制造系统朝着实质上完全自动化发展的趋势，会产生与这种自动化相关联的更大数量的对象。而且，随着工业变得越来越全球化，会更加需要在涉及不同地点不同工厂的制造水准的对象间进行的比较和索引。这种对象/数据的过多就要求一种能使用户快速有效地定位想要的对象的索引方案。

本发明通过使用经常被用于制造环境中以唯一地标识对象的数据而完成了这些以及其他的益处。更为具体地，制造环境中的对象通常与这里定义为对象实例数据的时间标签和/或序列性号码相关联。一个具体的例子是，工作顺序通常与时间标签相关联。然而，仅仅通过时间标签来索引对象可能导致灾难性的数据覆盖，因为两个对象具有实质上类似的时间标签是有可能的。本发明通过至少和一个随机/伪随机数字一块儿打包对象实例数据来创建唯一标识符从而缓解了数据覆盖的发生。因此，例如，在两个对象在实质上类似的时间被标记时间的情况中，因为随机/伪随机数字的存在，出现同样标识符的几率是极小的。

依照本发明的一个方面，依照通用唯一标识符(UUID)标准来创建唯一标识符。当之前生成的对象是在中央目录中用传统的唯一标识符如全球唯一标识符(GUID)来标识时，这种格式是有益的。使用这种格式在由传统标识符标识的对象和由本发明的唯一标识符标识的对象之间提供了索引的兼容性。因此，不必要求单独的索引方案，从而能够有效地定位对象。

本发明的唯一标识符也能包括/使用与标识特定对象有关的各种其他标识性标记。例如，对象名称、对象类型、版本号、机器身份、节点身份、位置以及任何其他适当的标识性标记都可以采用在本发明中，以便于索引/标识对象。更具体地，可以对这些标识性标记进行散列处理(hashed)并依照预定格式(例如，依从UUID标准的格式)将其放置在唯一标识符内。其后，询问该唯一标识符并依照应用要求提取、分析和/或处理标识性标记(以及对象实例数据)。

依照本发明的另一方面，可以采用一公共算法集来生成唯一标识符，而不管用于生成这种唯一标识符的对象实例数据和/或标识性标记的类型。因此，可以提供一种公共索引方案而不管在生成唯一标识符时采用的对象实例数据和/或标识性标记的类型。这就产生了超越传统的用于索引制造环境中的对象的系统/方法的实质性益处，因为通常是要求若干索引方案的。具体地，传统的索引方案要求对由时间标签标记的对象和由序列性号码标识的对象分别做索引。

本发明进一步提供了多个数据库的有效的数据累积(data rollup)方法。一个特别的例子是，一家汽车制造公司会使用许多位于不相同地理位置的工厂并在不相同的数据库内存储与制造有关的数据/对象。经常需要从不相同的地点将这种数据/对象导引到单个数据库中用于比较和/或记录保存。使用传统的对象标识系统和/或方法，因为在两个不相同地方的两台机器上可能会生成具有实质上类似的时间标签和/或序列性号码的对象，所以存在数据覆盖的可能性。本发明的唯一标识符通过在唯一标识符内提供随机数据而减少了这种数据覆盖的发生。使用单纯的随机标识符，比如GUID来标识对象是可能的。然而，其他有用的数据必须作为元数据被链接至对象，这导致冗余唯一性和混乱。而且，采用GUID消除了使用时间标签、序列性号码或者其他有用的标识性标记作为主索引键(primary indexing key)的可能性。因此，本发明提供了在分布式系统上进行数据累积方面的各种益处。

为了实现前述和相关目的，本发明于是包括此后将全面描述并在权利要求书中特别指出的特征。以下的描述和附图详细陈述了本发明的某些说明性的方面。然而，这些方面指示了本发明的原则可以在其中实现的各种方法，但只是其中的一部分，本发明意在全部包括这些方面及其等价方案。当结合附图来考虑以下的本发明详细描述时，本发明的其他目的、优势和新特征会变得更加明显。

附图简述

图1是依照本发明的一方面便于生成唯一标识符的系统的高级框图。

图2是依照本发明的一方面便于生成唯一标识符的系统的框图。

图3是依照本发明的一方面便于生成唯一标识符的系统的框图。

图4是说明依照本发明的一方面用于唯一地标识对象的方法的代表性流程图。

图5是说明用于询问依照本发明的一方面生成的唯一标识符的方法的代表性流程图。

图6是依照本发明的一方面生成的唯一标识符的示例性格式。

图7是一种示例性环境，其中依照本发明的一方面使用唯一标识符进行数据累积是有益的。

图8是可以采用在本发明中的示例性数据库。

图9说明了当使用本发明的唯一标识符时可得以进行的数据结构的转换。

图10是示例性目录环境，其中分布式系统中的对象至少部分地基于本发明的唯一标识符来调用。

图11是用于通过使用本发明的唯一标识符，基于目录调用获取对象的方法的代表性流程图。

图12是用于依照本发明的一方面至少部分地基于驻留在数据库中的对象实例数据生成唯一标识符的方法的代表性流程图。

图13是本发明能够在其中运行的示例性操作环境。

图14是本发明可采用的示例性计算环境。

本发明的详细描述

现在参照附图来描述本发明，其中始终使用相同的附图标记来表示相同的元件。下面的描述中，为了说明的目的，陈述了大量的具体细节以提供本发明的透彻理解。然而，可显见的是，本发明在没有这些具体细节的情况下也是可以实现的。其他的例子中，为了便利描述本发明，以框图形式显示了熟知的结构和设备。

如在本申请中所使用，术语“组件”、“处理器”、“模型”、“系统”等意欲指代计算机相关的实体，或者是硬件、硬件和软件的组合、软件或者执行中的软件。例如，一个组件可以是，但不限于是，一个在处理器上运行的进程、一个处理器、一个对象、一个可执行的、一个执行的线程、一个程序、和/或一台计算机。作为说明，运行在服务器上的应用程序和服务器都可以是一个组件。一个或多个组件可以驻留在进程和/或执行的线程之内，且组件可以位于一台计算机上和/或分布式在两台或多台计算机之间。同样，这些组件可从其上存储有不同数据结构的计算机可读介质中执行。这些组件可以通过本地和/或远端的进程，比如依照具有一个或多个数据分组的信号(例如，来自与本地系统、分布式系统的另一个组件通过该信号交互和/或跨越网络，比如因特网与其他系统通过该信号交互的一个组件的数据)来通信。

现在参照附图，图1说明了有关本发明的一个特殊方面的高级系统概观。本发明涉及一新颖系统100，它便利了唯一标识符的生成以及将这种标识符与所需对象的关联。具体地，系统100包括接收对象实例数据104的唯一标识符创建器102。在本申请的描述中，对象实例数据104被定义为时间标签信息和/或序列性信息。然而，应该明白，在制造/工厂环境中有用的各种其他信息也可以用在本发明中。例如，对象类型(例如，文档、电子数据表、......)、机器类型和/或对象创建器的身份、对象的结构等等可被用于生成唯一标识符。应该明白，将唯一标识符创建器102嵌入到制造设备，比如进程控制器和其他适当的制造设备中。而且，常规计算机系统可包括唯一标识符创建器102。

系统100进一步包括随机性发生器106，其中唯一标识符创建器102从中接收随机/伪随机数据。随机性发生器106被用来减少重叠标识符的出现。例如，在实质上类似时间创建的两个对象可与实质上类似的时间标签相关联。如果那些时间标签单独被用作标识符，那么将出现重叠并且覆盖一个对象。类似地，重新启动或崩溃导致提供序列性标识符的机器覆盖先前的序列性标识符。随机性发生器106通过提供带有随机数据的唯一标识符创建器102减少了这种事情的发生。唯一标识符创建器102将对象实例数据104和由随机性发生器106提供的随机数据组合以产生唯一标识符并将其与对象108相关联。依照本发明的一方面，所生成的唯一标识符是128比特大小，这是常规GUID的大小。因此，依照本发明创建的唯一标识符与常规数据结构和/或索引是兼容的。

而且，用于随机性发生器106的算法可在这种随机性发生器106提供的伪随机数据中嵌入有用的数据。具体地，用来确保随机性发生器106的唯一性的算法可被配置成允许检查从中产生的伪随机数据，由此得以检查/提取有关所标识的对象的有价值的信息。

例如，伪随机数据可以指示计算机对象的类标识(class identification)、计算机对象的类型标识等等(例如，唯一标识符是对象标识符且其中的伪随机数据包括有关继承层级中其父级的标记)。而且，随机性发生器106输出的伪随机数据可包括标记和/或有关唯一标识符来源的明示信息。这一信息是一个在指示生产特异信息，诸如唯一标识符生成于其中的工厂/企业的位置的系统表格中的索引。由因可以获得有关对象的时间和/或位置标记。

本发明相比常规的GUID和其他标识符提供了各种益处。例如，GUID有128比特长度，但不包含那些可用于索引对象和/或在大量对象上进行搜索的数据。使用由唯一标识符创建器102生成的唯一标识符使得人们可以基于制造环境中的有用信息来索引和搜索，比如对象实例数据104(例如，与时间相关的数据和/或序列性数据)。在一特别的例子中，工作顺序经常与时间标签相关联，且依照这样的时间标签来索引。企业环境下，仅仅依照这种时间标签来索引这种工作顺序是低效的而且可能导致数据丢失。此外，对于那些以序列标识的对象，还要求完全独立地进行索引。因此，例如，由时间标签标识的对象必须与由按序列标识的对象中分别索引。依照本发明的一个方面，唯一标识符创建器102可以采用一个提供单个格式用于索引和标识的算法集，而不管对象是否由时间标签或序列性号码标识。因此，经由本发明来创建的唯一标识符可以通过利用单个算法集来询问，而不是要求用不相同的算法来询问/索引不相同的格式(例如，时间标签和序列性号码格式)。

系统100还提供了一种机制，以该机制生成将关于存档的对象和对象实例数据104相组合的唯一标识符。更为具体地，唯一标识符创建器102并不限于在对象108创建的时间创建唯一标识符。相反，唯一标识符创建器102可用来更新制造中使用的先前由时间标签和/或序列性号码标识的(例如，对象实例数据104)对象。其后，唯一标识符创建器102可访问这种对象实例数据104并从随机性发生器106接收随机数据来创建可用于标识先前存在的对象108的唯一标识符。这个方面在先前并未联网的数据存储器内的存档数据被带入到企业系统内的实例中是有益的，因为它减少了数据的重复标识符和数据覆盖的发生。而且，唯一标识符创建器102能够在对象实例数据104创建的时间生成唯一标识符。这个方面使唯一标识符能随着对象的变更而更新。

依照本发明的另一方面，唯一标识符创建器102连同对象实例数据104一起接收多个信息以生成唯一标识符。例如，可将分配的名称放置在唯一标识符内，还有对象类型、版本号和所有其他与对象108有关的适合的标识信息。系统100也能被用于译解唯一标识符并将这种唯一标识符拆分为不相同的可标识部分。一个特别的例子是，可将唯一标识符存储在数据库内，且可以使用唯一标识符创建器102从唯一标识符中提取对象实例数据104并将这种对象实例数据存储在数据库中的字段内。类似地，唯一标识符创建器102提取随机性发生器106产生的随机数据并将其放置在数据库内的另一字段内，唯一标识符内的其他标识数据可被放置在不相同的字段内。因此，由唯一标识符创建器102用来生成唯一标识符的数据存在于单独的字段内而不是在单个的唯一标识符内。其后，这些字段可以在维持包括这些字段的数据库行的唯一性的同时进行询问。

依照本发明的另一方面，唯一标识符创建器102能基于不受时区约束的时间标签来生成唯一标识符。例如，唯一标识符创建器102能使用通用协调时间来为跨越多个时区发布的企业系统的唯一标识符提供一致的格式。通用协调时间(UTC)在世界范围内使用，时区表示为与其之间的正的或负的差别。而且，唯一标识符创建器102可以使用FILETIME时间格式来生成和/或修改时间标签以独立于时区来描绘时间标签。特别的是，唯一标识符创建器102所采用的时间标签条目能采用实质上类似于FILETIME的基准时间。FILETIME结构是64比特的值，它代表从1601年1月1日(UTC)开始的100个毫微秒间隔。依照本发明的另一方面，可以使用格林威治标准时间来产生唯一标识符。因此，应该明白，唯一标识符创建器102可以使用任何适当的时间格式/换算以产生独立于对象创建/住所的时区的唯一标识符。或者，可能会期望在时间标签上采用本地时间。唯一标识符创建器102做出从本地时间到UTC的换算以及相反的换算以依照想要的格式(例如，本发明的用户可以选择时间表示法)来生成唯一标识符。换算包括计算本地时间补偿量并可使用依照生成唯一标识符的服务器的时间(例如，SQL日期—时间)。

现在转向图2，所示为便于生成包括可用于标识和/或索引诸对象的相关信息的唯一标识符的系统200。系统200包括接收对象实例数据204及来自随机性发生器206的随机数据的唯一标识符创建器202。如上所述，对象实例数据204包括时间标签208或与时间标签相关的数据和序列性号码210或与序列相关的数据。制造环境中经常使用这些数据类型以便于标识所生成的对象。例如，工作顺序、发货顺序、库存计算和其他适于包含在对象之内的信息经常与工厂环境中的时间标签或序列性数据相关联。常规的唯一标识符只是用来表示唯一性，实质上是不透明的(例如，他们是令人费解的并且不包括标识性标记)。产生包括对象实例数据204的唯一标识符得以在统一的工厂模型内进行数据累积和一致性索引。尽管所示的对象实例数据204是包括时间标签208和序列性号码210的，但应该明白，唯一标识符创建器202可以通过使用时间标签208和/或序列性号码210来产生唯一标识符。具体地，对象212可仅与时间标签208相关联。类似地，对象212可与序列性号码210相关联而不与时间标签208相关联。因此，系统200只要求时间标签208和序列性号码210二者之一来产生唯一标识符，尽管如果两者对唯一标识符202都可用时，可以使用两者来创建这种唯一标识符。

唯一标识符创建器202也可以使用各种关于生成唯一标识符并将这种唯一标识符与对象212相关联的其他标识性标记214。例如，对象类型、版本类型、版本号、对象名称、对象212的创建位置和各种其他适当的标识性标记的可在本发明中采用。唯一标识符创建器202能将至少部分的标识性标记嵌入到唯一标识符内，并且可至少部分地基于所生成的唯一标识符和其中的内容来索引和/或搜索对象212。例如，可基于时间标签208对对象212进行初级所以，并至少部分地基于标识性标记214进行次级索引。提供随机性发生器206以减少在两个或更多对象间出现重复的时间标签208和/或序列性号码210。通过结合对象实例数据204和标识性标记214使用随机数字，为两个或更多对象生成重复的唯一标识符的可能性是极小的。鉴于商业活动的全球化以及将存档数据网络化的趋势和将不同数据库的数据累积起来的趋势，这一点是极其重要的。

现在参照图3，所示是用于询问依照本发明创建的唯一标识符的系统300。系统300包括一个具有在制造环境中普遍使用的标识性标记的唯一标识符302。唯一标识符302与对象306相关联，其中这种唯一标识符被用于标识对象306。尽管唯一标识符作为与对象相关联而进行说明的，但应该明白，唯一标识符302可以嵌入到对象304内。例如，唯一标识符302可嵌入到对象304内。依照本发明的另一方面，对象304和唯一标识符302可链接在一起。唯一标识符302包括先前作为制造/工厂环境中创建和/或使用的有关对象304的时间标签数据和/或序列性号码数据的对象实例数据306。例如，对象304可以是带有与其相关联的时间标签的工作顺序。对象304可进一步是字处理文档、电子数据表、web网页或者任何其他适当的可用于制造/工厂环境中的对象。唯一标识符302也包括随机性发生器产生的随机数据308。依照本发明的一方面，随机数据可为伪随机数据。使用随机数据308来减少与两个或更多对象相关联的标识符之间的重复的发生。

询问器310被用于提取与一项操作和/或从唯一标识符进行搜索有关的数据。例如，询问器310可被用于提取并分析在唯一标识符302内的对象实例数据306。依照本发明的一个方面，询问器310采用一公共算法集而不管驻留在唯一标识符302内的对象实例数据302是什么类型。例如，对于与时间标签数据相关联的对象和与序列性号码数据相关联的对象不要求两个不相同的索引方案。而且，询问器可以提取和/或分析唯一标识符302内的其他标识性标记。例如，唯一标识符可包括版本号、对象类型等等，并且询问器310能提取和/或分析每个这样的标识性标记。因此，当使用系统300时，可产生单个索引方案，而不是创建令人迷惑又可能冗余的多个索引方案。

现在参照图4，所示是用于产生带有嵌入其中的对象实例数据的唯一标识符的方法400。尽管为了简明起见是将方法400作为一系列动作显示并描述的，应该明白并认识到，本发明并不限于这些动作的顺序，因为依照本发明，一些动作能以不同于这里图示并描述的顺序出现和/或与这里图示和描述的其他动作同时发生。例如，本领域的技术人员明白并认识到，一种方法或者可表示为一系列相关的状态或事件，比如在状态图中的那些。而且，并不需要所有的动作才可实现本发明的方法。

在402处，产生/选择了一个对象。例如，方法400可用在新生成的对象上和先前创建的存档对象上。这些对象包括任何适用于制造环境的对象。例如，工作顺序文档是依照本发明的一种对象，就像表明在特定的时间点上多个自动化机器的操作参数的电子数据表。随着工厂变得越来越自动化，对于给定的特定工业任务，对象会更加频繁地自动产生。

在404处，与对象相关联的对象实例数据在新生成的对象是创建的和/或在先前存在的对象是获取的。对象实例数据被定义为与对象相关联的时间标签和/或序列性号码(sequence number)。这些类型的数据一般被用在工业环境中以至少部分地标识为这种环境中的应用所创建的对象。然而，单独的对象实例数据是不足以标识对象的，特别是在企业环境中(例如，在统一的车间模型内)。这是因为对象有可能在实质上类似的时间上创建，而且序列性号码可能因为错误/重启而重叠。

在406处，产生随机数据以减少对象间的标识性标记的重叠的发生。传统的GUID也使用随机性来唯一地标识对象——然而，GUID仅仅被用于这种随机性并且不包括从中可被提取的有用信息。在408处，依照本发明，将对象实例数据和随机数据打包以生成唯一标识符。可以采用单非算法集而不管用于标识对象的对象实例数据的类型或组合。例如，所生成的唯一标识符的格式可进行操纵和控制以能够在用不相同的标识符标识这种对象的情况下可对对象做单个索引。

在410，唯一标识符与所生成/选择的对象相关联以有效地提供这种对象的唯一标识。例如，唯一标识符可被链接到数据库内的对象。依照一不相同的实施方案，唯一标识符嵌入到对象内，并且每个对象可依照它们各自的唯一标识符进行索引。应该明白，可以使用传统的GUID而非本发明的唯一标识符来唯一地标识对象。然而，依照GUID来索引和标识对象是存在若干缺陷的。例如，GUID要求使用附加的存储空间，因为有用的标识性标记(例如与时间相关的数据、与序列相关的数据、......)必须被单独存储和维护。而且，如果GUID被用作唯一标识符，则这些GUID必须作为主要的索引/搜索键(primary indexing/searching key)。然而，因为GUID仅仅是用来表示唯一性，在对象之间进行区别几乎是不可能的。方法400通过在唯一标识符内提供对象实例数据而弥补了这种缺陷。

现在参照图5，所示是一种用于从唯一标识符内提取与对象相关的信息的方法。在502，接收一带有相关联的唯一标识符的对象。例如，该唯一标识符可与数据库中的一个对象相关联。在另一实施例中，该唯一标识符嵌入在对象内，而该对象是依照这种唯一标识符进行索引的。应该明白，本发明预期到了对象和相应的唯一标识符之间的任何链接/关联，并且皆落入所附权利要求书的范围内。

在504，询问唯一标识符——因此，至少询问有关该对象的对象实例数据。例如，用户可请求把在特定日期产生的所有对象返回给用户用于进一步分析。而且，可做出有关驻留在唯一标识符内的各种其他标识性标记的请求。例如，用户可请求在特定日创建的所有具有特定类型的对象返回给用户。在506，提供唯一标识符算法以实现这种搜索和/或数据提取。依照本发明的一个方面，实质上类似的算法集被用来创建并询问唯一标识符。这能够产生单个的索引方案，即使当对象与不相同的对象实例数据相关联。

在508，对象基于询问而返回/进行索引。例如，在用户为在特定日期创建的对象而询问多个唯一标识符期间，可以对这种对象的列表进行索引和/或返回给用户。而且，可以提供链接和其他指定位置的设备来使得用户可以选择和/或激活该对象列表内的特定对象。因此，可在单个数据库/索引结构上执行询问而不是要求用户首先定位适当的数据库然后再询问对象。

现在参照图6，所示是根据本发明的示例性唯一标识符600。唯一标识符600包括两个部分602和604，可基于应用要求而进行操纵。唯一标识符600的结构基于通用唯一标识符格式(UUID)，它也被用作GUID的格式。然而，这种格式可以根据应用和/或商业要求而量身定做。例如，在图6说明的唯一标识符600内，第1部分602包括时间标签606或与时间相关的信息、序列性标识符608或与序列相关的信息和随机数字610。第2部分604包括类标识符612和随机数字614。因此，可以询问唯一标识符600，并且可以从中提取时间/序列数据。而且，通过询问这种唯一标识符，可以确定唯一标识符600标识的对象的对象类(object class)。唯一标识符600使用128个比特，这与使用UUID格式的标识符所使用的比特的数量是一样的。

应该明白，唯一标识符600可以包括比所示的数量更大的信息。例如，唯一标识符包括MAC ID、创建对象的机器的路径、版本标识符、节点标识符、机器标识符、或者任何其他适当的可用于便于标识一个对象或对象的一个部分的信息。而且，本发明预期到了这种信息的散列并且囊括在所附权利要求书的范围内。使用一公共算法集来产生所有唯一标识符，由此得以创建单个索引方案。依照本发明的一个方面，时间标签606可以使用实质上类似FILETIME的基准时间。然而，依照本发明，可以使用其他基准时间，并且可以将本领域熟知的基准时间之间的换算用于唯一标识符600。

现在参照图7，所示是一个示例性环境700，其中使用本发明的唯一标识符是特别有益的。环境700至少包括两个位置，位置A 702和位置B 704。例如，在汽车制造环境中，位置702和704代表地理上相距甚远的不相同的工厂。另一个例子中，位置702和704代表单个工厂/车间内的不同的生产线。位置A 702包括M个数据库706，其中M是整数。这些数据库706包括有关不相同应用的对象。一个特别的例子是，数据库代表汽车制造环境中的不相同的涂料线、车体线等等。类似地，位置B 704包括N个数据库708，其中N是整数。这些数据库708包括以与数据库706内的对象实质上类似的方式来使用的对象。例如，数据库708包括汽车制造车间内有关涂料线、车体线、抛光线等等的对象。

或许想要将数据库706和数据库708组合到一个中央数据库710内以实现位置A 702的性能和位置B 704的性能间的比较。使用传统的系统和/或方法可能会导致数据的覆盖，并会要求相当长的时间以手动分离中央数据库710内不相同的索引方案。例如，位置A 702处一个数据库的内容可能因不相同的标识方案(例如，时间标签所标识的对象和序列性号码所标识的对象间的差异)而要求与在位置A 702处的其他的数据库不同的索引方案。可以使用GUID来减轻覆盖的发生，但是因为缺乏GUID内的标识性标记，索引会成为问题。本发明的唯一标识符能够在提供单个索引方案并减轻数据覆盖发生的同时将包含有关制造的各种对象的数据库组合(例如，数据累积)。因此，数据库706和708可以积累到中央数据库710内，并且可以询问和/或比较其中的对象。

转向图8，所示是一个使用本发明的一个或多个方面的示例性数据库800。数据库800包括多个数据行802，其中要求每个数据行是独一无二的以避免重叠和数据覆盖。这些数据行包括对象和与每个对象相关联的唯一标识符，因此确保这些行是独一无二的。特别地，对象1与唯一标识符1相关联，对象2与唯一标识符2相关联，等等。唯一标识符包括标识性标记(identifying indicia)，比如时间标签数据或序列性数据。唯一标识符也包括随机数字以减少唯一标识符间重叠的发生。使用本发明的唯一标识符的一个实质性好处是不要求多个索引方案。特别地，如果仅使用时间标签或序列性号码来标识对象，这些对象需要分别进行索引以实现有效的搜索和/或询问。本发明能够在单个方案中索引这些对象，因此使得搜索/询问对用户来说是更为有效的过程。而且，如以上就图7所述，数据库800可以与一个或更多不相同的数据库相结合而无需害怕不同的索引方案和/或数据覆盖。

转向图9，所示是依照本发明一个方面可以使用的数据库处理900。数据库902包括多个数据行904，其中每行包含一个对象和一个依照本发明创建的唯一标识符。可以使用一个或多个算法来扩展数据库，由此使得唯一标识符的诸部分可以驻留在单独的字段906内。例如，唯一标识符包括随机数据和对象实例数据(例如，时间标签和/或与时间相关的数据以及序列性号码和/或与序列相关的数据)。尽管未示出，唯一标识符可包括类类型信息、版本号信息、对象名称、生成位置或者任何其他适当的可用于标识对应于唯一标识符的对象的标记。而且，这些标记可各自置于数据库中单独的字段内。其后，当采用本发明时，可以个别搜索每一个字段(例如，列)。也可以提供一个或多个算法来处理数据库902以将包含各种标识性标记的字段压缩到单个唯一标识符内。这种处理在中央目录基于唯一标识符对多个数据库内的对象进行索引、但也想要基于标识性标记的特定部分进行个别搜索的情况下是有用的。

参照图10，所示是便于对一个或多个数据库内的多个对象进行搜索和索引的系统1000。系统1000包括通过与对象相关联的唯一标识符来索引这些对象的目录1002。因为工厂和/或组织机构采用统一的车间模型，目录如中央目录1002会变得更为盛行。使用中央目录1002来索引/检索位于多个数据库1004-1008内的对象。依照本发明的一个方面，中央目录1002可以是至少部分自动的，其中它被用于自动地定位并将对象传送到各种机器。这种应用因使用唯一标识符而有效，因为中央目录1002能简单用与之相关联的特定标识符来调用对象。而且，使用本发明的唯一标识符提供了一种与常规标识技术兼容的机制。例如，中央目录1002包括两个列表，一个是仅由相关联的GUID标识的多个先前存在的对象的列表，一个是仅由本发明的唯一标识符标识的多个先前存在的对象的列表。因为这种唯一标识符和GUID的兼容性，中央目录1002不需要完全重新配置来容纳改善的标识符。

系统1000进一步包括一个基于包含在多个数据库1004-1008内的信息创建唯一标识符的唯一标识符发生器1010。数据库1004-1008包括多个数据行，其中每一行包含一个对象和与之相关联的对象实例数据。这些数据行进一步包含各种其他适当的标识性标记，比如对象类、对象版本、生成位置等等。例如，这些不相同的标识性标记可驻留在多个不同的字段内。这使得本地搜索组件1012可按字段搜索数据库1004(或者任何其他附属于本地搜索组件1012的数据库)。例如，搜索组件1012基于对象创建的日期搜索数据库1004。然后，搜索组件1012将返回在指定日子创建的所有对象，连同其他标识性标记。其后，用户基于创建日期和其他返回的标记定位想要的对象，而数据行因为连同其他标识性标记在众字段之一内的关联随机数字而仍保持其独一无二性。

本发明预期到了关于驻留在字段和唯一标识符中的数据的数据库有效转换。例如，中央目录1002可基于唯一标识符接收对特定的对象的请求。中央目录1002将该请求中继传递给唯一标识符发生器1010，后者会基于数据库1004-1010内的对象的标识性标记生成唯一标识。例如，唯一标识符发生器1010可与存储器相关联并将生成的唯一标识符临时存储在存储器内。在不相同的实施方案中，数据库1004-1008可按图9显示的方式处理(例如，标识性标记的诸字段被压缩到包括这种标识性标记的唯一标识符内)。一旦所生成的唯一标识符匹配了所期望的在中央目录1002内的唯一标识符，即可通知中央目录1002：在数据库1004-1010内定位到了对象。其后，可以访问想要的对象。

现在转向图11，所示是一种用于依照目录调用提供唯一标识符的方法。在1102，提供了存储和/或索引多个对象的数据库。可以在实现数据库中使用各种类型的存储器。例如，为了说明，并非限制，可用于数据库的非易失的存储器包括只读存储器(ROM)、可编程的ROM(PROM)、电子可编程的ROM(EPROM)、电可擦写的ROM(EEPROM)或者闪存。可用于本发明的易失的存储器包括随机存取存储器(RAM)，它充当外部缓存。为了说明，并非限制，RAM的许多形式都是可用的，比如同步RAM(SRAM)、动态RAM(DRAM)、异步DRAM(SDRAM)、双数据率SDRAM(DDR SDRAM)、增强的SDRAM(ESDRAM)、动态链接的DRAM(SLDRAM)、和直接Rambus RAM(DRRAM)。以上讨论的存储器旨在包括，但不限于这些和任何其他适当类型的存储器。

在1104，将对象实例数据存储在数据库内多个不相同的字段内。数据库包括一个或多个数据行和一个或多个数据列。因此，每一行包括一个或多个存储数据的字段。数据库内的这些行必须是独一无二的——否则会发生数据重叠和数据覆盖。对象实例数据被定义为时间标签、与时间相关的数据、序列性号码和/或与序列相关的数据。各种其他标识性标记，比如对象名称、对象类、版本号、对象类型等等也可以存储在数据库中一个或多个字段内。

在1106，接收基于唯一标识符的来自目录的调用。目录使用该唯一标识符来定位与唯一标识符相关联的对象。例如，该目录会搜索诸字段来找寻匹配所请求的唯一标识符的字段。一旦定位到匹配的唯一标识符，该目录会将那个位置发送到请求方机器上。在1108，至少部分地基于字段内的对象实例数据为数据库内的对象产生唯一标识符。如果随机数字未与对象相关联，那么提供随机数字发生器来确保在企业系统内唯一标识符之间的唯一性。因此，可基于随机数字和对象实例数据来生成唯一标识符，即使这种唯一标识符先前并未存在。这种生成的唯一标识符可以存储在数据库内并与该对象相关联，或者临时存储在存储器内用于定位与所请求的唯一标识符相关联的对象。例如，可能会想要保持数据库内的实例数据和各种其他的标识性标记的分离性，而不是将该数据压缩到唯一标识符内。

在1110，返回给目录调用的是与匹配的唯一标识符相关联的对象的位置。方法1100较之常规的目录辅助型对象定位方法是有益的，因为方法1100使用经常被用在制造环境中的数据独一无二地标识对象。方法1100进一步与先前的索引方案，比如使用GUID或其他以UUID格式生成的标识符的方案兼容。

转向图12，所示是便于通过唯一标识符来索引和/或搜索数据库的方法1200。在1202，提供了企业环境中的数据库，其中使用数据库来保留与制造有关的对象。例如，涉及特定制造过程的工作顺序可以存储在数据库内。在1204，有关每个对象的对象实例数据(时间标签和/或序列性号码)与数据库内的对象相关联。而且，各种其他的标识性标记可与数据库内的对象相关联。在1206，提供一个或多个算法以便至少部分地基于对象实例数据为对象产生唯一标识符。具体地，唯一标识符至少包括随机数字和对象实例数据。唯一标识符经常会包括其他标识性标记，比如MAC地址、对象类型、版本号和任何其他适当的在搜索/索引对象中有用的标记。依照本发明的一个方面，以UUID格式创建唯一标识符，从而使得本发明的唯一标识符和常规的标识符(例如，GUID)兼容，尤其是当使用中央目录来定位企业环境中的对象时。而且，可以使用相同的一个或多个算法来产生唯一标识符而不管与每个对象相关联的对象实例数据的类型。例如，可以至少部分地基于时间标签和至少部分地基于序列性号码使用这一个或多个算法来产生唯一标识符。这就创建和实现了一种公共索引方案，而不管对象实例数据和其他用于生成唯一标识符的标识性标记的类型。

在1208，所生成的唯一标识符与数据库内的相应对象相关联。例如，可将唯一标识符存储在带有相应对象的数据行内。在1210，通过采用单个算法集经由唯一标识符来执行对数据库对象的搜索。因为唯一标识符是由一公共算法集创建而不管与相应对象相关联的对象实例数据，所以可以使用一公共算法集来通过唯一标识符索引/搜索对象。如此，可以进行对生成于某一特定日子的对象的搜索而不要求单独对与序列性号码相关联的对象进行索引。

参照图13，一个用于实现本发明的各个方面的示例性环境1310包括计算机1312。计算机1312包括处理单元1314、系统存储器1316和系统总线1318。系统总线1318将包括但不限于系统存储器的系统组件耦合到处理单元1314。处理单元1314可以是任何类型的各种可用的处理器。也可以使用双微处理器和其他微处理器构造作为处理单元1314。

系统总线1318可为许多类型的系统结构中的任何一种，包括存储器总线或存储器控件、外围总线或外部总线、和/或使用各种可用的总线构造的任何一种，包括但不限于11比特总线、工业标准结构(ISA)总线、微通道结构(MCA)总线、增强型ISA总线(EISA)、智能驱动电子设备(IDE)、VESA本地总线(VLB)、外围组件互联(PCI)、通用系列总线(USB)、加速图形端口(AGP)、个人计算机存储器卡国际联合总线(PCMCIA)、和小计算机系统接口(SCSI)的任何类型的本地总线。

系统存储器1316包括易失的存储器1320和非易失的存储器1322。基本输入/输出系统(BIOS)一般存储在非易失的存储器1322内，它包含如启动时帮助在计算机1312内的元件间传输信息的基本例程。为了说明，并非限制，非易失的存储器1322包括只读存储器(ROM)、可编程的ROM(PROM)、电子可编程的ROM(EPROM)、电可擦写的ROM(EEPROM)或者闪存。易失的存储器1320包括随机存取存储器(RAM)，它作为外部缓存而动作。为了说明而非限制，RAM以许多形式都是可用的，比如同步RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDR SDRAM)、增强的SDRAM(ESDRAM)、动态链接的DRAM(SLDRAM)和直接Rambus RAM(DRRAM)。

计算机1312也包括可移动的/不可移动的、易失的/非易失的计算机存储介质。图13说明，例如磁盘存储器1324。磁盘存储器1324包括但不限于，类似磁性磁盘驱动器、软盘磁盘驱动器、磁带驱动器、Jaz驱动器、LS-100驱动器、闪存卡或者存储条。此外，磁盘存储器1324包括与其他存储器介质，包括但不限于光盘驱动器，比如压缩磁盘ROM设备(CD-ROM)、CD可记录的驱动器(CD-R驱动器、CD可写的驱动器(CD-RW驱动器)或者数字通用磁盘ROM驱动器(DVD-ROM)分离或结合的其他存储介质。为了便利磁盘存储设备1324连接到系统总线1318，一般使用可移动的或者不可移动的接口，比如接口1326。

应该意识到，图13描述了作为适当的操作环境1310中描述的用户和基本计算机来源之间的媒介的软件。这种软件包括操作系统1328。可被存储在磁盘存储器1324上作为计算机系统1312的控制和容纳来源。系统应用1330具有由操作系统通过存储在系统存储器1316或磁盘存储器1324上的程序模块1332和程序数据1334的资源关联的优势。应该意识到，本发明可用不同的操作系统或者操作系统的结合来实现。

用户通过输入设备1336将命令或信息输入到计算机1312。输入设备1336包括但不限于，定点设备，比如鼠标、轨迹球、触摸垫、键盘、麦克风、游戏杆、游戏垫、碟形卫星天线、扫描仪、TV调谐卡、数字可视照相机、网络照相机等等。这些和其他的输入设备通过系统总线1318经由接口端口1338连接到处理单元1314。接口端口1338包括，例如，串行口、并行口、游戏端口、和通用串行总线(USB)。输出设备1340使用与输入设备1336相同类型的端口。因此，例如，可以使用USB端口来提供到计算机1312的输入，和从计算机1312到输出设备1340的输出信息。提供输出适配器1342以说明在其他输出设备1340之间存在一些象显示器、话筒、和打印机的输出设备1340，它要求专门的适配器。为了说明，输出适配器1342包括，但不限于提供输出设备1340和系统总线1318之间的一种连接的视频卡和声卡。应该注意到，其他设备和/或设备的系统提供了输入和输出能力，比如远端计算机1344。

计算机1312可在使用逻辑连接到一个或多个远端计算机，比如远端计算机1344的联网环境中操作。远端计算机1344可以是个人计算机、服务器、路由器、网络PC、工作站、基于用具的微处理器、对等设备或其他公共网络节点等等，一般包括描述的与计算机1312相关的许多或所有元件。为了简短起见，关于远端计算机1344只说明了存储器存储设备1346。远端计算机1344通过网络接口1348逻辑连接到计算机1312，然后通过通信连接1350物理连接。网络接口1348包括比如本地网络(LAN)和广域网络(WAN)的通信网络。LAN技术包括光纤分布式数据接口(FDDI)、铜线分布式数据接口(CDDI)、以太网/IEEE 1102.3、令牌网/IEEE1102.5等等。WAN技术包括，但不限于点对点链接、类似综合业务数字网(ISDN)的电路交换网络和其上的各种变化、分组交换网络、和数字订户线(DSL)。

通信连接1350指用于将网络接口1348连接到总线1318的硬件/软件。尽管为了说明简化起见，通信连接1350在计算机1312内显示，它也可在计算机1312的外部。仅仅为了示例性的目的，为连接到网络接口1348的必要的硬件/软件包括内部和外部技术，比如包括常规电话等级的调制解调器的调制解调器、有线调制解调器和DSL调制解调器、ISDN适配器和以太网卡。

图14是本发明可与之结合的样本计算环境1400的示意性框图。系统1400包括一个或多个客户1410。客户1410可为硬件和/或软件(例如，线程、进程、计算设备)。系统1400也包括一个或多个服务器1430。服务器1430也可为硬件和/或软件(例如，线程、进程、计算设备)。例如，这些服务器1430可以保存线程以通过使用本发明来执行转换。客户1410和服务器1430之间一种可能的通信可以是以适合在两个或多个计算机处理器之间传输的数据分组的形式。系统1400包括可用于便利客户1410和服务器1430之间通信的通信框架1450。客户1410可操作地连接到一个或多个用于存储客户1410本地信息的客户数据存储器1460。类似地，服务器1430可操作地链接到一个或多个用于存储服务器1430本地信息的服务器数据存储器1440。

以上描述包括本发明的例子。当然，为了描述本发明的目的，是不可能描述每一个可想得到的组件或方法的组合形式的，但是本领域的普通的技术人员会承认，本发明还可以有许多进一步的组合形式和改变。因此，本发明旨在包括落在所附权利要求书的精神和范围内的所有这样的变换、修改和变化。而且，术语“具有、包含”在说明书或者权利要求书中的语法，与术语“包括”是相似的，是包含性的，如同在权利要求书中的过渡词“包括”的理解。

Claims (10)

1.一种便于唯一标识符生成的系统，它包括：

随机数字发生器；和

唯一标识符创建器，它接收由随机数字发生器生成的数字和与一对象相关联的对象实例数据，所述唯一标识符创建器利用所述对象实例数据和所述随机数字为与所述对象实例数据相关联的对象生成一唯一标识符。

2.如权利要求1所述的系统，所述唯一标识符创建器进一步使用对象类型、机器身份、对象结构、对象名称、对象版本号、节点身份和MAC地址中的一种或多种来生成唯一标识符。

3.如权利要求1所述的系统，进一步包括一个将所述唯一标识符和与所述对象实例数据相关联的对象进行关联的组件。

4.如权利要求1所述的系统，进一步包括从所生成的唯一标识符内提取对象实例数据的询问组件。

5.如权利要求1所述的系统，进一步包括一个从所述唯一标识符中提取信息并将所述信息存储在数据库中单独的字段内的提取组件。

6.如权利要求1所述的系统，所述唯一标识符创建器包括把时间从本地时间标准转换到全球时间标准的转换组件。

7.如权利要求1所述的系统，所述对象实例数据包括时间标签、与时间相关的数据、序列性号码、和与序列相关的数据中的一个或多个。

8.一种用于唯一地标识对象的方法，它包括：

接收与一对象相关联的时间标签和序列性号码中的一个或多个；

接收一随机数字；并

使用所述时间标签和序列性号码中的一个或多个与所述随机数字的一种组合来生成一唯一地标识所述对象的唯一标识符。

9.如权利要求8所述的方法，进一步包括接收一个对所述对象的目录调用，其中所述唯一标识符响应于所述目录调用而生成。

10.一种便于多个对象的搜索和索引的系统，它包括：

一包括一个或多个字段的数据库，所述数据库的一个或多个字段包括对象实例数据；和

一使用所述数据库的一个或多个字段的内容生成唯一标识符的唯一标识符创建器，所述唯一标识符标识所述多个对象中的一个。

Images