第3版前言

全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試實(shí)施至今已經(jīng)歷了二十余年，在社會上產(chǎn)生了很大的影響，對我國軟件產(chǎn)業(yè)的形成和發(fā)展做出了重要的貢獻(xiàn)。為了適應(yīng)我國計(jì)算機(jī)信息技術(shù)發(fā)展的需求，人力資源和社會保障部、工業(yè)和信息產(chǎn)業(yè)部決定將考試的級別拓展到計(jì)算機(jī)信息技術(shù)行業(yè)的各個(gè)方面，以滿足社會上對各種計(jì)算機(jī)信息技術(shù)人才的需要。

編者受全國計(jì)算機(jī)專業(yè)技術(shù)資格考試辦公室委托，對《數(shù)據(jù)庫系統(tǒng)工程師教程》一書進(jìn)行改寫，以適應(yīng)新的考試大綱要求。在考試大綱中，要求考生掌握的知識面很廣，每個(gè)章節(jié)的內(nèi)·容都能構(gòu)成相關(guān)領(lǐng)域的一門課程，因此編寫的難度很高?？紤]到參加考試的人員已有一定的基礎(chǔ)，所以本書中只對考試大綱中所涉及的知識領(lǐng)域的要點(diǎn)加以闡述，但限于篇幅所限，不能詳細(xì)地展開，請讀者諒解。

全書共分14章，各章節(jié)內(nèi)容安排如下：

第1章主要介紹計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識、計(jì)算機(jī)體系結(jié)構(gòu)以及安全性、可靠性和系統(tǒng)性能評測基礎(chǔ)、多媒體基礎(chǔ)知識。

第2章主要介紹程序設(shè)計(jì)語言的基本概念與基本成分，闡述了匯編程序、編譯程序與解釋程序的基本原理。

第3章主要介紹數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)、數(shù)組、矩陣、樹和圖的基本概念，闡述了查找和排序的基本方法和算法；算法設(shè)計(jì)與分析的基本概念等。

第4章主要介紹操作系統(tǒng)中進(jìn)程管理、存儲管理、設(shè)備管理、文件管理、作業(yè)管理以及網(wǎng)絡(luò)語嵌入式操作系統(tǒng)基礎(chǔ)知識。

第5章主要介紹網(wǎng)絡(luò)體系結(jié)構(gòu)、網(wǎng)絡(luò)互聯(lián)硬件、網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)、Internet應(yīng)用以及網(wǎng)絡(luò)安全知識。

第6章主要介紹數(shù)據(jù)庫系統(tǒng)的基本概念、數(shù)據(jù)模型、數(shù)據(jù)存儲與查詢、數(shù)據(jù)倉庫與數(shù)據(jù)挖掘基礎(chǔ)知識。

第7章主要介紹關(guān)系數(shù)據(jù)庫基本概念、關(guān)系運(yùn)算、元組演算、域演算、查詢優(yōu)化以及關(guān)系數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)理論。

第8章主要介紹SQL的功能與特點(diǎn)、SQL數(shù)據(jù)定義語言（表、視圖、索引、約束）、 SQL數(shù)據(jù)操作語言（數(shù)據(jù)檢索、數(shù)據(jù)插入/刪除/更新）、創(chuàng)建與刪除觸發(fā)器、SQL數(shù)據(jù)控制語言（安全性和授權(quán)、事務(wù)處理）以及嵌入式SQL。

第9章主要介紹軟件工程基礎(chǔ)知識、面向?qū)ο蟮幕靖拍睢⒚嫦驅(qū)ο蟪绦蛟O(shè)計(jì)與開發(fā)技術(shù)、討論了面向?qū)ο蠓治雠c設(shè)計(jì)方法，介紹了軟件系統(tǒng)設(shè)計(jì)、實(shí)施和運(yùn)行維護(hù)方面的知識。

第10章主要介紹數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)過程涉及的內(nèi)容，包括概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫系統(tǒng)實(shí)施、數(shù)據(jù)庫運(yùn)行維護(hù)與管理、性能調(diào)整以及用戶支持。

第11章主要介紹事務(wù)的基本概念、并發(fā)控制和封鎖協(xié)議、數(shù)據(jù)庫備份與恢復(fù)、數(shù)據(jù)庫的安全性與完整性。

第12章主要介紹分布式數(shù)據(jù)庫基本概念與應(yīng)用、網(wǎng)絡(luò)環(huán)境下數(shù)據(jù)庫系統(tǒng)的設(shè)計(jì)與實(shí)施、面向Web的數(shù)據(jù)庫管理系統(tǒng)（DBMS）技術(shù)以及數(shù)據(jù)庫系統(tǒng)的發(fā)展趨勢。

第13章主要介紹標(biāo)準(zhǔn)化與知識產(chǎn)權(quán)基礎(chǔ)知識。

第14章主要介紹數(shù)據(jù)庫應(yīng)用案例，重點(diǎn)介紹SQL應(yīng)用案例和數(shù)據(jù)庫設(shè)計(jì)應(yīng)用案例。

本書第1～3章由張淑平編寫，第4章由王亞平編寫，第5章由嚴(yán)體華編寫，第6～8章由王亞平編寫，第9章由褚華編寫，第10章由王亞平、蘇向陽編寫，第11章由王亞平編寫，第12章由高海昌編寫，第13章由劉強(qiáng)編寫，第14章由王亞平編寫，最后由王亞平統(tǒng)稿。

在本書的編寫過程中，參考了許多相關(guān)的書籍和資料，編者在此對這些參考文獻(xiàn)的作者表示感謝。同時(shí)感謝清華大學(xué)出版社在本書出版過程中所給予的支持和幫助。

因作者的水平有限，書中難免存在錯(cuò)漏和不妥之處，望讀者指正，以利改進(jìn)和提高。

編  者

2018年元月

目  錄

第1章  計(jì)算機(jī)系統(tǒng)知識 1

第2章  程序語言基礎(chǔ)知識 76

第3章  數(shù)據(jù)結(jié)構(gòu)與算法 113

第4章  操作系統(tǒng)知識 172

第5章  網(wǎng)絡(luò)基礎(chǔ)知識 230

第6章  數(shù)據(jù)庫技術(shù)基礎(chǔ) 280

第7章  關(guān)系數(shù)據(jù)庫 316

第8章  SQL語言 360

第9章  系統(tǒng)開發(fā)和運(yùn)行知識 411

第10章  數(shù)據(jù)庫設(shè)計(jì) 474

第11章  事務(wù)管理 504

第12章  數(shù)據(jù)庫發(fā)展和新技術(shù) 532

第13章  標(biāo)準(zhǔn)化和知識產(chǎn)權(quán)基礎(chǔ)知識 622

第14章  數(shù)據(jù)庫案例分析 654