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

摘要

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