没有合适的资源?快使用搜索试试~ 我知道了~
首页干货!MySQL常见的面试题+索引原理分析.docx
干货!MySQL常见的面试题+索引原理分析.docx
需积分: 35 22 下载量 43 浏览量
更新于2023-03-16
评论
收藏 416KB DOCX 举报
数据库Mysql索引的本质\Mysql索引的底层原理\Mysql索引的实战经验\MyISAM存储引擎在使用索引查询数据时,会先根据索引查找到数据地址,再根据地址查询到具体的数据。并且主键索引和辅助索引没有太多区别。
资源详情
资源评论
资源推荐
今天给大家分享一篇干货,面试必备之 Mysql 索引底层原理分析,文章末尾
有福利哟!!!!
Mysql 索引的本质
Mysql 索引的底层原理
Mysql 索引的实战经验
面试
问:数据库中最常见的慢查询优化方式是什么? 同学 A:加索引。
问:为什么加索引能优化慢查询?同学 A:...不知道同学 B:因为索引其实
就是一种优化查询的数据结构,比如 Mysql 中的索引是用 B+树实现的,而
B+树就是一种数据结构,可以优化查询速度,可以利用索引快速查找数据,
所以能优化查询。
问:你知道哪些数据结构可以提高查询速度?(听到这个问题就感觉此处有
坑...)同学 B:哈希表、完全平衡二叉树、B 树、B+树等等。
问:那这些数据结构既然都能优化查询速度,那 Mysql 种为何选择使用 B+
树?同学 B:...不知道
提问
SHOW INDEX FROM employees.titles;
有一个 titles 表,主键由 empno,title,fromdate 三个字段组成。
那么以下几个语句会用到索引吗?
1. select * from employees.titles where emp_no=1;
2. select * from employees.titles where title='1';
3. select * from employees.titles where emp_no='1' and title=1;
4. select * from employees.titles where title='1' and emp_no=1;
为什么哈希表、完全平衡二叉树、B 树、B+树都可以优化查
询,为何 Mysql 独独喜欢 B+树?
哈希表有什么特点?
假如有这么一张表(表名:sanguo):
现在对 name 字段建立哈希索引:
注意字段值所对应的数组下标是哈希算法随机算出来的,所以可能出现哈希
冲突。那么对于这样一个索引结构,现在来执行下面的 sql 语句:
select * from sanguo where name='周瑜';
可以直接对‘周瑜’按哈希算法算出来一个数组下标,然后可以直接从数据中取
出数据并拿到锁对应那一行数据的地址,进而查询那一行数据。 那么如果现
在执行下面的 sql 语句:
select * from sanguo where name>'周瑜';
则无能为力,因为哈希表的特点就是可以快速的精确查询,但是不支持范围
查询。
如果用完全平衡二叉树呢?
还是上面的表数据用完全平衡二叉树表示如下图(为了简单,数据对应的地
址就不画在图中了。):
剩余10页未读,继续阅读
qq_35766903
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- stc12c5a60s2 例程
- Android通过全局变量传递数据
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0