mysqlb树和b加树的区别

B树和B+树是MySQL索引使用的数据结构，它们在实现上有一些区别。B树是一种多路平衡搜索树，每个节点可以存储多个数据，并且每个节点可以有多个子节点。B树中的数据遍布整个树结构，搜索可能在非叶子节点结束。一棵B树的高度通常在3层左右，可以满足百万级别的数据量。\[3\]

而B+树也是一种多路平衡搜索树，与B树相比，B+树的每个节点只存储索引，而不存储数据。数据只存储在叶子节点中，而且叶子节点之间通过指针连接形成一个有序链表。这种结构使得B+树在范围查询和顺序访问方面具有更好的性能。另外，B+树的叶子节点通常会存储更多的数据，因此可以减少磁盘I/O操作的次数，提高查询效率。\[1\]

所以，B树和B+树在实现上的主要区别在于节点的存储方式和叶子节点的结构。B树的每个节点都存储索引和数据，而B+树的非叶子节点只存储索引，数据只存储在叶子节点中。这使得B+树在范围查询和顺序访问方面更加高效。\[2\]
#### 引用[.reference_title]
- *1* [一文彻底搞懂MySQL基础：B树和B+树的区别](https://blog.csdn.net/m0_54864585/article/details/125383198)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* *3* [B树和B+树的区别](https://blog.csdn.net/qq_40374604/article/details/120284492)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]