數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)與原理

定　價(jià)：￥24.00

作　者：	馮建華，周立柱編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	清華大學(xué)計(jì)算機(jī)系列教材
標(biāo)　簽：	數(shù)據(jù)庫(kù)系統(tǒng)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302088110	出版時(shí)間：	2004-07-01	包裝：	簡(jiǎn)裝本
開(kāi)本：	26cm	頁(yè)數(shù)：	242	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)與原理本書(shū)主要講述數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)與原理，第1章到第6章主要介紹數(shù)據(jù)庫(kù)的設(shè)計(jì)內(nèi)容和設(shè)計(jì)方法，包括數(shù)據(jù)庫(kù)的概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)，相關(guān)的模型主要介紹了實(shí)體-聯(lián)系模型和關(guān)系模型。第7章和第8章主要介紹數(shù)據(jù)庫(kù)的底層存儲(chǔ)結(jié)構(gòu)和索引的細(xì)節(jié)，側(cè)重于文件組織、文件結(jié)構(gòu)和索引結(jié)構(gòu)。第9章到第11章主要介紹數(shù)據(jù)庫(kù)管理系統(tǒng)的核心技術(shù)：包括查詢(xún)處理、事務(wù)管理、并發(fā)控制和故障恢復(fù)等。第12章和第13章主要介紹數(shù)據(jù)庫(kù)管理系統(tǒng)體系結(jié)構(gòu)的擴(kuò)展和數(shù)據(jù)庫(kù)技術(shù)的研究進(jìn)展以及當(dāng)前出現(xiàn)的一些新的有關(guān)數(shù)據(jù)庫(kù)研究的課題和應(yīng)用領(lǐng)域。本書(shū)可作為高等院校計(jì)算機(jī)專(zhuān)業(yè)本科生的數(shù)據(jù)庫(kù)課程的教材，也可以作為其他科技人員和高校教師的參考書(shū)。馮建華，男，山西運(yùn)城人，1967年8月出生，副教授，現(xiàn)在清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系軟件研究所工作。1986年從運(yùn)城康杰中學(xué)考入清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系，1991年免試推薦直讀清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系工學(xué)碩士研究生，1993年碩士畢業(yè)后留校工作至今，期間曾作為技術(shù)顧問(wèn)在聯(lián)合國(guó)國(guó)際原子能機(jī)構(gòu)（1AEA，位于奧地利首都維也納）工作近兩年時(shí)間?，F(xiàn)正在攻讀清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系在職博士學(xué)位。主要研究方向?yàn)椋簲?shù)據(jù)庫(kù)、數(shù)據(jù)倉(cāng)儲(chǔ)、XMI。數(shù)據(jù)庫(kù)和WWW環(huán)境下的信息處理。曾參加了兩項(xiàng)國(guó)家863項(xiàng)目的開(kāi)發(fā)工作，負(fù)責(zé)一項(xiàng)國(guó)家973項(xiàng)目的子課題"萬(wàn)維網(wǎng)上的數(shù)據(jù)集成、數(shù)據(jù)倉(cāng)儲(chǔ)和知識(shí)發(fā)現(xiàn)的有效算法與軟件系統(tǒng)"的研究工作。目前正在率領(lǐng)一個(gè)小組開(kāi)發(fā)NativeXMLDatabaseManagementSystem。參與了計(jì)算機(jī)系兩個(gè)大項(xiàng)目："玉溪卷煙廠信息管理與決策支持系統(tǒng)"和"聯(lián)合國(guó)IAEA技術(shù)合作局工作流系統(tǒng)"的設(shè)計(jì)與開(kāi)發(fā)工作。目前已在國(guó)內(nèi)核心期刊和國(guó)際會(huì)議上發(fā)表論文3多篇，其中被EI收錄的十多篇。完成的數(shù)據(jù)庫(kù)教材主要有《數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)與原理》和《SQl。Server數(shù)據(jù)庫(kù)原理：設(shè)計(jì)與實(shí)現(xiàn)》。周立柱，清華大學(xué)計(jì)算機(jī)系教授，博士生導(dǎo)師。197年畢業(yè)于清華大學(xué)自動(dòng)控制系，1983年在加拿大多倫多大學(xué)獲計(jì)算機(jī)科學(xué)碩士學(xué)位。目前是國(guó)家教育部科技委委員；國(guó)家教育部計(jì)算機(jī)專(zhuān)業(yè)教學(xué)指導(dǎo)委員會(huì)副主任委員；中國(guó)計(jì)算機(jī)學(xué)會(huì)數(shù)據(jù)庫(kù)專(zhuān)業(yè)委員會(huì)副主任委員。目前主要從事的研究方向?yàn)椋簲?shù)據(jù)庫(kù)系統(tǒng)，數(shù)字化圖書(shū)館，Web與海量數(shù)據(jù)處理技術(shù)等。序清華大學(xué)計(jì)算機(jī)系列教材已經(jīng)出版發(fā)行了近3種，包括計(jì)算機(jī)專(zhuān)業(yè)的基礎(chǔ)數(shù)學(xué)、專(zhuān)業(yè)技術(shù)基礎(chǔ)和專(zhuān)業(yè)等課程的教材；覆蓋了計(jì)算機(jī)專(zhuān)業(yè)大學(xué)本科和研究生的主要教學(xué)內(nèi)容。這是一批至今發(fā)行數(shù)量很大并贏得廣大讀者贊譽(yù)的書(shū)籍，是近年來(lái)出版的大學(xué)計(jì)算機(jī)教材中影響比較大的一批精品。該系列教材的作者都是我熟悉的教授與同事，他們長(zhǎng)期在第一線擔(dān)任相關(guān)課程的教學(xué)工作，是一批很受大學(xué)生和研究生歡迎的任課教師。編寫(xiě)高質(zhì)量的大學(xué)（研究生）計(jì)算機(jī)教材，不僅需要作者具備豐富的教學(xué)經(jīng)驗(yàn)和科研實(shí)踐，還需要對(duì)相關(guān)領(lǐng)域科技發(fā)展前沿的正確把握和了解。正因?yàn)樵撓盗薪滩牡淖髡邆兙邆淞诉@些條件，才有了這批高質(zhì)量?jī)?yōu)秀教材的出版?？梢哉f(shuō)，教材是他們長(zhǎng)期辛勤工作的結(jié)晶。系列教材出版發(fā)行以來(lái)，無(wú)論從其發(fā)行的數(shù)量、讀者的反映、已經(jīng)獲得的許多國(guó)家級(jí)與省部級(jí)的獎(jiǎng)勵(lì)以及在各個(gè)高等院校教學(xué)中所發(fā)揮的作用上，都可以看出該系列教材所產(chǎn)生的社會(huì)影響與效益。計(jì)算機(jī)科技發(fā)展異常迅速、內(nèi)容更新很快。作為教材，一方面要反映本領(lǐng)域基礎(chǔ)性、普遍性的知識(shí)，保持內(nèi)容的相對(duì)穩(wěn)定性；另一方面，又需要跟蹤科技的發(fā)展，及時(shí)地調(diào)整和更新內(nèi)容。該系列教材都能按照自身的需要及時(shí)地做到這一點(diǎn)，如《計(jì)算機(jī)組成與結(jié)構(gòu)》一書(shū)十年中共發(fā)行了三版，其他如《數(shù)據(jù)結(jié)構(gòu)》等也都已發(fā)行了第二版，使教材既保持了穩(wěn)定性，又達(dá)到了先進(jìn)性的要求。該系列教材內(nèi)容豐富、體系結(jié)構(gòu)嚴(yán)謹(jǐn)、概念清晰、易學(xué)易懂，符合學(xué)生的認(rèn)識(shí)規(guī)律，適合于教學(xué)與自學(xué)，深受廣大讀者的歡迎。系列教材中多數(shù)配有豐富的習(xí)題集和實(shí)驗(yàn)，有的還配備多媒體電子教案，便于學(xué)生理論聯(lián)系實(shí)際地學(xué)習(xí)相關(guān)課程。隨著我國(guó)進(jìn)一步的開(kāi)放，我們需要擴(kuò)大國(guó)際交流，加強(qiáng)學(xué)習(xí)國(guó)外的先進(jìn)經(jīng)驗(yàn)。在大學(xué)教材建設(shè)上，我們也應(yīng)該注意學(xué)習(xí)和引進(jìn)國(guó)外的先進(jìn)教材。但是，計(jì)算機(jī)系列教材的出版發(fā)行實(shí)踐以及它所取得的效果告訴我們，在當(dāng)前形勢(shì)下，編寫(xiě)符合國(guó)情的具有自主版權(quán)的高質(zhì)量教材仍具有重大意義和價(jià)值。它與前者不僅不矛盾，而且是相輔相成的。我希望今后有更多、更好的我國(guó)優(yōu)秀教材的出版。前言長(zhǎng)期以來(lái)各大學(xué)在從事計(jì)算機(jī)系本科生的數(shù)據(jù)庫(kù)系列課程的教學(xué)實(shí)踐中，我們感覺(jué)到在教材方面普遍存在著兩個(gè)方面的問(wèn)題，一是教材更新的速度慢，不能充分反映當(dāng)前數(shù)據(jù)庫(kù)技術(shù)的發(fā)展以及擴(kuò)展研究進(jìn)展；二是教學(xué)內(nèi)容相對(duì)簡(jiǎn)單，學(xué)生常常感覺(jué)到?jīng)]有真正學(xué)到有關(guān)數(shù)據(jù)庫(kù)管理系統(tǒng)的核心知識(shí)?；谝陨显?，清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系軟件所的數(shù)據(jù)庫(kù)研究課題組在多年數(shù)據(jù)庫(kù)系列課程教學(xué)的基礎(chǔ)上，并根據(jù)對(duì)本科生數(shù)據(jù)庫(kù)大學(xué)本科課程教學(xué)內(nèi)容的改革的精神，編寫(xiě)了這本書(shū)。本書(shū)包含13章。第1章到第6章是有關(guān)數(shù)據(jù)庫(kù)設(shè)計(jì)的內(nèi)容，主要介紹數(shù)據(jù)庫(kù)的設(shè)計(jì)內(nèi)容和設(shè)計(jì)方法以及數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）在實(shí)際工作中的應(yīng)用。其中包括數(shù)據(jù)庫(kù)的概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)，相關(guān)的模型主要介紹了實(shí)體-聯(lián)系模型和關(guān)系模型。第7章和第8章是有關(guān)數(shù)據(jù)存儲(chǔ)的內(nèi)容，主要介紹數(shù)據(jù)庫(kù)的底層存儲(chǔ)結(jié)構(gòu)和索引的細(xì)節(jié)，側(cè)重于文件組織、文件結(jié)構(gòu)和索引結(jié)構(gòu)。第9章到第11章是有關(guān)DBMS內(nèi)核的內(nèi)容，主要介紹數(shù)據(jù)庫(kù)管理系統(tǒng)的核心技術(shù)：包括查詢(xún)處理、事務(wù)管理、并發(fā)控制和故障恢復(fù)等。第12章和第13章是有關(guān)數(shù)據(jù)庫(kù)管理系統(tǒng)的結(jié)構(gòu)擴(kuò)展和數(shù)據(jù)庫(kù)技術(shù)的前沿研究的內(nèi)容，主要介紹數(shù)據(jù)庫(kù)管理系統(tǒng)體系結(jié)構(gòu)的擴(kuò)展和數(shù)據(jù)庫(kù)技術(shù)的學(xué)術(shù)研究進(jìn)展，以及當(dāng)前出現(xiàn)的一些新的有關(guān)數(shù)據(jù)庫(kù)研究的課題和應(yīng)用領(lǐng)域。本書(shū)主要由馮建華負(fù)責(zé)編寫(xiě)，齊暢和孫靜負(fù)責(zé)本書(shū)教學(xué)用例的設(shè)計(jì)，周立柱對(duì)全書(shū)進(jìn)行了審閱。在編寫(xiě)過(guò)程中，作者參考了國(guó)內(nèi)外有關(guān)數(shù)據(jù)庫(kù)技術(shù)的書(shū)刊和文獻(xiàn)資料，尤其是本書(shū)所列的參考教材、參考書(shū)及其他參考資料，以及清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系的論文及科研成果報(bào)告。但是由于數(shù)據(jù)庫(kù)技術(shù)及其擴(kuò)展研究正處在蓬勃發(fā)展的階段，新的文獻(xiàn)資料搜集的還很不完整。限于水平和經(jīng)驗(yàn)，書(shū)中難免會(huì)有缺點(diǎn)和不足，懇請(qǐng)讀者給予批評(píng)指正。本書(shū)的編寫(xiě)得到作者所在的數(shù)據(jù)庫(kù)課題研究小組其他成員和清華大學(xué)出版社的大力支持，在此表示衷心的感謝。

