全国一级题库素材套.pdfVIP

索引的概念和索引表的类型定义

索引查找(IndexSearch)又称分级查找。它在日常生活中有广泛的应用。例如，要在《数据结

构》一书中查找“二叉树”的内容，则先在中查找到对应章节的页码，然后再到该页码

的正文中去查找相应内容；在这里整本书就是索引查找的对象，章节的正文是的主要内

容，被称之为主表；是为了便于查找主表而建立的索引，被称之为索引表。索引表可以

有多级。

在计算机中为索引查找而建立的主表和各级索引表，其主表只有一个，索引表的级数和数量

不受限制，可根据具体需要确定。例如，一个学校的登记表如下表所示，此表可看作为

按记录前后位置顺序排列的线性表，若以每个记录的“职工号”作为关键字，则线性表（假

定用LA表示）可简记为：

LA=(JS001,JS002,JS003,JS004,DZ001,DZ002,DZ003,JJ001,JJ002,HG001,HG002,HG003)

职工登记表

职工号单位工资

JS001计算机教授680

JS002计算机讲师440

JS003计算机讲师460

DZ001电子助教380

DZ002电子讲师480

DZ003电子600

JJ001安晓军机械讲师450

JJ002赵京华机械讲师440

HG001化工教授720

HG002580

化工

HG003化工助教400