现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2011年
21期
189-192
,共4页
裘晓峰%熊伟%蔡蕾%吴烨%陈宏盛
裘曉峰%熊偉%蔡蕾%吳燁%陳宏盛
구효봉%웅위%채뢰%오엽%진굉성
Cache敏感%空间连接%局部性原理%Hilbert R树
Cache敏感%空間連接%跼部性原理%Hilbert R樹
Cache민감%공간련접%국부성원리%Hilbert R수
随着处理器和内存之间的性能差异日益增大,高速缓存被用来弥补这个差距,对于空间数据库操作来说,性能优化目标也从磁盘/内存层次转移到了内存/Cache层次.空间连接是空问数据库中最重要的操作之一,其执行效率直接影响空问查询的性能,但大多数传统的空间连接没有考虑Cache的利用.针对空间连接算法Cache使用的问题,分析了程序局部性对Cache利用的影响,对基于Hilbert R树的空问连接在内存中的性能进行了测试,比较了不同索引结点大小对空间连接性能和Cache访问性能的影响,为优化Cache敏感的空间连接提供了实验依据.
隨著處理器和內存之間的性能差異日益增大,高速緩存被用來瀰補這箇差距,對于空間數據庫操作來說,性能優化目標也從磁盤/內存層次轉移到瞭內存/Cache層次.空間連接是空問數據庫中最重要的操作之一,其執行效率直接影響空問查詢的性能,但大多數傳統的空間連接沒有攷慮Cache的利用.針對空間連接算法Cache使用的問題,分析瞭程序跼部性對Cache利用的影響,對基于Hilbert R樹的空問連接在內存中的性能進行瞭測試,比較瞭不同索引結點大小對空間連接性能和Cache訪問性能的影響,為優化Cache敏感的空間連接提供瞭實驗依據.
수착처리기화내존지간적성능차이일익증대,고속완존피용래미보저개차거,대우공간수거고조작래설,성능우화목표야종자반/내존층차전이도료내존/Cache층차.공간련접시공문수거고중최중요적조작지일,기집행효솔직접영향공문사순적성능,단대다수전통적공간련접몰유고필Cache적이용.침대공간련접산법Cache사용적문제,분석료정서국부성대Cache이용적영향,대기우Hilbert R수적공문련접재내존중적성능진행료측시,비교료불동색인결점대소대공간련접성능화Cache방문성능적영향,위우화Cache민감적공간련접제공료실험의거.
