分析数据库索引原理及其优化

一.概述 本文以Mysql数据库为研究对象，因为Mysql支持多存储引擎，每种存储引擎支持不同的索引，因此Mysql支持多种索引类型，本文以BTree为说明，Mysql经常用到的索引类型就是BTree。 二.常见的查询算法和数据结构 为什么要讲这个呢？因为之所以要建立索引就是为了建立一种数据结构，在这之上应用一种高效的查询算法，加快查询速度。 1.索引（Index）的本质 是帮助Mysql高效获取

>>阅读原文<<