论文部分内容阅读
在数据广播环境下位图索引有着一些特有的优势:与数据广播的调度算法无关;符合数据广播环境的只读特点;查询速度快。而当前很多索引方法都对数据广播的调度算法提出了要求和限制,因此本文提出了使用位图索引作为数据广播中的空中索引。
首先提出了最简单的位图分布方式和均匀的位图分布方式。所谓最简单的位图分布方式是指在数据广播周期的最开始处广播一个完整的位图索引;为了减小等待索引的信息,可以在一个广播周期中均匀的插入多个完整的位图索引,这样MU错过了一个索引时就不必等待整个广播周期,即均匀的位图分布方式。
其次,为了进一步提高性能,针对数据访问概率具有偏斜性的特点,即多数MU的数据访问请求集中在相对少数的数据项上,提出了使用BroadcastDisks方法来分布位图索引的方式,这种方式根据数据项的访问概率来分布其位图索引,对于访问概率较高的数据项,关于它的位图索引广播的次数也较多,这样能使得多数MU不会错过它所需要的位图索引;而对于访问概率较低的数据项,关于它的位图以较低的次数广播,使得整个广播周期不会变得过大。实验表明,使用BroadcastDisks方法来分布位图索引的方式与使用B树索引相比有明显的性能提高。