计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
3期
158-160
,共3页
空间索引%空间查询%R-树
空間索引%空間查詢%R-樹
공간색인%공간사순%R-수
近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构.针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法.研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率.
近年來,針對空間數據庫索引的研究引起瞭人們越來越多的興趣和關註.為瞭快速、有效地處理存儲于空間數據庫中的海量空間數據,專傢學者提齣瞭大量的基于磁盤的空間索引方法.其中,1984年Guttman提齣的R-樹是目前非常有效的空間索引結構.針對R-樹的結點分配算法存在的不足,提齣瞭一種新的結點分配算法.研究結果錶明:新的分配算法比原始的算法產生的交疊會更小,從而有效地控製瞭多路查詢的幾率,較明顯地提高瞭空間查詢的效率.
근년래,침대공간수거고색인적연구인기료인문월래월다적흥취화관주.위료쾌속、유효지처리존저우공간수거고중적해량공간수거,전가학자제출료대량적기우자반적공간색인방법.기중,1984년Guttman제출적R-수시목전비상유효적공간색인결구.침대R-수적결점분배산법존재적불족,제출료일충신적결점분배산법.연구결과표명:신적분배산법비원시적산법산생적교첩회경소,종이유효지공제료다로사순적궤솔,교명현지제고료공간사순적효솔.
