云計(jì)算環(huán)境中的數(shù)據(jù)挖掘存儲(chǔ)管理設(shè)計(jì)

1.引言
    Hadoop提供了一個(gè)基于HDFs的簡(jiǎn)單數(shù)據(jù)庫(kù)HBase，它的設(shè)計(jì)思想和數(shù)據(jù)模型都與Google開(kāi)發(fā)的模型簡(jiǎn)化的大規(guī)模分布式數(shù)據(jù)庫(kù)BigTabIe極為相似。HBase不支持完全的關(guān)系數(shù)據(jù)模型，只為用戶(hù)提供了簡(jiǎn)單的數(shù)據(jù)模型，讓客戶(hù)來(lái)動(dòng)態(tài)控制數(shù)據(jù)的分布和格式。從數(shù)據(jù)模型角度看，HBase是一個(gè)稀疏的、長(zhǎng)期存儲(chǔ)的（存在硬盤(pán)上）、多維度的、排序的映射表。這張表的索引是行關(guān)鍵字、列關(guān)鍵字和時(shí)間戳。每個(gè)值是一個(gè)不解釋的字符數(shù)組，用戶(hù)需要自己解釋存儲(chǔ)的字串的類(lèi)型和含義。這種模型具有很大的靈活性，通過(guò)仔細(xì)選擇數(shù)據(jù)表示，用戶(hù)可以控制數(shù)據(jù)的局部化。但是這種靈活性的代價(jià)就是不支持完全的關(guān)系數(shù)據(jù)模型，這導(dǎo)致傳統(tǒng)的數(shù)據(jù)存儲(chǔ)格式無(wú)法應(yīng)用于HBase。Google自身的GFS是為網(wǎng)頁(yè)搜索功能量身定做的，采用BigTable的簡(jiǎn)單數(shù)據(jù)模型可以以字符串形式靈活存儲(chǔ)網(wǎng)頁(yè)的URL、時(shí)間戳等信息。HDFS的設(shè)計(jì)完全借鑒了GFS的思想，因此從目前的版本來(lái)看，HDFS對(duì)網(wǎng)頁(yè)搜索具有較好的支持，但是對(duì)于使用傳統(tǒng)的關(guān)系數(shù)據(jù)模型的產(chǎn)品來(lái)說(shuō)，HDFS并不是一個(gè)很好的選擇，因?yàn)樗荒芴峁﹤鹘y(tǒng)的關(guān)系數(shù)據(jù)庫(kù)的相關(guān)功能。如上所述，以Hadoop為例，目前的開(kāi)源解決方案并不完全適用于某公司的新產(chǎn)品需求，因此我們需要參照現(xiàn)有解決方案，設(shè)計(jì)符合自身需要的新方案。
   2.DDF的數(shù)據(jù)劃分策略
    面對(duì)大量的異構(gòu)的用戶(hù)數(shù)據(jù)，我們有必要對(duì)數(shù)據(jù)進(jìn)行劃分，以期得到更好的查詢(xún)性能。
    數(shù)據(jù)劃分策略可分為垂直數(shù)據(jù)劃分（Horizontal panition）和水平數(shù)據(jù)劃分（VerticaI partition），在DDF中同時(shí)采用了這兩種劃分策略。垂直數(shù)據(jù)劃分是按照功能劃分：
    （1）首先把對(duì)象數(shù)據(jù)、查詢(xún)數(shù)據(jù)和其他數(shù)據(jù)劃分到不同的數(shù)據(jù)表中（數(shù)據(jù)庫(kù)的表）。
    （2）對(duì)于對(duì)象數(shù)據(jù)，由于是按對(duì)象類(lèi)型（Object type）訪(fǎng)問(wèn)的，那么我們可以進(jìn)一步按照對(duì)象類(lèi)型進(jìn)行垂直劃分，把不同類(lèi)型的對(duì)象數(shù)據(jù)劃分到相應(yīng)的數(shù)據(jù)表中。
    （3）對(duì)于查詢(xún)數(shù)據(jù)，在目前的研究階段，也將其按照對(duì)象類(lèi)型進(jìn)行垂直劃分，存儲(chǔ)到相應(yīng)的數(shù)據(jù)表中。
    另外，采用對(duì)象的全局標(biāo)識(shí)（UID）的哈希值（Hash）進(jìn)行水平劃分，從而將對(duì)象數(shù)據(jù)劃分到不同的數(shù)據(jù)節(jié)點(diǎn)（Datanode）的策略，需要面對(duì)數(shù)據(jù)遷移的問(wèn)題，即當(dāng)增加新的數(shù)據(jù)節(jié)點(diǎn)時(shí)，如何確保原有數(shù)據(jù)節(jié)點(diǎn)上的數(shù)據(jù)不進(jìn)行或者盡量少進(jìn)行遷移。
   3.DDF的數(shù)據(jù)存儲(chǔ)策略
    DDF借鑒了HDFS的設(shè)計(jì)思想，在架構(gòu)中引入了數(shù)據(jù)節(jié)點(diǎn)的概念，整個(gè)數(shù)據(jù)存儲(chǔ)策略的設(shè)計(jì)理念如下。
    （1）每個(gè)數(shù)據(jù)劃分只可能存放在同一個(gè)數(shù)據(jù)庫(kù)中，不允許一個(gè)數(shù)據(jù)劃分分裂存放在多個(gè)數(shù)據(jù)庫(kù)的情況出現(xiàn)。但是，具有相同數(shù)據(jù)對(duì)象類(lèi)型的不同劃分可以存放在不同的數(shù)據(jù)庫(kù)中。
    （2）允許不同類(lèi)型的數(shù)據(jù)（如對(duì)象數(shù)據(jù)和查詢(xún)數(shù)據(jù)）采用不同的劃分策略。
    （3）概念層次上的劃分和存儲(chǔ)層次上的數(shù)據(jù)庫(kù)是一個(gè)多對(duì)多的關(guān)系，也就是說(shuō)，我們甚至可以將所有的劃分存放在同一個(gè)數(shù)據(jù)庫(kù)內(nèi)。這種極端情況同樣是被允許的。
    （4）當(dāng)我們將一個(gè)劃分指定給一個(gè)數(shù)據(jù)庫(kù)時(shí)，它們的對(duì)應(yīng)關(guān)系應(yīng)被記錄，這樣在查詢(xún)數(shù)據(jù)時(shí)可以定位到正確的數(shù)據(jù)庫(kù)。
   4.DDF的節(jié)點(diǎn)劃分策略
    DDF的節(jié)點(diǎn)劃分策略是建立在數(shù)據(jù)劃分和數(shù)據(jù)存儲(chǔ)策略的基礎(chǔ)之上的，節(jié)點(diǎn)劃分策略從應(yīng)用層面上描述了DDF各節(jié)點(diǎn)的功能。
    對(duì)于收到的遠(yuǎn)程更新和查詢(xún)操作的請(qǐng)求，調(diào)度節(jié)點(diǎn)必須進(jìn)行分析，以判斷這些操作的作用域。如果操作與當(dāng)前位置的數(shù)據(jù)無(wú)關(guān)，那么這些更新和查詢(xún)操作會(huì)被拒絕。數(shù)據(jù)節(jié)點(diǎn)則應(yīng)具有以下功能：
    （1）存儲(chǔ)數(shù)據(jù)。
    （2）處理索引相關(guān)的請(qǐng)求。
    （3）處理查詢(xún)請(qǐng)求。
    （4）負(fù)責(zé)部分對(duì)查詢(xún)結(jié)果進(jìn)行分頁(yè)的功能。
    （5）創(chuàng)建并管理集合對(duì)象（對(duì)緩存的查詢(xún)）。
    （6）負(fù)責(zé)對(duì)過(guò)期數(shù)據(jù)進(jìn)行處理，這包括刪除與過(guò)期數(shù)據(jù)相關(guān)的對(duì)象和索引。
    數(shù)據(jù)節(jié)點(diǎn)本身并不關(guān)心數(shù)據(jù)的位置問(wèn)題，調(diào)度節(jié)點(diǎn)應(yīng)該關(guān)心數(shù)據(jù)所處的位置。數(shù)據(jù)對(duì)象的全局標(biāo)識(shí)符決定了它應(yīng)該位于哪個(gè)位置。