数据库三级考试笔试笔记

存储管理器：高效的利用辅助存储器来存放数据，并使得数据能够被快速存取。具体负责外存储器中的数据存储管理和访问、索引的管理、内存中的缓冲区管理等// 撤销进程的实质是撤销PCB 。一旦PCB 撤销，

存储管理器：高效的利用辅助存储器来存放数据，并使得数据能够被快速存取。具体负责外存储器中的数据存储管理和访问、索引的管理、内存中的缓冲区管理等

// 撤销进程的实质是撤销PCB 。一旦PCB 撤销，进程就消亡了

// Maste r ：通过跟踪诸如用户账户、可配置环境变量和系统错误信息，控制用户数据库和SQL SERVER的整体运行情况。

Model：为创建新的用户数据库提供模版或原型。

Pubs ：提供一个SQL Server的示例数据库，作为练习的工具。

Msdb ：为调度信息和作业历史提供存储区域。

// SQL Server 2000服务器端组件主要包括四个部分： （1）SQL 服务器服务；（2）SQL 服务器代理；（3）分布式事务协调服务；（4）服务器网络实用工具

// 几种特殊的视图：

（1）行列子集视图：若一个视图是从单个基本表导出的，并且只是去掉了基本表的某些行和某些列，但保留了主键，称这类视图为行列子集视图。

（2）带表达式的视图：若一个视图带有由基本数据经过各种计算派生出的虚拟列，这样的视图称为带表达式的视图。

（3）分组视图：若一个视图在创建它的SELECT 语句中使用了聚集函数GROUP BY子句，这样的视图称为分组视图。

（4）连接视图：若一个视图在创建它的SELECT 语句中使用了两个或多个表的连接，这样的视图称为连接视图。

对于带表达式的视图、分组视图和连接视图，CREATE VIEW中必须明确定义组成该视图的各个属性名，并且不能像行列子集视图那样可以如同使用基本表一样使用视图。

// 对象定义语言ODL 被设计成支持ODMG 对象模型的语句结构，并且独立于任何特定的编程语言。

// 若设XY W U ，若X →→Y ，在R(U)上成立，则X →→Y 在R(W)上成立；反过来若X →→Y 在R(W)上成立， X→→Y 在R(U)上不一定成立。若X →→Y 在R(U)上成立，且Y' Y ，我们不能断言X →→Y' 在R(U)上成立。若X →→Y ，则X →→Z ，其中Z=U-X-Y，即多值依赖具有对称性。

// 向下钻取是使用户在多层数据库中展现渐增的细节层次，获得更多的细节性数据。向上钻取以渐增概括方式汇总数据。

// 起泡排序：将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的效果是将关键码值最大的记录交换到了最后的位置。假设对字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)起泡排序，一趟起泡后的结果为(H,C,Q,P,A,M,S,R,D,F,X,Y)。

// 采用二级页表，取一个数据或指令至少要访问2次内存。第一次访问表页，得到数据的物理地址，第二次才是根据物理地址存取数据。

// SQL Server 2000数据库使用T-SQL 语言（Transact-SQL ）来定义和操纵数据，T-SQL 是对标准SQL-92语言的功能扩充。

// 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为可串行化的调度，反之，则称为不可串行的调度。

// Oracle 实例是由系统全局区（SGA ）和一些进程组成。

// 使用半连接操作的分布式查询处理的思想，就是将关系从一个站点传输到另一个站点之前减少该关系中元组的数量

// 主频是指在计算机系统中控制微处理器运算速度的时钟频率，它在很大程度上决定了微处理器的运算速度

// 解除死锁常常可以采用两种可行的方法：（1）资源剥夺法；（2）撤销进程法

// 二叉排序树的特点：每个结点的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有结点的关键码值都大于该结点的关键码值。

对于插入排序所形成的二叉排序树的总数目为：C(2n,n)/(n 1)=C(6,3)/4=5，其中n 为关键码的个数。

// WWW 是以超文本标记语言（HTML ）与超文本传送协议（HTTP ）为基础，提供面向Internet 服务的，风格一致的用户界面的信息浏览系统。

// 分布式数据库系统的主要特点包括：

（1）提供了不同透明度层次的分布式数据管理。具有位置透明性、复制透明性和分片透明性。

（2）增加了可靠性和可用性。

（3）提高了性能。

（4）更容易扩充。

