B+树和B树的异同、二叉树、链表和红黑树

1.B+树和B树的区别

        B+树和B树都是由叶子节点和非叶子结点组成的

       异同：

        1.B+树是B树的变体

        2.B+树在B的基础上增加了叶子节点间的顺时针访问指针，加快范围查询的效率

        3.B+树每个节点的指针上限为2d，B每个节点的指针上限为2D+1

        4.B+树非叶子节点存索引值，叶子节点存的是真实的数据；Bshu所有节点都存数据

2.InnoDB和Mysiam的区别？

        Mysiam的索引和数据分两个文件进行存储，MYI文件存索引，MYD存数据，所以只存了数据索引key的地址，真正的数据存在MYD文件，叶子节点存地址值，非叶子节点存索引值

        Innodb的数据和索引都存在一个文件，ibd文件，既存储了索引又存储了数据，叶子节点存真实的数据。非叶子节点存储索引值

        innodb支持行锁，mylsam支持表锁

        Innodb支持书屋，mylsqm不支持