數(shù)據(jù)庫(kù)技術(shù)復(fù)習(xí)-文庫(kù)吧資料
2025-04-30 22:27本頁(yè)面
【正文】 ache 再考慮添加一臺(tái)新的cache D的情況，假設(shè)在這個(gè)環(huán)形hash空間中，cache D被映射在對(duì)象object2和object3之間。（a）移除cache 考慮假設(shè)cache B掛掉了，根據(jù)上面講到的映射方法，這時(shí)受影響的將僅是那些沿cache B逆時(shí)針遍歷直到下一個(gè)cache（cache A）之間的對(duì)象，也即是本來(lái)映射到cache B上的那些數(shù)據(jù)對(duì)象。這樣就找到了對(duì)象和cache的映射方法！ 依然繼續(xù)上面的例子，那么根據(jù)上面的方法，數(shù)據(jù)對(duì)象object1將被存儲(chǔ)到服務(wù)器cache A上；object2和object3對(duì)應(yīng)到cache C；object4對(duì)應(yīng)到cache B。（4） 把對(duì)象映射到cache 現(xiàn)在cache和對(duì)象都已經(jīng)通過(guò)同一個(gè)hash算法映射到hash數(shù)值空間中了，接下來(lái)要考慮的就是如何將數(shù)據(jù)對(duì)象映射到服務(wù)器cache上面了。hash(cache A) = key A。（3） 把cache映射到hash空間Consistent hashing的基本思想就是將對(duì)象和cache都映射到同一個(gè)hash數(shù)值空間中，并且使用相同的hash算法。hash(object1) = key1。3. 在數(shù)據(jù)切分機(jī)制中，一致性哈希算法的基本原理是什么？下面就來(lái)按照5個(gè)步驟簡(jiǎn)單介紹consistent hashing算法的基本原理。2. Key/Value數(shù)據(jù)模式與關(guān)系數(shù)據(jù)庫(kù)的比較有哪些優(yōu)點(diǎn)和缺點(diǎn)？Key/Value的優(yōu)點(diǎn)： –便于擴(kuò)展，適于云計(jì)算的環(huán)境 –與應(yīng)用程序代碼的兼容性更好Key/Value的缺點(diǎn)： –數(shù)據(jù)完整性約束轉(zhuǎn)移至應(yīng)用程序 –目前的很多Key/Value數(shù)據(jù)存儲(chǔ)系統(tǒng)之間不兼容 –在云環(huán)境中，很多用戶和應(yīng)用使用同一個(gè)系統(tǒng)。 1. 敘述key/value的數(shù)據(jù)結(jié)構(gòu)。它可以不止一個(gè)，可以是多個(gè)屬性的組合。 對(duì)象標(biāo)識(shí)是指每個(gè)對(duì)象都有的一個(gè)內(nèi)部標(biāo)識(shí)符OID，OID在整個(gè)系統(tǒng)中是唯一的，一旦生成就不能改變。多態(tài)性：同一操作有不同的實(shí)現(xiàn)，取決于具體對(duì)象。面向?qū)ο髷?shù)據(jù)庫(kù)模式是類的集合，形成類層次結(jié)構(gòu)一組相關(guān)類形成類層次結(jié)構(gòu)子類、超類 子類和超類間具有繼承關(guān)系子類繼承超類的屬性和方法。類：具有相同特征對(duì)象的集合；對(duì)象為類中的實(shí)例。對(duì)象屬性集合 描述對(duì)象的狀態(tài)、組成和特征方法集合 描述對(duì)象的行為特征消息集合 是對(duì)象向外提供的界面，由對(duì)象接收和響應(yīng)對(duì)象標(biāo)識(shí)：每個(gè)對(duì)象都有一個(gè)內(nèi)部標(biāo)識(shí)符OID，OID在整個(gè)系統(tǒng)中 是唯一的，一旦生成就不能改變。11． 試述實(shí)現(xiàn)數(shù)據(jù)庫(kù)安全性控制的常用方法和技術(shù)。比如：硬件和軟件故障、突然停電等。比如：算術(shù)運(yùn)算的溢出、零作除法、違反完整性等。9． 什么是日志文件？為什么要設(shè)立日志文件？日志文件的主要內(nèi)容： (1).事務(wù)處理的標(biāo)識(shí)符（開始、結(jié)束）； (2).操作的類型（插入、刪除、修改）； (3).更新前的值； (4).更新后的值.10． 數(shù)據(jù)庫(kù)運(yùn)行中可能產(chǎn)生的故障有哪幾類？故障種類： 事務(wù)故障、系統(tǒng)故障、介質(zhì)故障。轉(zhuǎn)儲(chǔ)：數(shù)據(jù)庫(kù)管理員定期將整個(gè)數(shù)據(jù)庫(kù)復(fù)制到磁帶或另一個(gè)磁盤上保存起來(lái)的過(guò)程。8． 數(shù)據(jù)庫(kù)恢復(fù)的基本技術(shù)有哪些？ 事務(wù)恢復(fù)的目的是當(dāng)數(shù)據(jù)庫(kù)出現(xiàn)故障時(shí)能恢復(fù)到一個(gè)正確一致的狀態(tài)。第二階段是釋放封鎖，也稱為收縮階段。第一階段是獲得封鎖，也稱為擴(kuò)展階段。其中封鎖方法在商業(yè)化數(shù)據(jù)庫(kù)管理技術(shù)中使用最為普遍。一個(gè)長(zhǎng)事務(wù)的響應(yīng)時(shí)間長(zhǎng)一些還可以得到用戶的理解，而一個(gè)短事務(wù)的響應(yīng)時(shí)間過(guò)長(zhǎng)，用戶一般難以接受。如果串行執(zhí)行，則須等T1執(zhí)行完畢后才能執(zhí)行T2。6. 在數(shù)據(jù)庫(kù)管理系統(tǒng)中為什么要采用并發(fā)控制技術(shù)？常用并發(fā)控制技術(shù)有哪些？DBMS對(duì)事務(wù)采用并發(fā)機(jī)制的主要目的： （1）改善系統(tǒng)的資源利用率：對(duì)于一個(gè)事務(wù)來(lái)說(shuō)，在不同階段使用不同的資源，若并發(fā)執(zhí)行可以交叉使用這些資源，有利于提高系統(tǒng)資源的利用率。隔離性(Isolation)：事務(wù)更新過(guò)的數(shù)據(jù)在事務(wù)結(jié)束前對(duì)其他事務(wù)不可見。原子性(Atomic)：一個(gè)事務(wù)要么全執(zhí)行，要么全不執(zhí)行。事務(wù)（Transaction）： 是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，是數(shù)據(jù)恢復(fù)和并發(fā)控制的基本單位，數(shù)據(jù)庫(kù)系統(tǒng)在執(zhí)行事務(wù)時(shí)，要么執(zhí)行事務(wù)中全部操作，要么一個(gè)操作都不執(zhí)行。 無(wú)透明性4. 半連接在分
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1