MySQL选择B+Tree的原因总结前言正文树高范围查询
前言之前暑期实习的时候对于数据库了解很少，其实也有一部分是因为课堂学的和企业生产用的不对口，被问得一脸懵，最近狠狠补了一下，遇到这个问题，搜集资料之后得到答案。正文更准确地说，B+Tree是MySQL的InnoDB引擎使用的存储方式，我们主要对比红黑树，b树，b+树三者，三者不再做详细介绍，只进行对比分析。主要核心点有二：树高要低范围查询效率树高树高影响I/O次数，每次访问节点就需要I/O一次，很慢，他们的关系是：树高差不多等于需要的随机I/O次数。如果节点太大，那么一个节点也可能需要多