作者簡(jiǎn)介

　　周立柱，清華大學(xué)計(jì)算機(jī)系教授，博士生導(dǎo)師。1970年畢業(yè)于清華大學(xué)自動(dòng)控制系，1983年在加拿大多倫多大學(xué)獲計(jì)算機(jī)科學(xué)碩士學(xué)位。目前是國(guó)家教育部科技委委員；國(guó)家教育部計(jì)算機(jī)專(zhuān)業(yè)教學(xué)指導(dǎo)委員會(huì)副主任委員；中國(guó)計(jì)算機(jī)學(xué)會(huì)數(shù)據(jù)庫(kù)專(zhuān)業(yè)委員會(huì)副主任委員。目前主要從事的研究方向?yàn)椋簲?shù)據(jù)庫(kù)系統(tǒng)，數(shù)字化圖書(shū)館，Web與海量數(shù)據(jù)處理技術(shù)等。

圖書(shū)目錄

1  引言
  1.1  數(shù)據(jù)庫(kù)管理系統(tǒng)的產(chǎn)生
  1.1.1  數(shù)據(jù)管理的進(jìn)展
  1.1.2  文件處理系統(tǒng)
  1.1.3  數(shù)據(jù)庫(kù)管理系統(tǒng)
  1.2  數(shù)據(jù)視圖
  1.2.1  數(shù)據(jù)抽象
  1.2.2  實(shí)例和模式
  1.2.3  數(shù)據(jù)獨(dú)立性
  1.3  數(shù)據(jù)模型
  1.3.1  數(shù)據(jù)模型的分類(lèi)
  1.3.2  實(shí)體—聯(lián)系模型
  1.3.3  面向?qū)ο竽Ｐ?br />  1.3.4  關(guān)系模型
  1.3.5  網(wǎng)狀模型
  1.3.6  層次模型
  1.4  數(shù)據(jù)庫(kù)語(yǔ)言
  1.4.1  數(shù)據(jù)定義語(yǔ)言
  1.4.2  數(shù)據(jù)操縱語(yǔ)言
  1.5  事務(wù)管理
  1.5.1  問(wèn)題的提出
  1.5.2  事務(wù)的定義
  1.5.3  事務(wù)管理器
  1.5.4  并發(fā)控制管理器
  1.6  存儲(chǔ)管理
  1.7  數(shù)據(jù)庫(kù)用戶(hù)
  1.8  數(shù)據(jù)庫(kù)管理系統(tǒng)的總體結(jié)構(gòu)
  1.8.1  查詢(xún)處理器部件
  1.8.2  存儲(chǔ)管理器部件
  1.8.3  必要的數(shù)據(jù)結(jié)構(gòu)
  1.9  商業(yè)數(shù)據(jù)庫(kù)管理系統(tǒng)
  1.9.1  Oracle數(shù)據(jù)庫(kù)系統(tǒng)
  1.9.2  Sybase數(shù)據(jù)庫(kù)系統(tǒng)
  1.9.3  Microsoft與IBM數(shù)據(jù)庫(kù)系統(tǒng)
  小結(jié)
  習(xí)題
