首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
国泰君安
校招火热招聘中
官网直投
相关推荐
九门空城
06-10 21:13
西安交通大学 计算机类
26届java后端简历求拷打
26届,想暑假找个日常实习,希望大佬帮忙修改一下简历。另外求求经验
点赞
评论
收藏
分享
我就是那么6
昨天 18:12
SHEIN希音_人力资源部_实习生(实习员工)
阿里淘天 25届实习 内推
(欢迎转给有需要的学弟学妹)25届实习补招 急急急❗️❗️❗️阿里淘天集团【阿里妈妈数据团队】25届实习生急招岗位来啦 🫴深入核心项目,资深大佬全程带教 🫴先人一步拿到大厂转正机会 🔥招聘岗位: 技术类:数据研发工程师、算法工程师-机器学习、安全工程师(隐私计算方向) base:北京/杭州 你想要的住宿、交通、餐饮等各类补贴统统都有 有机会拿到直通秋招offer!提前转正! 🌟认准所要投递的岗位 内推链接:https://talent.taotian.com/campus/qrcode/home?code=DFULNyMQdxT2/9SvRAhpRA==
投递阿里巴巴等公司10个岗位 >
点赞
评论
收藏
分享
最喜欢秋天的大卫很无语
04-28 13:08
浙江工业大学 自动化类
有大佬帮看看简历吗,实习都找不到
😵😵
点赞
评论
收藏
分享
白子予
05-12 15:52
贸易跟单
大佬们这样行吗,我想去干外贸😭
点赞
评论
收藏
分享
牛客435173689号
06-13 14:27
浙大学神们
有没有浙大的好兄弟,能带我进去逛逛嘛
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
5000字说透简历和面试核心要点
2.2W
2
...
手上只有1个看不上的实习offer要不要去?
5846
3
...
你怎么看今年的秋招?预测一波
5547
4
...
除了互联网,还能关注哪些公司
5249
5
...
6.13校招&实习招聘信息汇总
5166
6
...
关于实习的转正、边秋招、没实习的相关问题
3736
7
...
华为许愿
2528
8
...
好未来面试记录
2497
9
...
oppo VS 京东
2484
10
...
重庆移动实习
1919
正在热议
#
牛客帮帮团来啦!有问必答
#
1328617次浏览
18672人参与
#
非技术岗薪资爆料
#
53444次浏览
730人参与
#
极具前瞻性,现代汽车编程题
#
9523次浏览
190人参与
#
和牛牛一起刷题打卡
#
45004次浏览
3575人参与
#
写简历别走弯路
#
360324次浏览
4535人参与
#
我发现了面试通关密码
#
409566次浏览
7310人参与
#
不去互联网可以去金融科技
#
47554次浏览
508人参与
#
产品每日一题
#
1775次浏览
93人参与
#
来聊聊你目前的求职进展
#
229993次浏览
2905人参与
#
华子oc时间线
#
11291次浏览
60人参与
#
投递实习岗位前的准备
#
753684次浏览
13148人参与
#
如果可以选,你最想从事什么工作
#
220010次浏览
3401人参与
#
晒一晒我的offer
#
4032156次浏览
60400人参与
#
国企vs私企,你更想去?
#
34614次浏览
404人参与
#
我想象的工作vs实际工作
#
116926次浏览
1807人参与
#
软件开发2024笔面经
#
1570737次浏览
36087人参与
#
硬件兄弟们 甩出你的华为奖状
#
37967次浏览
224人参与
#
24届软开秋招面试经验大赏
#
1239314次浏览
18675人参与
#
互联网公司评价
#
105885次浏览
1372人参与
#
参加过提前批的机械人,你们还参加秋招么
#
16722次浏览
382人参与
#
百度工作体验
#
32003次浏览
315人参与
#
机械制造笔面经
#
11833次浏览
332人参与
牛客网
牛客企业服务