博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
深入理解Mysql索引的底层数据结构 B+ Tree (2)
阅读量:5163 次
发布时间:2019-06-13

本文共 417 字,大约阅读时间需要 1 分钟。

 

sql查询 explain的详细用法

操作时间:寻道时间+旋转时间

引入索引:采用二叉树结构

把第二列做为索引生成二叉树结构,此时查询89 只做了两次io操作

但是mysql 为什么不用二叉树作为底层索引结构?

红黑树

hash

where col1 > 6 如果使用哈希结构无法使用索引

mysql B+ tree的每一个节点的大小正好是磁盘逻辑块的页大小 4kb。分配节点时不管用不用的了都正好分配1页的大小4kb,这样这些数据在物理磁盘上就是连续的。

叶子节点的指针利于预读操作。

mysql的索引文件到底存在哪里?

索引就是文件

默认存储引擎 innodb

MYISAM:

后缀 .FRM表结构文件

后缀 .MYD数据文件

后缀 .MYI 索引文件

 

 

 

INODB:

.frm 表结构文件

.ibd 索引+数据

  

 

 联合索引

 

转载于:https://www.cnblogs.com/wangkaihua/p/10216257.html

你可能感兴趣的文章
接收xml请求流并解析字符串的例子
查看>>
中文字符串分隔的注意问题
查看>>
zip打包是去掉路径
查看>>
常用的经典jquery代码[转]
查看>>
正则判断
查看>>
转--RTP如何打包H264数据
查看>>
IOC及AOP实现原理
查看>>
CocoaPods安装和使用教程
查看>>
WordPress博客搭建与问题总结
查看>>
C#中 property 与 attribute的区别
查看>>
POJ 1988 Cube Stacking(带权并查集)
查看>>
VMware vSphere虚拟化-VMware ESXi 5.5组件安装过程记录
查看>>
HDU 4960 Handling the past 2014 多校9 线段树
查看>>
时间管理-未经思考的人生不值得过
查看>>
cf 749D Leaving Auction
查看>>
[习题]验证控件(Validator)搭配 当地语系(Localization)
查看>>
XidianOJ 1213 小V的滑板鞋
查看>>
2017-2018-1 20155313 《信息安全系统设计基础》第八周课下作业2
查看>>
nginx的缓存设置提高性能
查看>>
C基础--单链表的构造
查看>>