关注
可以看小林coding,我记得原因是这样的
1 为什么mysql用b+树?因为mysql基于磁盘,磁盘io很慢,b+树一个节点可以存100个数据,那么一次i9就可以比较100个数据,3次io就可以定位100w的区分度了,减少了磁盘io次数就提升了性能。
2 为什么redis用跳表,因为跳表比b+树维护索引要简单的多,每次插入节点只需要考虑需不需要向上层增加索引节点即可,不需要考率索引节点分裂的情况。
3为什么hashmap用红黑树?这个我自己想的,可能是因为红黑树不需要维护索引结点,所以没有额外的空间开销,因为不像mysql和redis都是数据库,数据量非常大,对读写性能要求都特别高。
查看原帖
5 评论
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
MOOSTTAR:不是我真草鸡了,这腾讯就都kpi呗,我2个面了,我舍友又2面,全都是那种简单的不行的题,然后题都做出来了,问题都回答对了,秒挂

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
23877次浏览 895人参与
# 春招至今,你收到几个面试了? #
63786次浏览 862人参与
# 厦门银行科技岗值不值得投 #
18321次浏览 419人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
8033次浏览 116人参与
# 一人分享一个skill #
6083次浏览 160人参与
# 烂工作和没工作哪个更痛苦? #
16080次浏览 249人参与
# 巨人网络求职进展汇总 #
193530次浏览 1232人参与
# 面试体验最好和最差的公司 #
19158次浏览 141人参与
# 哪些公司一直卡在简历筛选 #
100283次浏览 308人参与
# AI替代不了什么? #
10686次浏览 162人参与
# 我是XXX,请攻击我最薄弱的地方 #
71987次浏览 477人参与
# 现在入门AI首先要做什么? #
3864次浏览 94人参与
# 实习心态崩了 #
113752次浏览 622人参与
# 拼多多工作体验 #
54930次浏览 373人参与
# 我们是不是被“优绩主义”绑架了? #
43889次浏览 538人参与
# 我的求职进度条 #
974891次浏览 6484人参与
# 你觉得专业和学校哪个对薪资影响最大 #
104021次浏览 615人参与
# 说说你知道的学历厂 #
396205次浏览 1398人参与
# 你的秋招第一面感觉怎么样 #
145508次浏览 810人参与
# 你被哪些公司挂了? #
173244次浏览 969人参与
# 你找工作想离家近 or 离家远? #
46284次浏览 373人参与