無線數(shù)據(jù)廣播環(huán)境下的索引技術(shù)研究.pdf

1、在數(shù)據(jù)廣播環(huán)境下位圖索引有著一些特有的優(yōu)勢：與數(shù)據(jù)廣播的調(diào)度算法無關(guān)；符合數(shù)據(jù)廣播環(huán)境的只讀特點；查詢速度快。而當(dāng)前很多索引方法都對數(shù)據(jù)廣播的調(diào)度算法提出了要求和限制，因此本文提出了使用位圖索引作為數(shù)據(jù)廣播中的空中索引?！　∈紫忍岢隽俗詈唵蔚奈粓D分布方式和均勻的位圖分布方式。所謂最簡單的位圖分布方式是指在數(shù)據(jù)廣播周期的最開始處廣播一個完整的位圖索引；為了減小等待索引的信息，可以在一個廣播周期中均勻的插入多個完整的位圖索引，這樣MU錯過

2、了一個索引時就不必等待整個廣播周期，即均勻的位圖分布方式。　　其次，為了進一步提高性能，針對數(shù)據(jù)訪問概率具有偏斜性的特點，即多數(shù)MU的數(shù)據(jù)訪問請求集中在相對少數(shù)的數(shù)據(jù)項上，提出了使用BroadcastDisks方法來分布位圖索引的方式，這種方式根據(jù)數(shù)據(jù)項的訪問概率來分布其位圖索引，對于訪問概率較高的數(shù)據(jù)項，關(guān)于它的位圖索引廣播的次數(shù)也較多，這樣能使得多數(shù)MU不會錯過它所需要的位圖索引；而對于訪問概率較低的數(shù)據(jù)項，關(guān)于它的位圖以較低的次