最新數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)期末考總結(jié)-資料下載頁
2025-06-29 02:42本頁面
【正文】 s and deletions.（在進(jìn)行插入和刪除的時(shí)候，能自動對備份和更改進(jìn)行整理） ? Reorganization of entire file is not required to maintain performance.（對于性能的維護(hù)，不需要對整個文件進(jìn)行重組）v (Minor) disadvantage of B+trees（缺點(diǎn)）: extra insertion and deletion overhead, space overhead.（額外的插入和刪除開銷,空間開銷。）Advantages of B+trees outweigh disadvantages，B+trees are used extensively（B+trees優(yōu)點(diǎn)大于缺點(diǎn)，被廣泛使用）v A B+tree is a rooted tree satisfying the following properties（B+tree具備以下屬性）:All paths from root to leaf are of the same length（所有樹枝從根到葉的長度相同）Each node that is not a root or a leaf has between 233。n/2249。 and n children.（每個不是根節(jié)點(diǎn)也不是葉子節(jié)點(diǎn)的節(jié)點(diǎn)有n/2到n個孩子節(jié)點(diǎn)）A leaf node has between 233。(n–1)/2249。 and n–1 values特殊情況: 如果根不是一片葉子,它至少有兩個孩子。 如果根是葉(即沒有其他節(jié)點(diǎn)樹),它可以有0到(n 1)之間的值。B+Tree Node Structure（節(jié)點(diǎn)結(jié)構(gòu)）P1是指針，指向子節(jié)點(diǎn)（非葉子結(jié)點(diǎn)）或指向記錄內(nèi)容（葉子結(jié)點(diǎn)）Ki are the searchkey values K1是關(guān)鍵字檢索值B+Tree中的葉子結(jié)點(diǎn)216。 ACID properties of a Transaction（事務(wù)的ACID屬性）n 原子性（Atomicity）：一個事務(wù)中的所有操作要么全部成功，要么全部失敗。原子性由恢復(fù)機(jī)制實(shí)現(xiàn)。n 一致性（Consistency）：事務(wù)完成后，所有數(shù)據(jù)處于應(yīng)有的狀態(tài)，所有內(nèi)部結(jié)構(gòu)正確，能夠準(zhǔn)確反映事務(wù)所作的工作?；诟綦x性實(shí)現(xiàn)。n 隔離性（Isolation）：一個事務(wù)不會干擾另一個事務(wù)的進(jìn)程，事務(wù)交叉調(diào)度執(zhí)行的結(jié)果與串行調(diào)度執(zhí)行的結(jié)果是一致的。隔離性由并發(fā)控制機(jī)制實(shí)現(xiàn)。n 持久性（Durability）：事務(wù)提交后，對數(shù)據(jù)庫的影響是持久的，即不會因?yàn)橄到y(tǒng)故障影響事務(wù)的持久性。持久性由恢復(fù)機(jī)制實(shí)現(xiàn)。216。 事務(wù)調(diào)度：p 事務(wù)的執(zhí)行順序稱為一個調(diào)度，表示事務(wù)的指令在系統(tǒng)中執(zhí)行的時(shí)間順序p 一組事務(wù)的調(diào)度必須保證n 包含了所有事務(wù)的操作指令n 一個事務(wù)中指令的順序必須保持不變p 串行調(diào)度n 在串行調(diào)度中，屬于同一事務(wù)的指令緊挨在一起n 對于有n個事務(wù)的事務(wù)組，可以有n！個有效調(diào)度p 并行調(diào)度n 在并行調(diào)度中，來自不同事務(wù)的指令可以交叉執(zhí)行n 當(dāng)并行調(diào)度等價(jià)于某個串行調(diào)度時(shí)，則稱它是正確的216。 鎖v 鎖的作用n 一個事務(wù)對某個數(shù)據(jù)對象加鎖，取得對它一定的控制，限制其它事務(wù)對該數(shù)據(jù)對象的使用，由此提供事務(wù)需要的隔離性，保證各個事務(wù)不會互相干擾，一個事務(wù)不會讀取或修改另一個事務(wù)正在使用的數(shù)據(jù)。n 此外，鎖提供的隔離性還保證事務(wù)的一致性。n 為了使系統(tǒng)性能良好，應(yīng)使事務(wù)盡量簡短和不受干擾。n 要訪問一個數(shù)據(jù)項(xiàng)R，事務(wù)Ti必須先申請對R的封鎖，如果R已經(jīng)被事務(wù)Tj加了不相容的鎖，則Ti需要等待，直至Tj釋放它的封鎖v 鎖的模式主要有六種：共享鎖、更新鎖、排他鎖、結(jié)構(gòu)鎖、意向鎖和塊更新鎖。p 共享鎖（S鎖，Share lock）n 事務(wù)T對數(shù)據(jù)對象R加上S鎖，則其它事務(wù)對R的X鎖請求不能成功，而對R的S鎖請求可以成功；又稱讀鎖n 申請對R的共享鎖： lockS(R)n 用于只讀數(shù)據(jù)操作，它允許多個并發(fā)事務(wù)讀取（Select）鎖定資源，但禁止其它事務(wù)對鎖定的資源進(jìn)行修改。一般讀取數(shù)據(jù)后就釋放共享鎖，除非要將鎖升級。p 排它鎖（X鎖，eXclusive lock）n 事務(wù)T對數(shù)據(jù)對象R加上X鎖，則其它事務(wù)對R的任何封鎖請求都不能成功，直至T釋放R上的X鎖；又稱寫鎖n 申請對R的排它鎖：lockX(R)n 一般來說，SQL Server在事務(wù)結(jié)束時(shí)釋放排他鎖。TwoPhase Locking Protocolp 兩階段封鎖協(xié)議內(nèi)容n 增長階段(Growing Phase)p 事務(wù)可以獲得鎖，但不能釋放鎖n 縮減階段(Shrinking Phase)事務(wù)可以釋放鎖，但不能獲得鎖p 封鎖點(diǎn)：事務(wù)獲得其最后封鎖的時(shí)間p 事務(wù)調(diào)度等價(jià)于和它們的封鎖點(diǎn)順序一致的串行調(diào)度死鎖：兩個事務(wù)都封鎖了一些數(shù)據(jù)對象，并相互等待對方釋放另一些數(shù)據(jù)對象以便對其封鎖，結(jié)果兩個事務(wù)都不能結(jié)束，則發(fā)生死鎖v 死鎖發(fā)生的條件①互斥條件：事務(wù)請求對資源的獨(dú)占控制②占有等待條件：事務(wù)已持有一定資源，又去申請并等待其它資源③非搶占條件：直到資源被持有它的事務(wù)釋放之前，不可能將該資源強(qiáng)制從持有它的事務(wù)奪去④循環(huán)等待條件：存在事務(wù)相互等待的等待圈v 預(yù)防死鎖n 預(yù)先占據(jù)所需的全部資源，要么一次全部封鎖要么全不封鎖 缺點(diǎn)：難于預(yù)知需要封鎖哪些數(shù)據(jù)并且數(shù)據(jù)使用率低n 所有資源預(yù)先排序，事務(wù)按規(guī)定順序封鎖數(shù)據(jù)n 使用搶占與事務(wù)回滾? waitdie：如果T1等待T2，僅當(dāng)T1的時(shí)間戳小于T2時(shí)，允許T1等待，否則回滾T1。? woundwait：如果T1等待T2，僅當(dāng)T1的時(shí)間戳大于T2時(shí)，允許T1等待，否則回滾T2n 死鎖檢測和恢復(fù)n 超時(shí)法 如果等待封鎖的時(shí)間超過限時(shí)，則撤消該事務(wù)n 等待圖法
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1