文件 - 索引文件（二）

索引文件的 *** 作

检索 *** 作

检索分两步进行

① 将外存上含有索引区的页块送人内存 查找所需记录的物理地址

② 将含有该记录的页块送人内存

注意

①索引表不大时 索引表可一次读入内存 在索引文件中检索只需两次访问外存 一次读索引 一次读记录

②由于索引表有序 对索引表的查找可用顺序查找或二分查找等方法

　仔正　 更新 *** 作

( ) 插入

将插入记录置于数据区的末尾 并在索引表中插入索引项

( ) 删除

删去相应的索引项

注意

修改主关键字时 要同时修改索引表

利用查找表建立多级索引

查找表

对索引表建立的索引 称为查找表 查找表的建立可以为占据多个页块的索引表的查阅减少外存访问次数

【例】表 的索引表占用了三个页块的外存 每个页块能容纳三个索引项 则可为之建立一个查找表 在查找表中 列出索引表的

每一页块最后一个索引项中的关键字(该块中最大的关键字)及该块的地址 如表 所示 检索记录时 先查找查找表 再查索引表

然后读取记录 三次访问外存即可

多级索引

当查找表中项目仍很多 可建立更高一级的索引 通常最高可达四级索引

数据文件一索引表一查找表一第二查找表一第三查找表

【例】检索过程从最高一级索引 第三查找表开始 需要 次访问外存

注意

① 多级索引是一种静态索引

② 多级索引的各级索引均为顺序表 结构简单 修改很不方便 每次修改都要重组索引

动态索引

当数据文件在使用过程中记录变动较多时 利用二叉排序树(或AVL树) B_树(或其变型)等树表结构建立的索引 为动态索引

( )树表特点

① 插入 删除方便

② 本身是层次结构 无须建立多级索引

③ 建立索引表的过程即为排序念歼悔过程

( )树表结构选择

① 当数据文件的记录数不很多 内存容量足以容纳整个索引表时 可采用二叉排序树(或AVL树)作索引

② 当文件很大时 索引表(树改闹表)本身也在外存 查找索引时访问外存的次数恰为查找路径上的结点数 采用m阶B 树(或其变

型)作为索引表为宜(m的选择取决于索引项的多少和缓冲区的大小)

( ) 外存的索引表的查找性能评价

由于访问外存的时间比内存中查找的时间大得多 所以外存的索引表的查找性能主要着眼于访问外存的次数 即索引表的深度

lishixinzhi/Article/program/sjjg/201311/23618

WORD文档编写完成之后，为了检索方便，最好插入索引目录，下面我就来讲讲word文档怎么插入索引目录。

首先，我们用WPS打开Word文档，如图所示，如果我们直接点兄友信击“引用”，“插入索引”的话，会出现黑体字“错误！”，所有我们需要先标告明记一下索引项。

点击选中文中需要索引项，如图所示，点击功能区“标记索引项”。

出现“标记索引项”面板，我们可以在其中设置一下，设置完成后点击“标记”，“关闭”，然后依次把其余文中需要索引项都标记一下。

然后，我们点击“引用”，“插入索引”，d出索引面板，我们设置一下，设置页码右对齐，然后设一下制表符前导符，点击羡轮确定，就插入索引了，插入效果如下图所示。

1、打开电脑左下角开始圆丛启菜单，找到郑搜控制面板点击打开。

2、进入控制面板界面，将右上方查看方式更改为大图标。

3、接着在列表中橘如找到索引选项点击打开。

---