数据库原理

本书特色

[

本书重点介绍了数据库的原理、设计与实现技术,对传统的数据库理论进行了精练,保留了核心与实用部分,并适当增加了实验内容,以突出实践能力的培养。全书由三部分共18章组成: *部分介绍数据库基本原理,包括数据库的基础知识、数据模型、结构化查询语言SQL和数据的安全性等内容;第二部分介绍数据库的设计与开发,包括关系模式的规范化和数据库的设计与建模等内容;第三部分讨论数据库管理系统(DBMS)的设计与实现,以一个实际的DBMS为例,介绍DBMS的设计、存储管理、数据缓冲、数据操纵、索引技术、查询处理、事务管理和故障恢复等知识。
本书适合于高等院校计算机及相关专业的本科生和研究生教学使用,也可供相关领域技术人员参考。

]

内容简介

[

本书介绍了基本的数据库设计原理，并基于MySQL数据库对基本的关系数据库的使用进行了详细讲解。全书共有9章，分别介绍了数据库基础知识、数据库设计的原理和方法、MySQL数据库基础知识、数据库的基本对象及相关操作、数据库的查询语句、存储过程与触发器的基本使用方法、用户与权限管理、数据的备份与恢复、数据库设计综合案例。本书内容翔实、语言流畅、图文并茂、突出实用性，并提供了大量的操作示例和代码，较好地将学习与应用结合在一起。本书提供配套的电子教学课件、源代码、习题参考答案等资源。

]

作者简介

[

赵文栋 博士，陆军工程大学副教授，主要研究方向为计算机网络、服务计算，先后主持几十项军内外科研项目，发表学术论文60余篇。曾获多项军队科技进步奖。

]

目录

