登录免费注册



mysql学习

首页  思维导图  详情



mysql学习

2019-12-16 10:57:39   0  举报





AI智能生成

mysql知识体系

MySQL

模版推荐

作者其他创作

大纲/内容

mysql索引

索引作用

帮助mysql高效获取数据的排好序的数据结构

几种数据结构

二叉树

特点

每个节点有两个子节点

左子节点数据小于父节点，右子节点数据大于父节点

不采用原因：可能会存在单边二叉树

红黑树

特点

节点为红色或者黑色

根节点为黑色

叶子节点为黑色

节点为nil

每个红色节点的叶子节点为黑色

不采用原因：数据量较大时树的高度会非常深；且在插入时要做自旋等操作

Hash表

特点

不采用原因：范围查找时索引失效

BTree

特点

叶子节点具有相同的深度

叶子节点指针为空

节点中的数据索引从左到右递增排列

B+Tree

特点

BTree变种

非叶子节点不存储数据、只存储索引（可以放更多的索引）

叶子节点不存储指针

顺序访问指针，提高区间访问能力

mysql改造叶子节点，各叶子节点之间设置了双向指针（解决了范围查找问题）

存储引擎

InnoDb存储引擎

frm文件

存放表结构及定义信息

ibd文件

存放B+数结构及数据

必须有主键

如果没有人工创建主键

mysql会从数据记录中找到一个能够代表主键的属性

如果找不到，则msyql自动创建一个索引（类似oracle rowid）

建议使用整型自增主键索引

可以直接在叶子节点进行添加，避免B+分裂

例如：uuid，则插入时需要不断比较大小（转为ascii码）

MyISAM存储引擎

frm文件

存放表结构及定义信息

myd

存放表中所有数据行

myi

存放索引

叶子节点存放的数据为数据在磁盘上的地址指针

mysql节点大小

通过：show global status like 'innodb_page_size';<br>返回值:16384，即16K = 2^16

每个索引元素大小为：8Byte（索引）+6Byte（指针）

所以每个节点可存储的数据量为：16k/14 = 1170

数据不存储在非叶子节点（可存储更多索引）<br>

 Collect

Get Started

适配小组学习计划

 Collect

Get Started

后端学习路线

 Collect

Get Started

MySql

AI、机器学习、深度学习、大模型的关系图

 Collect

Get Started

AI、机器学习、深度学习、大模型的关系图













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document