第2版资料库管理系统（翻译版） _生活百科

文章插图
资料库管理系统（第2版）（翻译版）【第2版资料库管理系统（翻译版）】《资料库管理系统（第2版）（翻译版）》是一本全面论述资料库管理系统知识的优秀教材，从基本原理、关係查询、资料库存储和索引、查询求解、资料库设计、事物管理、新课题等七个方面对资料库的设计与使用、资料库管理系统基本原理与实现技术，以及资料库研究的新进展做了详细论述。
基本介绍书名：资料库管理系统（第2版）（翻译版）
作者：Raghu Ramakrishnan,Johannes Gehrke
译者：周立柱张勇蒋旭东等
ISBN：9787302057611
定价：57
出版社：清华大学出版社
出版时间：2002.11.01
装帧：平装
图书简介本书是一本全面论述资料库管理系统知识的优秀教材，从基本原理、关係查询、资料库存储和索引、查询求解、资料库设计、事物管理、新课题等七个方面对资料库的设计与使用、资料库管理系统基本原理与实现技术，以及资料库研究的新进展做了详细论述。图书目录第1章资料库系统简介311概述412历史回顾413档案系统和资料库管理系统614资料库管理系统的优点615资料库管理系统中数据的描述和存储71.5.1关係模型81.5.2资料库管理系统的抽象级别91.5.3数据独立性1016资料库管理系统中的查询1117事务管理111.7.1事务的并发执行121.7.2未完成的事务和系统崩溃121.7.3要点1318资料库管理系统的结构1319与资料库打交道的人14110複习要点15练习16项目练习17文献注解17第2章实体—联繫模型1821资料库设计纵览182.1.1其他步骤1922实体、属性和实体集2023联繫和联繫集2024ER模型的其他特徵222.4.1码约束222.4.2参与约束242.4.3弱实体242.4.4类层次262.4.5聚合2725用ER模型进行概念资料库设计282.5.1实体与属性282.5.2实体与联繫292.5.3二元与三元联繫*302.5.4聚合与三元联繫*3126大型企业的概念资料库设计*3227複习要点32练习33文献注解36第3章关係模型3731关係模型简介383.1.1使用SQL92创建和修改关係4032关係上的完整性约束413.2.1码约束423.2.2外码约束433.2.3一般约束4433完整性约束的强制执行4534查询关係数据4735逻辑资料库设计：从ER模型到关係模型493.5.1从实体集合到关係表493.5.2从联繫集（不包括约束）到关係表503.5.3转换带有码约束的联繫集513.5.4转换带有参与约束的联繫集523.5.5转换弱实体集合543.5.6转换类层次543.5.7转换带聚合的ER图553.5.8ER模型到关係模型：更多的例子*5636视图简介573.6.1视图、数据独立性和安全583.6.2视图的更新5837删除/修改关係表和视图6138複习要点61练习62项目练习63文献注解64第二部分关係查询第4章关係代数和演算6741预备知识6742关係代数684.2.1选择和投影684.2.2集合操作694.2.3改名714.2.4连线714.2.5除734.2.6关係代数查询的其他实例7443关係演算784.3.1元组关係演算794.3.2域关係演算8244代数与演算的表达能力*8445複习要点85练习86文献注解88第5章SQL：查询、编程与触发程式8951用例说明9152基本SQL查询的形式915.2.1基本SQL查询的实例945.2.2在SELECT命令中的表达式和字元串9553UNION、INTERSECT和EXCEPT9654嵌套查询995.4.1嵌套查询简介995.4.2相关嵌套查询1015.4.3集合比较操作1015.4.4有关嵌套查询的其他例子10255聚合操作符1035.5.1GROUPBY和HAVING子句1055.5.2聚合查询的其他例子10856空值*1115.6.1使用空值的比较1115.6.2逻辑连线运算AND、OR和NOT1115.6.3SQL构造符的作用1125.6.4外连线1125.6.5禁止使用空值11357嵌入式SQL*1135.7.1声明变数和异常1145.7.2嵌入SQL语句11458游标*1155.8.1基本的游标定义和用法1155.8.2游标的性质11659动态SQL*118510ODBC和JDBC*1185.10.1体系结构1195.10.2使用JDBC的例子120511SQL92中的複杂完整性约束*1215.11.1单表上的约束1215.11.2域约束1225.11.3断言：几个表上的IC122512触发程式和主动资料库1235.12.1SQL中触发程式的例子124513设计主动资料库1255.13.1为什幺触发程式难以理解1255.13.2约束和触发程式1265.13.3触发程式的其他用途126514複习要点127练习128项目练习133 文献注解133第6章示例查询——QBE13461简介13462基本QBE查询1356.2.1其他的特点：複製、排序的答案13663多个关係上的查询13664在“关係名”列上的否定13765聚合13866条件框1396.6.1And/Or查询14067无名列14168更新1416.8.1更新命令上的限制14269除和关係完整性*143610複习要点144练习145项目练习146文献注解146第三部分数据存储和索引第7章存储数据：磁碟和档案14971存储层次1497.1.1磁碟1507.1.2磁碟结构对性能的影响15272RAID1527.2.1数据划分1537.2.2冗余1547.2.3冗余的层次1547.2.4RAID级别的选择15773磁碟空间管理1577.3.1跟蹤空闲块1577.3.2使用作业系统中的档案系统来管理磁碟空间15874缓冲区管理程式1587.4.1缓冲区替换策略1597.4.2资料库管理系统和作业系统的缓冲区管理16075档案和索引1627.5.1堆档案1627.5.2索引简介16376页格式*1657.6.1定长记录1657.6.2变长记录16677记录格式*1677.7.1定长记录1677.7.2变长记录16878複习要点169练习170项目练习172文献注解172第8章档案组织和索引17381代价模型17382比较三种档案组织方式1748.2.1堆档案1758.2.2排序档案1758.2.3哈希档案1768.2.4选择档案的组织方式17783索引概述1788.3.1索引中数据目录项的不同选择17984索引的性质1798.4.1聚集索引和非聚集索引1798.4.2稠密索引和稀疏索引1818.4.3主索引和二级索引1818.4.4使用组合搜寻码的索引18285SQL92中的索引说明18286複习要点183练习183项目练习185文献注解185第9章树结构索引18691索引顺序存取方法18692B+树：一种动态索引结构19093节点的格式19194搜寻19295插入19396删除*19597重複*19998实际的B+树*2009.8.1码压缩200 9.8.2B+树中的块载入2019.8.3秩的概念2039.8.4在rid上的插入和删除的影响20499複习要点204练习205项目练习208文献注解209第10章基于哈希的索引210101静态哈希21010.1.1记号和约定211102可扩展哈希*211103线性哈希*215104可扩展哈希和线性哈希*220105複习要点221练习221项目练习225文献注解225第四部分查询求解第11章外排序22911．1简单的两路归併排序算法23011．2外归併排序23211.2.1运行次数的最小化*23411．3最小化I/O代价和I/O的次数23511.3.1块读写23511.3.2双缓冲23611．4使用B+树来排序23711.4.1聚集索引23711.4.2非聚集索引23811．5複习要点239练习240项目练习241文献注解241第12章关係操作求解24212．1查询处理介绍24212.1.1存取路径24312.1.2预备知识：例子和代价计算24312．2选择操作24412.2.1没有索引的非排序数据24412.2.2没有索引的排序数据24412.2.3B+树索引24512.2.4哈希排序，等价选择24612．3一般的选择条件*24612.3.1CNF和索引匹配24612.3.2求解没有析取的选择24712.3.3带有析取的选择24812．4投影操作24912.4.1基于排序的投影25012.4.2基于哈希函式的投影*25012.4.3用于投影的排序和哈希*25212.4.4用于投影的索引的使用*25212．5连线操作25312.5.1嵌套循环连线算法25412.5.2排序归併连线算法*25712.5.3哈希连线*26012.5.4一般的连线条件*26412．6集合操作*26412.6.1用于并和差的排序26512.6.2用于并和差的哈希26512．7聚合操作*26512.7.1使用索引实现聚合26612．8缓冲的影响*26612．9複习要点267练习268项目练习271文献注解271第13章查询最佳化简介27213．1关係查询最佳化概述27313.1.1查询求解计画27313.1.2流水线求解27413.1.3操作符和访问方法的叠代接口27513.1.4SystemR最佳化器275 13．2在关係DBMS中的系统目录27613.2.1存储在系统目录中的信息27613．3可选计画：研究这一问题动机的实例27813.3.1下推选择27813.3.2使用索引27913．4複习要点282练习282第14章典型的关係查询最佳化器28314．1将SQL查询转换成关係代数表达式28414．2估算执行计画的开销28614.2.1估计结果的大小28614．3关係代数的等价29014.3.1选择29014.3.2投影29014.3.3叉积和连线29114.3.4选择、投影和连线29114.3.5其他的等价29214．4列举可选的执行计画29314.4.1单关係查询29314.4.2多关係查询29614．5嵌套子查询30214．6查询最佳化的其他方法30414．7複习要点304练习305项目练习312文献注解312第五部分资料库设计第15章模式求精和範式31715．1模式求精简介31715.1.1冗余导致的问题31715.1.2模式分解31915.1.3模式分解中的一些问题31915．2函式依赖32015．3模式求精的动机32115.3.1实体集上的约束32115.3.2联繫集上的约束32215.3.3实体属性的确定32215.3.4确定实体集32315．4函式依赖推理32415.4.1函式依赖集的闭包32415.4.2属性闭包32615．5範式32615.5.1BoyceCodd範式32715.5.2第三範式32815．6分解32915.6.1无损连线分解33015.6.2依赖保持分解33115．7规範化33215.7.1分解为BCNF33215.7.2分解为3NF*33315．8其他类型的依赖*33615.8.1多值依赖33615.8.2第四範式33815.8.3连线依赖33915.8.4第五範式33915.8.5包含依赖33915．9複习要点340练习341项目练习344文献注解345第16章物理资料库设计和调整34616．1物理资料库设计简介34716.1.1资料库负载34716.1.2物理设计和调整的决策34816.1.3资料库调整的必要性34816．2索引选择的指导方针34816．3索引选择的基本例子35016．4聚集和索引*35116.4.1两个关係的协同聚集35416．5在多属性搜寻码上的索引*35516．6能够实现唯读索引计画的索引*356 16．7资料库调整简介35816.7.1调整索引35816.7.2调整概念模式35916.7.3调整查询和视图36016．8调整概念模式时的选择*36116.8.1设定一个弱範式36116.8.2分解36116.8.3分解的选择36216.8.4垂直分解36316.8.5水平分解36316．9调整查询和视图中的选择*36416．10并发控制的影响*36516．11DBMS基準测试*36616.11.1着名的DBMS基準测试36716.11.2基準测试的使用36716．12複习要点368练习369项目练习375文献注解375第17章安全37617．1资料库安全简介37617．2存取控制37717．3任意存取控制37717.3.1授予和回收视图的访问控制和完整性约束*38417．4强制性存取控制*38517.4.1多级关係和多实例化38617.4.2转换通道， DoD安全级别38717．5有关安全的其他问题*38817.5.1资料库管理员的任务38817.5.2统计资料库的安全38817.5.3加密38917．6複习要点391练习392项目练习394文献注解394第六部分事务管理第18章事务管理简介39718．1事务概念39718.1.1一致性和隔离性39818.1.2原子性和持久性39818．2事务和调度39918．3事务的并发执行40018.3.1并发执行的动机40018.3.2可串列化40018.3.3交叉执行带来的异常40018.3.4包括中止事务的调度40218．4基于加锁的并发控制40318.4.1严格的两阶段加锁40318．5崩溃恢复简介40418.5.1偷帧和强制写页40518.5.2正常执行时与恢复相关的执行步骤40518.5.3ARIES简介40618．6複习要点406练习407文献注解408第19章并发控制409191回顾基于加锁的并发控制方法40919.1.12PL、可串列性和可恢复性40919.1.2观测可串列化411192加锁管理41219.2.1实现加锁和解锁请求41219.2.2死锁41319.2.3基于加锁的并发控制的性能415193特殊的加锁技术41619.3.1动态资料库和幻影问题41619.3.2B+树的并发控制41719.3.3多粒度锁419194SQL92对事务的支持*42019.4.1事务特性42019.4.2事务和约束421 195不加锁的并发控制42219.5.1乐观的并发控制42219.5.2基于时间戳的并发控制42319.5.3多版本并发控制425196複习要点426练习427文献注解430第20章崩溃恢复431201ARIES算法简介43120.1.1日誌43220.1.2其他和恢复相关的数据结构43420.1.3日誌写优先的协定43520.1.4检查点436202从系统崩溃中恢复43620.2.1分析阶段43620.2.2重做阶段43820.2.3取消阶段439203介质恢复441204其他算法以及与并发控制的互动作用442205複习要点442练习443文献注解445第七部分新课题第21章并行和分散式资料库449211并行资料库系统的可用结构45021.2并行查询处理45121.2.1数据划分45121.2.2并行化顺序数据操作处理程式452213数据操作的并行化45221.3.1批量载入和扫描45321.3.2排序45321.3.3连线453214并行查询最佳化455215分散式资料库简介45621.5.1分散式资料库系统的类型456216分散式DBMS的体系结构45721.6.1客户/伺服器系统45721.6.2协同伺服器系统45721.6.3中间件系统458217分散式DBMS的数据存储45821.7.1划分45821.7.2複製459218分布目录管理45921.8.1命名对象45921.8.2目录结构46021.8.3分布数据的独立性460219分散式查询处理46121.9.1分散式DBMS中无连线的查询46121.9.2分散式DBMS中的连线操作46221.9.3基于代价的查询最佳化4652110分布数据的更新46521.10.1同步複製46621.10.2异步複製4662111分散式事务处理简介4682112分散式并发控制46921.12.1分散式死锁4692113分散式事务恢复47021.13.1事务正常执行和提交协定47121.13.2发生故障后进行恢复47221.13.3重新讨论两阶段提交47321.13.4三阶段提交4742114複习要点474练习476文献注解481第22章网际网路资料库48322.1全球资讯网48322.1.1HTML简介484 22.1.2资料库和全球资讯网48522.2体系结构48522.2.1套用伺服器和伺服器端Java48722.3HTML以外的其他技术49022.3.1XML简介49022.3.2XMLDTD49222.3.3特定领域的DTD49422.3.4XMLQL：查询XML数据49522.3.5半结构化数据模型49722.3.6半结构化数据的实现问题49822.4用于文本搜寻的索引49922.4.1倒排档案50022.4.2签名档案50122.5全球资讯网上的分级关键字搜寻50122.5.1全球资讯网页分级算法50222.6複习要点504练习505文献注解507第23章决策支持50923.1决策支持简介51023.2数据仓库51123.2.1创建和管理数据仓库51123.3OLAP51223.3.1多维数据模型51223.3.2OLAP查询51423.3.3面向OLAP的资料库设计51723.4OLAP实现技术51823.4.1点阵图索引51823.4.2连线索引51923.4.3档案组织52023.4.4其他OLAP实现问题52123.5视图和决策支持52123.5.1视图、OLAP和数据仓库52123.5.2查询的修改52223.5.3视图实物化和按需要进行计算52223.5.4视图实物化的问题52423.6快速得到查询结果52523.6.1前N项查询52523.6.2在线上聚集52623.7複习要点527练习528文献注解530第24章数据挖掘53124.1数据挖掘简介53124.2关联计数53224.2.1频繁项集53324.2.2冰山式查询53424.3规则挖掘53524.3.1关联规则53624.3.2找出关联规则的算法53624.3.3关联规则和ISA层次53624.3.4通用化关联规则53724.3.5顺序模式53824.3.6使用关联规则进行预测53924.3.7贝叶斯网路54024.3.8分类和回归规则54024.4树结构规则54124.4.1决策树54224.4.2建立决策树的算法54324.5聚类54524.5.1聚类算法54524.6在序列上的相似搜寻54624.6.1找出相似序列的算法54724.7其他的数据挖掘任务54724.8複习要点548练习549文献注解550第25章对象资料库系统55225.1说明研究动因的实例55325.1.1新的数据类型553 25.1.2操纵新类型数据55425.2用户定义的抽象数据类型55625.2.1ADT方法的定义55725.3构造类型55825.3.1构造类型的数据操纵55925.4对象、对象标识符和引用类型56125.4.1相等的概念56125.4.2引用类型的解除56325.5继承56325.5.1定义带有继承的类型56325.5.2方法联编56425.5.3群体层次、类型区间和查询56425.6ORDBMS的资料库设计56525.6.1构造类型和ADT56525.6.2对象标识符56725.6.3扩展ER模型56825.6.4使用嵌套群体56925.7实现ORDBMS的新挑战56925.7.1存储和存取方法56925.7.2查询处理57125.7.3查询最佳化57225.8OODBMS57325.8.1ODMG数据模型和ODL57425.8.2OQL57525.9RDBMS与OODBMS和ORDBMS的比较57625.9.1RDBMS和ORDBMS57625.9.2OODBMS和ORDBMS：相似点57725.9.3OODBMS和ORDBMS：不同点57725.10複习要点577练习579文献注解581第26章空间数据管理58326.1空间数据和查询类型58326.2涉及空间数据的套用58426.3空间索引简介58626.3.1已提出的索引结构概述58726.4基于空间填充曲线的索引58726.4.1区域四叉树和Z-排序区域数据58826.4.2使用Z-排序的空间查询58926.5格线档案58926.5.1使用格线档案来处理区域59226.6R树：点和区域数据59226.6.1查询59326.6.2插入和删除操作59426.6.3并发控制59526.6.4通用化搜寻树59526.7高维索引问题59626.8複习要点596练习597文献注解599第27章演绎资料库60027.1递归查询简介60127.1.1Datalog60127.2理论基础60327.2.1最小模型语义60427.2.2安全datalog程式60527.2.3不动点操作符60527.2.4最小模型=最小不动点60627.3带有否定的递归查询60627.3.1範围限制和否定60727.3.2分层60827.3.3聚合操作60927.4递归查询的有效求解61027.4.1无重複推理的不动点求解611 27.4.2下移选择操作来避免不相关的推理61227.5複习要点614练习614文献注解616第28章其他专题61728.1高级事务处理61728.1.1事务处理监视程式61728.1.2新的事务模型61828.1.3实时DBMS61828.2对多个数据源的集成访问61828.3移动资料库61928.4主存资料库61928.5多媒体资料库62028.6地理信息系统62128.7时态和序列资料库62128.8信息可视化62228.9总结622文献注解622附录A资料库设计实例研究：网际网路商店624附录BMINIBASE教学辅助软体633参考文献636

第2版 资料库管理系统（翻译版）

第2版资料库管理系统（翻译版）