2  實(shí)體聯(lián)系模型
  2.1  基本概念
  2.1.1  實(shí)體集與屬性
  2.1.2  屬性類(lèi)型的劃分
  2.1.3  聯(lián)系集與屬性
  2.2  E-R模型設(shè)計(jì)中的問(wèn)題
  2.2.1  用實(shí)體集還是用屬性
  2.2.2  用實(shí)體集還是用聯(lián)系集
  2.2.3  用二元聯(lián)系集還是n元聯(lián)系集
  2.3  映射約束
  2.3.1  映射基數(shù)
  2.3.2  映射基數(shù)與聯(lián)系集的屬性位置
  2.3.3  存在依賴(lài)
  2.4  碼
  2.4.1  碼的作用
  2.4.2  實(shí)體集的碼
  2.4.3  聯(lián)系集的碼
  2.5  實(shí)體—聯(lián)系圖
  2.5.1  E-R圖的主要構(gòu)件
  2.5.2  E-R圖的作用與好處
  2.5.3  E-R圖舉例
  2.6  弱實(shí)體集
  2.6.1  基本概念
  2.6.2  分辨符
  2.6.3  弱實(shí)體集的E-R圖
  2.6.4  數(shù)據(jù)庫(kù)設(shè)計(jì)中弱實(shí)體集的處理.
  2.7  擴(kuò)展E-R特性
  2.7.1  特殊化
  2.7.2  概括
  2.7.3  聚集
  2.8  數(shù)據(jù)庫(kù)的E-R模式設(shè)計(jì)
  2.8.i  E-R模式設(shè)計(jì)的主要任務(wù)
  2.8.2  E-R模式設(shè)計(jì)中的問(wèn)題
  2.9  將E-R模式轉(zhuǎn)換為表
  2.9.1  為什么要將E-R模式轉(zhuǎn)換為表
  2.9.2  用表表示強(qiáng)實(shí)體集
  2.9.3  用表表示弱實(shí)體集
  2.9.4  用表表示聯(lián)系集
  2.9.5  用表表示多值屬性
  2.9.6  用表表示概括
  2.9.7  用表表示聚集
  小結(jié)
  習(xí)題
