为什么MySQL数据库要用B+树存储索引？

“小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进 BAT 互联网公司。话说两个多月前，小史通过了 A 厂的一面，两个多月后的今天，小史终于等到了 A 厂的二面。在简单的自我介绍后，面试官看了看小史的简历，开始发问了。面试现场小史：没问题，这个项目前端用的 React+Webpack，后端用的 Nginx+Spring Boot+Redis+MySQL，前后端是分离的，最后用 Docker 进行容器化部署。主要模块有师生系统、课程系统、成绩系统、选课系统等。这个项目的架构和说辞，小史早已背得溜溜的。小史：底层 MySQL 是存储，Redis 是缓存，Dao 层操作 MySQL，Cache层操作 Redis，Service 层处理业务逻辑，Rest API 层为前端提供 Rest 接口。前端 ………………………………