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

权利要求书

1.一种对分层的数据结构进行索引的计算机实施的方法，所述分层的数据结构包括根以及与数据的根相关联的多个值，其中，每个值与所述数据的根或至少一个其他值共享父子关系，所述方法包括以下步骤：

通过对所述数据的根到每个值中的一个值的未经配置的值路径进行枚举来生成所述数据结构的打包的与配置无关的索引；以及

如果一个或多个未经配置的值路径是相同的，则仅保留相同的所述未经配置的值路径中的一者。

2.根据权利要求1所述的方法，其中，值与所述根和每个其他值中的至少一者具有空间关系。

3.根据权利要求2所述的方法，其中，所述方法还包括以下步骤：

对于每个未经配置的值路径：

确定用于所述未经配置的值路径中的每个父子关系的变换；

使用所述值的几何边界来确定用于所述未经配置的值路径中的最后一项的空间边界框；以及

对所述未经配置的值路径中的变换和未经配置的项目路径中的最后一项的空间边界框进行排列，以形成未经配置的值路径的空间边界索引。

4.根据权利要求1至3中任一项所述的方法，其中，所述数据结构是产品结构，所述根是产品，并且值是项目。

5.一种对分层的产品结构进行索引的计算机实施的方法，所述分层的产品结构包括产品以及与所述产品相关联的多个项目，其中每个项目与所述产品或至少一个其他项目共享父子关系，所述方法包括以下步骤：

通过对所述产品到每个项目中的一个项目的未经配置的项目路径进行枚举来生成所述产品结构的打包的与配置无关的索引；以及

如果一个或多个未经配置的项目路径是相同的，则仅保留相同的所述未经配置的项目路径中的一者。

6.根据权利要求5所述的方法，其中，项目与所述产品和每个其他项目中的至少一者具有空间关系。

7.根据权利要求6所述的方法，其中，所述方法还包括以下步骤：

对于每个未经配置的项目路径：

确定用于所述未经配置的项目路径中的每个父子关系的变换；

使用所述项目的几何边界来确定用于所述未经配置的项目路径中的最后一项的空间边界框；以及

对所述未经配置的项目路径中的变换和所述未经配置的项目路径中的最后一项的空间边界框进行排列，以形成未经配置的项目路径的空间边界索引。

8.根据权利要求7所述的方法，其中，项目是部件或部件的组件。

9.根据权利要求7所述的方法，其中，所述产品具有一组三个正交的轴线，并且所述空间边界框的轴线与所述产品的轴线对齐。

10.根据权利要求7所述的方法，其中，对未经配置的项目路径中的相似的空间边界框进行合并。

11.根据权利要求5至10中任一项所述的方法，其中，对分层的产品结构进行索引是实时执行的，并且包括对项目或产品进行的至少一个修改。

12.一种在分层的产品结构的索引中对搜索请求进行过滤的方法，包括：

访问根据权利要求5至10中任一项所述的方法生成的分层的产品结构的索引；

针对与配置无关的产品结构的索引对结构内容的搜索请求进行过滤以标识项目路径；

针对空间边界的索引对空间位置的搜索请求进行过滤以标识框路径；以及

针对生成于框路径的经配置的产品结构对所述结构内容的搜索请求和/或对所述空间位置的搜索请求进行再过滤。

13.一种包括指令的非瞬态计算机程序产品，当程序由计算机执行时，所述指令使所述计算机执行权利要求1至12中任一项中的步骤。