【黑马程序员数据库】数据库引擎

浪里摸鱼
225 阅读2分钟

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

课程来源：黑马程序员 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中非叶子节点中存储索引，而不存储数据，这样指针更多，搜索效率更高（弹幕中说是操作系统学的，然而我没学过操作系统） 弹幕说：如果减少键值（我猜这里的键值是指针的意思）会向二叉树退化，导致深度变深，索引困难 之前存储学过每页里存储的数据量是一定的 在这里插入图片描述

avatar
文章
阅读
粉丝