试题详情
- 简答题简述ISAM文件的组织方法。
-
在ISAM文件中,每个柱面的磁道被分为3个部分:
A.一部分磁道作为记录存储的基本的区,其中每一磁道将记录按主关键字大小进行有序顺序存储。
B.一部分磁道作为记录存储的溢出区,在一个已满磁道中插入新记录时,就会产生溢出的记录(即该磁道容纳不下的记录),这些溢出记录以链表形式存储在溢出区中。
C.一部分磁道作为索引区,用于存储磁道索引表。与基本的区和溢出区相对应,表中的每一索引项又由基本索引项和溢出索引项组成。基本索引项用来存放基本的区一个磁道中记录的最大关键字值和第一个记录的位置;溢出索引项用来存放从该磁道溢出记录的最大关键字值和该磁道在溢出区中的第一个溢出记录的位置。
关注下方微信公众号,在线模考后查看
热门试题
- 已知有向图G=(V,E),其中V={V1
- 多维数组可以看作数据元素也是基本线性表的
- 要将指针p移到它所指的结点的下一个结点是
- 从栈顶指针为top的链栈中删除一个结点,
- 中缀表达式3*(X+2)-5所对应的后缀
- 在线性表的单链表存储中,若一个元素所在结
- 二维数组A[10][20]采用列序为主方
- 在对n个元素进行堆排序的过程中,时间复杂
- 将如图所示的树转换为二叉树。
- 向栈中压入元素的操作是先(),后()。
- 线性表就是顺序存储的表
- 一维数组通常采用顺序存储结构,这是因为(
- 以下字符串处理函数中,参数是两个的是()
- 树若不是空树,则有一个结点叫做什么,它没
- 设有10个值,构成哈夫曼树,则该哈夫曼树
- 对待排序的元素序列进行划分,将其分为左、
- 设计一个判别表达式中左右括号是否配对的算
- 假定在一棵二叉树中,双分支结点数为15个
- 对于上三角形和下三角形矩阵,分别以按行存
- 已知序列(503,87,512,61,9