B+-Tree

File，mysql优势优点：

1.磁盘读写代价更低，B+-Tree不存放信息，只存放索引信息，内部节点相对更小，

2.B+树的查询效率更加稳定，因为内部节点并不是最终指向文件内容的节点，而只是叶子节点中节点索引，所以任何关键字的查找，必须走一条从根节点到叶子节点的路，所有关键字查询的长度相同，导致多有的查询都是相同的，查询效率为O(logn)

3.B+树更有利于对数据库的扫描。连接查询一个范围的数据