牛客3056708号
2021-07-13 22:29 Java
关注
如果不对分数建索引，就是扫全表过滤。如果单独对分数建索引，那就是从分数索引b+数查找分数为指定范围的叶节点，索引叶节点会存ID，拿到ID去ID索引树上查找记录，就是回表。至于b+怎么查找，其实跟bst类似，只不过b树是多插树，一个内部节点会包含多个有序键，需要遍历所有的键来确定下一层节点，过程差不多是这样
查看原帖
点赞 4
相关推荐
01-05 09:14
同济大学 Java 
心碎一号线：我要是9✌🏻我就选保研，保研了大四再找实习，实习之后，如果觉得自己不适合互联网工作模式，还能有其他选择，如果实习后决定了走互联网，也能提升学历提高竞争力 点赞 评论 收藏
分享
01-14 16:23
广州商学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
7887次浏览 130人参与
# 实习到现在，你最困惑的一个问题 #
3283次浏览 101人参与
# 春节前，你还在投简历吗？ #
10949次浏览 135人参与
# 牛友的春节生活 #
4636次浏览 120人参与
# 牛客AI体验站 #
14190次浏览 262人参与
# 春节提前走，你用什么理由请假？ #
7251次浏览 181人参与
# 从夯到拉，锐评职场mentor #
3272次浏览 55人参与
# 备战春招/暑实，现在应该做什么？ #
3138次浏览 110人参与
# 聊聊Agent开发 #
20668次浏览 537人参与
# 距离春招还有一个月，你现在是什么开局？ #
4935次浏览 99人参与
# 暑期实习什么时候投？ #
5540次浏览 136人参与
# 推荐一个值得做的AI项目 #
5673次浏览 161人参与
# 用一句话形容你的团队氛围 #
38819次浏览 284人参与
# 总结:offer选择，我是怎么选的 #
258633次浏览 1508人参与
# 腾讯工作体验 #
568614次浏览 3715人参与
# 我的AI电子员工 #
27761次浏览 186人参与
# 实习的内耗时刻 #
221610次浏览 1644人参与
# 字节跳动工作体验 #
705877次浏览 6306人参与
# 实习想申请秋招offer，能不能argue薪资 #
218854次浏览 1171人参与
# AI“智障”时刻 #
25661次浏览 127人参与