1 / 22 填空题1
文件可按其记录的类型不同而分成两类,操作系统文件和数据库 文件
数据库文件按记录中关键字的多少可分成( 单关键字文件 ) 和( 多关键字文件 )两种文件
文件由 ( 记录 ) 组成,记录由 ( 数据项 ) 组成
从用户观点看,文件的逻辑结构通常可以区分为两类:一类是如DBASE中数据库文件那样的文件组织结构,称为( 数据库 ) 文件;另一种是诸如用各种文字处理软件编辑成的文本文件,称为( 文本 ) 文件
从文件在存储器上的存放方式来看,文件的物理结构往往可区分为三类,即( 顺序组织 ) 、 ( 随机组织) 、( 链组织 )
B+树适用于组织 ( 随机组织 ) 的索引结构,m阶 B+树每个结点至多有 ( m ) 除根结点外每个结点至少有( (m/2) 向上取整 ) 个儿子,根结点至少有( 2 )个儿子,有 k 个儿子的结点必有 ( k ) 个关键码
物理记录之间的次序由指针相链表示的顺序文件称为( 串联文件 ) 6
顺序文件中,要存取第I 个记录,必须先存取 ( 第 I-1 ) 个记录
索引顺序文件既可以顺序存取,也可以( 随机 ) 存取
建立索引文件的目的的 ( 提高查找速度 )
索引顺序文件是最常用的文件组织之一,通常用( 树 ) 结构来组织索引
倒排文件的主在优点在于( 检索记录快 )
检索是为了在文件中满足一定条件的记录而设置的操作
检索可以按( 关键字 )检索,也可以按 ( 记录号 ) 检索;按( 记录号 ) 检索又可以有 ( 顺序 ) 检索和 ( 直接 ) 检索
哈希检索的技术的关键是( 构造哈希函数 ) 和( 解决冲突的方法 )
结构来组2 / 22 织索引
VSAM系统是由 ( 索引集 ) 、( 顺序集 ) 、( 数据集 ) 构成的
VSAM( 虚