多核处理器中并行自适应索引算法优化

• 作者: 刘志镜 刘慧 袁通
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 自适应索引 多核处理器 Database Cracking算法 数据库系统
• 年，卷（期）: 2016,（5）
• 页码范围: 57-62
• 页数: 6页
• 分类号: TP392
• 字数: 4832字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2016.05.011

摘要

针对现有的多核并行自适应索引算法不能高效地利用多核处理器的并行资源，且不能较好处理顺序查询的问题，提出了一种改进的多核并行自适应索引算法．该算法在优化现有Refined Partition Merge算法的基础上，将加锁并行方法与Refined Partition Merge算法相结合，在索引中数据块较少时，使用优化的Refined Partition Merge算法，降低线程之间冲突的概率，减少线程等待时间，提高线程利用率．当索引中数据块较多时，使用加锁并行方法，充分利用了多核处理器的并行资源．除此之外，还提出了一种提升自适应索引鲁棒性的优化方法，使多核并行自适应索引算法能够适应两种常用查询样式．实验结果表明，该算法使多核并行自适应索引在查询时间上明显降低，使查询速度提升25.7％～33.2％，并且能够适应多种常用查询样式．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志镜	西安电子科技大学计算机学院	85	1241	20.0	31.0
2	刘慧	西安电子科技大学计算机学院	12	19	3.0	3.0
3	袁通	西安电子科技大学计算机学院	2	6	2.0	2.0