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