数据库系统实现复习提纲

1.数据库管理系统主要包括存储管理器、查询处理器和事务管理器等几个子系统。Step2:DBMS对命令进展语法检查、语义检查、存取权限检查，决定是否执行该命令Step3:DBMS执行查询优化，把命令转换为一串单记录的存取操作序列StepDBMS定从哪个文件存取哪个物理记录Step统将数据从数据库存储区送到系统缓冲区Step10:DBMS根据用户命令和数据字典的内容导出用户所要读取的数据格式定位磁头到一个特定的半径位置。选择一个准备读写的盘面，从位于该盘面的磁头下的磁道上选择一个扇区。并识别何时该扇区正开场移动到磁头下面。将从该扇区读取的二进制位传送到主存储，或将从主存要写入的二进制位传送到该扇为所写扇区附加校验和，并在读取扇区时检查它。进展坏扇区的重映射。数)×扇区数〔表示每条磁道有几个扇区，一般总数是64〕×扇区(存储根本单元，大小一般RAID5 在主存储器中对块进展缓冲以减少块的读写次数按柱面组织数据使用多个磁盘磁盘镜像磁盘臂调度--电梯算法利用非易失性RAM作为写缓冲预读和双缓冲价格上，大量廉价的磁盘比少量昂贵的大磁盘合算得多性能上，使用大量磁盘可以提高数据的并行存取可靠性上，冗余数据可以存放在多个磁盘上，因此一个磁盘的故障不会导致数据丧失RAID级别RAID0级：块级拆分，无冗余RAID1级：带块级拆分的磁盘镜像RAID2级：内存风格的纠错码组织构造RAID3级：位穿插的奇偶校验组织构造RAID4级：块穿插的奇偶校验组织构造RAID5级：块穿插的分布奇偶校验位的组织构造RAID4 将数据和奇偶校验位都分布到所有的N+1个磁盘上；对每个块，一个磁盘存储奇偶校验位，其余磁盘存储数据n的实际数据奇偶校验块不能和这个块对应的数据存储在同一个磁盘上所有磁盘都参与对读请求的效劳，而RAID4中奇偶校验磁盘不参与读操作RAID5包容了RAID4，同时在一样本钱下，提供了更好的读写性能RAID6可以容忍两个磁盘发生故障数据构造和流程:请求处理的流程将相应的页读入此frame12.文件中组织纪录的几种方法：堆文件组织、顺序文件组织、散列文件组织、聚簇文件组这条记录。记录是无序的。通常一个关系是一个单独的文件。 ganization函数。散列函数的结果确定了记录应该放到文件的哪个块中。索引顺序文件上的修改动作:创立或删除一个空存储块创立或删除一个溢出块插入一条记录到一个空块中删除记录将记录移动相邻的块中14.索引是支持对于所要求的数据进展快速定位的附加的数据构造。聚集索引与非聚集索引稠密索引与稀疏索引15.B+树的树结点的大小一般取块的大小。思想原理:动态散列技术允许散列函数动态改变，通过桶的合并和分解实现数据库的增大或缩小的率。种比拟方式计算机通过几个CPU机器指令即可实现，故它的效率很高。18.在位图索引中，从位向量得到压缩编码位向量的方法以及从压缩编码位向量重新构造实 数〕及代价分析〔填空题，多空〕23.各种连接算法的实现及其代价分析〔块嵌套循环连接算法、散列连接算法、排序-归并连是一个不可分割的工作单位，例如银行转帐。Commitwork事务正常完毕事务特性(ACID)：原子性(Atomicity)：事务中包含的所有操作要么全做，要么全不做；原子性由恢复机制实现一致性(Consistency)：事务的隔离执行必须保证数据库的一致性事务开场前，数据库处于一致性的状态；事务完毕后，数据库必须仍处于一致性状态数据库的一致性状态由用户来负责，由并发控制机制实现隔离性(Isolation)：系统必须保证事务不受其它并发执行事务的影响成之后再开场执行隔离性通过并发控制机制实现持久性(Durability)：一个事务一旦提交之后，它对数据库的影响必须是永久的系统发生故障不能改变事务的持久性持久性通过恢复机制实现 的数据项，那么称系统处于死锁状态。死锁预防：采用死锁预防协议保证系统永不进入死锁状态以限制2：强占与事务回滚死锁检测与死锁恢复：允许系统进入死锁状态，然后进展检测和恢复。------死锁恢复选择牺牲者：应使事务回滚带来的代价最小。影响事务回滚代价的因素：事务已计算了用多少数据项，回滚时将牵涉多少事务基于超时的机制：一种介于死锁预防与死锁检测之间的折中的机制。封锁的实现锁管理器中重要的数据构造：锁表(locktable)。为目前已加锁的每个数据项维护一个链表，链表中每一个记录表示对该数据项的一链表中的每个记录主要包括如下内容：哪个事务提出的请求，请求的锁类型，该请求是否已被授予锁。采用一个以数据项名称为索引的散列表作为链表入口。锁管理器工作方式当一个封锁请求到达时，如果相应数据项的链表存在，那么在该链表末尾增加一个予，但当事务向已被加锁的数据项申请加锁时，只有当该请求与先前请求相容，并 且所有先前的请求都已被授予锁的条件下，锁管理器才为该请求授予锁，否那么令如果有正在等待的封锁请求，那么看该请求能否被授权，如果能，那么授权该请求并处理其后记录，如果还有，类似地一个接一个的处理。如果一个事务中止，那么删除该事务产生的正在等待加锁的所有请求。当数据库系统撤消了该事务，那么该中止事务持有的所有锁将被释放。逻辑错误，事务由于某些内部条件而无法继续正常执行。磁盘故障，由于磁头损坏或故障造成磁盘块上的内容丧失。作。作 <COMMITT>记录尚未刷新到磁盘，后来的一次崩溃使该事务被撤销而不是重做。最好为undo/redo日志使用一条附加的规那么：<COMMITT>记录一旦出现在日志中就故障恢复时扫描整个日志所带来的问题：扫描日志消耗时间长undoredo日志检查点的做法：3〕写入日志记录<ENDCKPT>并刷新日志。系统使用检查点方法进展恢复的步骤：1、找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一2、由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST，把数据在分布式数据库的存储途径：复制：系统维护关系的几个完全一样的副本，这些副本存储在不同的结点上 分片：关系被划分为几个片段，各个片段存储在不同的结点上片片模式改变了，通过调整全局模式与分片模式之间的映象关系来保持全局模式不变位置透明性：用户或应用程序不必了解片段的存储位置局部数据模型透明性：用户或应用程序不必了解局部场地上使用的是哪种数据模型动机:提供对分布、自治且通常是异质的多个信息源的共享与统一访问。与功能——这种改变不应受到集成系统过多制约。数据的语义解释，完整性约束，以及系统实现平台等诸多设计选择方面是相互独立的。相关自治性：信息源独立地决定哪些数据可以作为集成系统组成局部提供其他系统共受干预地运行自身系统并调度外部提出的数据操作请求。异质性：信息源独立地选择系统平台、数据管理系统,并以其自身观察和理解方式对所关心真实世界进展建模。技术差异：例如不同的通信协议、交换格式、API、查询能力与机制、查询语言等。XML并具有不同表达能力。面存在的差异。 重写分解为信息源查询或其他子事务。同时