关注
Redis:跳表在进行范围查询时优于红黑树,内存占用优于B+树;
HashMap:HashMap 通常不需要进行范围查询,并且比跳表占用的内存空间更少(每个节点最多两个指针),这也是不选择B+树的原因(内存占用太大了);
MySQL:InnoDB 存储引擎下内存与磁盘进行数据交换的单位是页,跳表和红黑树占用的内存空间是离散的,每进行一次比较就需要进行一次磁盘 IO,B+树在非叶子节点中保存索引,一次磁盘IO就能更快锁定数据所在的范围(在内存中进行比较的速度是很快的),B+树最大的优点就是磁盘 IO 次数少。
查看原帖
23 评论
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
MOOSTTAR:不是我真草鸡了,这腾讯就都kpi呗,我2个面了,我舍友又2面,全都是那种简单的不行的题,然后题都做出来了,问题都回答对了,秒挂

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