1 .试述DBMS的言语翻译层处置一个DML语句的大致过程。 (填空题)
起首,对DML语句进行词法阐发和语法阐发,并把外部关系名、属性名转换为内部名。词法和语法阐发通事后生成语法阐发树。 接着,按照数据字典中的内容进行查询查抄,包罗审核用户的存取权限、视图转换和完整性查抄。 然后,对查询进行优化。优化分为两类,一类为代数优化,另一类为存取路径优化。并把选中的查询施行方案描述出来。 DBMS言语翻译层处置一个DML语句的过程称为一个逐渐束缚的过程。
2 .什么是处置DML语句的注释方式和预编译方式?试述二者的区别,联系,比力各自的优错误谬误。 (填空题)
注释施行DML语句的方式是:施行语句前,该语句都以原始字符串的形式保留。当施行到该语句时,才操纵注释法式去完成束缚的全数过程,同时予以施行。 注释方式的长处是:应变性强,能顺应在注释过程中发生的数据布局、存储布局等的变化,因而能连结较高的数据独立性。错误谬误是:每次施行一次DML语句时都要颠末所有注释步调,特别当如许的语句位于一个轮回体内时,就要多次反复注释一个DML语句,明显效率比力低。 预编译方式是:在用户提交DML语句之后对它进行翻译处置,保留发生的可施行代码。当需要运转时,取出保留的可施行代码加以施行。长处是:效率高。可是,利用这种方式会碰到如许的问题:在束缚过程中进行优化所根据的前提可能在运转前已不具有,导致已作出的使用规划在施行时不再无效。为领会决这类问题,能够采用主动重编译手艺。
数据存取层中包罗记实存取子系统,事务办理子系统,封锁子系统,恢复子系统,存取路径维护子系统,排序/归并模块等等。次要功能有: 1. 记实存取、事务办理子系统:记实存取子系统供给按某个属性值间接取一个元组和挨次取一个元组的存取原语。事务办理子系统供给定义和节制事务的操作。 2. 封锁子系统,施行并发节制。 3. 恢复子系统:次要是日记登记子系统把事务起头、滚回、提交;对元组的插入、删除、点窜;对索引记实的插入、删除、点窜等每一个操作作为一个日记记实存入日记文件中,对分歧的毛病恢复策略施行恢复。 4. 节制消息办理模块:该模块操纵特地的数据区(内存中)登记分歧记实类型以及分歧存取路径的申明消息(取自数据字典)和节制消息。 5. 存取路径维护子系统:对数据施行插入、删除、点窜操作的同时要对响应的存取路径进行维护。 6. 排序/归并子系统:在言语翻译处置层中,描述性言语表达的调集级操作被转换成一系列的对数据存取层所供给的存取原语的挪用。为了获得用户所要求的有序输出,为了加快关系运算(如天然毗连)的两头步调,为了提高效率,常常需要对关系元组从头排序。这一工作由排序/归并子系统来完成
4 .在操作系统中也有并发节制问题,为什么DBMS还要并发节制机制? (填空题)
操作系统供给的封锁机制和DBMS的封锁机制在封锁对象,封锁对象的形态,封锁的粒度,及封锁的类型上具有很大的不同,操作系统的封锁机制不克不及间接使用在DBMS中,DBMS必需从头设想,来满足复杂的封锁需求。
设立系统缓冲区的缘由:一是为了把存储层以上DBMS各系统成分和其实的外存设备隔离,外存设备的变动不会影响这些系统,使DBMS具有设备独立性。二是为了提高效率。DBMS操纵系统缓冲区滞留数据。当需要读取数据时系统起首到缓冲区中查找。只要当缓冲区中不具有该数据时才真正从外存读入该数据地点的页面。当要写回一元组到数据库中时,系统并不把它当即写回外存,仅把该元组地点的缓冲区页面作一标记,暗示能够释放。只要当该用户事务竣事或缓冲区已满需要调入新页时才按必然的裁减策略把缓冲区中已有释放标记的页面写回外存。如许能够削减I/O次数,提高系统效率。
数据库中存储四个方面的数据: 1.数据描述,即数据的外模式、模式、内模式; 2.数据本身; 3.数据之间的联系; 4.存取路径。这四个方面的数据内容都要采用必然的体例组织、存储起来。
名师教导:计较机名师教导,30小时高效提分,150元快速取证,顿时试听
通关秘笈:很快就要考计较机品级,还不会复习?快去看看通关宝典。顿时去看
计较机品级测验开通微博啦,测验资讯、教导材料、备考技巧一扫而光。顿时关心