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

论文摘要

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

论文目录

• 1 引 言
• 2 格网树在检索水深源数据中的不足
• 3 格网树与KD树组合的水深源数据索引方法
• 4 实验与分析
• 5 结束语

文章来源

类型: 期刊论文

作者: 陈秋,贾帅东,刘现鹏

关键词: 数据索引,海量数据组织,格网树,数字水深模型

来源: 海洋测绘 2019年05期

年度: 2019

分类: 基础科学

专业: 自然地理学和测绘学

单位: 海军大连舰艇学院军事海洋与测绘系,海军大连舰艇学院海洋测绘工程军队重点实验室

基金: 国家自然科学基金(41774014,41871369,41601498)

分类号: P229

页码: 18-20+47

总页数: 4

文件大小: 1595K

下载量: 39