试题详情
- 简答题简述VSAM文件的组织方法。
- VSAM文件由索引集、顺序集和数据集三部分组成。文件的记录都存放在数据集中,数据集中的每一个结点称为一个控制区间,该区间是一片连续的存储空间、按关键字顺序存储若干条记录;顺序集中存放每一控制区间的索引项,索引项包括两部分内容:控制区间的最大关键字值和指向该控制区间的指针,若干逻辑上相邻的控制区间的索引项就构成了顺序集中的一个结点;索引集是按树型层次结构组织的索引集合,双亲结点包含了指向孩子结点的指针及该孩子结点中的最大关键字值,以顺序集中的结点作为叶子结点,可以构造一棵以索引集为非叶子结点的B+树。
关注下方微信公众号,在线模考后查看
热门试题
- 中序遍历二叉排序树的结点就可以得到排好序
- 设指针变量p指向双向链表中结点A,指针变
- 若图G的最小生成树不唯一,则G的边数一定
- 在二叉树的顺序存储结构中,实际上隐含着双
- 在完全二叉树中,若一个结点是叶结点,则它
- 抽象数据类型
- 当且仅当两个串的值相等,称两个串()。
- 数据结构里,在n个元素的顺序表的第i个位
- 广义表(A,(a,b),d,e,((i,
- 线性表的存储结构是一种()的存储结构。
- 给定n个记录的有序序列A[n]和m个记录
- 数据结构里,度为0的结点称为叶子,又称为
- 数据结构里,关于传递描述正确的是()。
- 下述排序方法中,比较次数与待排序记录的初
- 假定要对长度n=100的线性表进行散列存
- 若一棵二叉树中的结点均无右孩子,则该二叉
- 数据结构里,时间复杂度是O(n)的算法有
- 数据结构里,一棵二叉树度为2的结点的个数
- 用循环链表表示的队列长度为n,若只设头指
- n个顶点e条边的图采用邻接矩阵存储,深度