[发明专利]一种数据搜索方法、电子设备及计算机可读存储介质

权利要求书

1.一种数据搜索方法，其特征在于，包括以下步骤：

层次化设计水平竖直树，对应电路的层次化空间数据结构；

所述层次化设计水平竖直树，对应电路的层次化空间数据结构的步骤，进一步包括，层级水平竖直树，设置树和切结点的初始分裂阈值；顶层单元为最高层的设计模块，其包括该层的网表和标准单元，以及下一层模块；所述下一层模块，包括其的网表和标准单元，并通过输入、输出引脚与最高层连接；最高层的水平竖直树，包括，该层的物体结点以及下一层的模块结点，下一层的模块结点包括，自己的水平竖直树；

根据层次化区域搜索需求，配置层级展开参数；

所述根据层次化区域搜索需求，配置层级展开参数的步骤，进一步包括，

定义树节点类型为对象类型或层级类型；

如果定义树节点类型为对象类型，则树节点包含有对象的属性；

如果定义树节点类型为层级类型，则树节点包含下层的单元信息；

定义分层搜索类型为不展开、全展开、部分展开或指定展开：所述不展开，是指顶层单元存储顶层的物体对象和下层单元以及次下层单元，下层单元构建该层的水平竖直树，下层单元的水平竖直树只存储针形，下层单元存储次下层单元，次下层单元存储该层的水平竖直树；

所述全展开，是指所有层次的水平竖直树存储相应层级的物体对象；

所述部分展开，按照定义的展开层级数存储相应层级的所有物体对象；

所述指定展开，按照指定展开的单元存储该层的物体对象；

根据搜索类型，优化存储数据和搜索区域；

所述根据搜索类型优化存储数据和搜索区域的步骤，进一步包括，不展开的层级只存储针形的对象，根据针形的对象信息调整相应的数据结构；展开的层级存储所有物体对象；根据搜索区域搜索与该区域相交的对象，如果搜索区域相交的节点是高层的，则返回对象；如果搜索区域相交的节点是下层的，则根据下层的边界框缩小搜索范围，并进入下层水平竖直树进行搜索；依次递归；

根据应用需求返回搜索数据。

2.根据权利要求1所述的数据搜索方法，其特征在于，所述定义分层搜索类型为不展开、全展开、部分展开或指定展开的步骤，进一步包括，

如果定义分层搜索类型为部分展开，则定义展开层级数；

如果定义分层搜索类型为指定展开，则指定展开的单元。

3.根据权利要求1所述的数据搜索方法，其特征在于，所述根据需求返回搜索数据的步骤，进一步包括，返回搜索数据的全集或者子集。

4.根据权利要求3所述的数据搜索方法，其特征在于，所述返回搜索数据的全集或者子集的步骤，进一步包括，

如果返回搜索数据为全集，则返回对象的链表或向量数组；

如果返回搜索数据为子集，按层次返回各层的搜索对象集合或迭代返回单个对象。

5.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时执行权利要求1至4任一项所述的数据搜索方法步骤。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序运行时执行权利要求1至4任一项所述的数据搜索方法步骤。