数据结构学习:B+Tree

B+Tree

• 一、何为B+Tree索引?
• 二、代码实现
• 三、B+Tree索引的特性
• 四、B+Tree索引的应用:Mysql中InnoDB的索引模型
• • (一)主键索引和非主键索引
  • (二)、覆盖索引
  • (三)、最左前缀原则
  • (四)索引下推(index condition pushdown)

一、何为B+Tree索引?

二、代码实现

/*
    B+Tree为多叉树,多叉树一般用数组来存储,每个节点包含一个数组对象,数组对象存储值的个数为4个,满足4个后分裂成2个节点,每个节点数组存储值的个数为2个,依此类推...   
 */

public class Catalo