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 的可能性更大。
查看原帖
点赞 评论
相关推荐
海康威视公司福利 1182人发布 牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何？ #
171400次浏览 999人参与
# 扒一扒那些奇葩实习经历 #
125152次浏览 1094人参与
# 360集团校招 #
18484次浏览 146人参与
# 你实习是赚钱了还是亏钱了？ #
26286次浏览 224人参与
# 去哪儿求职进展汇总 #
145272次浏览 994人参与
# 用一句话形容你的团队氛围 #
16428次浏览 172人参与
# 联影求职进展汇总 #
49510次浏览 320人参与
# 毕业论文进行时 #
4861次浏览 74人参与
# 面对逼签的应对技巧 #
5170次浏览 29人参与
# 我来点评面试官 #
13876次浏览 103人参与
# 牛友的国庆旅行碎片 #
20581次浏览 125人参与
# 今年秋招是回暖还是遇冷 #
27568次浏览 173人参与
# 秋招开始捡漏了吗 #
72426次浏览 512人参与
# 找工作八股要背到什么程度？ #
15525次浏览 232人参与
# 三一集团提前批进度交流 #
41140次浏览 229人参与
# 社会教会你的第一课 #
109795次浏览 859人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
40738次浏览 377人参与
# 上班后，才发现大学__白学了 #
13809次浏览 100人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
9857次浏览 85人参与
# 阿里云工作体验 #
33060次浏览 108人参与
# 你的领导最像哪种动物，为什么? #
25434次浏览 136人参与
# 职场破冰，你们都聊什么？ #
30558次浏览 154人参与