今天会是有offer的一天么-简单谈一谈为什么B+树适合做为索引结构

写在前面 我们知道在mysql中主要存在两种索引结构，第一种是B+树索引，第二种是Hash索引。那么先说一下什么是索引呢？为什么要使用索引呢？ 索引（Index）是帮助数据库高效获取数据的一种数据结构，因为我们知道对于一个数据库而言，查询操作是最经常使用的操作，我们肯定希望查找的速度越快越好。例如说随着数据的增加，我们有10000条学生信息，假如我们要查找姓名以“张”开头的学生的详细信息，如果没有索引，我们就需要将这10000条数据中每一条数据都进行一次比较判断。当然这是一万条数据，如果是十万或者一百万甚至更多呢？这个代价肯定是非常大的，所以我们引入了索引这种结构。