论文部分内容阅读
针对位图索引数据存储空间大、检索效率低的问题,提出了一种结合分段位图和B~+树的云数据索引机制(BBI)。BBI在索引创建时按照一定的基数对元组数据进行分段,以段为单位建立位图索引,索引数据量的决定因子由属性值的取值范围转变为分段数与基数的乘积,大大减少了索引数据量;同时,在每个数据节点上建立B~+树,避免了数据检索时对非结果数据的逐个遍历,从而显著提高了数据检索效率。实验结果表明,BBI索引是一种性能较优的云数据索引机制。