數(shù)據(jù)庫技術(shù)復(fù)習-預(yù)覽頁
【正文】 數(shù)據(jù)在結(jié)點間的轉(zhuǎn)移不會影響應(yīng)用程序。5． 試述事務(wù)的概念及事務(wù)的4 個特性。 一致性(Consistency)：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個一致狀態(tài)變到另一個一致性狀態(tài)。 （2）改善短事務(wù)的響應(yīng)時間：若設(shè)有兩個事務(wù)T1 和T2，其中T1是長事務(wù)，交付系統(tǒng)在先；T2是短事務(wù)，交付系統(tǒng)比T1稍后。如果T1 和T2并發(fā)執(zhí)行，則T2可以和T1重疊執(zhí)行，可以較快地結(jié)束，明顯地改善其響應(yīng)時間.DBMS對事務(wù)采用并發(fā)機制的方法：基于封鎖的方法、基于時戳的方法、版本更新方法。在這階段，事務(wù)可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，但是不能釋放任何鎖。 集中式數(shù)據(jù)庫系統(tǒng)中恢復(fù)的手段主要是利用轉(zhuǎn)儲和日志。⑴ 事務(wù)故障:由于某種原因?qū)е率聞?wù)尚未運行完成并提交就被中斷所產(chǎn)生的故障。⑶ 介質(zhì)故障：系統(tǒng)在運行過程中，由于某種原因致使存儲在外存儲器中的數(shù)據(jù)部分丟失或全部丟失的故障。封裝：每個對象都是其狀態(tài)和行為的封裝體。單繼承和多繼承 解決同名沖突的方法： 子類與超類間的同名沖突按子類優(yōu)先處理； 多個超類間的同名沖突，按說明超類的先后取第一個超類中的定義 或 規(guī)定繼承的超類； 提供顯式方法: 從多個沖突的實例變量或方法中繼承一個；繼承多個，在類定義中重新命名。而鍵是指在關(guān)系中能唯一標示元組的最小屬性集。key/value的數(shù)據(jù)結(jié)構(gòu)：域(Domain)＋數(shù)據(jù)項(Item) 域類似于傳統(tǒng)關(guān)系數(shù)據(jù)庫中的“表”，但域無結(jié)構(gòu)，作用是容納數(shù)據(jù)項； 數(shù)據(jù)項用Key定義，一個域中的不同數(shù)據(jù)項可能具有不同的結(jié)構(gòu)，數(shù)據(jù)屬性全部是字符串類型，但在有些實現(xiàn)中，屬性也可以具有簡單的類型，如整型、字符串數(shù)組等。（1） 環(huán)形hash空間 考慮通常的hash算法都是將value映射到一個32位的key值，也即是0~2^321次方的數(shù)值空間；我們可以將這個空間想象成一個首（0）尾（2^321）相接的圓環(huán)（2） 把數(shù)據(jù)對象映射到hash空間 接下來考慮4個對象object1~object4，通過hash函數(shù)計算出的hash值key在環(huán)上的分布如下圖所示。假設(shè)當前有A,B和C共3臺cache，那么其映射結(jié)果將如圖3所示，他們在hash空間中，以對應(yīng)的hash值排列。 在這個環(huán)形空間中，如果沿著順時針方向從對象的key值出發(fā)，直到遇見一個cache，那么就將該對象存儲在這個cache上，因為對象和cache的hash值是固定的，因此這個cache必然是唯一和確定的。 因此這里僅需要變動對象object4，將其重新映射到cache C上即可；參見下圖。 一致性哈希算法優(yōu)點：每個節(jié)點都負責存儲環(huán)中該節(jié)點與其后繼節(jié)點之間區(qū)域?qū)?yīng)的存儲對象，也稱為“區(qū)間負責制”。包括URL、網(wǎng)頁內(nèi)容、用戶的個性化設(shè)置在內(nèi)的數(shù)據(jù)都是Google需要經(jīng)常處理的； 海量的服務(wù)請求：Google運行著目前世界上最繁忙的系統(tǒng)，它每時每刻處理的客戶服務(wù)請求數(shù)量是普通的系統(tǒng)根本無法承受的； 商用數(shù)據(jù)庫無法滿足Google的需求：一方面現(xiàn)有商用數(shù)據(jù)庫設(shè)計著眼點在于通用性，根本無法滿足Google的苛刻服務(wù)要求；另一方面對于底層系統(tǒng)的完全掌控會給后期的系統(tǒng)維護、升級帶來極大的便利 6. 試比較Hadoop中的數(shù)據(jù)庫HBase和傳統(tǒng)關(guān)系數(shù)據(jù)庫的不同. Hbase和傳統(tǒng)關(guān)系數(shù)據(jù)庫的不同主要體現(xiàn)在：1. 數(shù)據(jù)類型 Hbase只有簡單的字符串類型，所有類型都是交由用戶自己處理，它只保存字符串。傳統(tǒng)的關(guān)系數(shù)據(jù)庫是基于表格結(jié)構(gòu)和行模式保存的。7. 了解MapReduce的基本工作原理。Dynamo綜合了一些著名的技術(shù)來實現(xiàn)可伸縮性和可用性：數(shù)據(jù)劃分(data partitioned)和使用一致性哈希的復(fù)制(replicated)，并通過對象版本(object versioning)提供一致性。用戶不能管理SQL Azure的物理資源 ；216。每個SQL Azure訂閱都會綁定到微軟數(shù)據(jù)中心的某個SQL Azure服務(wù)器216。SQL Azure不支持SQL Server的所有特征和數(shù)據(jù)類型。 分區(qū)容忍性（Partitiontolerance）系統(tǒng)中任意信息的丟失或失敗不會影響系統(tǒng)的繼續(xù)運作。（4） 數(shù)據(jù)倉庫的數(shù)據(jù)是隨時間變化的① 數(shù)據(jù)倉庫隨時間變化不斷增加新的數(shù)據(jù)內(nèi)容。目的是幫助決策者尋找數(shù)據(jù)間潛在的關(guān)聯(lián)，發(fā)現(xiàn)經(jīng)營者被忽略的要素，而這些要素對預(yù)測趨勢、決策行為也許是十分有用的信息。
教學教案相關(guān)推薦
鄂ICP備17016276號-1