xbbbbbbbb
2019-12-07 20:44 门头沟学院 C++
关注
我尝试从数据库系统的运行过程给个思路。针对第一个 SQL，首先进行 TableScan ，读取所有 data_point_id 满足条件的元组，这里行为在其上有索引，所以会变成一个 IndexScan。然后是进行 Order by 操作，返回前两个数据。针对第二个 SQL，构建的索引似乎并不能加速数据定位的过程，首先你是在进行点查询，我认为应该是使用 hash table 作为索引数据结构，这个情况下，索引项的 key 是无序的，因此会抽取所有 data_point_id 满足条件的元组，不管 create_time的情况。因为又有使用 order by，所以使用 B+树 也是有可能的，这种情况下，可能会加速，具体情况我也分析不清楚。个人认为， Hash table 的可能性更大。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 15:07
点赞 评论 收藏
分享
投递宇宙厂等公司8个岗位 牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
10512次浏览 257人参与
# 软开人，秋招你打算投哪些公司呢 #
100100次浏览 939人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
20507次浏览 176人参与
# 实习，不懂就问 #
21781次浏览 329人参与
# 你觉得现在还能进互联网吗？ #
3451次浏览 85人参与
# 如何准备秋招 #
7184次浏览 124人参与
# 每个月的工资都是怎么分配的？ #
10698次浏览 217人参与
# 秋招什么时候开投比较合适？ #
4470次浏览 88人参与
# 技术岗笔试题求解 #
75171次浏览 974人参与
# 预测一下26届秋招形势 #
16952次浏览 173人参与
# 打工人的精神状态 #
52787次浏览 956人参与
# 机械实习一天多少钱合适？ #
28465次浏览 176人参与
# 高考出分的那一天，我__ #
12348次浏览 189人参与
# 牛客十周岁生日快乐 #
144630次浏览 1609人参与
# 安利/避雷我的专业 #
75707次浏览 522人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
111774次浏览 788人参与
# 你们公司几号发工资 #
18585次浏览 115人参与
# 来聊聊你认为的薪资天花板是哪家？ #
30552次浏览 174人参与
# 设计人如何选offer #
116660次浏览 728人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61876次浏览 493人参与
# 聊聊你的职场新体验 #
160904次浏览 1389人参与