本文關(guān)鍵詞：基于節(jié)點(diǎn)分裂優(yōu)化的R-樹索引結(jié)構(gòu)

  更多相關(guān)文章： R-樹 查詢效率 節(jié)點(diǎn)分裂 最小外接矩形 重疊面積

【摘要】：針對(duì)R-樹索引空間查詢效率低下的問(wèn)題,提出一種基于節(jié)點(diǎn)分裂優(yōu)化的R-樹索引結(jié)構(gòu):SR-樹索引。SR-樹索引在節(jié)點(diǎn)分裂過(guò)程中,通過(guò)增加葉子節(jié)點(diǎn)的空間數(shù)據(jù)聚集性來(lái)減少葉子節(jié)點(diǎn)最小外接矩形的覆蓋面積。為了有效降低磁盤讀寫消耗,SR-樹節(jié)點(diǎn)在寫入索引時(shí),首先將索引樹在內(nèi)存中建好,然后在文件中寫入樹信息,最后通過(guò)遞歸的方式寫入節(jié)點(diǎn)。實(shí)驗(yàn)結(jié)果表明,與R-樹索引相比,SR-樹索引可以在減少最小外接矩形重疊面積的同時(shí),有效降低查詢響應(yīng)時(shí)間,從而達(dá)到提高查詢效率的目的。
【作者單位】： 上海海事大學(xué)信息工程學(xué)院;同濟(jì)大學(xué)電子與信息工程學(xué)院;
【關(guān)鍵詞】： R-樹 查詢效率 節(jié)點(diǎn)分裂 最小外接矩形 重疊面積
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61202370) 上海市教委科研創(chuàng)新資助項(xiàng)目(14YZ110) 中國(guó)博士后科學(xué)基金資助項(xiàng)目(2014M561512)
【分類號(hào)】：TP311.13
【正文快照】： 0引言空間數(shù)據(jù)是對(duì)空間事物的描述,實(shí)質(zhì)上就是指以地球表面空間位置為參照,用來(lái)描述空間實(shí)體的位置、形狀、大小、拓?fù)湟约胺植继卣鞯戎T多方面信息的數(shù)據(jù)[1~3]。其中,位置特征和拓?fù)涮卣魇强臻g數(shù)據(jù)特有的特征;此外,空間數(shù)據(jù)還具有定位、定性、時(shí)間、空間關(guān)系等特性。為了快速，

本文編號(hào)：760436