数据复制是把某些数据存储在多个站点中以及将片段或片段的副本分配在不同站点上的存储过程。

当提交一个访问存储在多个站点上数据库的事务时，如果某些站点在提交过程中发生故障的话，就会产生问题。两阶段提交协议经常用于处理这种情况。

// 查询处理开始之前，系统必须对用SQL 语言表达的查询语句进行分析，得到语法分析树。语法分析树转化为逻辑查询计划，然后转化为物理查询计划。DBMS 要为逻辑查询计划的每一个操作选择具体的实现算法。选择逻辑查询计划和物理查询计划的步骤称为查询优化。

// Visual Studio 2008可以支持高效团队协作。开发人员能够利用丰富的客户端和服务器端框架轻松构建以客户为中心的Web 应用程序。Visual Studio 2008还使开发人员能够在同一开发环境内创建面向多个.NET Framework版本的应用程序。用户可以对定义拼写规则的原始XML 文件进行修改，以重新制定规则。

// SQL Server 2000是一种典型的具有客户机/服务器体系结构的关系数据库管理系统，它提供了对XML 和HTTP 的全方位支持，同时充分利用了Windows 2000中引入的新技术，与Windows 2000很好地集成在一起。SQL Server 2000具有良好的性能、简单友好的操作方式和安全可靠性等诸多优点。

// 在TCP/IP参考模型中，应用层协议主要有以下七种：

（1）网络终端协议TELNET ，用于实现互联网中远程登录功能。

（2）文件传输协议FTP ，用于实现互联网中交互式文件的传输功能。

（3）电子邮件协议SMTP ，用于实现互联网中电子邮件的传送功能。

（4）域名服务DNS ，用于实现网络设备名字到IP 地址映射的网络服务。

（5）路由信息协议RIP ，用于网络设备之间交换路由信息。

（6）网络文件系统NFS ，用于网络中不同主机间的文件共享。

（7）HTTP 协议，用于WWW 服务

// 在关系数据库中，并不是所有的视图都是可修改的，因为有些视图的修改不能唯一地、有意义地转换成对相应基本表的修改。对于视图的修改可以总结如下：

（1）一般对所有行列子集视图，如果基本表中所有不允许空值的列都出现在视图中，则也可以对其执行修改。这是因为每个视图元组都可以映射到一个基本表的元组中。

（2）在多个表上使用连接操作定义的连接视图一般都是不可修改的。

（3）使用分组和聚集函数定义的连接视图一般都是不可修改的。

（4）带有由基本数据经过计算派生出的虚拟列的带表达式的视图一般都是不可修改的。

// Oracle针对Internet/Intranet的产品是Oracle WebServer。

/// 英特尔公司的x86系列处理器提供四个特权级别（特权环）：R0、RI 、R2和R3，较大的数字表示较低的特权，所以R0相当于管态，R3相当于目态。

// SYBASE IQ提供了一种新型的Bitwise 索引技术。

// 属性是用来描述对象静态特征的一个数据项；方法是用来描述对象动态特征的一个操作序列。

// www服务、文件传输、邮件服务是Internet 的主要功能。

////////// 逻辑错误：事务由于某种某些内部条件而无法继续正常执行; 系统错误：系统进入一种不良状态，结果事务无法继续正常执行；系统故障：硬件故障或数据库软件或操作系统漏洞导致系统停止运行；磁盘故障：在数据传送操作过程中由于磁头损坏或故障造成磁盘块上的内容丢失。

// 直接插入排序：其基本思想是，每步将一个待排序的记录按其关键码值的大小插入到前面已排序的文件中的适当位置上，直到全部记录插入完为止。

起泡排序：其基本思想是，将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的结果是将关键码值最大的记录交换到了最后的位置，即该记录的排序的最终位置。第二趟排序再将次最大关键码交换到倒数第二个位置，即它的最终位置。如此下去，若某一趟起泡过程中没有发生任何交换，则排序过程结束。

快速排序：其基本思想是，在待排序的序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

直接选择排序：其基本思想是，对文件进行n-1趟扫描，第i 趟扫描从剩下的n-i 1个记录中选出关键码值最小的记录与第i 个记录交换。

直接选择排序的总的比较次数为：

因此总的关键码比较次数与记录的初始排列状态无关。

// 循环等待：存在一个进程环路，环路中每一个进程已获得的资源同时被下一个进程所请求。

