论文部分内容阅读
针对现有的多核并行自适应索引算法不能高效地利用多核处理器的并行资源，且不能较好处理顺序查询的问题，提出了一种改进的多核并行自适应索引算法．该算法在优化现有Refined Partition Merge算法的基础上，将加锁并行方法与Refined Partition Merge算法相结合，在索引中数据块较少时，使用优化的Refined Partition Merge算法，降低线程之间冲突的概率，减少线程等待时间，提高线程利用率．当索引中数据块较多时，使用加锁并行方法，充分利用了多核处理器的并行资源．除此之外