MySQL数据库结构，MySQL数据库结构

文章内容列表：

• 1.mysql索引的数据结构，为什么要用b+树
• 2、如何查看mysql中数据库的结构
• 3、修改mysql数据库的表结构
• 4. mysql索引使用什么数据结构？

Mysql索引数据结构，为什么要用b+树

B+ 树是 B 树的一个小更新。大多数数据库索引都是基于B+树存储的。 MySQL的MyISAM和InnoDB引擎中的索引基于B+树存储。

B+树的最大特征：

1。非叶子节点只保留KEY，丢弃DATA；

2。 KEY和DATA一起在叶子节点，保存为有序链表（正序、逆序或双向）；

3。搜索 B+ 树与搜索 B 树不同。如果某个节点的 KEY 与搜索到的 KEY 匹配，则搜索不会停止，而是停在该 KEY 的左侧。指针向下移动，直到到达关键字所在的叶子节点。

查看mysql中的数据库结构

在线DDL工具：pt-osc

MySQL Online DDL目前主要有三种工具：

原生在线DDL；

pt-osc（online-schema-change）、

ghost

本文主要介绍pt-online-schema-change的使用以及三个工具的简单对比。

1。基本原则和限制

1.1 基本原则

1。创建一个空表，结构与原表相同，表名后缀_new；

2。更改步骤1中创建的空表的表结构；

3。在原表上添加三个触发器：delete/update/insert，用于在数据复制过程中将原表中要执行的语句执行到新表中；

4。将原表的数据分块复制到新表中；

5。将原表重命名为旧表，将新表重命名为原表名，然后删除旧表；

6. 删除触发器。

mysql索引采用什么数据结构

每个人都知道索引。索引本身是一种数据结构，其主要目的是缩短数据检索时间，最小化磁盘IO。

几乎所有包含数据的场景都有索引，比如手机通讯录、文件系统（ext4\xfs\ntfs）和数据库系统（MySQL\Oracle）。数据库和文件系统通常使用B+树来存储索引信息。 B+ 树同时考虑写入和读取性能。在最极端的情况下，检索复杂度为 O(logN)，其中 N 是节点数，logN 是磁盘 IO 检查。一直以来。

MySQL支持四种索引结构：B+树、​​R树、HASH和FULLTEXT。