發(fā)布時(shí)間：2017-08-26 05:12

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

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

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

【參考文獻(xiàn)】

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

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

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

本文編號(hào)：739849