多核处理器环境下内存数据库索引性能分析

	多核处理器环境下内存数据库索引性能分析
	郭超 ; 李坤 ; 王永炎 ; 刘胜航 ; 王宏安
刊名	计算机学报
	2010
卷号	33 期号:8 页码:1512-1522
关键词	内存索引结构多核处理器缓存感知Nanotechnology Trees (mathematics)
ISSN号	0254-4164
其他题名	the performance analysis of main memory database indices on multi-core processors
中文摘要	从20世纪80年代内存数据库出现时的T树到21世纪初出现的缓存感知的CSS、CSB+树等,都适应了当时的硬件发展趋势,具有一定的性能优势.随着计算机硬件技术的进一步发展,尤其是多核技术的应用与推广,新的多核处理器在提高索引性能的同时又给内存索引结构提出了新的挑战.文中对B+树、T树、CSS树、CSB+树等几个经典的内存索引结构在多核处理器环境下的性能进行了全面的实验测试,对其在多核处理器环境下不同数据输入、不同节点大小等多种情况下的性能构成与差异进行了比较和分析,总结了在多核处理器中影响索引性能的关键因素,为内存索引结构的进一步改进奠定了坚实的基础.
学科主题	Computer Science
语种	中文
公开日期	2011-05-23
附注	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.
内容类型	期刊论文
源URL	[http://124.16.136.157/handle/311060/9830]
专题	软件研究所_人机交互技术与智能信息处理实验室_期刊论文
推荐引用方式 GB/T 7714	郭超,李坤,王永炎,等. 多核处理器环境下内存数据库索引性能分析[J]. 计算机学报,2010,33(8):1512-1522.
APA	郭超,李坤,王永炎,刘胜航,&王宏安.(2010).多核处理器环境下内存数据库索引性能分析.计算机学报,33(8),1512-1522.
MLA	郭超,et al."多核处理器环境下内存数据库索引性能分析".计算机学报 33.8(2010):1512-1522.