數據結構與資料庫套用教程

《數據結構與資料庫套用教程》是2019年1月清華大學出版社出版的圖書，作者是於秀麗。

基本介紹

• 中文名：數據結構與資料庫套用教程
• 作者：於秀麗
• 出版社：清華大學出版社
• 出版時間：2019年1月
• 定價：45 元
• ISBN：9787302514220

內容簡介

《數據結構與資料庫套用教程》是為“數據結構與資料庫”課程編寫的教材，也可作為學習數據結構與資料庫技術的參考教材。本書的前半部分為數據結構，包括線性表、棧、佇列、串、數組、樹和圖等，以及查找和排序等操作；後半部分為資料庫技術，包括資料庫系統概論、關係模型與關係代數，關係資料庫標準語言SQL、資料庫設計與最佳化、資料庫安全與完整、事務管理與恢復等，最後以一個綜合實例介紹了資料庫套用系統的開發過程。本書概念清楚、重點突出、內容豐富、結構合理、思路清晰、示例翔實，每章後均附有習題。本書主要面向數據結構與資料庫初學者，可作為信息管理與信息系統、計算機及相關專業的本科教學，也可供自學計算機基礎知識的讀者參考。

圖書目錄

第一部分數 據 結 構

第1章緒論3

1.1數據結構的概念3

1.1.1數據結構的範疇3

1.1.2相關概念和術語4

1.2算法和算法分析7

1.2.1算法的基本概念7

1.2.2算法複雜度11

小結13

習題14第2章線性表15

2.1線性表的邏輯結構15

2.1.1線性表的定義15

2.1.2線性表的基本操作16

2.2線性表的順序存儲及運算實現17

2.2.1順序存儲的特點17

2.2.2順序表上的運算實現17

2.3線性表的鏈式存儲及運算實現21

2.3.1鏈式存儲的特點22

2.3.2鍊表上的運算實現24

小結26

習題27第3章特殊線性表28

3.1棧28

3.1.1棧的定義28

3.1.2棧的存儲及運算實現29

3.2佇列31

3.2.1佇列的定義31

3.2.2佇列的存儲及運算實現33

3.3串35

3.3.1串的定義35

3.3.2串的存儲37

小結37

習題38第4章數組39

4.1數組的定義39

4.2數組的存儲及運算實現40

小結42

習題42第5章樹與二叉樹43

5.1樹43

5.1.1樹的定義43

5.1.2相關術語44

5.2二叉樹45

5.2.1二叉樹的定義45

5.2.2二叉樹的性質46

5.2.3二叉樹的存儲結構47

5.3二叉樹的遍歷48

小結50

習題50第6章圖51

6.1圖的定義和術語51

6.2圖的存儲表示53

6.3圖的遍歷55

小結57

習題58第7章查找59

7.1基本概念59

7.2靜態查找表60

7.2.1順序查找60

7.2.2折半查找61

7.2.3索引查找62

7.3動態查找表63

7.3.1二叉排序樹64

7.3.2平衡二叉樹66

7.4哈希表的查找66

小結69

習題69第8章排序70

8.1基本概念70

8.2插入排序71

8.2.1直接插入排序71

8.2.2希爾排序73

8.3交換排序74

8.3.1冒泡排序74

8.3.2快速排序76

8.4選擇排序78

8.5歸併排序79

小結81

習題82

第二部分資料庫技術

第9章資料庫系統概述85

9.1資料庫系統的作用85

9.1.1數據與數據管理85

9.1.2資料庫套用88

9.2資料庫處理技術的發展過程91

9.2.1人工管理階段91

9.2.2檔案系統階段92

9.2.3資料庫系統階段93

9.2.4高級資料庫階段95

9.3數據模型97

9.3.1概念模型97

9.3.2數據模型101

9.3.3層次模型103

9.3.4網狀模型104

9.3.5關係模型106

9.3.6面向對象模型109

9.4資料庫系統的結構111

9.4.1資料庫系統的三級模式結構111

9.4.2資料庫系統的二級映像113

9.4.3資料庫體系結構114

9.5資料庫管理系統117

9.5.1DBMS的工作模式117

9.5.2DBMS的主要功能118

9.5.3DBMS的組成119

小結120

習題121第10章關係模型與關係代數122

10.1關係模型122

10.2關係代數126

