第一 數(shù)據(jù)庫管理系統(tǒng)概DBMS的基本功DBMS的進(jìn)程結(jié)DBMS的系統(tǒng)結(jié)DBMS的主要實(shí)現(xiàn)DBMSDBMS的目 主要功能數(shù)據(jù)庫組織和管向下：與OS實(shí)現(xiàn)技 涉及

因?yàn)楸旧硎擒浖礢QL標(biāo)準(zhǔn)、ODBC標(biāo)準(zhǔn)安全定義（如用戶口令、級別、存取權(quán)限數(shù)據(jù)字典（亦稱為系 ）:定數(shù)據(jù)語言（DML）:檢索、插入、修改和刪并發(fā)控制和死鎖檢測（或死鎖防止

以某種文件結(jié)構(gòu)和存取方式（如索引查找、Hash查找、順序查找等等）物等等DBMS DBMS需要操作系統(tǒng)的服務(wù) 操作系統(tǒng)不同的服務(wù)方式:DBMS在實(shí)現(xiàn)技術(shù)方法上有差DBMSDBMS的數(shù)據(jù)管理功能是DBMS之上可以有開發(fā)工具 報表書寫、屏幕表格軟件、菜單生成系統(tǒng)、圖形顯DBMS的進(jìn)程結(jié)構(gòu)和多線索N2NN+1N+MN是DBMSN個DB用戶 N個進(jìn)NiiNSGA：SharedGlobalArea共享全局區(qū)。能用子程序調(diào)用方式把控制迅速直接地傳 DBMS，避免兩次進(jìn)程切換開銷（每500010000條指令內(nèi)存的需求量比較大：多DBMS 實(shí)際系統(tǒng)：System2N－2N一用戶一進(jìn)程（Shadow進(jìn)程N(yùn)個用戶進(jìn)程-----NDBMS進(jìn)程（2N個進(jìn)程ii2NDBMS對各數(shù)據(jù)庫用戶的多任務(wù)調(diào)度由OSMSShadoDBMS進(jìn)程①各DBMS的代碼段可共享（UNIX中的正文段）DBMSPCB②用戶數(shù)較多時，物理內(nèi)存<<各進(jìn)程虛空間之 進(jìn)程數(shù)目過多，許多CPU結(jié)論：2NDBMSOLTP應(yīng)用。原131M③OSDBMS必須設(shè)立并若干進(jìn)程，增加了進(jìn)程切要的數(shù)據(jù)不在內(nèi)存時會造能問題運(yùn)行DBMS進(jìn)程發(fā)出一次IO請所需數(shù)據(jù)不

臨界區(qū)問題(Critica Secti S1：讀Buffer 持有信號 掛S2：讀Buffer 等Sn：讀Buffer 等①排隊(duì)等待被的資 進(jìn)程切UNIX其中一個進(jìn)程可獲得該資源，其他進(jìn)程仍要sl適用情況：用戶數(shù)不龐大（OLTP應(yīng)用ORACLE70INGRES（最早的INGRES4N方案InformixMDBMS進(jìn)程----N個用戶進(jìn)程（一般M<戶的數(shù)據(jù)庫請求將會態(tài)地分配給某個DBMS進(jìn)程來處理（例如最不忙的那個DBMSDBMS進(jìn)程個數(shù)（M）可隨用戶進(jìn)程數(shù)目（N）DBMS分派程序可以是一個單獨(dú)的進(jìn)程，也可以將其代碼連入用戶程序（APi）中11i池文件.....Pi方案太浪費(fèi)了，幾個用戶輪流使用一個DBMS服務(wù)進(jìn)程也許會節(jié)約一些。DBMSN+1一個DBMS（Server沒有SGA，DBMS進(jìn)程的數(shù)據(jù)區(qū)沒有進(jìn)用多線索（Multi_Threaded）技術(shù)來實(shí)現(xiàn)N+1文件i采用多線索（Multi_Threaded）省去進(jìn)程并適應(yīng)微內(nèi)核（Micro-Kernel）要使DBMS的代碼簡明精巧、易于移植OSOSSMP一、線程的概念進(jìn) T（Th狀態(tài)寄存器及通用寄存器…….. e一個Task中可有多個Thread，Thread共享TaskMACHMACHTaskThread概PC,PS,（運(yùn)行資源TaTh二、多線索（MultiDBMS用戶申請數(shù)據(jù)庫服務(wù)時，Task分配至少一個Thread多個ThreadDBMSDDL翻譯程序模塊 查詢（Select語句）處理程序模塊（查詢優(yōu)化模塊系統(tǒng)初啟程序文件讀寫與程存取路徑（如索引）管理和程緩沖區(qū)管理程序（包括緩沖區(qū)讀、寫、淘汰模塊DBMS RDBMS的層次結(jié)519 87接收DB語 轉(zhuǎn) 對DBMS內(nèi)層可執(zhí)行的交互式方式下的SQL語 本存取模塊的調(diào)用序3GLSQLDDL一、DDL數(shù)據(jù)字典表示:數(shù)據(jù)字典組成DMLDML一、DMLDML語 DML語 RDBMS中DML語句的處理過程——束縛過編程 執(zhí)行 執(zhí)行 束縛 解決方法:多元組接口（SQL語句 對記錄和存取路徑的、操作記錄存取、事務(wù)記錄存取、事務(wù) 排序/存取路徑子系子系統(tǒng)，執(zhí)行并發(fā)控（FIND按相對位置找元組（NEXT，PRIOR，F(xiàn)IRST，LAST（INSETGET（DELETE CE定義事務(wù)開始（BEGINTRANSACTION事務(wù)提交（COMMIT（ROLLBACK OG讀日志記錄（READLOG掃描日志文件（SCANLOG（UNDO（REDO對數(shù)據(jù)字典中說明信息的、增加、刪除和修改操 EMPORDERBY 查詢結(jié)果按Salary的屬性值降序排序刪重的代價 無序數(shù) O（n2）數(shù)量初建B+樹索引時：先對（碼值，TID）首先得到（碼值，TID）集TID五、存取路徑子系B+樹的算六、子系DBMS技術(shù)和操作系統(tǒng)的技術(shù)相比，內(nèi)容更加豐富，技術(shù)更加復(fù)雜實(shí)現(xiàn)依賴于操作系統(tǒng)提供的環(huán)境。例如，表的設(shè)計單一，系統(tǒng)資源（CPU、設(shè)備、表格等多樣，數(shù)據(jù)庫中各種數(shù)據(jù)對象態(tài)靜態(tài)、確定、各種對象在表中占有一項(xiàng)。動態(tài)，不確定。對象動態(tài)改一個對象只有當(dāng)時才不變，由于 對象單 多樣，一般有共享鎖（SLock、排它鎖（XLock）數(shù)據(jù)數(shù)據(jù)層概

向上：提供器接口，即緩沖區(qū)（由定長頁面組成的邏輯線性地址空間DBMS在緩沖區(qū)中查在緩沖區(qū)中查．．．．．．

寫

從外存讀入新按淘汰策略淘在緩沖區(qū)中申從外存讀入新按淘汰策略淘在緩沖區(qū)中申數(shù)據(jù)庫緩沖區(qū)及