b+树相较于b树的优势

B+树相较于B树有以下几个优势：\[1\]\[2\]\[3\]
1. B+树的数据存储在叶子节点上，而非叶子节点仅存储键值，这样一个节点可以存储更多的键值，使得B+树相对于B树更矮，减少了磁盘IO操作次数。
2. B+树的叶子节点构成一个有序链表，按主键排序，可以更好地支持范围查找和搜索。而B树需要进行每一层的递归遍历，相邻的元素可能在内存中不相邻，缓存命中性较差。
3. B+树的查询性能更稳定。所有的查询都要从根节点查找到叶子节点，而B树每个节点都可能查找到数据，需要在叶子节点和内部节点之间不停地往返移动，导致查询性能不稳定。
4. B+树对于范围查找来说更高效。只需遍历叶子节点链表即可，不需要排序操作，因为叶子节点已经对索引进行了排序操作。而B树需要重复地中序遍历，找到所有范围内的节点。
综上所述，B+树相较于B树在磁盘IO操作次数、范围查找和查询性能稳定性方面具有优势。
#### 引用[.reference_title]
- *1* *3* [MySQL B+树相对于B树的区别及优势：](https://blog.csdn.net/qq_37102984/article/details/119646611)[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_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [【b树与b+树比较】MySQL的innodb搜索引擎中使用b+树做索引的优势](https://blog.csdn.net/li646495946/article/details/123965330)[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_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]