高效搜索技巧解析九章.pptx

第九章查找第1页

基本概念查找表由同一类型的数据元素组成的集合静态查找表对查找表的查找仅是以查询为目标，不改动查找表中的数据动态查找表能够在查找表中插入不存在的统计，或删除某个已存在的统计核心字数据元素（或统计）的某个数据项，能用来标识一种数据元素查找指定核心字，在表中查找

第2页

基本概念（续）查找成功查找表中存在满足条件的统计查找不成功查找表中不存在满足查找条件的统计。内查找整个查找过程都在内存中进行。外查找在查找过程中需要访问外存。平均查找长度ASL——查找方法时效的度量为确定统计在查找表中的位置，需将核心字和给定值比较次数的期望值。查找成功时的ASL计算方法：n：统计的个数pi：查