基于Z曲線索引結(jié)構(gòu)及查詢(xún)方法研究.pdf

1、Z曲線是空間填充曲線的一種，空間填充曲線是一種降低空間維度的方法，近年來(lái)人們致力于研究它在空間數(shù)據(jù)庫(kù)索引技術(shù)方面的應(yīng)用.基于R樹(shù)的索引結(jié)構(gòu)雖然存在優(yōu)勢(shì)，但在維數(shù)增高時(shí)會(huì)導(dǎo)致查詢(xún)效率下降.空間填充曲線將高維空間中的點(diǎn)映射到一維空間，同時(shí)不影響各個(gè)點(diǎn)間距離大小的比較，這是本文研究的理論基礎(chǔ).
　　首先介紹空間填充曲線的概念，對(duì)三種空間填充曲線的圖形直觀地進(jìn)行了比較，給出各階Z曲線的定義，并對(duì)Z曲線映射方法、聚類(lèi)特性及區(qū)域處理等方面的性

2、質(zhì)進(jìn)行歸納總結(jié).
　　其次，利用Z曲線可對(duì)數(shù)據(jù)點(diǎn)賦予順序的優(yōu)勢(shì)將Z曲線與B+-樹(shù)結(jié)合建立索引結(jié)構(gòu)ZB+-樹(shù)，給出數(shù)據(jù)的查找、插入和刪除算法.為之后的最近鄰查詢(xún)和反最近鄰查詢(xún)作好準(zhǔn)備.
　　再次，提出基于ZB+-樹(shù)及Z曲線網(wǎng)格劃分的最近鄰查詢(xún)算法.詳細(xì)分析了點(diǎn)的分布和網(wǎng)格形狀對(duì)查詢(xún)的影響并加以證明，創(chuàng)新地提出查詢(xún)層和方向變換的概念，給出計(jì)算與查詢(xún)點(diǎn)相關(guān)的任意網(wǎng)格Z值的方法，提出逐層查詢(xún)的核心思想，以達(dá)到剪枝的目的，提高檢索效率