索引优点(2):索引是如何加快查询速度?
索引优点中,最重要的就是加快查询速度。索引有如下3个特点,这3点虽然看上去,句句都是废话,但仔细想想就发现,这3个特点包含的东西,远远超过了3句话所涵盖的。(1)索引有序创建索引后,之所以查询速度会快,是由于创建索引时,会按照字段进行排序,如果有多个字段,那么会按照多个字段逐个排序。在查找的时候,可以用类似二分查找的算法,快速判断要找的值在哪个B树的分支。(2)索引高度