我尝试从数据库系统的运行过程给个思路。针对第一个 SQL，首先进行 TableScan ，读取所有 data_point_id 满足条件的元组，这里行为在其上有索引，所以会变成一个 IndexScan。然后是进行 Order by 操作，返回前两个数据。针对第二个 SQL，构建的索引似乎并不能加速数据定位的过程，首先你是在进行点查询，我认为应该是使用 hash table 作为索引数据结构，这个情况下，索引项的 key 是无序的，因此会抽取所有 data_point_id 满足条件的元组，不管 create_time的情况。因为又有使用 order by，所以使用 B+树 也是有可能的，这种情况下，可能会加速，具体情况我也分析不清楚。个人认为， Hash table 的可能性更大。
查看原帖
点赞 评论

相关推荐

07-15 10:45
南京邮电大学 Java
21届-测试面经-华OD
基本情况21届92本，工科，测试工作两年，家里有事空窗两年机考机考一直拖着没考，感谢栗栗子一直等我也没有催着我。可以直接找栗栗子要，资料非常全，我后来才找的栗栗子，自己先在网上找的资料，可惜没提前找栗栗。直接刷题库，学思路，抽题运气成分很大，我抽到的200分题没做过但是很简单，算分395性格测试看栗栗子给的攻略，注意保持前后一致，选积极不焦虑不紧张HR面试第一个部门-电话沟通了解个人情况+介绍部门业务第一个部门-资面-空窗挂纯拷打空窗期，其他都没问第二个部门-资面-稳定性有问题挂空窗期离职原因之前工作的项目内容怎么看OD期望薪资加班怎么看是否单身为什么来深圳挂的原因分析：离职原因说之前工作的领...
查看19道真题和解析
点赞 评论 收藏
分享
昨天 21:09
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
东软真点击就送啊
base沈阳2k包住，还没想好去不去
码农索隆：别去东软，真学不到东西，真事
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
是简历问题吗？我真的投累了
steelhead：不是你的问题，这是社会的问题。
点赞 评论 收藏
分享
07-14 22:11
已编辑
东北大学秦皇岛校区 Java
虾皮日常一面7.14
1.A:能实习多久，能接受来深圳吗 Q:6个月，一线城市都可以接收 2.A:介绍一个你的项目，你的产出 Q:大众生活（黑马点评）。介绍了功能：如优惠券秒杀、共同好友、热门排行等。 3.Q：缓存三剑客 A：缓存穿透：布隆过滤器和缓存空值。用布隆过滤器替代了缓存空值，bitmap占内存少，但有一定误判率，可接受。缓存雪崩：TTL加一个随机值。缓存击穿：互斥锁，只有一个线程能访问数据库。（其实还有逻辑过期：设置永不过期，但增加一个过期时间字段，在读取时检查是否过期。可以解决） 4.Q：秒杀功能介绍 A:乐观锁：版本号+检查库存>0实现。 5.Q：redis自增命令和雪花算法生成全局id的区别 ...
面试问题记录
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 26届的你们有几段实习？ #
34826次浏览 398人参与
# 打工人的工作餐日常 #
50329次浏览 383人参与
# 你被哪些公司秒挂过？ #
26314次浏览 223人参与
# 月薪多少能在一线城市生存 #
17762次浏览 231人参与
# 如何提高实习转正率？ #
10004次浏览 148人参与
# 你后悔自己读研吗？ #
14212次浏览 215人参与
# 你认为哪些项目算烂大街？ #
14028次浏览 256人参与
# 你以为的实习VS真实的实习 #
19590次浏览 182人参与
# 追觅科技求职进展汇总 #
17295次浏览 119人参与
# 双非能在秋招上岸吗？ #
220152次浏览 1165人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
116403次浏览 804人参与
# 你觉得技术面多长时间合理？ #
98276次浏览 712人参与
# 哪些公司真双非友好？ #
14440次浏览 80人参与
# 机械校招之路总结 #
93106次浏览 1891人参与
# 最难的技术面是哪家公司？ #
7841次浏览 68人参与
# 找工作时的取与舍 #
82090次浏览 587人参与
# 网申一定要掌握的小技巧 #
10300次浏览 66人参与
# 拼多多求职进展汇总 #
648728次浏览 5186人参与
# 海康威视求职进展汇总 #
489157次浏览 3619人参与
# 你小时候最想从事什么职业 #
103987次浏览 1787人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务