试题详情
- 简答题简述索引文件插入、删除、修改等维护操作的过程。
-
插入:在索引文件中插入一条新的记录时,直接将该记录写入主文件的末尾,并在索引表中插入索引项。
删除:在删除一条记录时,只需在索引表中删除对应的索引项即可。
修改:在修改记录时,需将修改后的记录写入主文件的末尾,并同时对索引表进行修改、将索引项中的物理地址改为修改后记录的存储地址。 关注下方微信公众号,在线模考后查看
热门试题
- 有一个顺序存储的栈,最大存储空间MaxS
- 下面关于AOE网的叙述中,不正确的是()
- 一棵含有16个结点的完全二叉树,对他按层
- 什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储
- 已知有向图如下所示,请写出该图所有的拓扑
- 结构体数组做参数,属于地址传递。
- 对一组数据(2,12,16,88,5,1
- 下面()可以判断出一个有向图中是否有环(
- 画出对下面的5阶B树插入关键字37后的结
- 查找
- 对一个循环单链表中,表尾结点的指针域与表
- 什么叫线性表?它有哪些特点?
- 数据对象
- 字符串的长度是指()
- 编写一个算法,求出邻接表表示的有向图中序
- 数据结构里,下列选项中关于顺序表的概念理
- 什么是算法的渐近空间复杂度?如何分析一个
- 一棵具有5层满二叉树中节点总数为()。
- 在线性表的顺序结构中,以下说法正确的是(
- 栈的特性是()