位图连接索引服务机制研究

摘要：

位图连接索引是数据仓库中一种有效的优化表间连接操作性能的索引机制。在大内存分析处理应用场景下，位图连接索引不仅需要权衡索引的内存和CPU开销，还需要进一步考虑处理器平台所带来的性能收益和数据访问延迟。提出了基于服务的位图连接索引管理机制，其主要特点体现在三个方面：独立于数据库的自管理索引机制；基于存储空间约束的TOP K关键字位图连接索引机制；处理器敏感（processor-conscious）的位图连接索引技术。索引服务将索引从数据库中内置的数据结构变成数据库外的索引服务层，通过对用户查询负载的分析模块和索引服务管理模块改变传统的由数据库管理员人工管理索引的模式，同时借助于协处理器和内存云技术提高索引服务的性能和灵活性。实验测试结果表明，索引服务机制能够有效地提高索引存储和访问效率，在通用GPU的强大并行处理能力的支持下，位图连接索引服务的性能和数据库整体查询处理性能都得到了显著的提升。

关键词：位图连接索引、通用图形处理器(GPGPU)、处理器敏感位图连接索引

分类号：TP311.13(计算技术、计算机技术)

资助基金：中国人民大学科学研究基金中央高校基本科研业务费专项资金资助No.12XNQ072，No.13XNLF01；中国人民大学研究生基金项目No.13XNH217。

在线出版日期：2015-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：107-115