基于哈希桶Variety-B樹的數據流存儲與查詢.pdf

1、隨著互聯網技術的不斷發(fā)展，許多企業(yè)為了捕捉生產過程中設備的相關信息，產生了大量的數據流；以及電子商務公司隨著業(yè)務規(guī)模的擴大，產生了巨大的交易量引發(fā)的數據流，這些數據流對企業(yè)的發(fā)展和領導層的決策起著非常重要的作用。一般地說，傳統(tǒng)的數據存在磁盤上，以關系型數據的形式呈現出來；而數據流不同，它是按照時間順序快速變化，具有海量和無限延續(xù)性等特征，很難將其數據全部存儲起來。因此，本文選取對數據流的研究具有一定的理論意義和應用價值。
　　為方

2、便對數據流數據存儲和查詢以及快速處理等操作，本文首先設計了一種循環(huán)緩沖區(qū)處理框架。然后，從B+樹出發(fā)，設計一種改進的Variety-B樹結構。為簡化B+樹的結構，Variety-B樹去掉了B+樹葉子結點指向兄弟的指針，這樣就使Variety-B樹的所有結點不能分裂。為避免Variety-B樹葉子結點不能進行分裂而導致存儲結構的復雜，采用哈希桶進行改進，利用若干哈希桶代替Variety-B樹的葉子結點，使Variety-B樹對葉子結點具有

3、可分裂性。Variety-B樹是一種層次索引存儲結構，它是一種能存儲和索引多維屬性數據的內存數據結構。對Variety-B樹葉子結點中哈希桶存儲的數據位置引起的沖突采用專門設計的哈希函數進行解決，本文采用線性探測法解決數據流插入哈希桶所產生的位置沖突問題，建立Variety-B樹結構，對循環(huán)緩沖區(qū)處理的數據流進行存儲，達到對數據流高效、快速地查詢。
　　理論分析和實驗測試結果表明，本文所設計的Variety-B樹結構內存數據庫可以