持也各不相同,因此
MySQL数据库支持多种
索引类型,如BTree
索引,哈希
索引,全文
索引等等。为了避免混乱,本文将只关注于BTree
索引,因为这是平常
使用MySQL时主要打交道的
索引,至于哈希
索引和全文
索引本文暂不讨论。
二、常见的查询
算法及数据结构
为什么这里要讲查询
算法和数据结构呢?因为之所以要建立
索引,其实就是为了构建一种数据结构,可以在上面应用一种高效的查询
算法,最终提高数据的查询速度。
2.1
索引的本质
MySQL官方对
索引的定义为:
索引(Index)是帮助
MySQL高效获取数据的数