1、索引概述
2、 普通查询和索引查询
(1)基础演示
无索引查询:在查询信息时,比如查询年龄age=45的员工,系统会遍历字段为age的列,在找到age=45的员工后,依旧会向下扫描,直到表末,因此无索引查询被称为全表扫描。
索引查询:先建立树,取根节点age=36,将age<36的节点,放在36的左边,age>36的节点,放在36的右边,以此类推。在查询age=45时,只需要查询三次,所经过的节点数依次为age=36,age=48,age=45。
无索引查询:在查询信息时,比如查询年龄age=45的员工,系统会遍历字段为age的列,在找到age=45的员工后,依旧会向下扫描,直到表末,因此无索引查询被称为全表扫描。
索引查询:先建立树,取根节点age=36,将age<36的节点,放在36的左边,age>36的节点,放在36的右边,以此类推。在查询age=45时,只需要查询三次,所经过的节点数依次为age=36,age=48,age=45。