3  關(guān)系模型
  3.1  關(guān)系數(shù)據(jù)庫(kù)的結(jié)構(gòu)
  3.1.1  基本概念
  3.1.2  數(shù)據(jù)庫(kù)模式
  3.1.3  碼
  3.1.4  查詢(xún)語(yǔ)言
  3.2  關(guān)系代數(shù)
  3.2.1  選擇運(yùn)算
  3.2.2  投影運(yùn)算
  3.2.3  并運(yùn)算
  3.2.4  集合差運(yùn)算
  3.2.5  笛卡兒積運(yùn)算
  3.2.6  命名運(yùn)算
  3.2.7  關(guān)系代數(shù)的形式化定義
  3.2.8  集合交運(yùn)算
  3.2.9  自然連接運(yùn)算
  3.2.10  除運(yùn)算
  3.2.11  賦值運(yùn)算
  3.3  關(guān)系演算
  3.3.1  元組關(guān)系演算
  3.3.2  域關(guān)系演算
  3.3.3  表達(dá)式的安全性與等價(jià)性
  3.4  擴(kuò)展關(guān)系代數(shù)運(yùn)算
  3.4.1  廣義投影
  3.4.2  外連接
  3.4.3  聚集函數(shù)
  3.4.4  分組聚集
  3.5  數(shù)據(jù)庫(kù)的修改
  3.5.1  刪除
  3.5.2  插入
  3.5.3  更新
  3.6  視圖
  3.6.1  什么是視圖
  3.6.2  視圖的使用
  3.6.3  實(shí)體化視圖
  小結(jié)
  習(xí)題
