参加一个阿里的面试,遇到Mysql索引一个很迷的问题,求答案

对话记录如下:
问:Mysql索引是B+树,为什么要用B+树?
答:1. 因为B+树是平衡的,不会出现一边倒的情况;2. 而且非叶子节点不存数据,可以把索引全加载到内存,减少了磁盘IO;3. 查询用到索引的话,就一定要从根节点查到叶子节点,查询时间相对稳定;4. 更适用于范围查询
问:Mysql索引在设计时为什么要考虑范围查询,本质原因是什么?
答:emmmmmmm,因为经常有范围查询的需求?
问:抛去需求呢,我问本质原因;假如我们不用范围查询,Mysql就不用B+树了么?
答:emmmmmmm,不知道了

所以答案到底是什么?有点没搞懂面试官想问什么。

(是阿里妈妈的二面,面经参考我的另一个帖子)
#答疑解惑##阿里巴巴##面试题目#
全部评论
点赞
送花
回复
分享
发布于 2020-03-05 22:10
up
点赞
送花
回复
分享
发布于 2020-03-05 22:18
秋招专场
校招火热招聘中
官网直投
我猜应该是解释一下为什么适合范围查询,为什么不用B输的原因。
点赞
送花
回复
分享
发布于 2020-03-05 23:23
后天早上八点阿里一面。慌得一批现在
点赞
送花
回复
分享
发布于 2020-03-05 23:27
不用范围查询,就b树,mongodb
点赞
送花
回复
分享
发布于 2020-03-06 01:00
我记得b树也可以范围查询,只是要中序遍历。。范围查询不是用B+树的主要原因,主要还是你答的第二点。
点赞
送花
回复
分享
发布于 2020-03-07 05:04
我感觉是不是因为innodb有间隙锁,next key lock,这些锁的实现也要依赖范围查询
点赞
送花
回复
分享
发布于 2021-01-17 14:25
局部性原理?
点赞
送花
回复
分享
发布于 2021-01-18 13:08

相关推荐

点赞 20 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1152186次浏览 17149人参与
# 通信和硬件还有转码的必要吗 #
11209次浏览 101人参与
# OPPO开奖 #
19227次浏览 267人参与
# 和牛牛一起刷题打卡 #
19030次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203436次浏览 3627人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4979次浏览 30人参与
# 不去互联网可以去金融科技 #
20500次浏览 258人参与
# 通信硬件薪资爆料 #
265971次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2229次浏览 34人参与
# 互联网公司评价 #
97719次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25039次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454917次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53924次浏览 1012人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14647次浏览 349人参与
# 硬件人的简历怎么写 #
82290次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19404次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28222次浏览 248人参与
# 学历对求职的影响 #
161255次浏览 1804人参与
# 你收到了团子的OC了吗 #
538781次浏览 6387人参与
# 你已经投递多少份简历了 #
344278次浏览 4963人参与
# 实习生应该准时下班吗 #
96990次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63525次浏览 622人参与
牛客网
牛客企业服务