酷科技-免费素材_软件_模板_源码下载_建站资源_源码论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

返回列表 发新帖 SEO优化此页关键词描述信息
查看: 268|回复: 0

为什么Mongodb索引用B树,而Mysql用B+树?

[复制链接]

31

主题

31

帖子

689

酷币

实习版主

Rank: 7Rank: 7Rank: 7

酷币
689
专注于Java领域优质技术,欢迎关注
作者:孤独烟 文章来自:孤独烟
引言
好久没写文章了,今天回来重操旧业。
今天讲的这个主题,是《面试官:谈谈你对mysql索引的认识》,里头提到的一个坑。
也就是说,如果面试官问的是,为什么Mysql中Innodb的索引结构采取B+树?这个问题时,给自己留一条后路,不要把B树喷的一文不值。因为网上有些答案是说,B树不适合做文件存储系统的索引结构。如果按照那种答法,自己就给自己挖了一个坑,很难收场。因此,就有了这篇文章的诞生~
正文
这里的Mysql指的是Innodb的存储引擎下的索引结构,其他存储引擎我们暂时不讨论。
B树和B+树
开头,我们先回忆一下,B树和B+树的结构以及特点,如下所示:
B树
yz2ew2a51bw.jpg (26.24 KB, 下载次数: 0, 售价: 4 酷币)
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|小黑屋|手机版|Archiver|酷科技 ( 粤ICP备16006357号-6 )

GMT+8, 2020-11-27 11:20 , Processed in 0.166328 second(s), 33 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表