4  SQL
  4.1  背景
  4.1.1  SQL的起源
  4.1.2  SQL的標(biāo)準(zhǔn)
  4.1.3  結(jié)構(gòu)化查詢(xún)語(yǔ)言SQL
  4.2  基本結(jié)構(gòu)
  4.2.1  SeleCt—rOm—Where
  4.2.2  更名操作
  4.2.3  字符串操作
  4.3  集合操作
  4.4  聚集函數(shù)
  4.4.1  SQL中的聚集函數(shù)
  4.4.2  分組聚集
  4.5  空值
  4.5.1  空值的測(cè)試
  4.5.2  空值對(duì)SQL表達(dá)式的影響
  4.6  嵌套子查詢(xún)
  4.6.1  集合成員資格的確認(rèn)
  4.6.2  集合的比較
  4.6.3  集合基數(shù)的測(cè)試
  4.?  派生關(guān)系
  4.8  視圖
  4.9  數(shù)據(jù)庫(kù)的修改
  4.9.1  刪除
  4.9.2  插入
  4.9.3  更新
  4.10  關(guān)系的連接
  4.10.1  連接類(lèi)型和條件
  4.10.2  舉例
  4.11  SQL DDL
  4.11.1  SQL中的域類(lèi)型
  4.11.2  SQL的模式定義
  4.11.3  模式的刪除與修改
  4.12  嵌入式SQL
  4.13  其他SQL特性
  小結(jié)
  習(xí)題