采用资源有序分配法，可以破坏" 环路" 条件。

// Viewer提供了对PowerDesinger 所有模型信息的只读访问，包括处理、概念、物理、和仓库模型。

// 按资源分配角度分类，设备可分为：独占、共享、虚拟设备；方便和统一要求对用户屏蔽实现具体设备I/O操作的细节；操作系统中以缓冲方式实现设备的输入输出，并减少对CPU 的I/O中断次数从而提高资源利用率和系统效率

///////// 若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元素的最大者（或最小者）

// 若干用户同时使用一台计算机，微观上看是各用户轮流使用计算机，宏观上看是用户在并行工作。

// 可以通过将两阶段封锁修改为严格两阶段封锁协议来避免级联回滚；两阶段封锁的另一个变体是强两阶段封锁协议，它要求事务提交之前不得释放任何锁；封锁自身也会引发死锁问题。

// 目前某些系统开发工具所存在的问题大致可归纳如下：

1、开发过程过于复杂，涉及过多低层技术实现。

2、难以适应稳定的大规模的企业级业务处理。

3、难于快速适应低层技术的更新和业务逻辑的变化

// 多媒体网络应用及实时通信要求网络高速率传输，并且延迟低，而ATM 技术能满足此类应用的需求。

FDDI（光纤分布式数据接口）是一种以光纤作为传输介质的高速主干网，它用来互连局域网与计算机。

FR（帧中继）是在数据传输速率高、误码率低的光纤上，使用简单的协议，以减少网络传输延迟，而必要的差错控制功能将由用户设备来完成。

X.25的协议是建立在原有的速率较低、误码率较高的电缆传输介质上的。

// 文件系统必须提供安全可靠的保护与保密措施，以防止文件信息被有意或无意的破坏或偷窃。保护措施是为了防止由于误操作而对文件造成破坏，保密措施则是为了防止未经授权的用户对文件进行访问。

认证是指在访问资源之前用户应证明身份；审计是批记录用户使用安全系统的过程以及记录非法操作的时间及活动。

////////// 由无损连接依赖的充分必要条件知，当P1、P2为P 的无损连接依赖时，必须满足P1∩P2->P1-P2或P1P2->P2-P1。而P1∩P2={C}；P1-P2={T,R}；P2-P1={S}，从题面中不能得出C->TR或C->S，故不会是无损连接依赖，而函数依赖的前提是无损连接依赖，故也不可能是无损函数依赖。

///////// 二叉树是结点的有限集合，这个有限集合或者为空集；二叉树不是树的特殊情况，树和二叉树最主要的区别是：二叉树结点的子树要区分左子树和右子树

/// 服务攻击：是指对网络提供某种服务的服务器发起攻击，造成网络的" 拒绝服务" 或使其丧失服务能力，致使网络工作不正常，甚至完全不能工作。

非服务攻击：是指攻击者利用各种可能的方法对网络通信设备（如路由器、交换机）发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪的攻击。

// 如果较低层次上（物理层或人员层）安全性存在缺陷，高层安全性措施即使很严格也可能被绕过。

// 在每个进程中，都有一个" 用户打开文件表" 。该表的内容有文件描述符、打开方式、读写指针、系统打开文件表入口等

//////////// 对活动头磁盘的存取访问一般要有3部分时间：首先要将磁头移动到相应的磁道或柱面上，这个时间叫做寻道时间；一旦磁头到达指定磁道，必须等待所需要的扇区旋转到读/写头下，这个时间叫旋转延迟时间；最后，信息在磁盘和内存之间的实际传送时间叫传送时间。一次磁盘服务的总时间就是以上三者之和

→

/// 对n 个记录的文件进行归并排序，执行时间为O （nlog2n ），需要的附加存储空间为O （n ），因为归并排序的实现过程需用两个包含n 个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中

// 数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问。

//// 并行数据库系统：并行系统通过并行地使用多个CPU 和磁盘来提高处理速度和I/O速度。

DBMS体系结构有四种：

1、集中式数据库系统：是运行在一台计算机上，不与其他计算机系统交互的数据库系统。

2、客户/服务器数据库系统：在前端和后端之间进行功能划分。

3、并行数据库系统：并行系统通过并行地使用多个CPU 和磁盘来提高处理速度和I/O速度。

4、分布式数据库系统：每一个结点是一个独立的数据库系统。

// SYBASE IQ提供了一种新型的Bitwise 索引技术

