[国产搜索引擎的悲哀]现在的我们，无论是工作、生活还是学习，很多时候都要与互联网进行交互，而往往离不开的就是那找寻的入口 搜索引擎，在搜索框里输入要找内容的关键词，然后click一下，你就知道了。可是...+阅读

教学目的： 掌握索引文件的有关概念

教学重点： 索引文件的基本概念，索引文件的重要意义

教学难点： 索引文件的建立

授课内容：

一、索引文件的基本概念

除了文件本身（称作数据区）之外，别建立一张指示逻辑记录和物理记录之间一一对应关系的表--索引表。

索引表中的每一项称作索引项。不论主文件是否按关键字有序，索引表中的索引项总是按关键字（或逻辑记录号）顺序排列。

若数据区中的记录也按关键字顺序排列，则称索引顺序文件。反之，若数据区中记录不按关键字顺序排列，则称非顺序文件。

数据区：

物理记录号 姓名 年龄 体重（关键字）

1 李由 57 62

2 王天 54 76

3 七大 24 75

4 张强 24 72

5 陈华 24 53

索引表：

体重（关键字） 物理记录号

53 5

62 1

72 4

75 3

76 2

有了按体重索引的索引表后，按体重查找学生可先在索引表中查找（因索引表中按体重有序，所以可用效率高的查找算法）然后得到对应的物理记录号后到数据区取出对应物理记录。

索引文件可以大大提高表查找的速度。因为索引表容量小，且索引表按关键字有序。

二、索引文件的建立

在记录输入建立数据区的同时建立一个索引表，表中的索引项按记录输入的先后次序排列，待全部记录输入完毕后再对索引表进行排序。

以下为关联文档：

数据结构教程第三十四课插入排序，快速排序教学目的： 掌握排序的基本概念，插入排序、快速排序的算法教学重点： 插入排序、快速排序的算法教学难点： 快速排序算法授课内容：一、排序概述排序：将一个数据元素的无序序列重...

数据结构教程第三十八课文件概念，顺序文件教学目的： 掌握文件基本概念，顺序文件的概念。 教学重点： 文件基本概念 教学难点： 逻辑结构与物理结构的关系。 授课内容： 一、表与文件 和表类似，文件是大量记录的集合。习惯上称...

PLSQLDeveloper导出分区索引脚本不准确分析及规避方法 1 案例回访 硬件环境：IBM XSERIES 3650 操作系统：Windows2003标准版+Sp02 数据库版本：Oracle9.2.0.1 PL/SQL Developer版本：7.0.2.1076 由于业务需要，需先d...

数据结构教程第二十九课静态查找表教学目的： 掌握查找的基本概念，顺序表查找的性能分析 教学重点： 查找的基本概念 教学难点： 顺序表查找的性能分析 授课内容： 一、查找的基本概念 查找表： 是由同一类型的数据元素（...

数据结构教程第二十六课图的定义与术语教学目的： 掌握图的定义及常用术语 教学重点： 图的常用术语 教学难点： 图的常用术语 授课内容： 一、图的定义 图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的...

数据结构教程第二十五课单元测验教学目的： 复习前面所学的内容,检验学习效果,拾遗补缺 教学重点： 教学难点： 授课内容： 测验题: 一，填空： 基本数据结构有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四种。 存储结构可根据数据元素在机器中的位置是否连续分...

计算机数据结构基本英语数组 array 矩阵 matrix 多维数组 multi-dimentional array 以行为主的顺序分配 row major order 以列为主的顺序分配 column major order 三角矩阵 truangular matrix 对称...

数据结构教程第二十八课图的存储结构教学目的： 掌握图的二种存储表示方法 教学重点： 图的数组表示及邻接表表示法 教学难点： 邻接表表示法 授课内容： 一、数组表示法 用两个数组分别存储数据元素（顶点）的信息和数据元...

数据结构教程第二十三课二叉树的存储结构教学目的： 掌握二叉树的两种存储结构 教学重点： 链式存储结构 教学难点： 链式存储二叉树的基本操作 授课内容： 一、复习二叉树的定义 二叉树的基本特征：每个结点的度不大于２。 二...