首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-13 13:35
学而思_HR(准入职员工)
学而思内推,学而思内推码
1️⃣ 请先做个简单的自我介绍? 😊 2️⃣ 能否谈下你应聘这个岗位的优势? 🌟 3️⃣ 你的职业规划是什么? 🎯 4️⃣ 为什么选择学而思作为你的求职目标? 🏢 5️⃣ 你对学而思的课程顾问岗位有哪些了解? 📋 6️⃣ 描述一次团队合作的经历,你在其中扮演了什么角色? 🤝 7️⃣ 遇到工作压力大时,你通常如何应对? 😊 8️⃣ 面对家长和学生的投诉,你会如何处理? 💬 9️⃣ 如何向一个对学而思课程持怀疑态度的家长介绍课程? 📚 🔟 请举例说明你如何通过有效沟通解决过一个问题。 💡 1️⃣1️⃣ 描述一次你认为成功的销售或推广经验。 🚀 1️⃣2️⃣ 你如何看待持续学...
点赞
评论
收藏
分享
02-13 22:19
门头沟学院 Web前端
腾讯wxg前端面经
📍面试公司:腾讯wxg技术架构🕐面试时间:2025.11.19💻面试岗位:前端❓面试问题:问为什么会选择前端开发的方向1.问c和c++我说主要熟悉的是js问js的内存管理,说了新生代和老年代blabla问是否了解其他语言的内存管理机制2.如何实现全双工通信websocket具体是如何实现全双工通信的? 3.css布局常见的有哪几种方式我说:flex布局、grid、绝对定位然后问flex常见的属性4.问操作系统进程和线程的定义及区别 ,是否了解协程CPU和GPU的区别, CPU是什么,CPU和GPU擅长处理什么任务举例子什么任务适合用GPU从写代码到程序运行,中间经过了哪些环节问静态链接是...
查看28道真题和解析
点赞
评论
收藏
分享
01-19 00:26
郑州西亚斯学院 Java
大佬们27届民办二本投实习咋都没反应啊,没一个面试,三天投了近一千个了一个面试也没有,是简历的问题吗?
跑不通的逻辑:
项目吹的太狠了,多写一点实际业务问题
点赞
评论
收藏
分享
02-11 13:28
南昌大学 golang
大一上拿下大厂offer
各位老大们 长沙万兴怎么样啊,我现在有一家工资比较高的但是在北京小厂,一家就是长沙万兴
站队站对牛:
牛的 大一开挂了
点赞
评论
收藏
分享
02-16 12:04
TCL科技集团股份有限公司_AI算法工程师(准入职员工)
智元机器人内推,智元机器人内推码
C++面经摘自优秀牛油先介绍了大概八分钟的科研项目然后开始拷打(有一些记不清了2333)C++部分:C++ 编译过程链接过程做了些什么智能指针介绍shared_ptr实现原理shared_ptr引用计数是原子性的吗怎么保证原子性的垃圾回收机制内存泄漏怎么排查内存泄漏排查工具的原理垃圾回收机制内存泄漏排查工具、垃圾回收机制、共享指针三个之间有什么关系stl map可以多线程同时写入吗stl里有容器是线程安全的吗int a,vector<int> b,同时作为函数参数,b存储在栈上还是堆上;操系统部分:协程和线程的区别协程切换的C++底层实现epoll\select\poll的区别为什...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
需要再找一个实习吗
140
2
...
焦虑,内耗,该如何缓解?
131
3
...
得力嵌入式工程师 一面 面经
127
4
...
大家过年会给mentor拜年吗?
125
5
...
26届前端简历求分析
120
6
...
和家人聊不来
119
7
...
实习,27级应届生
97
8
...
谢谢这位朋友
89
9
...
项目文档-简历+ 新增function calling功能
76
10
...
测试开发 - 小天才 - 二面
76
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
9785次浏览
134人参与
#
第一次面试
#
1072283次浏览
13733人参与
#
牛客AI体验站
#
17079次浏览
296人参与
#
你喜欢工作还是上学
#
89773次浏览
887人参与
#
虾皮求职进展汇总
#
378236次浏览
2795人参与
#
有必要和同事成为好朋友吗?
#
1672次浏览
33人参与
#
被AI治愈的瞬间
#
91031次浏览
689人参与
#
投递几十家公司,到现在0offer,大家都一样吗
#
329075次浏览
2126人参与
#
如果不上班,你会去做什么
#
29336次浏览
466人参与
#
招聘要求与实际实习内容不符怎么办
#
169459次浏览
926人参与
#
非技术岗薪资爆料
#
491262次浏览
3047人参与
#
产品薪资爆料
#
158916次浏览
855人参与
#
你觉得什么岗位会被AI替代
#
41581次浏览
282人参与
#
你找工作的时候用AI吗?
#
173676次浏览
892人参与
#
我的求职精神状态
#
431722次浏览
3082人参与
#
秋招想进国企该如何准备
#
127514次浏览
620人参与
#
如何提高实习转正率?
#
87353次浏览
510人参与
#
一人推荐一个值得去的通信/硬件公司
#
241472次浏览
2092人参与
#
职场新人体验
#
169574次浏览
1176人参与
#
多益网络工作体验
#
63428次浏览
306人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务