课程来源：黑马程序员 MySQL数据库入门到精通 老师讲解很细致呀，本文只是对讲课笔记的整理，有问题欢迎大家指正！
增删改查、多表查询请看上一篇：【黑马程序员数据库】数据库基础大总结
索引请看下一篇：【黑马程序员数据库】数据库索引
1. 逻辑存储结构
区和页的大小固定
Json
json可以直接格式化显示，存储就是将换行都去掉？
存储引擎特点
hash
可以理解为在图书管理查书
图书馆->书架->书本->书页->一行字->一个字
数据都是存储在内存里
innodb myisam 三大区别
一般不使用其他两种存储方式，myisam被mangodb数据库替代，memory被Redis替代原始方法：全表搜索
有索引可以使用：搜索二叉树
提高排序和搜索效率
磁盘比较便宜，这个缺点基本可以忽略
会降低更新表的效率，但是对于一个业务表来说增删改的操作频率比较小
大多数引擎都支持B+Tree索引
Hash只能精确查询
红黑树 是自平衡的二叉树 避免形成一个链表
度数为5（5阶），有四个key和五个指针，小于20是第一个指针，20-30是第二个指针。。。大于89是第五个指针
是从下向上存的，超过四个，中间元素向上分裂
b+Tree
所有元素都出现在叶子节点中，叶子节点将关键字按大小排序（叶子节点形成了一个单向链表）
每一个叶子节点都有指针指向另一个叶子节点
中间树向上分裂
hash索引数据结构
hash类似于图书馆的索书号，就是Python中的字典
id都不同为什么会出现hash冲突呀 不懂出现哈希冲突，在java中使用添加链表的形式解决，
出现hash碰撞不止一次检索还得检索链表
b+tree中非叶子节点中存储索引，而不存储数据，这样指针更多，搜索效率更高（弹幕中说是操作系统学的，然而我没学过操作系统）
弹幕说：如果减少键值（我猜这里的键值是指针的意思）会向二叉树退化，导致深度变深，索引困难
之前存储学过每页里存储的数据量是一定的
