首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
roottttt
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来说那肯定是主键查询快呀,他的数据直接时间是在叶子上😂
点赞
送花
回复
分享
发布于 2018-03-14 23:08
国泰君安
校招火热招聘中
官网直投
相关推荐
zbwer
06-14 16:22
腾讯_pcg_前端实习(实习员工)
TPLink联州 提前批 前端 二面
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、本科生够用了。在互联网大厂...
校招过来人的经验分享
牛客在线求职答疑中心
点赞
评论
收藏
分享
stilllls
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个岗位 >
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
5000字说透简历和面试核心要点
2.1W
2
...
手上只有1个看不上的实习offer要不要去?
5484
3
...
你怎么看今年的秋招?预测一波
5325
4
...
6.13校招&实习招聘信息汇总
5166
5
...
除了互联网,还能关注哪些公司
5054
6
...
关于实习的转正、边秋招、没实习的相关问题
3945
7
...
oppo VS 京东
2478
8
...
好未来面试记录
2420
9
...
华为许愿
2395
10
...
重庆移动实习
1867
正在热议
#
牛客帮帮团来啦!有问必答
#
1327505次浏览
18669人参与
#
非技术岗薪资爆料
#
53267次浏览
730人参与
#
极具前瞻性,现代汽车编程题
#
9430次浏览
188人参与
#
和牛牛一起刷题打卡
#
44662次浏览
3574人参与
#
写简历别走弯路
#
360138次浏览
4535人参与
#
我发现了面试通关密码
#
409272次浏览
7308人参与
#
不去互联网可以去金融科技
#
47473次浏览
507人参与
#
产品每日一题
#
1670次浏览
93人参与
#
来聊聊你目前的求职进展
#
229807次浏览
2905人参与
#
华子oc时间线
#
11185次浏览
60人参与
#
投递实习岗位前的准备
#
753399次浏览
13145人参与
#
如果可以选,你最想从事什么工作
#
219770次浏览
3401人参与
#
晒一晒我的offer
#
4030542次浏览
60395人参与
#
国企vs私企,你更想去?
#
34514次浏览
404人参与
#
我想象的工作vs实际工作
#
116775次浏览
1807人参与
#
软件开发2024笔面经
#
1570331次浏览
36085人参与
#
硬件兄弟们 甩出你的华为奖状
#
37887次浏览
224人参与
#
24届软开秋招面试经验大赏
#
1238838次浏览
18675人参与
#
互联网公司评价
#
105737次浏览
1371人参与
#
参加过提前批的机械人,你们还参加秋招么
#
16619次浏览
382人参与
#
百度工作体验
#
31903次浏览
315人参与
#
机械制造笔面经
#
11557次浏览
332人参与
牛客网
牛客企业服务