10.2.1集合的三種基本運算——交、並、差126

10.2.2關係的基本運算129

小結133

習題134第11章關係資料庫標準語言——SQL135

11.1SQL概述及特點135

11.1.1SQL概述135

11.1.2SQL的特點136

11.1.3SQL的基本概念137

11.2SQL的數據定義138

11.2.1資料庫的定義138

11.2.2基本表的定義141

11.2.3索引的定義147

11.3SQL的單表查詢149

11.3.1SELECT語句概述149

11.3.2投影運算151

11.3.3選擇運算153

11.3.4排序運算157

11.3.5查詢表158

11.4SQL的連線查詢159

11.4.1等值與非等值連線159

11.4.2自表連線162

11.4.3外連線163

11.5SQL的聚合查詢166

11.5.1聚合函式166

11.5.2分組聚合167

11.6SQL的嵌套子查詢169

11.6.1使用IN的子查詢169

11.6.2使用比較運算符的子查詢170

11.6.3使用存在量詞EXISTS的子查詢172

11.7集合運算173

11.8SQL的數據操縱174

11.8.1插入數據174

11.8.2更新數據176

11.8.3刪除數據178

11.9視圖179

11.9.1創建視圖179

11.9.2查詢視圖181

11.9.3視圖更新182

11.9.4刪除視圖183

小結184

習題184第12章資料庫設計及最佳化189

12.1資料庫設計方法189

12.1.1資料庫和信息系統189

12.1.2資料庫設計過程190

12.2需求分析192

12.2.1需求分析的任務192

12.2.2需求分析的步驟193

12.2.3需求分析的方法193

12.3概念結構設計195

12.3.1概念模型的基本概念195

12.3.2概念模型的表示方法195

12.3.3概念結構的特點196

12.3.4概念結構設計的方法197

12.3.5概念結構設計的步驟198

12.4規範化200

12.4.1關係模式規範化的必要性200

12.4.2函式依賴201

12.4.3範式與規範化203

12.4.4模式分解原則207

12.4.5規範化的本質分析與總結207

12.5邏輯結構設計208

12.5.1概念模型向關係模型的轉換208

12.5.2數據模型的最佳化211

12.5.3資料庫邏輯設計案例212

12.6資料庫的物理設計214

12.6.1資料庫物理設計的方法214

12.6.2確定資料庫的物理結構215

12.6.3對物理結構進行評價216

12.7資料庫的實施與維護216

12.7.1資料庫的實施216

12.7.2資料庫的維護218

小結219

習題219第13章資料庫安全性與完整性221

13.1資料庫安全性221

13.1.1資料庫安全的基本概念221

13.1.2用戶管理223

13.1.3角色管理225

13.2資料庫完整性226

13.2.1完整性約束的概念和類型227

13.2.2完整性約束的管理228

13.3TransactSQL基礎233

13.3.1SQL對象的命名規則和注釋233

13.3.2數據類型233

13.3.3變數237

13.3.4函式239

13.3.5批處理和流程控制242

13.4游標246

13.4.1游標的使用247

13.4.2當前游標集的修改250

13.5存儲過程252

13.5.1存儲過程概述252

13.5.2創建和執行存儲過程252

13.5.3修改和刪除存儲過程254

13.6觸發器255

13.6.1觸發器概述255

13.6.2創建觸發器256

13.6.3刪除和修改觸發器258

小結259

習題259第14章事務管理與恢復260

14.1事務260

14.1.1並發操作時產生的問題260

14.1.2事務的概念262

14.1.3事務的特性263

14.2並發控制264

14.3恢復與備份266

14.3.1資料庫系統的故障266

14.3.2資料庫備份267

14.3.3資料庫恢復268

小結271

習題271第15章資料庫套用開發272

15.1ADO.NET概述272

15.2系統分析276

15.2.1系統需求分析276

15.2.2系統用例分析277

15.2.3系統時序圖278

15.3資料庫分析和設計279

15.3.1資料庫分析279

15.3.2資料庫設計279

15.4資料庫的連線和訪問281

15.4.1資料庫的連線281

15.4.2資料庫的訪問282

15.5系統界面設計及相關代碼實現284

15.5.1酒店客房管理系統的首界面設計及其代碼實現284

15.5.2客房信息管理界面的設計及其代碼實現286

小結287

參考文獻288