Mysql 之架构、索引、锁、语法及理论范式解析

在这里插入图片描述

1.如何设计一个关系型数据库？

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
（1）为什么要使用索引----------------------目的：快速查询数据
在这里插入图片描述
在这里插入图片描述

B-Tree的特征：

（1）根节点至少包括两个孩子
（2）树中每个节点最多包含有m个孩子（m>=2）
（3）除了根节点和叶子节点外，其他每个节点至少有ceil(m/2)个孩子
（4）所有叶子节点都位于同一层
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

## 结论
B+Tree更适合用来做存储索引
（1）B+树的磁盘读写代价更低
（2）B+树的查询效率更加稳定
（3）B+树更有利于对数据库的扫描
在这里插入图片描述
在这里插入图片描述
Oracle运用BitMap但缺点很多
在这里插入图片描述
密集索引：叶子节点不仅仅保存的是键值 还保存了其他的信息，由于密集索引决定了表的物理顺序 所以一个表只能有一个密集索引
稀疏索引:叶子节点主要保存了键值的信息
在这里插入图片描述
在这里插入图片描述

INNODB索引和数据是一块的 而MyISAM索引和数据是分开的

待更新

版权声明：本文为hukehukehukehuke原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。