首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
roottttt
2018-03-14 23:47
已编辑
武汉大学 Java
关注
已关注
取消关注
美团面试被问到了主键查询还是索引查询快?
如题,面试时遇到了这样一个数据库问题,以下是我的思考和疑惑:
主键也是一种索引,普通索引一般使用B-Tree结构来实现,查找时间复杂度是O(log n)级别的,
然而不知道主键查询是扫描全表呢?还是像b-tree一样有特别的数据结构支持呢?
还是说,在数据量小的时候,主键查询会比索引查询快,而数据量大的时候,索引查询优势很大?
谢谢~~
提示
全部评论
推荐
最新
楼层
promise_sunshine
华南理工大学 C++
他的问题应该是主键索引查找快,还是二级索引快?感觉这个问题应该分引擎回答,如果是MyISAM中,主键索引和二级索引是一样快的,在InnoDB中,主键索引快,因为二级索引找到主键后,还要在主键索引中再找一遍,
点赞
回复
分享
发布于 2018-03-14 13:20
趣稚先生
广东工业大学 Java
这个不同的数据库引擎有所区别, 这里我推荐一篇博客给你(我自己觉得这篇博客写的不错):https://www.cnblogs.com/bonelee/p/6225211.html
点赞
回复
分享
发布于 2018-03-14 08:41
offercome!!
北京工业大学 Java
innodb不是索引是查到底是主键值然后再去主键索引查具体数据么...应该是主键索引快吧
点赞
回复
分享
发布于 2018-03-14 00:29
我是产品你打我啊
New York University 产品经理
对于innodb来说那肯定是主键查询快呀,他的数据直接时间是在叶子上😂
点赞
回复
分享
发布于 2018-03-14 23:08
梦境迷离
江西师范大学 大数据开发工程师
看的我都头大,索引先在辅助索引查找所在页,再装入内存页才真正开始查询。。。
点赞
回复
分享
发布于 2018-03-14 13:48
Tiket
Eidgenössische Technische Hochschule Zürich C++
主键自带索引属性
点赞
回复
分享
发布于 2018-03-14 13:24
牛客7462204号
中央戏剧学院 Java
索引查询快。主键查询实际上是变相的全表扫描
点赞
回复
分享
发布于 2018-03-14 00:22
暂无评论,快来抢首评~
相关推荐
10-31 14:34
门头沟学院 游戏后端
cvte体验实习
今天上午答辩,问题有些没回答上来。答辩后,hr面薪资都没问,估计是挂咯
吴offer选手:
别去了 强度太大了
点赞
评论
收藏
分享
11-02 12:36
山东财经大学 C++
30 分钟掌握 STL容器
来源:https://mp.weixin.qq.com/s/ktB3S893ts3DB6HUxes4gASTL 复杂无比,如果不清楚从哪里开始,可以从这里开始面试官盯着我,笑着问了一句:容器 std::priority_queue 底层实现是什么这一问,很多人当场懵。脑子里闪过几个词:vector?堆?排序?但到底哪个才是底层?为什么建堆是 O(n) 而不是 O(n log n)?再问下去,更多人就彻底乱了:std::priority_queue 默认大顶堆那查询最大值 O(1)查询第二大的值呢?查询倒数第二大的值呢?第 k 大的呢这个从来没听说过呀!21天冲刺大厂面试 第三天 开始了不是学...
牛客解忧铺
点赞
评论
收藏
分享
10-22 19:26
北京理想汽车有限公司_理想空间_后端开发(实习员工)
27届北漂实习day3
对面老哥这屏幕要起飞了哈哈哈哈
schizophre...:
章鱼博士啊
我的实习日记
点赞
评论
收藏
分享
09-15 13:38
江南大学 产品经理
网易互娱
有点崩溃了,好不容易撑到了hr面,回答的特别烂,是目前唯一一段大厂hr面试😭,也真的很想进网易,结果hr面搞成这样,bg被横向的话也没啥竞争力,好难过
深夜焦虑难以入眠:
“有时候过度的担心反而预示着你将会一切顺利”
点赞
评论
收藏
分享
10-31 16:57
大连理工大学 Java
27日常实习 字节后端一面凉经
网络基础在做项目的过程中,有没有用过一些网络方面的通信协议,比如HTTP或者TCP?介绍一下HTTP协议是个什么东西?HTTP协议有哪些常见的方法?GET和POST方法之间,最核心的区别是什么?你提到了TCP协议,这个TCP协议是什么?它有什么特点?你了解TCP连接的概念吗?(追问三次握手过程) 操作系统与并发你了解进程和线程之间的区别吗?你提到线程之间会互相干扰,这种情况一般怎么去避免?你提到了“锁”的概念,能在项目经历中说说你是怎么用锁的吗?你用的这种锁,从概念上是悲观锁还是乐观锁?在这个项目里,这个锁具体是怎么实现的?为什么要用Redis的SETNX命令来实现锁?它和普通的SET命令区别...
查看19道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
26届0实习秋招总结
9314
2
...
企鹅后端日常实习一面
9227
3
...
超级大月亮来了, 都来评论区许愿,包灵
8773
4
...
《以下言论仅代表个人观点,与百度无关》
8319
5
...
数字马力一面
6797
6
...
摸爬滚打,我也一定要离开华为
6677
7
...
秋招丑闻爆料爆料
5352
8
...
那个绩点倒数,挂科7门的女生最后考上了985研究生
4975
9
...
数字马力一面
4524
10
...
这八股我都只背,不实战的
4451
创作者周榜
更多
正在热议
更多
#
我来点评面试官
#
6819次浏览
56人参与
#
实习教会我的事
#
37566次浏览
320人参与
#
京东开奖
#
442603次浏览
2490人参与
#
今年秋招是回暖还是遇冷
#
15239次浏览
90人参与
#
如果不考虑收入,你最想做什么工作?
#
36905次浏览
226人参与
#
你实习是赚钱了还是亏钱了?
#
16286次浏览
154人参与
#
商战,最累的是我们
#
25074次浏览
91人参与
#
京东工作体验
#
17629次浏览
105人参与
#
同bg的你秋招战况如何?
#
164375次浏览
953人参与
#
教师节,你送祝福了吗
#
10081次浏览
72人参与
#
用一句话形容你的团队氛围
#
10022次浏览
117人参与
#
秋招开始捡漏了吗
#
53809次浏览
363人参与
#
三一重工求职进展汇总
#
21962次浏览
82人参与
#
找工作八股要背到什么程度?
#
9173次浏览
144人参与
#
考研人,我有话说
#
150843次浏览
1199人参与
#
硬件人,你被哪些公司给挂了
#
69314次浏览
932人参与
#
58同城求职进展汇总
#
39245次浏览
260人参与
#
你找工作是从容有余 or 匆忙滚爬?
#
5983次浏览
64人参与
#
华为存储OD事变
#
144508次浏览
724人参与
#
上班后,才发现大学__白学了
#
9456次浏览
57人参与
#
大学生该如何认清当下的就业环境?
#
108245次浏览
637人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务