Redis：跳表在进行范围查询时优于红黑树，内存占用优于B+树； HashMap：HashMap 通常不需要进行范围查询，并且比跳表占用的内存空间更少（每个节点最多两个指针），这也是不选择B+树的原因（内存占用太大了）； MySQL：InnoDB 存储引擎下内存与磁盘进行数据交换的单位是页，跳表和红黑树占用的内存空间是离散的，每进行一次比较就需要进行一次磁盘 IO，B+树在非叶子节点中保存索引，一次磁盘IO就能更快锁定数据所在的范围（在内存中进行比较的速度是很快的），B+树最大的优点就是磁盘 IO 次数少。
查看原帖
21 评论

相关推荐

12-26 12:34
南昌大学 全栈开发
题解 | 课程表II
题干分析： 题设给予我们课程数量，且给予我们直接有前置关系的所有课程组，要求我们返回能够符合先学完前置课程后再学习后置课程的课程学习顺序，如果不存在（即有部分学科存在循环关联），则返回空数组。 算法思路： 本题个人解法是直接模拟拓扑排序的流程：遍历所有节点，找到入度为0的节点插入结果数组，然后去除从这些节点引出的所有指向其他节点的边。持续进行，直到找不到入度为0的节点。同时如果结果数组大小不等于课程数目，证明这些课程中有循环依赖课程组，需返回空数组。 实现代码： vector<int> findOrder(int numCourses, vector<vector<in...
点赞 评论 收藏
分享
12-24 10:59
高端技术下沉与国产突破的双重奏：耳鼻喉镜市场格局重塑与基层医疗渗透机遇
 环洋市场咨询（Global Info Research）最新发布的《2026年全球市场耳鼻喉镜总体规模、主要企业、主要地区、产品和应用细分研究报告》，对全球耳鼻喉镜行业进行了系统性的全面分析。报告涵盖了全球 耳鼻喉镜 总体市场规模、关键区域市场态势、主要生产商的经营表现与竞争份额、产品细分类型以及下游应用领域规模，不仅深入剖析了全球范围内 耳鼻喉镜 主要企业的竞争格局、营业收入与市场份额，还重点解读了各厂商（品牌）的产品特点、技术规格、毛利率情况及最新发展动态。报告基准历史数据覆盖2021至2025年，并针对2026至2032年未来市场趋势作出权威预测，为行业参与者提供具备参考价值的洞察与决...
点赞 评论 收藏
分享
12-10 20:20
已编辑
重庆邮电大学 Java
点赞 评论 收藏
分享
12-18 10:53
南京大学 网页产品经理
点赞 评论 收藏
分享
12-25 13:41
上海智元新创技术有限公司_产品经理(准入职员工)
智元机器人内推，智元机器人内推码
来到智元快一个月了，更新一下实习体验 1.地理位置：智元上海总部在康桥，离上海迪士尼很近，但是属于郊区，到外滩坐地铁要一个小时 2.周围物价：公司楼下的商务区饭菜是上海水准，平均一餐25左右，牛肉面28。但是！距离500m左右的秀沿路上有大大小小几十家餐馆，木桶饭，张亮麻辣烫，灌汤包，麦当劳，塔斯丁，鸡公煲，烧烤店，好吃的不要太多！而且物价很便宜，和重庆类似，平均一餐15—20，团购的至尊烤鸡才19元，赚麻了 3.租房：（更新）康桥区的租房真的有点乱，我被骗了2000，当时是贝壳上找到的房源，到了现场说他是房东，拿出了他自己搞的虚假合同，里面有2000的一年的物业费，可以退，我微信转账给了他。...
三奇智元机器人科技有限公司公司福利 70人发布
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 牛客2025仙途报告 #
11078次浏览 221人参与
# 我们是不是被“优绩主义”绑架了？ #
1312次浏览 55人参与
# 2025年终总结 #
191049次浏览 3208人参与
# 找工作，行业重要还是岗位重要？ #
86956次浏览 1736人参与
# 你面试体验感最差/最好的公司 #
27577次浏览 456人参与
# 今年你最想重开的一场面试是？ #
10655次浏览 119人参与
# 礼物开箱Plog #
2916次浏览 99人参与
# 为了秋招你都做了哪些准备？ #
29502次浏览 524人参与
# 一人说一个提前实习的好处 #
20038次浏览 287人参与
# 秋招落幕，你是He or Be #
21084次浏览 362人参与
# 机械人晒出你的简历 #
147922次浏览 885人参与
# 重来一次，你会对开始求职的自己说 #
9486次浏览 234人参与
# 工作中听到最受打击的一句话 #
11730次浏览 169人参与
# 实习没事做是福还是祸？ #
22530次浏览 328人参与
# 工作两年，想和老板谈涨薪怎么说 #
39096次浏览 176人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13924次浏览 130人参与
# 25届暑期实习 #
1039246次浏览 20593人参与
# 实习的内耗时刻 #
212638次浏览 1579人参与
# 拿到offer之后，可以做些什么 #
81418次浏览 431人参与
# 这些公司卡简历很严格 #
82655次浏览 375人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务