**部分数据库原理第1章数据库基础知识31.1数据管理技术的发展31.1.1数据和数据处理31.1.2数据管理的三个阶段41.2数据库的基本概念51.2.1数据库系统51.2.2数据模型81.2.3数据库的发展91.2.4数据库分类111.3DBMS体系结构12习题113第2章关系数据模型152.1关系模型基础152.1.1基本术语152.1.2关系的数学定义172.2关系代数192.2.1传统的集合运算202.2.2专门的关系运算222.2.3�彻叵笛菟�242.3�郴�于包的关系代数252.3.1传统的集合运算252.3.2专门的关系运算272.4关系的三类完整性约束272.4.1实体完整性约束282.4.2参照完整性约束282.4.3用户自定义的完整性约束29实验畅想数据库管理系统29习题232数据库原理目录第3章结构化查询语言(SQL)353.1SQL概述353.1.1SQL的标准和特点353.1.2SQL的术语363.1.3RDBMS的体系结构373.2数据定义383.2.1数据类型383.2.2定义基表403.2.3修改与删除基表443.3基本数据查询453.3.1SELECT语句的语法453.3.2单表查询453.3.3分组统计查询493.4连接查询513.4.1交叉连接513.4.2内连接523.4.3外连接533.4.4多表连接查询563.5数据更新573.5.1数据插入573.5.2数据修改583.5.3数据删除593.6�掣丛拥牟檠�条件603.6.1查询条件表达式的语法603.6.2空值的判断623.6.3针对字符数据的查询62实验SQL实验64习题367第4章数据库对象694.1视图694.1.1视图的概念694.1.2创建和删除视图704.1.3修改视图714.1.4使用视图数据714.2索引724.2.1索引的概念724.2.2使用索引734.3序列73实验使用数据库对象754.4�炒娲⒐�程754.5�炒シ⑵�77习题478第5章数据的安全性795.1事务和锁的概念795.1.1事务的概念795.1.2事务的ACID特性805.1.3事务生命周期825.1.4锁835.2使用事务835.2.1用户、连接和事务的关系835.2.2显式模式845.2.3隐性模式855.2.4自动提交模式865.3�程厥馐挛衲Ｐ�865.3.1嵌套事务865.3.2保存点875.3.3分布式事务87实验事务的并发与隔离885.4SQL中的授权机制925.4.1用户925.4.2权限925.4.3授权935.4.4解除授权93习题594第二部分数据库设计与开发第6章关系模式的规范化976.1问题提出976.2函数依赖和模式分解996.2.1函数依赖996.2.2模式分解1016.3关系范式1026.3.1**范式1046.3.2第二范式1056.3.3第三范式1076.3.4非规范化1086.4�矪oyce�睠odd范式(BCNF)109实验规范化设计案例111习题6111第7章数据库设计与建模1137.1数据库设计的工作1137.2数据库系统的设计方法及步骤1167.3概念模型设计与ER模型1187.3.1基本ER元素1187.3.2高级ER元素1237.3.3建立ER模型1257.4逻辑模式设计1287.4.1概念模型向关系模式的转换1297.4.2继续转换为逻辑模式1347.5�逞≡袼饕�1357.5.1单个索引的收益1357.5.2主键上的索引1367.5.3索引的选择136实验数据库建模实验137习题7137第8章数据库应用程序开发1398.1数据库系统的体系结构1398.1.1数据库的访问1398.1.2几种常见的体系结构1408.1.3三层体系结构1428.2应用程序接口1428.2.1ODBC1438.2.2JDBC143实验使用ODBC连接数据库145习题8146第三部分DBMS的实现第9章DBMS的设计1499.1需求分析1499.1.1关于数据量1509.1.2关于并发度1519.1.3CXDB教学版简介1529.2接口设计1539.2.1数据接口设计1539.2.2语言接口设计1539.2.3编程接口设计1549.3总体设计1559.3.1总体设计的任务1559.3.2DBMS的一般体系结构1569.3.3CXDB�睧的体系结构158实验基于CXDB�睧的编程160习题9161第10章存储管理16310.1数据存储技术概述16310.1.1存储器的层次16310.1.2磁盘的读写16410.1.3磁盘调度16510.1.4磁盘缓存16610.1.5提高磁盘I/O速度的方法16610.1.6RAID16710.2数据在文件中的组织16810.2.1CXDB�睧文件格式16810.2.2CXDB�睧的文件头格式16910.3页的寻址170实验CXDB�睧的存储管理171习题10171第11章数据缓冲17311.1数据缓冲层概述17311.1.1缓冲区的概念17311.1.2散列表17411.2缓冲区管理17511.2.1文件页和缓冲区页17511.2.2缓冲区管理的功能17711.2.3缓冲区的大小17811.3缓冲区替换策略179实验CXDB�睧的数据缓冲181习题11181第12章数据操纵18312.1记录的存储技术18312.1.1记录在页中的存放18312.1.2记录的寻址18512.1.3溢出页的使用18512.2CXDB�睧的数据页格式18612.2.1数据记录格式18612.2.2数据页格式18712.2.3�骋绯鲆掣袷�18812.2.4�晨障幸掣袷�18912.3游标19012.3.1游标种类19012.3.2游标操作19012.3.3游标结构191实验CXDB�睧的记录操纵192习题12193第13章索引技术19513.1索引技术概述19513.2B树索引19713.2.1B树的概念19713.2.2B树的基本算法19813.2.3�矪树基本算法的讨论20213.2.4B 树20313.3CXDB�睧的索引页格式20413.4�秤糜谒饕�的B树算法20513.4.1需要考虑的问题20513.4.2算法206实验CXDB�睧的索引操纵21313.5其他索引技术21413.5.1散列索引21413.5.2位图索引21513.5.3多维索引215习题13216第14章查询处理21714.1查询处理的一般过程21714.1.1编译21814.1.2优化21914.1.3执行22014.2物理查询计划操作符22014.2.1关系的扫描22114.2.2物理操作符的代价计算模型22114.2.3衡量代价的参数22114.2.4两阶段多路归并排序22214.2.5物理操作符迭代器22414.2.6算法分类22514.3选择操作22614.4连接操作22814.4.1一趟算法22814.4.2嵌套循环连接22814.4.3基于排序的两趟算法22914.4.4基于散列的两趟算法23114.4.5基于索引的算法23214.5聚合操作23314.5.1一趟算法23414.5.2基于排序的两趟算法23514.5.3基于散列的两趟算法23614.5.4基于索引的算法23614.6�彻叵荡�数的等价性定律23614.6.1交换律和结合律23614.6.2与选择有关的定律23714.6.3与投影有关的定律23814.6.4与连接和积有关的定律23814.6.5与分组和聚合有关的定律23814.7选择逻辑查询计划23814.7.1将分析树转换为关系代数表达式树23914.7.2逻辑查询计划的优化24014.8选择物理查询计划241习题14242第15章CXDB�睧的SQL层24515.1SQL语句的编译24515.1.1编译的一般步骤24615.1.2lex与yacc介绍24615.1.3SQL语句的语法描述24815.1.4SQL语句的内存结构24915.2CXDB�睧的查询处理25015.2.1语义分析25115.2.2选择查询计划25215.2.3查询执行25615.2.4条件表达式向索引的转换259实验SQL层的实现259习题15260第16章事务管理26116.1事务调度26116.1.1串行调度和并行调度26216.1.2可串行化26516.1.3冲突可串行化26616.2事务隔离级别26716.2.1并行调度造成的不一致现象26716.2.2事务隔离级别26916.3并发控制27016.3.1并发控制的分类27016.3.2基于锁的并发控制27016.4锁的类型27116.4.1共享锁与排他锁27116.4.2锁的相容矩阵27116.4.3锁升级27216.4.4更新锁27316.4.5意向锁27416.5封锁粒度和封锁协议27516.5.1锁的粒度27516.5.2两段锁协议27616.6加锁产生的问题27916.6.1阻塞27916.6.2死锁28016.6.3死锁的预防28016.6.4死锁检测与解除28116.6.5活锁28216.7�矯XDB加锁的实现28216.7.1CXDB加锁的粒度28216.7.2CXDB表级锁的类型28316.7.3CXDB的死锁检测与解决285实验死锁285习题16287第17章故障恢复28917.1故障恢复概述28917.1.1故障类型28917.1.2故障恢复基础29017.2Undo日志29217.2.1日志的概念29217.2.2日志记录29317.2.3使用Undo日志的恢复29417.2.4检查点29517.2.5模糊检查点29617.3Redo日志29717.3.1使用Redo日志的恢复29717.3.2Redo日志的检查点29817.3.3使用带检查点的Redo日志的恢复29917.4Undo/Redo日志29917.4.1使用Undo/Redo日志的恢复29917.4.2Undo/Redo日志的检查点30017.5防备介质故障30117.5.1备份类型30117.5.2使用备份和日志的恢复302习题17302第18章数据库技术的发展30518.1数据仓库30618.1.1数据仓库的发展与定义30618.1.2数据仓库的特点30718.1.3数据仓库的组成30818.1.4新一代数据仓库30918.2XML和XQuery31018.2.1半结构化数据31118.2.2XML31118.2.3XPath31318.2.4XQuery314附录A人员数据库设计319A.1表定义和表数据319A.2创建语句321附录B图书借阅数据库设计323B.1规章制度323B.2与藏书有关的需求324B.3数据库设计325参考文献333

封面

书名:数据库原理

作者:赵文栋

页数:332

定价:¥49.0

出版社:清华大学出版社

出版日期:2019-10-01

ISBN:9787302535942

PDF电子书大小:123MB 高清扫描完整版