美团面试被问到了主键查询还是索引查询快？

如题，面试时遇到了这样一个数据库问题，以下是我的思考和疑惑：
主键也是一种索引，普通索引一般使用B-Tree结构来实现，查找时间复杂度是O（log n）级别的，
然而不知道主键查询是扫描全表呢？还是像b-tree一样有特别的数据结构支持呢？
还是说，在数据量小的时候，主键查询会比索引查询快，而数据量大的时候，索引查询优势很大？
谢谢~~
全部评论
innodb不是索引是查到底是主键值然后再去主键索引查具体数据么...应该是主键索引快吧
点赞 回复 分享
发布于 2018-03-14 00:29
这个不同的数据库引擎有所区别, 这里我推荐一篇博客给你(我自己觉得这篇博客写的不错):https://www.cnblogs.com/bonelee/p/6225211.html
点赞 回复 分享
发布于 2018-03-14 08:41
他的问题应该是主键索引查找快，还是二级索引快？感觉这个问题应该分引擎回答，如果是MyISAM中，主键索引和二级索引是一样快的，在InnoDB中，主键索引快，因为二级索引找到主键后，还要在主键索引中再找一遍，
点赞 回复 分享
发布于 2018-03-14 13:20
索引查询快。主键查询实际上是变相的全表扫描
点赞 回复 分享
发布于 2018-03-14 00:22
主键自带索引属性
点赞 回复 分享
发布于 2018-03-14 13:24
看的我都头大，索引先在辅助索引查找所在页，再装入内存页才真正开始查询。。。
点赞 回复 分享
发布于 2018-03-14 13:48
对于innodb来说那肯定是主键查询快呀，他的数据直接时间是在叶子上😂
点赞 回复 分享
发布于 2018-03-14 23:08

相关推荐

11-27 22:02
华北电力大学（保定） Java
点赞 评论 收藏
分享
11-28 17:48
中山大学 C++
点赞 评论 收藏
分享
11-30 16:16
中国科学院大学 嵌入式软件开发
allin党终于熬出来了
kyw_：接好运
点赞 评论 收藏
分享
11-19 23:36
未填写教育信息 Java
家人们，谁懂啊！免费实习
都还没面试就给我下了判决书
废铁汽车人：秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-28 12:05
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
445397次浏览 4554人参与
# 春招别灰心，我们一人来一句鼓励 #
42738次浏览 544人参与
# 地方国企笔面经互助 #
8050次浏览 18人参与
# 同bg的你秋招战况如何？ #
78190次浏览 573人参与
# 实习必须要去大厂吗？ #
55934次浏览 962人参与
# 虾皮求职进展汇总 #
117920次浏览 896人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11921次浏览 302人参与
# 实习，投递多份简历没人回复怎么办 #
2455981次浏览 34871人参与
# 提前批简历挂麻了怎么办 #
150090次浏览 1980人参与
# 在找工作求抱抱 #
906482次浏览 9424人参与
# 如果公司给你放一天假，你会怎么度过？ #
4794次浏览 57人参与
# 你投递的公司有几家约面了？ #
33238次浏览 188人参与
# 投递实习岗位前的准备 #
1196441次浏览 18553人参与
# 机械人春招想让哪家公司来捞你？ #
157705次浏览 2267人参与
# 双非本科求职如何逆袭 #
662769次浏览 7397人参与
# 发工资后，你做的第一件事是什么 #
12939次浏览 62人参与
# 工作中，努力重要还是选择重要？ #
36234次浏览 387人参与
# 简历中的项目经历要怎么写？ #
87058次浏览 1517人参与
# 参加完秋招的机械人，还参加春招吗？ #
20202次浏览 240人参与
# 我的上岸简历长这样 #
452212次浏览 8091人参与
牛客网
牛客企业服务