试题详情
- 简答题简述ISAM文件的组织方法。
- 在ISAM文件中,每个柱面的磁道被分为3个部分:
A.一部分磁道作为记录存储的基本的区,其中每一磁道将记录按主关键字大小进行有序顺序存储。
B.一部分磁道作为记录存储的溢出区,在一个已满磁道中插入新记录时,就会产生溢出的记录(即该磁道容纳不下的记录),这些溢出记录以链表形式存储在溢出区中。
C.一部分磁道作为索引区,用于存储磁道索引表。与基本的区和溢出区相对应,表中的每一索引项又由基本索引项和溢出索引项组成。基本索引项用来存放基本的区一个磁道中记录的最大关键字值和第一个记录的位置;溢出索引项用来存放从该磁道溢出记录的最大关键字值和该磁道在溢出区中的第一个溢出记录的位置。
关注下方微信公众号,在线模考后查看
热门试题
- 下列选项中关于算法的理解描述错误的是()
- 假定查找有序表A[25]中每一元素的概率
- n个顶点e条边的图,若采用邻接表存储,则
- 采用不同的遍历方法,所得到的无向图的生成
- 在函数中对引用形参的修改就是对相应()的
- 数据结构
- 算法的空间复杂度记为:S(n)=O(f(
- 设有一个长度为33的顺序表,要删除第10
- 若一个图的边集为{<1,2>,<1,4>
- 下列关于队列的叙述中正确的是()
- 设有头指针为head的非空的单向链表,指
- 设待排序的关键字序列为{12,2,16,
- 顺序表有5个元素,设在任何位置上插入元素
- 数组A[1…10,-2…6,2…8]以行
- 完全二叉树某结点有右子树,则必然有左子树
- 简述以下算法的功能。
- 在对n个元素进行简单选择排序的过程中,需
- 链式栈结点为:(data,link),t
- 对9个元素的一组记录(58,35,93,
- 快速排序