[发明专利]对分层的数据结构进行索引的方法

说明书

本发明提供了一种对分层的数据结构或产品结构进行索引的计算机实施的方法。对于包括产品和与该产品相关联的多个项目的产品结构，其中每个项目与该产品或至少一个其他项目共享父子关系，该方法包括数个步骤。首先，通过对产品到每个项目中的一个项目的未经配置的项目路径进行枚举来生成产品结构的打包的与配置无关的索引。然后，如果一个或多个未经配置的项目路径是相同的，则仅保留相同的未经配置的项目路径中的一者。该索引还可以与未经配置的项目路径的空间边界的索引组合。可以针对组合索引对产品结构和空间位置的搜索请求进行过滤。

技术领域

本发明涉及一种对分层的数据结构进行索引的方法，特别是包括数据的根和与数据的根相关联的多个值的数据结构，其中该多个值与至少一个其他值或与该数据的根具有父子关系。

背景技术

计算机辅助设计(CAD)工具频繁地用于复杂产品的制造。在软件内，这些产品通常被表示为分层的产品结构，通常以产品树的形式显示。这允许用户以简单的方式查询产品结构，以查看或编辑存储在产品结构内的部件和部件组件。随着时间的推移，这些部件和部件组件将经历多次的修改，这需要进行配置以产生可制造的产品。例如，在汽车制造中，车轮需要数个车轮螺栓将其固定到轮轴上，车轮本身可以是前轮、后轮、左轮或右轮，轮轴将安装到底盘上，底盘连接到车辆模型等。这表示根部(车辆)与最终项目(车轮螺栓)之间的产品树相当短，但是对于完全配置的、可制造的产品而言，每个车轮螺栓需要在产品结构树中有其自己的分支。因为无论是否向用户显示，每个分支都必须经过配置，所以获得的经配置的产品的规模可能是相当大的。

为了对根产品(在本例中为车辆)进行修改、操作或做出选择，用户需要能够在产品结构内对部件和部件组件、单个部件或部件修改的事件进行搜索。取决于所涉及的数据量，搜索和配置这种产品结构可能是缓慢的，并且通常通过使用经配置的产品的缓存和将部件和部件组件的事件展开来改善搜索和配置。然而，用于这种经配置的产品的缓存方法具有多个缺点。首先，产品的每个单个的配置需要单独的缓存。需要对每个缓存进行存储并且将其保持为最新。其次，变更管理过程产生产品的变更特定、用户特定和分组特定的配置。这增加了所需的缓存数量。最后，无论做出修改的次数是多是少，历史配置还需要用于每个历史点的单独的缓存。这进一步增加了所需的缓存的数量。可替代的方法包括例如对产品结构中的路径进行数据库索引的技术，该技术虽然是对缓存方法的改进，但是仅在短时期内是有效的。对部件和部件组件进行的修改在较长时期内可能会引发路径爆炸。这可以通过索引短时间范围内的最近的改变来限制，但是对于用户来说，这可能是不实际的或不期望的。因此，需要能够以这样的方式对这种分层的产品结构进行索引：不管对产品或对其任何部件执行修改的数量如何，可以在不发生数据爆炸的情况下完成对部件和部件组件的搜索以及对产品的配置。

发明内容

本发明旨在通过在第一方面中提供的一种对分层的数据结构进行索引的计算机实施的方法来解决这一问题，所述分层的数据结构包括数据的根以及与数据的根相关联的多个值，其中，每个值与数据的根或至少一个其他值共享父子关系，所述方法包括以下步骤：通过对所述数据的根到每个值中的一个值的未经配置的值路径进行枚举来生成所述数据结构的打包的与配置无关的索引；以及如果一个或多个未经配置的值路径是相同的，则仅保留相同的所述未经配置的值路径中的一者。

利用未经配置的索引消除了经配置的索引的缺点，因为未经配置的索引不需要对数据结构中的值的每个配置进行配置和存储，而是仅需要单一的未经配置的值路径。通过消除与配置相关联的约束，索引还在时间方面变得灵活，因为不需要对单个的值或数据修改进行配置和存储。因此，这提供了在无需过多的缓存的情况下，在任何时间范围内，查询产品结构和过程，以及查看修订的能力。

优选地，所述值与所述根和每个所述其他值中的至少一者具有空间关系。