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

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

相关推荐

07-23 12:25
重庆大学 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 16:46
点赞 评论 收藏
分享
07-01 22:55
兰州城市学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 18:34
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何快速融入团队？ #
1776次浏览 33人参与
# 我对___祛魅了 #
4494次浏览 50人参与
# 中兴秋招 #
183922次浏览 2048人参与
# 和同事相处最忌讳的是__ #
3881次浏览 39人参与
# 工作中哪个瞬间让你想离职 #
33681次浏览 245人参与
# 26届的你，投了哪些公司？ #
883次浏览 25人参与
# 简历上的经历如何包装 #
2619次浏览 82人参与
# 什么样的背景能拿SSP? #
4640次浏览 53人参与
# 职场常用语录大全 #
5277次浏览 41人参与
# 你遇到最难的面试题目是_ #
1005次浏览 25人参与
# 哪些公司校招卡第一学历 #
84937次浏览 367人参与
# 你最讨厌面试问你什么？ #
2835次浏览 56人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
42384次浏览 336人参与
# 工作中的卑微时刻 #
20048次浏览 164人参与
# 职场人，说说你的烦心事 #
12797次浏览 108人参与
# 元戎启行求职进展汇总 #
34497次浏览 256人参与
# 在职场上，你最讨厌什么样的同事 #
17875次浏览 175人参与
# 担心入职之后被发现很菜怎么办 #
142624次浏览 822人参与
# 打工人的精神状态 #
63147次浏览 1054人参与
# 如果重来一次你还会读研吗 #
181119次浏览 1817人参与
# 软开人，秋招你打算投哪些公司呢 #
110106次浏览 992人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务