B+Tree和BTree的区别

在BTree中每个节点保留了关键字（表的主键）、数据信息（表数据）、子节点内存地址信息。

而B+Tree中非叶子节点只保留了关键字以及子节点的内存地址信息，而叶子节点中还保留了数据信息，并且叶子节点之间以链表形式组织（如mysql的innodb以双向链表组织叶子节点）。