2018-03-14 23:47 已编辑 Java

关注

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

如题，面试时遇到了这样一个数据库问题，以下是我的思考和疑惑：

主键也是一种索引，普通索引一般使用B-Tree结构来实现，查找时间复杂度是O（log n）级别的，

然而不知道主键查询是扫描全表呢？还是像b-tree一样有特别的数据结构支持呢？

还是说，在数据量小的时候，主键查询会比索引查询快，而数据量大的时候，索引查询优势很大？

谢谢~~

全部评论

推荐最新楼层

offercome！！

Java

innodb不是索引是查到底是主键值然后再去主键索引查具体数据么...应该是主键索引快吧

送花回复分享

发布于 2018-03-14 00:29

趣稚先生

Java

这个不同的数据库引擎有所区别, 这里我推荐一篇博客给你(我自己觉得这篇博客写的不错):https://www.cnblogs.com/bonelee/p/6225211.html

送花回复分享

发布于 2018-03-14 08:41

国泰君安

校招火热招聘中

官网直投

promise_sunshine

C++

他的问题应该是主键索引查找快，还是二级索引快？感觉这个问题应该分引擎回答，如果是MyISAM中，主键索引和二级索引是一样快的，在InnoDB中，主键索引快，因为二级索引找到主键后，还要在主键索引中再找一遍，

送花回复分享

发布于 2018-03-14 13:20

牛客7462204号

Java

索引查询快。主键查询实际上是变相的全表扫描

送花回复分享

发布于 2018-03-14 00:22

Tiket

C++

主键自带索引属性

送花回复分享

发布于 2018-03-14 13:24

梦境迷离

重庆洪九果品股份有限公司_数据平台开发工程师

看的我都头大，索引先在辅助索引查找所在页，再装入内存页才真正开始查询。。。

送花回复分享

发布于 2018-03-14 13:48

我是产品你打我啊

百度_小度_高级产品经理

对于innodb来说那肯定是主键查询快呀，他的数据直接时间是在叶子上😂

送花回复分享

06-14 16:22

base 成都 时间线： 6.3 投递 6.6 笔试 6.13 一面 6.14 二面 总共时长：30min 自我介绍 什么时候接触前端的？如何学习前端的？ HTML5 语义化标签具有哪些作用？ sessionStorage 与 localStorage 的区别 position 有哪些属性值？ 用过哪些 CSS 预处理器？ （上文衍生）TailwindCSS 使用感受 响应式布局除了媒体查询还有哪些方案？ 叙述一下不同情境下的 This 指向 TS 泛型函数是什么？ Vue2 与 Vue3 响应式的区别 提问简历上写的项目/实习难点具体如何实现的？ 反问。 竟然没有最害怕的手撕代码...

查看11道真题和解析软件开发笔面经

点赞评论收藏

屋顶的闪闪星光

06-11 22:28

全栈开发

211本科生是怎么卷进互联网大厂的？

2022年之前的时候，各大头部互联网公司每到校招季就跟打仗一样，用尽办法去抢计算机相关专业每年那十来万的硕博毕业生，只管掐尖招人，因为大家的业务都在飞速增长，想象空间也很大，没人在乎成本。 在那种环境下，像小闪这类西南末流211毕业的本科生是很难进到头部互联网大厂的。 但现在来看，形势似乎发生了一些变化，以小闪在北京两家头部互联网大厂实习的观察来看，公司开始宣导本科优先的逻辑。 我跟小闪一起讨论这个问题时猜测了几种可能性： 1、本科生的待遇更低。校招面试属于批发价，所有人都被简单地分成几档，本科生大部分都在最低档，当然也是价格最便宜的那种，白菜嘛。 2、本科生够用了。在互联网大厂...

点赞评论收藏

06-08 12:16

点赞评论收藏

世界太疯狂

06-13 17:52

已编辑

美团_Java后端开发(准入职员工)

张锡峰原来也学的后端

看了张锡峰的采访视频，看到了IDEA图标和redis目录界面，发现原来他也学的后端 #后端#  #计算机#  #张锡峰#  #衡水中学张锡峰演讲#  #互联网没坑了，还能去哪里？#  #我的求职思考#

互联网没坑了，还能去哪里？我的求职思考 Java学习交流

点赞评论收藏

少糖去冰的小鱼干很勇敢

06-10 22:30

Html5

汇丰银行的工作前景怎么样？

汇丰集团总部设于伦敦，是银行及金融服务机构之一。在欧洲、亚太地区、美洲、中东及非洲76个国家和地区拥有约9,500家附属机构，雇有232000名员工。主营三大环球业务：财富及个人银行、工商金融、环球银行及资本市场，已为超4,000万名客户提供服务。大家熟知的汇丰银行就是汇丰集团的创始成员，汇丰也是中国香港的注册银行，港币三大发钞银行之一，成立于1864年，距今已有100多年的历史了。这家跨世纪的金融巨头，在全球87个国家和地区，共设有约7500个办事处，拥有超1亿1千万的顾客。坐落于粤港澳大湾区核心地带的汇丰环球，是汇丰集团的营运引擎，为汇丰在全球各地的业务和职能部门提供数据分析、流程优化、风...

投递汇丰银行等公司10个岗位 >

点赞评论收藏

点赞收藏评论

全站热榜

正在热议

# 参加过提前批的机械人，你们还参加秋招么 #