MySQL底层索引数据结构
来源:互联网 发布:淘宝账号要绑定手机吗 编辑:程序博客网 时间:2024/05/22 10:24
一、索引是什么?
索引是帮助我们高效获取数据的数据结构(为了寻址更快)
索引是一个文件
二、索引的数据结构(B Tree 、 B+Tree)
为什么MySQL索引数据结构要选用B Tree 、 B+Tree来实现?
我们来对比一下其他的数据结构:
常见的几种类型:
hash
二叉树
红黑树
索引效率的评价标准是IO次数
局部性原理:
空间上局部性原理:读取时会把一块全部读取
时间上的局部性原理:读取完数据存储在换成,方便你下一次再读取
(红黑树)
二叉树、红黑树的树的高度是不限的,并且每个节点只有一条数据,那么要查找某些数据的时候会执行很多次IO
(B+Tree)
B+Tree只有最下面的叶子节点才是它的数据,每个节点可以多条数据,查找1是执行3次IO,查找2同样也是执行3次IO ,MySQL查询数据最多IO次数3-5次
描述的很粗糙望指正。
阅读全文
0 0
- MySQL索引底层数据结构
- MySQL底层索引数据结构
- mysql 索引底层实现
- MySQL索引底层实现
- 讨论MySQL索引底层实现
- MySql索引的底层实现
- Mysql-索引数据结构
- MySql索引的数据结构
- Mysql索引数据结构
- MySQL的索引数据结构
- MySQL索引数据结构
- mysql索引的数据结构
- MySQL innoDB索引底层原理详解
- 深入探讨MySQL索引底层实现
- MySQL innoDB索引底层原理详解
- MySQL索引底层实现(张高伟)
- 干货:mysql索引的数据结构
- mysql 存储引擎 索引数据结构
- 页面静态资源做cdn之后的字体图标不显示的问题
- Guitar Pro基础教程:如何打开吉他面板功能
- [小白]java:日期对象转换用法(string,int)
- CSS学习之CSS Syntax
- Xcode中如何去掉默认的Main.storyboard
- MySQL底层索引数据结构
- window下面启动Sphinx服务(searchd)总是启动失败,提示1067
- hadoop搭建时配置SSH免密登陆,解决RSA无法使用问题
- 中钰睿泓分享给你一份设计初学者书单
- tensorflow运作方式入门
- Bitmap 二次采样三级缓存
- Android热更新:微信Tinker框架的接入与测试
- WPS协议阅读之第四章
- Unity—UGUI游戏摇杆的制作