静态查找技术 搜索 在数据集合之中,搜索具有特定关键字的结点。 ·通常分为静态搜索表:集合中的结点总数是固定的或者很少发生变化。可以无序或组 织成有序表。 动态搜索表:集合中的结点总数是经常在发生变化。组织成树形结构。 在内存中进行的搜索:重点减少比较、或查找的次数。评价标准:平均搜索长度。 在外存中进行的搜索:重点在于减少访问外存的次数。评价标准:读盘次数 2、静态搜索结构: 采用静态向量(或数组),0号单元用作哨兵单元,1号单元到n号单元保存结点。 哨兵单元 Vector: 8 10010 2 n-3n-2n-1n静态查找技术 1、搜索： • 在数据集合之中，搜索具有特定关键字的结点。 • 通常分为静态搜索表：集合中的结点总数是固定的或者很少发生变化。可以无序或组 织成有序表。 动态搜索表：集合中的结点总数是经常在发生变化。组织成树形结构。 • 在内存中进行的搜索：重点减少比较、或查找的次数。评价标准：平均搜索长度。 • 在外存中进行的搜索：重点在于减少访问外存的次数。评价标准：读盘次数。 2、静态搜索结构： ……………… 0 1 2 n-3 n-2 n-1 n i Vector 哨兵单元 采用静态向量(或数组)，0号单元用作哨兵单元，1号单元到n号单元保存结点。 8 100 10 0 7 1 3