哈希桶Variety-B樹的數(shù)據(jù)流處理方法

摘要： 為方便對數(shù)據(jù)流數(shù)據(jù)的存儲和查詢,分析了Variety-B樹結(jié)構(gòu)存在的缺陷,設(shè)計一種改進的Variety-B樹結(jié)構(gòu)。通過在內(nèi)存中開辟循環(huán)緩沖區(qū),并在葉子結(jié)點采用哈希桶結(jié)構(gòu),以達(dá)到根據(jù)流數(shù)據(jù)信息動態(tài)分配內(nèi)存空間。對哈希桶中數(shù)據(jù)存儲引起的地址沖突設(shè)計一種線性探測哈希函數(shù)解決方法,及建立Variety-B樹結(jié)構(gòu)索引,可有效降低地址沖突,提高數(shù)據(jù)的檢索效率。在此基礎(chǔ)上,對歷史數(shù)據(jù)流的存儲和查詢操作算法進行了設(shè)計和分析。實驗測試結(jié)果表明,本文所提改進Variety-B樹對歷史數(shù)據(jù)流的存儲和查詢操作所消耗的計算機資源相對Variety-B樹有所減少。 （共5頁）