基于重復熱點數據的CF廣播結構改進算法
2010-12-31 00:00:00孫金津朱玉全陳耿
計算機應用研究 2010年12期
摘 要：針對現有廣播結構構建中對數據訪問概率傾斜度考慮不足的問題，在CF索引樹的基礎上提出了一種基于數據傾斜度的廣播構建算法。該算法充分考慮熱點數據的請求，根據數據在CF索引樹中所處位置的不同，在一個廣播周期內重復廣播熱點數據及其對應的索引節點，盡量減少移動用戶的訪問時間。最后通過實驗驗證了改進后廣播結構的有效性。關鍵詞：移動計算；數據廣播；CF索引樹；廣播結構
