紧致的Hilbert曲线Gray码索引算法

发布时间：2017-08-26 05:12

  本文关键词：紧致的Hilbert曲线Gray码索引算法

  更多相关文章： Hilbert曲线 Gray码 空间索引 全球离散网格

【摘要】：Hilbert曲线具有良好的聚簇性,使其成为设计全球立体网格多维数据索引的重要工具。但当数据集在不同维度上的分布密度存在较大差异时,常规Hilbert曲线索引会出现大量的冗余。对此,本文基于Gray码推导分析了Hilbert曲线索引的构造特点,进而设计实现了紧致Hilbert曲线索引算法,在保持Hilbert曲线良好聚簇性的同时,避免了数据维度分布差异带来的索引冗余问题。试验结果表明,相比常规Hilbert索引,紧致Hilbert曲线索引计算复杂度相当,在实例数据测试中编码耗时减少约40%,索引存储空间减少约46%,排序速度约为Hilbert排序的4.3倍。
【作者单位】： 信息工程大学地理空间信息学院;95989部队;
【关键词】： Hilbert曲线 Gray码 空间索引 全球离散网格
【基金】：国家自然科学基金(41371384;41491465)~~
【分类号】：P208
【正文快照】： 空间填充曲线(space filling curve,SFC)是连续整数或关键字值与多维空间中的单元之间可逆的一一映射关系。空间填充曲线建立了高维空间中的单元与一维空间中的单元之间的对应,起到了降维的作用。同时,空间填充曲线的聚簇性特征[1],即曲线上相邻的单元在高维空间中也是相邻的,

【参考文献】

中国期刊全文数据库 前5条

1 刘辉;冷伟;崔涛;;高维Hilbert曲线的编码与解码算法设计[J];数值计算与计算机应用;2015年01期

2 李绍俊;钟耳顺;王少华;张s，

本文编号：739849