四级数据库兴重难点.docVIP

四级数据库重难点 第6章存储技术与数据库物理设计 6.1物理设计是在具体的硬件环境、OS、DBMS约束下，基于逻辑设计，设计具体数据存储结构和存取方式。目的：占用空间少、访问效率高、维护代价低。主要步骤有数据库逻辑模式调整、文件组织与存取设计、数据分布设计、安全模式设计、确定系统配置、物理模式评估。 6.2索引技术（Indexing）是一种快速文件访问技术，它将文件记录在某个或某些域（或称为属性）上的取值与该记录的物理地址直接联系起来，提供了一种根据记录域的取值快速访问文件记录的机制。索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法。 索引加快了查询记录却减慢了数据更新速度，本身还占用一定的存储空间。 6.3文件组织：如何将关系数据库中的关系映射为操作系统中的数据库文件，及管理文件。 文件结构：如何将DB文件中的逻辑记录映射到物理文件的中磁盘块。 文件存取：针对某种结构的DB文件，如何查、添删改其中的逻辑记录 6.4数据字典：数据库各类对象的描述信息、数据库管理系统的控制信息。包括关系模式信息、与视图描述有关的信息、关系的存储结构和存取方法信息、完整性约束、安全性有关的信息、数据库运行统计信息。 作用：DBA用来监视DBMS的使用情况并协助完成管理工作；一般用户可用于查阅部分数据库结构信息；DBS运行时各子系统频繁使用以完成相应的存储和查询处理功能。 6.5DBMS的三种完整性控制机制：CHECK子句、断言、触发器 断言语句：Createassertion断言约束名check(…) 6.6堆文件：数据量少且操作频繁；批量加载数据（先选为堆文件再调整文件结构） 顺序文件：查询条件定义在查找码上；快速的二分查找 散列文件：基于散列域值的等值匹配，特别是访问顺序是随机的。非精确查询；非散列域 B－树和B+－树：大数据量基本表；聚焦文件：多表连接操作 6.7有序索引技术利用索引文件实现查找码取值到记录物理地址间的映射关系。索引文件由索引记录组成，每个记录中的索引项记录了某个特定的查找码值和具有该值的数据文件记录的物理地址。 当需要访问数据文件中某个数据记录时，先根据查找码值查阅索引文件，找到对应的索引项，然后从索引项中找出数据记录在数据文件中的物理地址．根据这个地址访问数据记录。 6.8散列技术是一种快速文件访问技术，它利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系。当需要访问数据文件中查找码值为si的某个或某些文件记录时，将si作为散列函数h的输入计算得出的散列函数输出值h(si)就是文件记录在数据文件中的物理地址。 6.9权限：允许用户对一给定的数据库对象可执行的操作（查询、添删改、新建、备份等）。 第7章数据库应用系统功能设计 7.1软件体系结构：软件架构＝{构件，连接件，约束} 7.2软件设计包括系统的总体结构设计、系统的过程设计、系统的数据设计三方面内容（+人机界面设计），从工程管理的角度，分为概要设计、详细设计 7.3应用软件分为数据库事务和应用程序。后者一方面可以与数据库事务协调合作，另一方面还可实现与数据库访问无关的功能，如通信、人机交互。 7.4事务：具有逻辑独立功能的一系列操作的集合，实现了某些特定的业务规则。 7.5事务概要设计的核心是辨识和设计事务自身的事务处理逻辑，采用面向数据流的程序设计方法设计事务内部的数据处理流程和结构。 7.6C/S结构特点：数据管理和数据处理被分在客户端和服务器上；服务器可支持多个客户端；客户端也可访问多个服务器；客户端＝人机交互+数据处理 B/S结构特点：表示层，WEB浏览器；功能层，WEB应用服务器；数据层，DBMS服务 优点：实现人面交互、应用业务逻辑处理、数据管理三层分离，提高了系统的可维护性；用WEB浏览器可访问多个异构应用平台，解决了跨平台数据管理问题。 第9章事务高度与并发控制 9.1调度：定义在多个事务上的调度是这些事务的所有操作的一个执行序列，代表了这些操作的执行顺序；冲突操作：事务Ti的操作Ii与事务Tj的操作Ij是冲突的，当且仅当Ii和Ij访问数据库中同一个数据项Q，并且Ii和Ij中至少有一个是写操作write(Q)；冲突可串行：一个并发调度冲突等价于某个串行调度（判断一个并行调度是否正确） 死锁是指数据库系统中部分或全部事务由于无法获得对需要访问的数据项的控制权而处于等待状态，并且将一直等待下去的一种系统状态。 9.2ACID：Atomicity原子性；Consistency一致性；Isolation隔离性；Durability持久性 9.31级加锁协议要求事务T在修改数据项Q之前必须先对Q加X锁，直到事务结束才释放该锁。事务结束包括正常结束（commit）和非正常结束（rollback）。但事务如果是只读Q而不对其进行修改，是不