计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
12期
117-121
,共5页
邹永贵%徐海波%梁新发%杨富平
鄒永貴%徐海波%樑新髮%楊富平
추영귀%서해파%량신발%양부평
空间数据库%空间连接%R树%空间填充曲线%平面扫描
空間數據庫%空間連接%R樹%空間填充麯線%平麵掃描
공간수거고%공간련접%R수%공간전충곡선%평면소묘
空间数据库中空间连接操作是最重要、最耗时的操作之一,基于 BFRJ 算法研究了一种对中间连接索引优化排序的空间连接算法 OBFRJ,该算法使用广度优先顺序对两棵 R 树进行同步遍历,对生成的中间连接索引采用了一种空间填充曲线进行排序,使得在下一层的连接时出现页错误的次数减少.实验结果表明,该算法在磁盘访问次数以及 CPU 代价上都要小于 DFRJ 和 BFPJ 算法.
空間數據庫中空間連接操作是最重要、最耗時的操作之一,基于 BFRJ 算法研究瞭一種對中間連接索引優化排序的空間連接算法 OBFRJ,該算法使用廣度優先順序對兩棵 R 樹進行同步遍歷,對生成的中間連接索引採用瞭一種空間填充麯線進行排序,使得在下一層的連接時齣現頁錯誤的次數減少.實驗結果錶明,該算法在磁盤訪問次數以及 CPU 代價上都要小于 DFRJ 和 BFPJ 算法.
공간수거고중공간련접조작시최중요、최모시적조작지일,기우 BFRJ 산법연구료일충대중간련접색인우화배서적공간련접산법 OBFRJ,해산법사용엄도우선순서대량과 R 수진행동보편력,대생성적중간련접색인채용료일충공간전충곡선진행배서,사득재하일층적련접시출현혈착오적차수감소.실험결과표명,해산법재자반방문차수이급 CPU 대개상도요소우 DFRJ 화 BFPJ 산법.