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

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

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

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