| 一种格网树与KD树组合的水深数据索引方法 |
| |
| 引用本文： | 陈秋,贾帅东,刘现鹏.一种格网树与KD树组合的水深数据索引方法[J].海洋测绘,2019,39(5):18-20. |
| |
| 作者姓名： | 陈秋 贾帅东 刘现鹏 |
| |
| 作者单位： | 海军参谋部指挥保障大队,北京,100841;海军大连舰艇学院军事海洋与测绘系,辽宁大连116018;海军大连舰艇学院海洋测绘工程军队重点实验室,辽宁大连 116018;31109部队,江苏南京,210000 |
| |
| 基金项目： | 国家自然科学基金(41774014； 41871369； 41601498) |
| |
| 摘 要： | 针对当前构建高精度数字水深模型中常用的格网数据索引方法,在海量数据管理中存在因树的规模限制而导致检索效率低的问题,提出了一种格网树与KD树(K-Dimension,KD)组合的水深数据索引方法。首先,利用格网将水深源数据分割为网状的数据块,构建出数据块的格网树;其次,构建各数据块的KD树,实现对数据块中任意数据的快速索引;最后,通过快速定位数据块,查找其所在KD树的位置,实现对海量数据的快速检索。实验结果表明:①与格网树相比,本文所提组合检索方法的检索效率随检索树规模的变化不明显;②在相同的数据量下,组合树的检索效率要普遍高于格网树方法。
|
| 关 键 词： | 数据索引 海量数据组织 格网树 KD树 数字水深模型 |
A Data Retrieve Method Based on Grid Tree and K-Dimension Tree |
| |
| CHEN Qiu,JIA Shuaidong,LIU Xianpeng.A Data Retrieve Method Based on Grid Tree and K-Dimension Tree[J].Hydrographic Surveying and Charting,2019,39(5):18-20. |
| |
| Authors: | CHEN Qiu JIA Shuaidong LIU Xianpeng |
| |
| Abstract: | To solve the problem that the retrieve method of grid tree which is widely used in high precision DDM construction is inefficient when the data mass is huge,a data retrieve method combined with gird tree and k-dimension tree (KD) is presented.Firstly,the source data is divided into data blocks,and the data blocks are stored in the grid tree.Then,each of the data blocks is organized by KD Trees to achieve a high retrieve efficiency.Finally,each water depth can be retrieved efficiently by finding data block and searching the KD Tree.Results show that:the changes of the retrieve efficiency of this method are not obvious;the combined tree proposed in the article is more efficient than grid tree with same grid scale. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《海洋测绘》浏览原始摘要信息 |
| 点击此处可从《海洋测绘》下载免费的PDF全文 |
|
