技术编号:26139656
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明属于数据库索引技术领域,具体涉及一种gpu上的多维kd树优化方法。背景技术多维数据划分是多维数据处理中的一个经典问题,其现实意义是将众多的多维数据划分到多个具有不同空间特征的子空间中,从而在海量数据访问中获得一定的数据过滤优势,加快数据访问的速度。k-dimensionaltree(简称kd树)是一种经典的分割k维数据空间的数据结构,被广泛应用于多维,高维数据的数据划分过程中,用以加速相关应用的临近搜索和范围查询。kd树是一种轴对称的二叉空间划分树,具有场景自适应划分,低存储消耗和快速遍历...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。