本文關(guān)鍵詞：緊致的Hilbert曲線Gray碼索引算法

  更多相關(guān)文章： Hilbert曲線 Gray碼 空間索引 全球離散網(wǎng)格

【摘要】：Hilbert曲線具有良好的聚簇性,使其成為設(shè)計全球立體網(wǎng)格多維數(shù)據(jù)索引的重要工具。但當數(shù)據(jù)集在不同維度上的分布密度存在較大差異時,常規(guī)Hilbert曲線索引會出現(xiàn)大量的冗余。對此,本文基于Gray碼推導分析了Hilbert曲線索引的構(gòu)造特點,進而設(shè)計實現(xiàn)了緊致Hilbert曲線索引算法,在保持Hilbert曲線良好聚簇性的同時,避免了數(shù)據(jù)維度分布差異帶來的索引冗余問題。試驗結(jié)果表明,相比常規(guī)Hilbert索引,緊致Hilbert曲線索引計算復雜度相當,在實例數(shù)據(jù)測試中編碼耗時減少約40%,索引存儲空間減少約46%,排序速度約為Hilbert排序的4.3倍。
【作者單位】： 信息工程大學地理空間信息學院;95989部隊;
【關(guān)鍵詞】： Hilbert曲線 Gray碼 空間索引 全球離散網(wǎng)格
【基金】：國家自然科學基金(41371384;41491465)~~
【分類號】：P208
【正文快照】： 空間填充曲線(space filling curve,SFC)是連續(xù)整數(shù)或關(guān)鍵字值與多維空間中的單元之間可逆的一一映射關(guān)系�？臻g填充曲線建立了高維空間中的單元與一維空間中的單元之間的對應(yīng),起到了降維的作用。同時,空間填充曲線的聚簇性特征[1],即曲線上相鄰的單元在高維空間中也是相鄰的,

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前5條

1 劉輝;冷偉;崔濤;;高維Hilbert曲線的編碼與解碼算法設(shè)計[J];數(shù)值計算與計算機應(yīng)用;2015年01期

2 李紹俊;鐘耳順;王少華;張s，

本文編號：739849