5  完整性約束與模式分解
  5.1  域約束
  5.2  參照完整性
  5.2.1  基本概念
  5.2.2  E—R模型中的參照完整性
  5.2.3  數(shù)據(jù)庫(kù)的修改
  5.2.4  SQL中的參照完整性
  5.3  斷言
  5.4  觸發(fā)器
  5.5  函數(shù)依賴(lài)
  5.5.1  基本概念
  5。5.2  舉例
  5.5.3  函數(shù)依賴(lài)集的閉包
  5.5.4  ArmstrOng公理
  5.6  碼與范式
  5.7  關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)
  5.8  模式分解
  5.8.1  問(wèn)題的提出
  5.8.2  無(wú)損連接分解
  5.8.3  規(guī)范化
  小結(jié)
  習(xí)題
6  數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
  6.1  數(shù)據(jù)庫(kù)設(shè)計(jì)的六階段
  6.1.1  數(shù)據(jù)庫(kù)的設(shè)計(jì)過(guò)程
  6.1.2  數(shù)據(jù)庫(kù)的三級(jí)模式
  6.2  數(shù)據(jù)庫(kù)的物理組織
  6.3  數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
  6.4  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
  6.5  數(shù)據(jù)的存取路徑
  6.6  物理設(shè)計(jì)的相關(guān)因素
  小結(jié)
  習(xí)題
7  存儲(chǔ)結(jié)構(gòu)和文件結(jié)構(gòu)
  7.1  物理存儲(chǔ)介質(zhì)：
  7.1.1  三級(jí)存儲(chǔ)體系
  7.1.2  磁盤(pán)
  7.1.3  RAID
  7.1.4  第三級(jí)存儲(chǔ)
  7.2  文件組織
  7.2.1  定長(zhǎng)記錄
  7.2.2  變長(zhǎng)記錄
  7.3  文件中記錄的組織
  7.3.1  堆文件組織
  7.3.2  ／頃序文件組織
  7.3.3  散列文件組織
  7.3.4  簇集文件組織
  7.4  數(shù)據(jù)字典的存儲(chǔ)
  7.4.1  關(guān)系的元數(shù)據(jù)
  7.4.2  用戶(hù)的元數(shù)據(jù)
  7.4.3  統(tǒng)計(jì)數(shù)據(jù)和描述數(shù)據(jù)
  7.4.4  索引的元數(shù)據(jù)
  7.4.5  系統(tǒng)表
  小結(jié)
  習(xí)題
8  索引和散列
  8.1  基本概念
  8.1.1  基本的索引結(jié)構(gòu)
  8.1.2  評(píng)價(jià)索引的標(biāo)準(zhǔn)
  8.2  順序索引
  8.2.1  索引順序文件
  8.2.2  多級(jí)索引
  8.2.3  索引的更新
  8.2.4  輔助索引
  8.3  B+樹(shù)索引文件
  8.3.1  B+樹(shù)索引結(jié)構(gòu)
  8.3.2  B+樹(shù)索引的缺點(diǎn)
  8.3.3  B+樹(shù)上的查詢(xún)
  8.3.4  B+樹(shù)的更新
  8.3.5  B+樹(shù)文件組織
  8.4  散列文件組織
  8.4.1  散列文件的操作
  8.4.2  散列函數(shù)
  8.4.3  桶溢出控制
  8.5  散列索引
  8.6  J頃序索引和散列的比較
  8.7  SQL中索引的定義
  8.8  多碼訪問(wèn)
  小結(jié)
  習(xí)題
