Key-Value數(shù)據(jù)庫上連接操作的查詢處理與優(yōu)化.pdf

1、伴隨著互聯(lián)網(wǎng)技術的高速發(fā)展，各種類型的應用層出不窮，在這個云計算的大環(huán)境下，數(shù)據(jù)存儲技術出現(xiàn)了新的特點:支持海量的數(shù)據(jù)和流量，更低的讀寫延遲，強大的可用性，較低的運營成本等。在過去的幾十年中，傳統(tǒng)數(shù)據(jù)庫雖然已經(jīng)在業(yè)界占據(jù)了不可動搖的地位，但是面對時代的新需求，其擴展困難，讀寫慢，成本高，支撐容量有限等缺點不斷顯現(xiàn)出來。
　　為了解決上述問題，NoSQL數(shù)據(jù)庫應運而生。這類數(shù)據(jù)庫在設計支持海量的存儲，具有強大的可用性，并且可以運行在

2、普通的PC機構(gòu)建的集群中，運營成本低，易維護。因為一般都采用key-value的數(shù)據(jù)模型。所以習慣上又稱key-value database，即KVDB。
　　在key-value數(shù)據(jù)庫中，元組之間并沒有傳統(tǒng)數(shù)據(jù)庫中的強關聯(lián)關系。這使得在key-value數(shù)據(jù)庫中的SQL查詢變得很難實現(xiàn)，而其中最為復雜的部分就是連接操作。針對此問題，本文通過對目前較為流行的一款環(huán)形KVDB:Cassandra進行分析，設計了針對環(huán)形架構(gòu)列值索引，

3、并基于這種索引提出了支持大數(shù)據(jù)量的預連接操作的查詢處理算法，并做了相應的優(yōu)化。另外作為補充，同時也設計了實時連接算法。本文的內(nèi)容總結(jié)如下:
　　1.首先介紹了NoSQL中的常見數(shù)據(jù)模型、架構(gòu)和讀寫策略等相關知識。
　　2.針對環(huán)形架構(gòu)設計了相應的列值索引，給出了相關算法。并基于這種索引結(jié)構(gòu)，設計并優(yōu)化了預連接算法。
　　3.設計了實時連接算法。同時針對實時連接算法，設計了雙重索引，提高了實時連接算法的效率。