B-Tree是为磁盘等外存储设备设计的一种平衡查找树。先了解磁盘的相关知识:
1.系统从磁盘读取数据到内存时是以磁盘块为基本单位的，位于同一磁盘块中的数据会被一次性的读取出来，而不是需要什么读取什么。
2.InnerDB存储引擎中是有页(Page)的概念，页是其管理的最小单位。默认每页的大小为16KB，可以设置。InnerDB在把磁盘数据读入内存的时候，会以页为基本单位。B-Tree的结构可以让系统高效的找到数据所在的磁盘块。
来源：https://my.oschina.net/u/3126880/blog/3111485