btree b-tree b+tree 区别是什么鸭

RT
求大佬言简意赅的说一下🉑

• 有点分不清；
• mysql中说的btree是指B+tree还是什么；

==========================分割线=========================================

解答：

• 看到各位评论，然后汇总了一些；
• 索引实现是用B+Tree
• 也就是说MySQL中看到的索引index_type=BTree也就是个索引类型的名词；而真正的底层实现是用的B+tree；

B+Tree只有叶子节点上存放数据，非叶子节点存放索引就行；B+Tree的叶子节点还有一个链表将所有的叶子节点连起来，方便遍历。B+Tree是B-tree的提升版；

关于B-Tree，这种也就是B树，平衡多路搜索树，它的所有节点都有索引和数据，这样带来的问题就是说，如果数据过大，会影响索引的存储，从而可能深度会更高，影响I/O的读取效率；