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

如题，面试时遇到了这样一个数据库问题，以下是我的思考和疑惑：
主键也是一种索引，普通索引一般使用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

相关推荐

2025-12-26 15:59
门头沟学院 研发工程师
【2024.06.01～2025.04.01】零基础java学习路线，收获BAT在内的十个offer
背景：学历是双非硕士，没有java相关实习，同时我自己的理解能力非常差，自学之前写一个冒泡排序都很吃力，而且也尝试看过一些java后端开发的一些课，真的看不下去，可能我太菜了，确实看不懂，因为给我的感觉就是上来就告诉我这个做，这么配置，也不清楚为什么，就导致看完也不理解，过几天直接就忘了，也很迷茫，也是通过看了大量的社区友友的推荐分享，并且去不断试错，形成了一个我认为只要你是中国人，你一定能看懂，看不懂来喷我就好了，也不包含任何引导广告之类的，个人真心分享。1、JavaSE：动力节点-老杜，我认为这个是我学过的最详细最通俗易懂的课程，从浅到深，有原理有实践，看完醍醐灌顶。2、JDBC：动力节点...
点赞 评论 收藏
分享
2025-12-30 15:54
柠檬微趣_数据库内核测试工程师(准入职员工)
柠檬微趣内推，柠檬微趣内推码
面经：暑假投递，面试时间线拉的比较长自我介绍实习经历介绍问了我他们公司有什么产品，让我说一款的细节设置，以及和竞品的细节差异在这个游戏设计一个中秋节主题关卡，应该怎么设计，什么思路？现在的关卡设置有什么需要改进的地方？休闲游戏的目标客户群体？有什么理解？休闲游戏符合设置付费点？什么品类的游戏是经久不衰的？🍋【柠檬微趣26届秋招】火热开启！一周极速Offer，职等柠来！✔ 研发发行《宾果消消消》《浪漫餐厅》《梦幻旅行》等爆款手游✔ 中国手游发行商出海收入排行榜Top 5✔ 合成手游赛道全球收入No.1的发行商📍 工作地点：北京市西城区🔥 秋招亮点✅ 岗位全覆盖：游戏开发、数据分析、游戏策划...
点赞 评论 收藏
分享
2025-11-07 15:41
暨南大学 C++
SB多益，名不虚传！
面试到一半，那面试官来了一句：“你是不是借助了AI辅助？”NB，我直接怼回去了
用微笑面对困难：我面试时候，就说了句”不愧是徐波的兵“他就破房了说是
点赞 评论 收藏
分享
2025-12-30 14:09
已编辑
北京交通大学 算法工程师
offer帮选。
字节跳动 训练框架研发 (N+2) * (12 + 3) 硕士211
Crinton：训练框架遥遥领先
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
4251次浏览 101人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87462次浏览 587人参与
# 实习没人带，苟住还是跑路？ #
12322次浏览 262人参与
# 春招前还要继续实习吗？ #
4957次浏览 63人参与
# 元旦假期你打算怎么过 #
7962次浏览 170人参与
# 巨人网络求职进展汇总 #
183817次浏览 1223人参与
# 腾讯云智研发工作体验 #
34444次浏览 164人参与
# 面试官问过你最刁钻的问题是什么？ #
9381次浏览 99人参与
# 大家实习都在做什么？ #
8551次浏览 94人参与
# 一人说一家双休的公司 #
6958次浏览 93人参与
# 我们是不是被“优绩主义”绑架了？ #
8954次浏览 283人参与
# 新年的第一句祝福 #
51021次浏览 376人参与
# 妈妈治愈了你哪些脆皮时刻 #
38920次浏览 338人参与
# 求职遇到的搞笑事件 #
154177次浏览 889人参与
# 机械人你觉得今年行情怎么样？ #
6312次浏览 88人参与
# 设计人的面试记录 #
177688次浏览 1576人参与
# 腾讯工作体验 #
548754次浏览 3663人参与
# 牛客2025仙途报告 #
37517次浏览 488人参与
# 一起聊字节 #
238233次浏览 1014人参与
# 你做过哪些dirty work #
25284次浏览 155人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务