B树和B+树是为了在磁盘等外部存储设备上建立索引而发明的数据结构，它们的主要区别在于内部节点和叶子节点的结构不同，主要表现在以下几个方面：
由于上述特点，B+树相对于B树更适合在外部存储设备上使用，可有效降低磁盘I/O操作次数，提高查询效率。因此，B+树广泛应用于数据库系统中的索引实现。
由于上述特点，B+树相对于B树更适合在外部存储设备上使用，可有效降低磁盘I/O操作次数，提高查询效率。因此，B+树广泛应用于数据库系统中的索引实现。
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指
B树的特点 1．节点排序 2.一个节点了可以存多个元素，多个元素也排序了 B+树的特点 1．拥有B树的特点 2. 叶子节点之间有指针 3. 非叶子节点
问各位小可爱一个问题：MySQL 中 B 树和 B+ 树的区别？ 请自己先思考5秒钟，看看是否已经了然如胸？ ![3d38f3c5fdc15bbee62d2e13020ce
[https://blog.csdn.net/login\_sonata/article/details/75268075][https_blog.csdn.net_login
图片来源: [link][]. ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6
因为我们要考虑磁盘IO的影响，它相对于内存来说是很慢的。数据库索引是存储在磁盘上的，当数据量大时，就不能把整个索引全部加载到内存了，只能逐一加载每一个磁盘页（对应索引树的节点）
一 B树的介绍 B-tree树即B树，B即Balanced，平衡的意思。有人把B-tree翻译成B-树，容易让人产生误解。会以为B-树是一种树，而B树又是另一种树。实际上
约定不等于承诺〃
我会带着你远行
深藏阁楼爱情的钟
Myth丶恋晨
还没有评论，来说两句吧...