索引顺序表

【说明】博客内容选自课件内容 目录 静态索引结构 1. 索引顺序表 索引顺序表的查找 查找成功时的平均查找长度 2. m 叉静态搜索树 静态索引结构 当数据表中的记录个数 n 很大时, 由于内存容量的限制，不能全部存入内存。因此，在查找过程中需要反复与外存交换信息，此时前面介绍的各种算法的效率都很低。    折半查找：记录必须全部在内存。    静态查找树表：记录必须全部在内存。      二叉平

>>阅读原文<<