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

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

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

本文編號：760436