/// 前序法：访问根，按前序周游左子树，按前序周游右子树。

对称序法：按对称序周游左子树，访问根，按对称序周游右子树。

例如：二叉树如下图所示：其结点的前序序列是：ABDEGCFHI ；其对称序序列是：DBGEACHFI 。

// 若要删除38，则原包含38的结点中只剩下关键码41了，此时结点所包含的关键码的个数小于2，并且它的左右兄弟结点包含的关键码也很少，刚好等于2，于是把原包含38的结点、它的右兄弟及它们双亲结点中的关键码45合并成一个新结点。如图所示：

所以，从该B 树中删除关键码38后，该B 树的第2层的结点数变为6。

// 网络防病毒软件一般允许用户设置3种扫描方式：实时扫描、预置扫描与人工扫描。 // 用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应（响应）的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。

// 存储空间大小的选择是以数据块为单位

// 操作系统提供的存取原语和基本的存取方法通常作为与DBMS 存储层的接口。 // TCP/IP参考模型的应用层协议主要有七种：

①网络终端协议TELNET ，用于实现互联网中远程登陆功能。

②文件传送协议FTP ，用于实现互联网中交互式文件传输功能。

③电子邮件SMTP ，用于实现互联网中电子邮件传送功能。

④域名服务DNS ，用于实现网络设备名字到IP 地址映射的网络服务。

⑤路由信息协议RIP ，用于网络设备之间交换路由信息。

⑥网络文件系统NFS ，用于网络中不同主机间的文件共享。

⑦HTTP 协议，用于WWW 服务。

// 磁盘调度算法可以分为：

先来先服务：这是一种最公平而又最简单的算法，但效率不高。因为磁头引臂将可能频

繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。

最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。

扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较公平，而且效率较高。

旋转调度：根据延迟时间来决定执行次序的调度。

// 中断处理分为4个阶段：保存现场、分析中断源、执行中断处理程序、恢复现场 // 服务程序是一类辅助性的程序，它提供各种运行所需的服务。例如用于程序的装入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序等。

// 下钻是通过在维层次中下降或通过引入某个或某些新的维来观察更加细节的数据。

上卷在数据方体中执行聚集操作，通过在维层次中上升或通过消除某个或某些维来观察更加概括的数据。

切片在给定的数据立方体的一个维上进行选择操作，得到一个子立方体。

转轴改变一个报告或页面显示的维护方向，将一个三维立方体转变为一系列的二维平面等。

// CASE工具是在数据库设计阶段广泛使用的工具。除了保存与模式和约束有关的系统目录信息之外，数据资料档案库还存储其他信息，如设计方案、使用标准、应用程序描述和用户信息等。这样的系统也称为信息资料档案库。这样的信息可以被用户或DBA 在需要时直接进行存取。

// 嵌入式操作系统具有高可靠性、实时性、占有资源少、智能化能源管理、易于连接、低成本等优点。

////////// 数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构和数据的运算。常用的运算有检索、插入、删除、更新、排序等。

// SYBSER IQ Multiplex是为提高并发性而设计的。

// PowerDesign中的ProcessAnalyst 模块的主要功能是用于数据分析和数据发现，是用户能够描述复杂的处理模型以反映他们的数据库模型，产生数据字典，绘制数据流程图等。

// 对截获的密文进行分析和识别是被动攻击

// 在多道程序设计中，内存中既有操作系统，又有多个用户程序，为避免内存中程序的相互干扰，必须对内存中的程序和数据进行保护，一般措施是：

1、防止地址越界，规定每个进程都具有相对独立的进程空间，当进程运行时地址越界，可能侵犯其他进程的空间，从而影响其他进程的正常运行；也可能侵犯操作系统空间，导致系统混乱。因此对进程所产生的地址必须加以检查，发现越界时产生中断，再由操作系统进行处理。

2、防止操作越权，对于多个进程共享的公共区域，每个进程都享有访问权，如有些进程可执行写操作，而其他进程只能执行读操作。因此需对公共区域的访问加以限制和检查。

// 20世纪80年代，针对用TCP/IP协议互联的联网主机数量急剧增加的情况，人们提出了域名系统（DNS ，Domain Naming System ），将多个主机分成不同的域，通过域名来管理和组织互联网中的主机。

// 一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为交往性。除交往性外，进程的特性还包括并发性、动态性、独立性、异步性。