The Performance Analysis of Main Memory Database Indices on Multi-Core Processors
Yong Wang · Chinese Journal of Computers · 2010
There are more and more advanced technologies used to improve the performance of processors,e.g.,SMT and CMP.In one hand,these technologies improve the main memory indices' performance,and in the other hand,they create new challenges for these indices.To design a high-performance index,we should carefully evaluate the behavior of the multi-core processor while searching and updating.We have already known how traditional database indices perform on single-core CPU.This paper chooses some well-known indices including B+tree,T tree,CSS tree,CSB+ tree and provides a thorough experimental study to show how these indices perform on multi-core processors in different conditions,such as different node size,different data input,and so on.From the results,some useful advices about index improvement can be got.