一种格网树与KD树组合的水深数据索引方法

• 作者: 刘现鹏 贾帅东 陈秋
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 数据索引 海量数据组织 格网树 KD树 数字水深模型
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 18-20,47
• 页数: 4页
• 分类号: P229.5
• 字数: 2822字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2019.05.005

摘要

针对当前构建高精度数字水深模型中常用的格网数据索引方法,在海量数据管理中存在因树的规模限制而导致检索效率低的问题,提出了一种格网树与KD树(K-Dimension,KD)组合的水深数据索引方法.首先,利用格网将水深源数据分割为网状的数据块,构建出数据块的格网树;其次,构建各数据块的KD树,实现对数据块中任意数据的快速索引;最后,通过快速定位数据块,查找其所在KD树的位置,实现对海量数据的快速检索.实验结果表明:①与格网树相比,本文所提组合检索方法的检索效率随检索树规模的变化不明显;②在相同的数据量下,组合树的检索效率要普遍高于格网树方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾帅东	海军大连舰艇学院军事海洋与测绘系	33	66	4.0	6.0