10.3969/j.issn.1001-2400.2016.05.011
多核处理器中并行自适应索引算法优化
针对现有的多核并行自适应索引算法不能高效地利用多核处理器的并行资源,且不能较好处理顺序查询的问题,提出了一种改进的多核并行自适应索引算法.该算法在优化现有Refined Partition Merge算法的基础上,将加锁并行方法与Refined Partition Merge算法相结合,在索引中数据块较少时,使用优化的Refined Partition Merge算法,降低线程之间冲突的概率,减少线程等待时间,提高线程利用率.当索引中数据块较多时,使用加锁并行方法,充分利用了多核处理器的并行资源.除此之外,还提出了一种提升自适应索引鲁棒性的优化方法,使多核并行自适应索引算法能够适应两种常用查询样式.实验结果表明,该算法使多核并行自适应索引在查询时间上明显降低,使查询速度提升25.7%~33.2%,并且能够适应多种常用查询样式.
自适应索引、多核处理器、Database Cracking算法、数据库系统
43
TP392(计算技术、计算机技术)
国家自然科学基金资助项目61202177
2016-11-09(万方平台首次上网日期,不代表论文的发表时间)
共6页
57-62