数据结构与算法11[整理版].ppt

数据结构与算法 2004.2-5 索引与散列 静态索引结构 动态索引结构 Trie树 散列 (Hashing) 静态索引结构 示例有一个存放职工信息的数据表每一个职工对象有近 1k 字节的信息, 正好占据一个页块的存储空间 假设内存工作区仅能容纳 64k 字节的数据在某一时刻内存最多可容纳 64 个对象以供搜索 如果对象总数有 14400 个, 不可能把所有对象的数据一次都读入内存无论是顺序搜索或