美团面试被问到了主键查询还是索引查询快？
如题，面试时遇到了这样一个数据库问题，以下是我的思考和疑惑：
主键也是一种索引，普通索引一般使用B-Tree结构来实现，查找时间复杂度是O（log n）级别的，
然而不知道主键查询是扫描全表呢？还是像b-tree一样有特别的数据结构支持呢？
还是说，在数据量小的时候，主键查询会比索引查询快，而数据量大的时候，索引查询优势很大？
谢谢~~
2018-03-14 23:47 已编辑 Java
关注
全部评论
offercome！！
Java
innodb不是索引是查到底是主键值然后再去主键索引查具体数据么...应该是主键索引快吧
送花
回复 分享
趣稚先生
Java
这个不同的数据库引擎有所区别, 这里我推荐一篇博客给你(我自己觉得这篇博客写的不错):https://www.cnblogs.com/bonelee/p/6225211.html
送花
回复 分享
国泰君安
校招火热招聘中
官网直投
promise_sunshine
C++
他的问题应该是主键索引查找快，还是二级索引快？感觉这个问题应该分引擎回答，如果是MyISAM中，主键索引和二级索引是一样快的，在InnoDB中，主键索引快，因为二级索引找到主键后，还要在主键索引中再找一遍，
送花
回复 分享
牛客7462204号
Java
索引查询快。主键查询实际上是变相的全表扫描
送花
回复 分享
Tiket
C++
主键自带索引属性
送花
回复 分享
梦境迷离
重庆洪九果品股份有限公司_数据平台开发工程师
看的我都头大，索引先在辅助索引查找所在页，再装入内存页才真正开始查询。。。
送花
回复 分享
我是产品你打我啊
百度_小度_高级产品经理
对于innodb来说那肯定是主键查询快呀，他的数据直接时间是在叶子上😂
送花
回复 分享
相关推荐
投递阿里巴巴等公司10个岗位 > 点赞 评论 收藏
分享