第八章面向?qū)ο髷?shù)據(jù)庫(kù)-文庫(kù)吧
2025-08-25 13:27 本頁(yè)面
【正文】 人 教職工 學(xué)生 教師 行政人員 工人 本科生 研究生 教職工 ：職務(wù)、工資、 參加工作時(shí)間 17 ? 嵌套屬性索引 在復(fù)合類(lèi)層次的某個(gè)類(lèi)的屬性上建立索引 。 這種索引是以索引類(lèi)為根的類(lèi)復(fù)合層次中某個(gè)類(lèi)的屬性 ， 該屬性稱為索引類(lèi)的嵌套屬性 。 書(shū)：書(shū)號(hào) 、 書(shū)名 、 作者 、 出版社 、 出版日期 。 作者： 作者名 、 地址 、 電話 出版社：出版社名 、 地址 若在 auth_name上建立 book的嵌套屬性索引 ， 可找到某個(gè)作者的所有書(shū) ， 以加快查找速度 。 下下 18 定義圖書(shū)類(lèi)： class book{ book_no: string。 book_name: string。 written_by: author。 publisher_by: publisher。 date_of_publation: date。 new()。 …… }。 class author{ …… }。 class publisher{ …… }。 19 OODB語(yǔ)言標(biāo)準(zhǔn) ， 大多采用了擴(kuò)充 SQL語(yǔ)言的方法 ，稱為 OSQL。 例： 檢索作者為嚴(yán)亮的 “ 數(shù)據(jù)庫(kù)原理 ” 書(shū)的出版社名 。 SELECT b. FROM b IN book WHERE = “數(shù)據(jù)庫(kù)原理 ” AND b. = “嚴(yán)亮 ” 。 面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)的查詢 (續(xù) ) 20 在 OODBS中的更新處理： (1)當(dāng)一個(gè)事務(wù)訪問(wèn)某個(gè)類(lèi)的實(shí)例時(shí)其它事務(wù)不能對(duì)這個(gè)類(lèi)的任何超類(lèi)進(jìn)行修改 。 (2) 一個(gè)事務(wù)在查詢計(jì)算時(shí)其它事務(wù)也不能修改該類(lèi)的所有子類(lèi) 。 查詢一個(gè)類(lèi)時(shí)要對(duì)該類(lèi)和所有子類(lèi)進(jìn)行評(píng)估 。 在 OODBMS中需要提供更復(fù)雜的鎖機(jī)制 ， 需要鎖更多的語(yǔ)義信息 。 面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)的并發(fā)控制 21 面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)的并發(fā)控制 多粒度鎖 ， 鎖的粒度有： RDBS中的 鎖粒度 ： 邏輯單元 （ 屬性 、 元組 、 表 、 數(shù)據(jù)庫(kù) ） ， 物理單元（數(shù)據(jù)頁(yè)、索引頁(yè)、數(shù)據(jù)塊）。 OODBMS中 鎖的粒度 ： 數(shù)據(jù)庫(kù)、類(lèi)、對(duì)象、屬性、物理頁(yè)等。 22 多粒度 封鎖 ?允許類(lèi)層次中的每個(gè)結(jié)點(diǎn)單獨(dú)加鎖 ?對(duì)一個(gè)結(jié)點(diǎn)加鎖，其下層結(jié)點(diǎn)也被加以同樣類(lèi)型的隱式鎖。 ? 在多粒度封鎖中一個(gè)數(shù)據(jù)對(duì)象可以兩種方式封鎖：顯式封鎖和隱式封鎖 － 23 多粒度封鎖 ? 顯式封鎖 ?通過(guò)上鎖命令（ LOCK） 直接加到數(shù)據(jù)對(duì)象上的封鎖； ? 隱式封鎖 ?該數(shù)據(jù)對(duì)象沒(méi)有獨(dú)立加鎖，是由于其上級(jí)結(jié)點(diǎn)加鎖而使該數(shù)據(jù)對(duì)象隱式加了鎖。 ?隱式鎖和顯式鎖的作用是一樣的 24 對(duì)某個(gè)數(shù)據(jù)對(duì)象加鎖 時(shí)系統(tǒng)檢查的內(nèi)容 ? 該數(shù)據(jù)對(duì)象 ?有無(wú)顯式封鎖與之沖突 ? 所有上級(jí)結(jié)點(diǎn) ?檢查本事務(wù)的顯式封鎖是否與該數(shù)據(jù)對(duì)象上的隱式封鎖沖突： (由上級(jí)結(jié)點(diǎn)封鎖造成的） ?所有下級(jí)結(jié)點(diǎn) ?看上面的顯式封鎖是否與本事務(wù)的隱式封鎖（ 加到下級(jí)結(jié)點(diǎn)的封鎖） 沖突。 25 意向鎖 （ intention lock） 例：事務(wù) T對(duì)類(lèi) C 加 X鎖，系統(tǒng)必須檢查其所有超類(lèi)結(jié)點(diǎn)有無(wú)沖突、所有子類(lèi)有無(wú)沖突，如果有沖突，則 T等待。 引進(jìn)意向鎖目的 –提高對(duì)數(shù)據(jù)對(duì)象加鎖時(shí)系統(tǒng)的檢查效率 引入意向鎖，在某對(duì)象實(shí)例上加 S或 X鎖前，先在其祖先結(jié)點(diǎn)上加意向鎖 ，事務(wù) T對(duì)類(lèi) C請(qǐng)求 加 X鎖時(shí)，只要檢查該類(lèi)上的意向鎖即可。 26 ? 什么是意向鎖 ?對(duì)任一結(jié)點(diǎn)加基本鎖，必須先對(duì)它的上層結(jié)點(diǎn)加意向鎖 ?如果對(duì)一個(gè)結(jié)點(diǎn)加意向鎖，則說(shuō)明該結(jié)點(diǎn)的下層結(jié)點(diǎn)正在被加鎖 意向鎖 27 常用意向鎖 ? 意向共享鎖 (Intent Share Lock， 簡(jiǎn)稱 IS鎖 ) ? 意向排它鎖 (Intent Exclusive Lock， 簡(jiǎn)稱 IX鎖 ) ? 共享意向排它鎖 (Share Intent Exclusive Lock， 簡(jiǎn)稱 SIX鎖 ) 28 ? 意向鎖 : IS、 IX、 SIX ? 意向共享鎖 (IS)： 對(duì)一個(gè)數(shù)據(jù)對(duì)象加 IS鎖，表示事務(wù)可能對(duì)類(lèi)中的實(shí)例顯式請(qǐng)求 S鎖。 ?意向排它鎖 (IX)： 在類(lèi)上加 IX鎖表示事務(wù)可能對(duì)類(lèi)中實(shí)例顯式請(qǐng)求 X或 S鎖 。 意向鎖 29 ? 共享意向排它鎖 (SIX) SIX=S+IX， 在類(lèi)上加 SIX鎖表示對(duì)類(lèi)中所有實(shí)例都隱式地加了 S鎖 。 表示該事務(wù)要讀類(lèi)中實(shí)例 ， 還可能對(duì)一些實(shí)例請(qǐng)求 X鎖 。 因此 ， 僅允許其它事務(wù)讀但不允許更新類(lèi)中的實(shí)例 。 SIX鎖的引入是必要的 。 合適于需要查詢類(lèi)中的大量實(shí)例而僅更新少數(shù)實(shí)例的情況 。 否則 ， 若僅加 IX鎖 ， 對(duì)只需讀操作的那些實(shí)例為防止其它事務(wù)寫(xiě)都要加 S鎖 ， 增加了鎖的開(kāi)銷(xiāo) 。 30 ? 共享鎖 (S)： 加 S鎖表示該事務(wù)讀類(lèi)中實(shí)例 。 ? 排它鎖 (X)： 該事務(wù)要修改類(lèi)中的實(shí)例 ， 請(qǐng)求 X鎖 。 31 鎖 類(lèi) 型 的 相容性 矩陣 S X IS IX SIX S Y N Y N N X N N N N N IS Y N Y Y Y IX N N Y Y N SIX N N Y N N X SIX S IX IS 鎖強(qiáng)度的關(guān)系 32 在 OODBS中多粒度加鎖的規(guī)則： (1). 若事務(wù)對(duì)類(lèi)層次中的某個(gè)粒度上加 S鎖 ， 則在其所有祖先上都要加 IS鎖 。 (2). 若事務(wù)對(duì)類(lèi)層次中的某個(gè)粒度上加 X鎖 ， 在該粒度的所有祖先粒度上要加 IX鎖或 SIX鎖 。 (3). 若事務(wù)已獲得對(duì)一個(gè)類(lèi)的某個(gè)鎖 ， 則該類(lèi)的所有子孫也隱含獲得同樣的鎖 。 (4). 加鎖從類(lèi)層次的根開(kāi)始依此往下進(jìn)行直到事務(wù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1