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 的可能性更大。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看10道真题和解析 点赞 评论 收藏
分享
11-16 21:21
中国矿业大学徐海学院 Java 想干测开的tomca...：这份简历是“大一新生硬凹资深后端”的典型反面教材，槽点离谱到能让面试官直接笑出声：
### 1. 「年龄+入学时间」和项目复杂度完全脱节，可信度直接归0
你2024年7月才入学（现在刚读了1年多），19岁的大一新生，能把Vue3+Spring Boot+ShardingSphere+K8s+AI这些技术全塞进两个项目里？别说实际开发，光把这些技术的文档看完都得半年——这不是“能力强”，是“把招聘JD里的技术词全抄过来造假”，明摆着没碰过实际代码
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
3963次浏览 67人参与
# 考研失败就一定是坏事吗？ #
160497次浏览 1139人参与
# 被上班搭子“传染”了哪些习惯 #
1588次浏览 50人参与
# 今年秋招你收到了多少封邮件？ #
3690次浏览 77人参与
# 工作后，你落下了哪些病根 #
3983次浏览 101人参与
# 秋招特别不鸣谢 #
3022次浏览 46人参与
# 非技术2024笔面经 #
446510次浏览 4911人参与
# 选实习，你更看重哪方面？ #
3098次浏览 59人参与
# 工作后明白的那些道理 #
36325次浏览 491人参与
# 什么是优秀的实习经历 #
1311次浏览 51人参与
# 巨人网络求职进展汇总 #
181508次浏览 1214人参与
# 摸鱼被leader发现了怎么办 #
77124次浏览 449人参与
# 工作中遇到的歹人 #
6208次浏览 117人参与
# 你见过最离谱的招聘要求是什么？ #
246447次浏览 1697人参与
# 秋招感动瞬间 #
109712次浏览 497人参与
# 选完offer后，你后悔学机械吗？ #
49291次浏览 270人参与
# 当发现同事想辞职 #
12385次浏览 39人参与
# 校招泡的最久的公司是哪家？ #
46012次浏览 172人参与
# 分享一个让你热爱工作的瞬间 #
53350次浏览 467人参与
# 上班到公司第一件事做什么？ #
115536次浏览 811人参与