9  查詢(xún)處理
  9.1  查詢(xún)處理的過(guò)程
  9.1.1  語(yǔ)法分析與翻譯器
  9.1.2  查詢(xún)優(yōu)化器
  9.1.3  執(zhí)行引擎
  9.2  關(guān)系代數(shù)表達(dá)式的轉(zhuǎn)換
  9.2.1  等價(jià)規(guī)劃
  9.2。2  表達(dá)式轉(zhuǎn)換舉例
  9.3  查詢(xún)代價(jià)的度量
  9.3.1  查詢(xún)處理的代價(jià)
  9.3.2  代價(jià)模型
  9.3.3  用于估計(jì)代價(jià)的統(tǒng)計(jì)信息
  9.4  實(shí)現(xiàn)關(guān)系運(yùn)算的算法代價(jià)
  9.4.1  選擇運(yùn)算
  9.4.2  連接運(yùn)算
  9.5  表達(dá)式的求值方法
  9.5.1  實(shí)體化計(jì)算方法
  9.5.2  流水線計(jì)算方法
  9.6  查詢(xún)優(yōu)化
  9.7  查詢(xún)優(yōu)化器的構(gòu)造
  小結(jié)
  習(xí)題
10  事務(wù)
  10.1  事務(wù)的概念
  10.1.1  背景知識(shí)
  10.1.2  事務(wù)的特性
  10.2  事務(wù)的狀態(tài)
  10.2.1  基本術(shù)語(yǔ)
  10.2.2  抽象事務(wù)模型
  10.3  原子性和持久性的實(shí)現(xiàn)
  10.4  事務(wù)的并發(fā)執(zhí)行
  10.4.1  為什么要并發(fā)執(zhí)行
  10.4.2  調(diào)度
  10.5  調(diào)度的可串行化
  10.5.1  調(diào)度中指令的可交換性
  10.5.2  沖突可串行化
  10.5.3  視圖可串行化。；.
  10.6  調(diào)度的可恢復(fù)性
  10.7  隔離性的實(shí)現(xiàn)
  10.8  SQL中事務(wù)的定義
  10.9  沖突可串行化的判定
  10.9.1  判定方法
  10.9.2  優(yōu)先圖
  10.9.3  舉例
  小結(jié)
  習(xí)題
11  并發(fā)控制
  11.1  封鎖協(xié)議
  11.1.1  鎖
  11.1.2  基本的封鎖協(xié)議
  11.1.3  基本封鎖協(xié)議的問(wèn)題
  11.1.4  兩階段封鎖協(xié)議
  11.1.5  加強(qiáng)的兩階段封鎖協(xié)議
  11.1.6  商用DBMS中封鎖協(xié)議的實(shí)現(xiàn)
  11.2  樹(shù)形協(xié)議
  11.2.1  樹(shù)形協(xié)議的提出
  11.2.2  樹(shù)形協(xié)議內(nèi)容
  11.3  時(shí)間戳排序協(xié)議
  11.3.1  時(shí)間戳
  11.3.2  時(shí)間戳排序協(xié)議
  11.3.3  ThOmas寫(xiě)規(guī)則
  11.4  有效性檢查協(xié)議
  11.5  多粒度機(jī)制
  11.6  多版本機(jī)制
  11.7  死鎖處理
  11.7.1  死鎖問(wèn)題
  11.7.2  死鎖預(yù)防
  11.7.3  死鎖檢狽0與恢復(fù)
  11.8  插入與刪除
  11.8.1  刪除
  11.8.2  插入
  小結(jié)
  習(xí)題
12  數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)
  12.1  集中式系統(tǒng)
  12.2  客戶(hù)川艮務(wù)器系統(tǒng)
  12.3  并行系統(tǒng)
  12.4  分布式系統(tǒng)
  小結(jié)
  習(xí)題
13  數(shù)據(jù)倉(cāng)庫(kù)
  13.1  數(shù)據(jù)庫(kù)技術(shù)的發(fā)展
  13.2  數(shù)據(jù)倉(cāng)庫(kù)
  13.2.1  數(shù)據(jù)倉(cāng)庫(kù)的概念
  13.2.2  數(shù)據(jù)倉(cāng)庫(kù)的結(jié)構(gòu)
  13.2.3  數(shù)據(jù)倉(cāng)庫(kù)的特點(diǎn)
  13.3  數(shù)據(jù)集市
  13.4  數(shù)據(jù)倉(cāng)庫(kù)的開(kāi)發(fā)過(guò)程
  13.5  基于數(shù)據(jù)倉(cāng)庫(kù)的決策支持系統(tǒng)的解決方案
  小結(jié)
  習(xí)題
附錄  清華大學(xué)本科生課程概況
參考文獻(xiàn)