B+Tree 一、何为B+Tree索引? 二、代码实现 三、B+Tree索引的特性 四、B+Tree索引的应用:Mysql中InnoDB的索引模型 (一)主键索引和非主键索引 (二)、覆盖索引 (三)、最左前缀原则 (四)索引下推(index condition pushdown) 一、何为B+Tree索引? 二、代码实现 /* B+Tree为多叉树,多叉树一般用数组来存储,每个节点包含一个数组对象,数组对象存储值的个数为4个,满足4个后分裂成2个节点,每个节点数组存储值的个数为2个,依此类推... */ public class CatalogBTree<Key extends Comparable<Key>, Value>