美团面试被问到了主键查询还是索引查询快？
如题，面试时遇到了这样一个数据库问题，以下是我的思考和疑惑：
主键也是一种索引，普通索引一般使用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++
主键自带索引属性
梦境迷离
重庆洪九果品股份有限公司_数据平台开发工程师
看的我都头大，索引先在辅助索引查找所在页，再装入内存页才真正开始查询。。。
我是产品你打我啊
New York University 产品经理
对于innodb来说那肯定是主键查询快呀，他的数据直接时间是在叶子上😂
相关推荐
点赞 评论 收藏
分享
牛客84762733号：3月份吧，没有offer的我感觉时间过得很漫长
点赞 评论 收藏
分享