计算机等级考试（国家）-存储技术与数据库物理设计(二)

《计算机等级考试（国家）-存储技术与数据库物理设计(二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、存储技术与数据库物理设计（-）一、选择题1＞将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是0A.堆文件B.聚集文件C.索引文件D.散列文件2、下图是雇员表（雇员：ID,姓名，年龄部门）所对应的数据文件和索引文件示意图，其中雇员1D为主码，该索引屈于oB101财务XOO26630李京X1O35C02B3045J1O王粹C0231PO21硏发BIO30XOO1硏发J1O125X1O办公宣PO238Y6B刘波YS827■ZO2■后勒Z0242A.聚集、稀疏、辅索引B.非聚集、稠密、主索引C・聚集、稀疏、主

2、索引D.非聚集、稠密、辅索引3、数据库文件结构包括堆文件、索引文件、散列文件等儿种形式，利用哈希函数实现对数据库快速访问的文件结构是。A.顺序文件B.聚集文件C.索引文件D.散列文件二.设计与应用题考虑从下图的文件屮删除记录5。比较下列实现删除技术的相对优点。4、移动记录6到记录5所占用的空间，然后移动记录7到记录6所占用的空间。5、移动记录7到记录5所占用的空间。6、标记记录5被删除，不移动任何记录。7、文件组织和文件中记录的组织一样吗？冇学生表（学号，姓名，年龄，性别，系名，专业名，班号），设一个系可冇多个专业，每个专业可有多个

3、班，各班班号不重复，一个学生只在一个班学习。现经常需要按''系名〃和''班号〃进行查询，为提高查询效率，需要为''系名〃和''班号〃两个列建立一个非聚集索引。建立此索引有下列两种方法:方法1:索引列顺序为（班号，系名）。方法2：索引列顺序为（系名，班号）。8、这两种方法哪个更合理？请简耍说明原因。9、针对你认为合理的方法，写出创建该索引的SQL语句。10.什么情况下使用稠密索引比稀疏索引耍好？并做必要的解释。1K假设我们需要将26个大写英文字母分布到5个存储桶中（地址从0到4）,那么散列函数h该如何设计呢？12.设冇商场经营管理系统

4、，系统中的部分数据表或视图的相关信息如下：表或视图访问频率数据源表T1（商品标识，时间，销售柜台，数量，单价，金额）10000次/天原始数据表T2（商品标识，时间，商店标识，总数量，总金额）1000次/天T1表T3（商品标识，口，商店标识，总数量，总金额）5000次/天T2表T4（商品标识，月份，商店标识，总数量，总金额）100次/犬T3视图VI（商品标识，季度，商店标识，总数量，总金额）3000次/天T3表中T4的数据源是T3的数据汇总计算而来的，并假定各个表的数据都得到了及时计算。现需对系统进行优化，以提高与视图VI冇关的查询效

5、率。设冇如下优化方案：I・为视图VI建立索引II.为T2建立主索引III.为T3建立主索引IV.重写视图VI,将其数据源调整为T4,并为T4建立主索引V・重写视图VI,将其数据源调整为T2,并为T2建立主索引请针对每一个优化方案，说明该优化方案对实现目标是否有效，并简要说明原因。13＞设关系数据库中有两个关系：Course（Course_name,TeacherlD•Enrollment（Course_name,StudentID,Grade）设冇3门课程，5个学生：学生与课程之间冇选修关系。试用聚集文件表示这两个关系的文件结构。1

6、4、简述有序索引技术的基木原理。15＞简述散列技术的基本原理。答案：一、选择题1＞A［解析］堆文件也称为无序（记录）文件。在堆文件中，记录随机地存放在文件物理空间中；插入操作存储在文件末尾；聚集文件记录按照聚集码值在物理空间顺序存储，插入操作后因为要保证聚集码的顺序存储，所以一般要修改记录顺序来调整；索引文件由索引表和主文件两部分构成；散列文件是利用散列存储方式组织的文件，亦称为直接存取文件。2>B［解析］索引与数据位置不一致，因此是非聚集索引；所冇的雇员ID都在索引屮，因此为稠密索引；雇员工D是主码，在其上建立的索引为主索引。3、

7、D［解析］本题主要考查散列文件的概念。散列文件是指利用定义在文件记录上的搜索码（也称为散列域），通过计算一个散列函数（也称为哈希函数），以散列函数值作为记录的物理地址，实现对文件记录的直接、快速访问。二.设计与应用题4、这种删除技术实现简单，容易理解，因为在删除记录5吋很容易找到它的下一条记录（即记录6）的位置。但这种方法需要移动多条记录。［解析］本题主要考查记录的不同删除方法。对于不同的删除方法比较其优缺点，取决于删除操作后其他记录的移动次数和是否需要额外的存储空间。5、这种技术在实现时首先要找到文件的尾部，即最后一条记录7的位置

8、，然后再移动记录。但这种方法只需要移动一条记录。6、这种技术在实现吋比较麻烦，但是它不需耍移动任何记录，凶此删除的效率比较高。但是它耍标记被删除的记录,因此需要引入额外的结构，是用空间的代价來换取时间的节省。7、不一•样。文件在逻辑上