静态索引结构 当数据对象个数n很大时,可采用索引方法 来实现存储和搜索。 线性索引( Linear index list) 示例:有一个存放职工信息的数据表,每 个职工对象有近1字节的信息,正好占据一 个页块的存储空间。 假设内存工作区仅能容纳64k字节的数据, 在某一时刻内存最多可容纳64个对象以供 搜索。2 静态索引结构 ◼ 示例：有一个存放职工信息的数据表, 每一 个职工对象有近 1k 字节的信息, 正好占据一 个页块的存储空间。 ◼ 假设内存工作区仅能容纳64k 字节的数据, 在某一时刻内存最多可容纳 64 个对象以供 搜索。 当数据对象个数 n 很大时, 可采用索引方法 来实现存储和搜索。 线性索引 (Linear Index List)