8.1数据库系统的体系结构139
8.1.1数据库的访问139
8.1.2几种常见的体系结构140
8.1.3三层体系结构142
8.2应用程序接口142
8.2.1ODBC143
8.2.2JDBC143
实验使用ODBC连接数据库145
习题8146
第三部分DBMS的实现
第9章DBMS的设计149
9.1需求分析149
9.1.1关于数据量150
9.1.2关于并发度151
9.1.3CXDB教学版简介152
9.2接口设计153
9.2.1数据接口设计153
9.2.2语言接口设计153
9.2.3编程接口设计154
9.3总体设计155
9.3.1总体设计的任务155
9.3.2DBMS的一般体系结构156
9.3.3CXDB?E的体系结构158
实验基于CXDB?E的编程160
习题9161
第10章存储管理163
10.1数据存储技术概述163
10.1.1存储器的层次163
10.1.2磁盘的读写164
10.1.3磁盘调度165
10.1.4磁盘缓存166
10.1.5提高磁盘I/O速度的方法166
10.1.6RAID167
10.2数据在文件中的组织168
10.2.1CXDB?E文件格式168
10.2.2CXDB?E的文件头格式169
10.3页的寻址170
实验CXDB?E的存储管理171
习题10171
第11章数据缓冲173
11.1数据缓冲层概述173
11.1.1缓冲区的概念173
11.1.2散列表174
11.2缓冲区管理175
11.2.1文件页和缓冲区页175
11.2.2缓冲区管理的功能177
11.2.3缓冲区的大小178
11.3缓冲区替换策略179
实验CXDB?E的数据缓冲181
习题11181
第12章数据操纵183
12.1记录的存储技术183
12.1.1记录在页中的存放183
12.1.2记录的寻址185
12.1.3溢出页的使用185
12.2CXDB?E的数据页格式186
12.2.1数据记录格式186
12.2.2数据页格式187
12.2.3?溢出页格式188
12.2.4?空闲页格式189
12.3游标190
12.3.1游标种类190
12.3.2游标操作190
12.3.3游标结构191
实验CXDB?E的记录操纵192
习题12193
第13章索引技术195
13.1索引技术概述195
13.2B树索引197
13.2.1B树的概念197
13.2.2B树的基本算法198
13.2.3?B树基本算法的讨论202
13.2.4B 树203
13.3CXDB?E的索引页格式204
13.4?用于索引的B树算法205
13.4.1需要考虑的问题205
13.4.2算法206
实验CXDB?E的索引操纵213
13.5其他索引技术214
13.5.1散列索引214
13.5.2位图索引215
13.5.3多维索引215
习题13216
第14章查询处理217
14.1查询处理的一般过程217
14.1.1编译218
14.1.2优化219
14.1.3执行220
14.2物理查询计划操作符220
14.2.1关系的扫描221
14.2.2物理操作符的代价计算模型221
14.2.3衡量代价的参数221
14.2.4两阶段多路归并排序222
14.2.5物理操作符迭代器224
14.2.6算法分类225
14.3选择操作226
14.4连接操作228
14.4.1一趟算法228
14.4.2嵌套循环连接228
14.4.3基于排序的两趟算法229
14.4.4基于散列的两趟算法231
14.4.5基于索引的算法232
14.5聚合操作233
14.5.1一趟算法234
14.5.2基于排序的两趟算法235
14.5.3基于散列的两趟算法236
14.5.4基于索引的算法236
14.6?关系代数的等价性定律236
14.6.1交换律和结合律236
14.6.2与选择有关的定律237
14.6.3与投影有关的定律238
14.6.4与连接和积有关的定律238
14.6.5与分组和聚合有关的定律238
14.7选择逻辑查询计划238
14.7.1将分析树转换为关系代数表达式树239
14.7.2逻辑查询计划的优化240
14.8选择物理查询计划241
习题14242
第15章CXDB?E的SQL层245
15.1SQL语句的编译245
15.1.1编译的一般步骤246
15.1.2lex与yacc介绍246
15.1.3SQL语句的语法描述248
15.1.4SQL语句的内存结构249
15.2CXDB?E的查询处理250
15.2.1语义分析251
15.2.2选择查询计划252
15.2.3查询执行256
15.2.4条件表达式向索引的转换259
实验SQL层的实现259
习题15260
第16章事务管理261
16.1事务调度261
16.1.1串行调度和并行调度262
16.1.2可串行化265
16.1.3冲突可串行化266
16.2事务隔离级别267
16.2.1并行调度造成的不一致现象267
16.2.2事务隔离级别269
16.3并发控制270
16.3.1并发控制的分类270
16.3.2基于锁的并发控制270
16.4锁的类型271
16.4.1共享锁与排他锁271
16.4.2锁的相容矩阵271
16.4.3锁升级272
16.4.4更新锁273
16.4.5意向锁274
16.5封锁粒度和封锁协议275
16.5.1锁的粒度275
16.5.2两段锁协议276
16.6加锁产生的问题279
16.6.1阻塞279
16.6.2死锁280
16.6.3死锁的预防280
16.6.4死锁检测与解除281
16.6.5活锁282
16.7?CXDB加锁的实现282
16.7.1CXDB加锁的粒度282
16.7.2CXDB表级锁的类型283
16.7.3CXDB的死锁检测与解决285
实验死锁285
习题16287
第17章故障恢复289
17.1故障恢复概述289
17.1.1故障类型289
17.1.2故障恢复基础290
17.2Undo日志292
17.2.1日志的概念292
17.2.2日志记录293
17.2.3使用Undo日志的恢复294
17.2.4检查点295
17.2.5模糊检查点296
17.3Redo日志297
17.3.1使用Redo日志的恢复297
17.3.2Redo日志的检查点298
17.3.3使用带检查点的Redo日志的恢复299
17.4Undo/Redo日志299
17.4.1使用Undo/Redo日志的恢复299
17.4.2Undo/Redo日志的检查点300
17.5防备介质故障301
17.5.1备份类型301
17.5.2使用备份和日志的恢复302
习题17302
第18章数据库技术的发展305
18.1数据仓库306
18.1.1数据仓库的发展与定义306
18.1.2数据仓库的特点307
18.1.3数据仓库的组成308
18.1.4新一代数据仓库309

 2/3   首页 上一页 1 2 3 下一页 尾页

教材 研究生/本科/专科教材

在线阅读