试题详情
- 简答题简述VSAM文件的组织方法。
- VSAM文件由索引集、顺序集和数据集三部分组成。文件的记录都存放在数据集中,数据集中的每一个结点称为一个控制区间,该区间是一片连续的存储空间、按关键字顺序存储若干条记录;顺序集中存放每一控制区间的索引项,索引项包括两部分内容:控制区间的最大关键字值和指向该控制区间的指针,若干逻辑上相邻的控制区间的索引项就构成了顺序集中的一个结点;索引集是按树型层次结构组织的索引集合,双亲结点包含了指向孩子结点的指针及该孩子结点中的最大关键字值,以顺序集中的结点作为叶子结点,可以构造一棵以索引集为非叶子结点的B+树。
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,单链表的查找很方便,直接可以
- 链表所具备的特点之一是()。
- 结点最少的树为(),结点最少的二叉树为(
- 已知指针p指向单链表中某个结点,则语句p
- 数据表中有10000个元素,如果仅要求求
- 下列广义表用图来表示时,分支结点最多的是
- 哈希法既是一种存储方法,又是一种()方法
- 一个数据序列的关键字为:(46,79,5
- 广义表的同级元素(直属于同一个表中的各元
- 在深度为6的完全二叉树中()。
- 以单链表为存储结构,写一个直接选择排序算
- 由一棵二叉树的前序序列和后序序列可以唯一
- 对于有N个结点的二叉树,其高度为log<
- 数据结构里,算法是对()求解步骤的描述。
- 二维数组可有两种存储方式即()。
- 单链表的查找很方便,直接可以获得任何一个
- 将如图所示的树转换为二叉树。
- 对于同一组记录,生成二叉搜索树的形态与插
- 一个非空广义表的表头()。
- 若一个连通图中每个边上的权值均不同,则得