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的读取效率；
全部评论
(5) 回帖