习　题　10

一、填空题

1.文件可按其记录的类型不同而分成两类,即＿＿＿＿和＿＿＿＿文件。

2.数据库文件按记录中关键字的多少可分成＿＿＿＿和＿＿＿＿两种文件。

3.文件由＿＿＿＿组成,记录由＿＿＿＿组成。

4.顺序文件中,要存取第i个记录,必须先存取＿＿＿＿个记录。

5.索引顺序文件既可以顺序存取,也可以＿＿＿＿存取。

6.散列检索技术的关键是＿＿＿＿和＿＿＿＿。

二、分析题

1.什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？

2.假设在数据库文件中的每一个记录是由占2个字节的整型数关键码和一个变长的数据字段组成。数据字段都是字符串。为了存放表格中的记录,应如何组织线性索引？

3.设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大？

4.给定一组记录,其关键码为字符。记录的插入顺序为{C,S,D,T,A,M,P,I,B,W,N,G,U,R,K,E,H,O,L,J},给出插入这些记录后的4阶B＋树,假定叶子结点最多可存放3个记录。

5.设有一棵B＋树,其内部结点最多可存放100个子女,叶子结点最多可存储15个记录。对于1,2,3,4,5层的B＋树,最多能存储多少记录,最少能存储多少记录。