[发明专利]一种并行数据结构构建及其搜索的方法、系统

权利要求书

1.一种并行数据结构构建及其搜索的方法，其特征在于，所述方法包括：

获取待组织数据并进行GPU全局存储模式；

根据所述待组织数据的属性确定GPU存储区域对应的区域格；

将所述待组织数据构建第一四分树群，且将所述待组织数据对应线程的数据点处理至对应的区域格；

根据所述数据点将所有待组织数据部署存储至所述区域格中。

2.根据权利要求1所述的方法，其特征在于，所述方法，包括：根据所述待组织数据的分布范围和分布密度预估划分第一区域格；

所述根据所述待组织数据的属性确定GPU存储区域对应的区域格，包括：

若所述第一区域格中包含的数据点个数大于预设阈值，则将所述第一区域格划分为第一子区域格，并将所述第一子区域格作为所述待组织数据在GPU存储区域对应的区域格；其中所述第一子区域格包含至少一个数据点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述待组织数据的属性确定GPU存储区域对应的区域格，还包括：

若所述第一区域格中包含的数据点个数不大于预设阈值，则将所述第一区域格作为所述待组织数据在GPU存储区域对应的区域格。

4.根据权利要求1-3中任一项所述的方法，其特征在于，将所述待组织数据对应线程的数据点处理至对应的区域格，包括：

将所述待组织数据对应线程的数据点组织到所述第一四分树群对应的区域格。

5.根据权利要求1-3中任一项所述的方法，其特征在于，将所述待组织数据对应线程的数据点处理至对应的区域格，包括：

若所述第一四分树群内对应插入的叶节点已被其他数据点占用，则当前线程创建第一四分子树，其中所述第一四分子树具有四个空叶节点；

根据所述第一四分子树，将当前线程已有节点和其对应数据点插入所述第一四分子树的所述叶节点对应区域格。

6.根据权利要求2所述的方法，其特征在于，所述方法还包括：

搜索所述GPU存储区域已有第二四分树群，为所述第一四分树群对应区域格内的每个数据点获取对应的临近数据点。

7.根据权利要求6所述的方法，其特征在于，为所述第一四分树群对应区域格内的每个数据点获取对应的临近数据点，包括：

根据所述第一四分树群内对应区域格中线程的根数据点以及当前访问对应树深度，检测是否满足预设条件；

若满足所述预设条件，则根据所述第一四分树群内对应区域格中线程的根数据点以及当前访问对应树深度获取所述第一四分树群对应区域格内的每个数据点对应的临近数据点；

或者若不满足所述预设条件，则根据当前访问数据点对应其兄弟节点来确定所述第一四分树群对应区域格内的每个数据点对应的临近数据点，其中所述兄弟节点存储于所述第二四分树群中。

8.根据权利要求7所述的方法，其特征在于，在根据所述数据点将所有待组织数据部署存储至所述区域格中之后，还包括：

根据所述第一四分树群对应区域格内的数据点及其对应的临近数据点，获得目标数据。

9.根据权利要求8所述的方法，其特征在于，每个所述线程对应一个四分树，且具有对应的数据点。

10.一种并行数据结构构建及其搜索的系统，其特征在于，包括存储器和处理器，存储器中存储有所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1-8任一项所述并行数据结构构建及其搜索的方法。