首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
思考的陈
05-11 14:18
已编辑
Java
【面试官】知道AOF文件重写吗
面试官:知道Redis持久化吗? 面试官:那你说一说Redis生成RDB文件的命令是什么? 面试官:AOF文件生成呢? 面试官:是你的话,你会在什么场景使用什么命令? 面试官:知道AOF文件重写吗? 面试官:那照你这么说,只会保存创建命令,那每个键的创建只有一条命令对吧? 面试官:那你说说AOF重写过程中,有新的创建请求进来怎么办? 👉以【面试官面试】形式覆盖Java程序员所需掌握的Java核心知识、面试重点 📚本期是《MySQL系列》,其他系列博客请订阅专栏《Java Offer训练营》 ❤创作不易,不妨点赞、收藏、关注支持一下 文章目录 Redis持久化 生成RDB文件 ...
Java Offer训练...
点赞
评论
收藏
转发
聪敏的鸽子在投简历
04-02 17:08
北京航空航天大学 计算机类
美团 暑期实习 美团优选 一面
问了undo log 和redo log binlog 还有两阶段提交。undo log后面想起来mvcc,但是没有问也没说.....问了RDB和AOF,AOF的三种写回,想说aof重写,没给机会,但也没有问....我没说,他不问,是默认我不知道吗?算法题,寻找链表倒数第K个节点
点赞
评论
收藏
转发
瑜西西
03-27 10:24
已编辑
武汉大学 计算机类
美团二面 3.22 60min
消息通知,如何保证消息一定可达? 发送失败了,目前我们是由feign 调用方,这边决定 发送失败,是要进行重试策略。防疲劳策略上千万消息的发送,怎么办? 在批量,分片基础上,对用户进行分类推送。MQ进行削峰填谷,消息通知的幂等? 消息队列,消息表的一个唯一id ,表示唯一。消息推送失败,补偿措施? 定时任务 补偿机制。消息通知的高可用?消息,如果ack失败了,怎么保证不重写?除了数据迁移 ,还有什么方案?如何实现不停机迁移 分为四个阶段,建新库、双写、单写。Redlock ,如何解决脑裂问题?Redlock 和zk 有什么区别? 一个是物理时间,一个是逻辑时间。如果写入数据库失败的话,怎么办?...
查看14道真题和解析
点赞
评论
收藏
转发
勤奋努力的勇士面向对象
04-03 15:12
武汉理工大学 计算机类
美团一面面经
#美团#项目1、支付超时取消功能---如果刚好十分钟的时候支付完成与延时队列中的取消同时到了的话怎么办? 八股2、RocketMQ的架构组成3、消费者消费消息的两种方式和区别4、如何保证同一个topic下面的消息都具有顺序性5、什么是消息积压 6、消息积压是否会造成内存问题(举例 十个消费组都要消费同一个topic是否会产生内存问题----我以为是会因为某个消费组消费问题出现堵塞 导致都卡在这无法消费下一个问题 实际要问的是消费进度原理)7、mysql存储引擎及区别8、如何查看一条语句执行快慢 写的好不好9、索引失效问题10、联合索引最左匹配问题(假设有联合索引(a,b,c)select where b=? and a=?是否会走联合索引? select where a>? and b=? 是否会走)11、mysql事务隔离级别? 可重复读如何实现? MVCC具体流程?12、当前读和快照读13、redis分布式锁14、redis持久化及区别 AOF重写问题 AOF写回策略15、redis过期key的删除策略16、redis查询所有key命令17、原生redis刚部署完之后 默认有多少个db18、java线程状态19、执行线程的start和run方法区别20、线程池的参数和流程 jdk有哪几种 为什么要自定义线程池21、synchronized锁升级过程22、如何使用synchronized23、Threadlocal底层原理(1.7和1.8的区分?)24、Autowired和Resource的区别25、Spring事务 事务失效场景算法手撕:leetcode64(矩阵最小路径和)面试官人很好,说错了等你说完之后还会跟你讲下,讲解下正确流程,但我是fw。
美团一面864人在聊
点赞
评论
收藏
转发
雷电将军救救我
04-01 11:26
武汉工程大学 计算机类
腾讯云智 实习一面 30分钟
自我介绍计网:OSI协议,七层模型,HTTP在哪层,TCP在哪层TCP了解吗,作为可靠协议,做了哪些事情(帧校验,三次握手四次挥手)四次挥手为啥需要四次对于有序性做了哪些事情(SYN,重传)讲下滑动窗口操作系统:讲一下从我方发数据到你方,经过哪些流程(忘了)进程与线程区别项目:你项目里使用了MongoDB,讲下为啥要使用MongoDB(数据量大,对比不使用MySQL和Redis的原因)你项目里点赞模块的MySQL和Redis的数据怎么同步的(Cache Aside)出现缓存不一致怎么解决(这种一般不会不一致,如果不一致加锁)面试官总结说我基础不扎实,原理不是很清楚,但还是比较看好我(安慰我)反...
查看8道真题和解析
软件开发2024笔面经
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
换导师
9069
2
...
因为找实习和女朋友分手了
8598
3
...
【有奖活动】浅聊一下我的实习⭐
8186
4
...
写在最后,一个大专人9年的自述
7774
5
...
开摆了,写小说去了
6896
6
...
双非本 腾讯WXG暑期已offer | 附面经
6422
7
...
没offer的我们也很优秀偶
6245
8
...
华为暑期开奖
5145
9
...
华为暑期开奖
5128
10
...
荣耀一面
4832
正在热议
#
牛客帮帮团来啦!有问必答
#
837104次浏览
13190人参与
#
机械制造薪资爆料
#
321580次浏览
3743人参与
#
晒一晒我的offer
#
3483704次浏览
55397人参与
#
0offer是寒冬太冷还是我太菜
#
430149次浏览
4956人参与
#
金三银四,你有感觉到吗
#
331041次浏览
4236人参与
#
实习生如何通过转正
#
27754次浏览
364人参与
#
互联网公司评价
#
85198次浏览
1137人参与
#
我在牛爱网找对象
#
51212次浏览
336人参与
#
海康威视求职进展汇总
#
102556次浏览
1222人参与
#
毕业租房也有小确幸
#
27349次浏览
1493人参与
#
投了多少份简历才上岸
#
60733次浏览
978人参与
#
荣耀求职进展汇总
#
72379次浏览
738人参与
#
运营面经
#
15179次浏览
312人参与
#
实习生应该准时下班吗
#
81349次浏览
598人参与
#
如何写一份好简历
#
277229次浏览
4120人参与
#
你遇到过哪些神仙同事
#
19049次浏览
282人参与
#
如果可以选,你最想从事什么工作
#
187295次浏览
3099人参与
#
软件开发投递记录
#
480201次浏览
7255人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
87439次浏览
684人参与
#
实习必须要去大厂吗?
#
14242次浏览
231人参与
牛客网
牛客企业服务