| 作者 |
| 于秀丽 |
| 丛书名 |
| 高等院校信息技术规划教材 |
| 出版社 |
| 清华大学出版社 |
| 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.3TransactSQL基础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 |