數(shù)據(jù)庫(kù)技術(shù)復(fù)習(xí)(編輯修改稿)
2025-05-21 22:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ，由于某種原因致使存儲(chǔ)在外存儲(chǔ)器中的數(shù)據(jù)部分丟失或全部丟失的故障。11． 試述實(shí)現(xiàn)數(shù)據(jù)庫(kù)安全性控制的常用方法和技術(shù)。用戶鑒別、存取權(quán)限控制、視圖機(jī)制、跟蹤審查、數(shù)據(jù)加密存儲(chǔ) 12. 給出下列名次的含義對(duì)象、類、封裝、繼承、多態(tài)、對(duì)象標(biāo)識(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)中 是唯一的，一旦生成就不能改變。封裝：每個(gè)對(duì)象都是其狀態(tài)和行為的封裝體。類：具有相同特征對(duì)象的集合；對(duì)象為類中的實(shí)例。 類本身看作對(duì)象，稱為類對(duì)象。面向?qū)ο髷?shù)據(jù)庫(kù)模式是類的集合，形成類層次結(jié)構(gòu)一組相關(guān)類形成類層次結(jié)構(gòu)子類、超類 子類和超類間具有繼承關(guān)系子類繼承超類的屬性和方法。單繼承和多繼承 解決同名沖突的方法： 子類與超類間的同名沖突按子類優(yōu)先處理； 多個(gè)超類間的同名沖突，按說(shuō)明超類的先后取第一個(gè)超類中的定義 或 規(guī)定繼承的超類； 提供顯式方法: 從多個(gè)沖突的實(shí)例變量或方法中繼承一個(gè)；繼承多個(gè)，在類定義中重新命名。多態(tài)性：同一操作有不同的實(shí)現(xiàn)，取決于具體對(duì)象。13. 敘述面向?qū)ο竽Ｐ椭小皩?duì)象標(biāo)識(shí)”與關(guān)系模型中的“鍵”的相同點(diǎn)和不同點(diǎn)。 對(duì)象標(biāo)識(shí)是指每個(gè)對(duì)象都有的一個(gè)內(nèi)部標(biāo)識(shí)符OID，OID在整個(gè)系統(tǒng)中是唯一的，一旦生成就不能改變。而鍵是指在關(guān)系中能唯一標(biāo)示元組的最小屬性集。它可以不止一個(gè)，可以是多個(gè)屬性的組合。它們的作用值相同的。 1. 敘述key/value的數(shù)據(jù)結(jié)構(gòu)。key/value的數(shù)據(jù)結(jié)構(gòu)：域(Domain)＋數(shù)據(jù)項(xiàng)(Item) 域類似于傳統(tǒng)關(guān)系數(shù)據(jù)庫(kù)中的“表”，但域無(wú)結(jié)構(gòu)，作用是容納數(shù)據(jù)項(xiàng)； 數(shù)據(jù)項(xiàng)用Key定義，一個(gè)域中的不同數(shù)據(jù)項(xiàng)可能具有不同的結(jié)構(gòu)，數(shù)據(jù)屬性全部是字符串類型，但在有些實(shí)現(xiàn)中，屬性也可以具有簡(jiǎn)單的類型，如整型、字符串?dāng)?shù)組等。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)。為了避免一個(gè)進(jìn)程使共享環(huán)境超載，往往嚴(yán)格限制一個(gè)單獨(dú)的查詢所能夠產(chǎn)生的全局影響。3. 在數(shù)據(jù)切分機(jī)制中，一致性哈希算法的基本原理是什么？下面就來(lái)按照5個(gè)步驟簡(jiǎn)單介紹consistent hashing算法的基本原理。（1） 環(huán)形hash空間 考慮通常的hash算法都是將value映射到一個(gè)32位的key值，也即是0~2^321次方的數(shù)值空間；我們可以將這個(gè)空間想象成一個(gè)首（0）尾（2^321）相接的圓環(huán)（2） 把數(shù)據(jù)對(duì)象映射到hash空間 接下來(lái)考慮4個(gè)對(duì)象object1~object4，通過(guò)hash函數(shù)計(jì)算出的hash值key在環(huán)上的分布如下圖所示。hash(object1) = key1。… …h(huán)ash(object4) = key4。（3） 把cache映射到hash空間Consistent hashing的基本思想就是將對(duì)象和cache都映射到同一個(gè)hash數(shù)值空間中，并且使用相同的hash算法。假設(shè)當(dāng)前有A,B和C共3臺(tái)cache，那么其映射結(jié)果將如圖3所示，他們?cè)趆ash空間中，以對(duì)應(yīng)的hash值排列。hash(cache A) = key A?！?…h(huán)ash(cache C) = key C。（4） 把對(duì)象映射到cache 現(xiàn)在cache和對(duì)象都已經(jīng)通過(guò)同一個(gè)hash算法映射到hash數(shù)值空間中了，接下來(lái)要考慮的就是如何將數(shù)據(jù)對(duì)象映射到服務(wù)器cache上面了。 在這個(gè)環(huán)形空間中，如果沿著順時(shí)針?lè)较驈膶?duì)象的key值出發(fā)，直到遇見(jiàn)一個(gè)cache，那么就將該對(duì)象存儲(chǔ)在這個(gè)cache上，因?yàn)閷?duì)象和cache的hash值是固定的，因此這個(gè)cache必然是唯一和確定的。這樣就找到了對(duì)象和cache的映射方法！ 依然繼續(xù)上面的例子，那么根據(jù)上面的方法，數(shù)據(jù)對(duì)象object1將被存儲(chǔ)到服務(wù)器cache A上；object2和object3對(duì)應(yīng)到cache C；object4對(duì)應(yīng)到cac
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1