静态索引结构 当数据对象个数n很大时,如果用无序表形式 的静态搜索结枃存储,采用顺序搜索,则搜索效 率极低。如果采用有序表存储形式的静态搜索结 构,则插入新记录进行排序,时间开销也很可观。 这时可采用索引方法来实现存储和搜索。 线性索引( Linear Index List) 0示例:有一个存放职工信息的数据表,每一个 职工对象有近1k字节的信息,正好占据一个页 块的存储空间。静态索引结构 示例：有一个存放职工信息的数据表，每一个 职工对象有近 1k 字节的信息, 正好占据一个页 块的存储空间。 当数据对象个数 n 很大时，如果用无序表形式 的静态搜索结构存储，采用顺序搜索，则搜索效 率极低。如果采用有序表存储形式的静态搜索结 构，则插入新记录进行排序，时间开销也很可观。 这时可采用索引方法来实现存储和搜索。 线性索引 (Linear Index List)