现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2011年
22期
90-94
,共5页
刘文闳%熊伟%吴烨%陈宏盛
劉文閎%熊偉%吳燁%陳宏盛
류문굉%웅위%오엽%진굉성
空间索引%批量加载%多核%并行加载算法
空間索引%批量加載%多覈%併行加載算法
공간색인%비량가재%다핵%병행가재산법
空间索引是提高空间数据库查询性能的关键技术.空间数据具有海量、空间目标不规则、结构和关系复杂等特征,要动态地维护空间索引结构,传统R树的构建方法插入代价非常高.在深入分析空间索引批量加载算法基础上,面向多核处理器的新型硬件架构,基于OpenMP并行编程模型,实现Hilbert R树索引的并行批量加载算法.实验结果表明,相对于串行经典算法,该算法的并行效率接近50％,通过查询实验验证,并行加载算法保持了串行算法生成索引的优良查询性能.
空間索引是提高空間數據庫查詢性能的關鍵技術.空間數據具有海量、空間目標不規則、結構和關繫複雜等特徵,要動態地維護空間索引結構,傳統R樹的構建方法插入代價非常高.在深入分析空間索引批量加載算法基礎上,麵嚮多覈處理器的新型硬件架構,基于OpenMP併行編程模型,實現Hilbert R樹索引的併行批量加載算法.實驗結果錶明,相對于串行經典算法,該算法的併行效率接近50％,通過查詢實驗驗證,併行加載算法保持瞭串行算法生成索引的優良查詢性能.
공간색인시제고공간수거고사순성능적관건기술.공간수거구유해량、공간목표불규칙、결구화관계복잡등특정,요동태지유호공간색인결구,전통R수적구건방법삽입대개비상고.재심입분석공간색인비량가재산법기출상,면향다핵처리기적신형경건가구,기우OpenMP병행편정모형,실현Hilbert R수색인적병행비량가재산법.실험결과표명,상대우천행경전산법,해산법적병행효솔접근50％,통과사순실험험증,병행가재산법보지료천행산법생성색인적우량사순성능.
