首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
我是产品你打我啊
New York University 产品经理
对于innodb来说那肯定是主键查询快呀,他的数据直接时间是在叶子上😂
点赞
回复
分享
发布于 2018-03-14 23:08
还没有回复哦~
相关推荐
11-27 16:56
湖南铁道职业技术学院 后端
后端offer选择急急急
小红书
后端开发
总包n+8w+期权
点赞
评论
收藏
分享
11-26 15:52
西京学院 Java
字节抖音日常(挂)
1.项目中的难点2.秒杀3.超卖超卖怎么实现4.lua脚本5.setnx是干嘛的,是不是原子性的6.共同好友如何实现的?好友发布了文章,这个是如何推流的?7.手撕大数相减。
查看7道真题和解析
点赞
评论
收藏
分享
10-09 16:15
蚌埠坦克学院 Java
不是哥么 一秒就抢完了?
我正好玩手机我都没抢到第一场
美丽的查理斯不讲武德:
包kpi的啊,感觉虾皮一点hc都没有
点赞
评论
收藏
分享
11-26 22:34
已编辑
重庆邮电大学 Java
秋招offer
快手
客户端开发
(n+5)k*16 公积金12
牛客895077908号:
佬 什么双非硕啊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
1
...
校招两方/三方违约模板
1.9W
2
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
5880
3
...
秋招圆满结束!!
4456
4
...
【发帖有奖💰】爆料秋招开奖进展❗
2288
5
...
秋招结束!!!
2205
6
...
大家怎么看待计算机的各个方向
1881
7
...
秋招也许结束了
1832
8
...
今年谨慎等华为
1790
9
...
入职1年,胖了15斤是什么体验
1666
10
...
避雷浙江大应科技,恶人应该有恶报!!
1477
正在热议
#
拼多多求职进展汇总
#
237448次浏览
2039人参与
#
机械求职避坑tips
#
23663次浏览
249人参与
#
阿里云管培生offer
#
62648次浏览
1760人参与
#
25届秋招总结
#
411432次浏览
4128人参与
#
25届机械人为了秋招做了哪些准备?
#
26301次浏览
363人参与
#
地方国企笔面经互助
#
6985次浏览
17人参与
#
北方华创开奖
#
67119次浏览
553人参与
#
ai智能作图
#
29178次浏览
351人参与
#
虾皮求职进展汇总
#
91828次浏览
750人参与
#
实习,投递多份简历没人回复怎么办
#
2440978次浏览
34746人参与
#
软件开发投递记录
#
1481737次浏览
23947人参与
#
我的实习求职记录
#
6134006次浏览
84021人参与
#
我在牛爱网找对象
#
74901次浏览
555人参与
#
发工资后,你做的第一件事是什么
#
9178次浏览
43人参与
#
985本硕1个中小厂offer,摆烂or继续努力
#
83319次浏览
602人参与
#
机械人怎么评价今年的华为
#
157975次浏览
1352人参与
#
京东求职进展汇总
#
513132次浏览
4680人参与
#
如果可以,你希望哪个公司来捞你
#
33991次浏览
196人参与
#
你觉得通信/硬件有必要实习吗?
#
54800次浏览
698人参与
#
歌尔求职进展汇总
#
42916次浏览
294人参与
#
在职场上,你最讨厌什么样的同事
#
6093次浏览
91人参与
#
如果再来一次,你还会选择这个工作吗?
#
115944次浏览
1145人参与
牛客网
牛客企业服务