B-Tree 和 B+Tree 结构及应用，InnoDB 引擎， MyISAM 引擎

1.什么是B-Tree 和 B+Tree，他们是做什么用的？     B-Tree是为了磁盘或其它存储设备而设计的一种多叉平衡查找树，B-Tree 和 B+Tree 广泛应用于文件存储系统以及数据库系统中。     在大规模数据存储中，实现索引查询这样一个实际背景下，树节点存储的元素数量是有限的（如果元素数量非常多的话，树的高度就会增大，查找就退化成节点内部的线性查找了），这样导致二叉查找树结构由

>>阅读原文<<