Mysql index使用了B tree算法来提高了数据库的搜索能力。
关于B树的知识可见 ：平衡搜索树-B树
相关知识的学习途径：
强大的mysql学习网站： https://www.mysqltutorial.org/mysql-index/
凡人求索（简书）的一篇文章：https://www.jianshu.com/p/f588c41f1cb5
MySQL样本数据库下载（用于练习，导入.sql的方法见https://www.cnblogs.com/chentianwei/p/12142068.html）
备注：如果使用workbench，可以生成EER图，查看各个表的关联关系，或者从??下载pdf.
原文：https://www.cnblogs.com/chentianwei/p/12155686.html