试题详情
- 简答题简述索引文件插入、删除、修改等维护操作的过程。
- 插入:在索引文件中插入一条新的记录时,直接将该记录写入主文件的末尾,并在索引表中插入索引项。
删除:在删除一条记录时,只需在索引表中删除对应的索引项即可。
修改:在修改记录时,需将修改后的记录写入主文件的末尾,并同时对索引表进行修改、将索引项中的物理地址改为修改后记录的存储地址。 关注下方微信公众号,在线模考后查看
热门试题
- 设数组Data[m+1]作为循环队列sq
- 在一棵m阶的B—树中,当将一个关键码插入
- 数据结构里,树的度描述错误的是()。
- 查找效率最高的二叉排序树是()。
- 编写一个双向起泡的排序算法,即相邻两趟向
- 数据的逻辑结构被分为集合结构、()、树形
- 包含n个结点的二叉树,高度最大为(),高
- 设有串P1=”ABADF”,P2=”AB
- 下述排序算法中,稳定的是()
- 下面程序段的时间复杂度为()。 i=1;
- 把算法的工作量大小和实现算法所需的存储单
- 设串的长度为n,则它的子串个数为()。
- 编写按层次顺序(同一层自左至右)遍历二叉
- 为了实现图的广度优先搜索,除了一个标志数
- 不含任何结点的空树()。
- 关键路径是指在只有一个源点和一个汇点的有
- 一棵有16个叶结点的哈夫曼树,则该树共有
- 循环链表的主要优点是()。
- 已知一个顺序栈*s,栈顶指针是top,它
- 以下函数在a[0]到a[n-1]中,用折