索引順序表

【說明】博客內容選自課件內容 目錄 靜態索引結構 1. 索引順序表 索引順序表的查找 查找成功時的平均查找長度 2. m 叉靜態搜索樹 靜態索引結構 當數據表中的記錄個數 n 很大時, 由於內存容量的限制，不能全部存入內存。因此，在查找過程中需要反覆與外存交換信息，此時前面介紹的各種算法的效率都很低。    折半查找：記錄必須全部在內存。    靜態查找樹表：記錄必須全部在內存。      二叉平

>>阅读原文<<