关于MySQL B树 B+树（待填坑）

 

mysql 为什么用b+树结构，而不用哈希什么的？

主要是b+树数据都存在叶子节点，然后非叶子节点就存了主键和指针，比较少，加载到内存中的数据更多，这样查找数据磁盘IO次数少，并且叶子节点还是有序的适合范围查询，而哈希的话对于等值查询来说很好，但是像范围查询啊就比较无力了。

 

参考链接：https://www.nowcoder.com/discuss/572873

posted @ 2020-12-31 17:03  zeroPatrick  阅读(75)  评论(0)    收藏  举报