选择操作的实现续-关系查询处理和查询优化

时间:2024-05-15 15:55:19
【文件属性】:

文件名称:选择操作的实现续-关系查询处理和查询优化

文件大小:329KB

文件格式:PPT

更新时间:2024-05-15 15:55:19

SQL,查询优化

选择操作的实现(续) 选择操作典型的实现方法 1.简单的全表扫描方法 对查询的基本表顺序扫描,逐一检查每个元组是否满足选择条件,把满足条件的元祖作为结果输出 适合小表,或者满足选择条件的元组所占比例较大 2.索引(散列)扫描方法 适合选择条件中属性有索引(例如B+树索引或者hash索引) 通过索引先找到满足条件的元组主码或元组指针,再通过元组指针直接在查询的基本表中找到元组


网友评论