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

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

相关推荐

不愿透露姓名的神秘牛友
09-16 20:18
字节客户端一面
后端人才库捞出来的，给我转成客户端。先做了一道编程题，然后问了些问题，最后又做一道编程题。每个问题只能尝试回答一点，不知道面试内容为什么这么广，被拷打整整一小时 1、代码编译过程（编译原理忘干净了...）2、词法分析、语法分析得到的结果是什么3、.class解释成机器码计算机需要做什么准备4、图片、音频等文件在程序运行前需要做哪些准备5、JDK、JRE是什么6、程序编译需要消耗计算机哪些资源7、LLM相关内容8、模型参数量大小具体指的什么，怎么计算9、Transformer相关，Q、K、V是什么10、反问 编程题：1、最长无重复子字符串长度2、逆序输出100w行文本文件
查看9道真题和解析
点赞 评论 收藏
分享
09-19 12:30
门头沟学院 客户端其它
点赞 评论 收藏
分享
09-18 20:41
百度_Java
秋招难度就这？
又拿到两个offer 哈哈哈哈哈好开心
要个offer怎么这...：哈哈哈哈哈哈，我也拿了0x10000000个offer，秋招温啦啦啦，好开心
我的秋招日记
点赞 评论 收藏
分享
08-13 17:39
腾讯_cdg_infra(实习员工)
学校主动安排付费实习
😂😂😅😅😅😅😅😅😂😂😁😁诗人握持
码农索隆：充分发挥学生的价值。 校长银行卡扣款100w，都以为是自动付款没关
你找实习最大的坎坷是什么
点赞 评论 收藏
分享
09-15 13:15
深信服_技术服务工程师(准入职员工)
深信服内推，深信服内推码
深信服客经一站式面经1⃣️总体感受：一天全部面完，结果通知很快，群面和业务一面感觉很轻松但是业务二面孩子真的被压力坏了😭😭😭😭，汗流浃背了，以为自己凉了，但出来的时候hr跟我说过了。我两场业务面大约都面了四五十分钟，嘴巴都说干了，但是面试现场提供水，饮料，咖啡等本人今天凌晨两点睡的觉，七点起床，上午面一场，下午面三场还要被压力，已经快死了—————————————————————————2⃣️群面1.题目：三个候选人 选择一位当销售经理（题目是随机抽取的）2.流程：①读题3min②讨论30min③汇报2min3.本场bg一半以上都是985硕，我抢到了reporter的位置，讨论过程可能...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你面试被问到过哪些不会的问题？ #
52895次浏览 1237人参与
# 度小满求职进展汇总 #
3203次浏览 28人参与
# 毕业论文怎么查AI率 #
57966次浏览 1924人参与
# 水滴求职进展汇总 #
8193次浏览 48人参与
# 辞职之后最想做的一件事 #
23870次浏览 232人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
105352次浏览 727人参与
# 豪迈求职进展汇总 #
19128次浏览 142人参与
# 从顶到拉给所有面过的公司评分 #
54755次浏览 331人参与
# 小厂实习有必要去吗 #
59024次浏览 297人参与
# 宣讲会你有哪些意向不到的收获 #
10358次浏览 50人参与
# 晒一晒你收到的礼盒 #
79579次浏览 413人参与
# 你的国庆怎么过 #
29506次浏览 257人参与
# 晒晒你的中秋福利 #
21335次浏览 141人参与
# 十一假期一定要干的事 #
20211次浏览 147人参与
# 为了求职，我做过的疯狂伪装 #
25109次浏览 504人参与
# 机械制造岗投递时间线 #
29731次浏览 372人参与
# 工作压力大怎么缓解 #
109722次浏览 1074人参与
# bilibili求职进展汇总 #
107964次浏览 893人参与
# 落户对你的求职选择影响有多大 #
23102次浏览 88人参与
# 秋招的嫡长offer #
71019次浏览 560人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务