1、上图是mysql user表的一小部分数据,一共有:
100万条数据
2、假如现在需要查询name列的某一条数据（name=‘user3’）
3、下图是查询优化器评估的最佳方案，索引我删除了还走索引，还他呀的在，奇怪，就先不研究了
4、数据库在查询的时候会逐行查询这100万条数据,查起来挺慢的，下面我们引入mysql自带算法来查询这些数据。
tips：
无论mysql的字段类型是什么，电脑只认识0和1，字符类型是会变成数字的，所有可以排序，这点大家可以记住。
为了方便我们用数字来举例
4.1、有这么一些数字
1、3、4、6、9、3、34、99、100、107、…
4.2、介绍下：mysql的b树、b+树、b*树
B树：用图来表示
B+树：上面的方法不公平-假如数据库使用的是b树，假设现在用户有登录的需求，用户a的id号可能就是树根，然而用户b的id是36,他登录等待的时间一定比用户a长，所以用户b直接无语了，这时候b+树就来了，下图所示：
明天再写：
