选择操作的实现和优化 1，选择条件有三类： ·等值：即属性等于某给定值， 范围：属性值在给定范围， ·集合：用集合关系表示的条件。 2,实现方法与存取路径： ·原始的方法是逐个扫描并按选择条件检验。大关系中 选少量元组时效率很低。 。 其它存取路径主要是以B+树或其变种构成的各种索引： (1)无序索引文件 特点：主文件为堆文件，具有相同索引值的元组 可能存储在不同物理块，每读一个元组均需方问一个 物理块。 1823182—3 一，选择操作的实现和优化 1，选择条件有三类： • 等值：即属性等于某给定值， • 范围：属性值在给定范围， • 集合：用集合关系表示的条件。 2，实现方法与存取路径： • 原始的方法是逐个扫描并按选择条件检验。大关系中 选少量元组时效率很低。 • 其它存取路径主要是以B+树或其变种构成的各种索引： （1）无序索引文件—— 特点：主文件为堆文件，具有相同索引值的元组 可能存储在不同物理块，每读一个元组均需方问一个 物理块