本文目录一览：
mysql索引的数据结构，为什么用b+树
B+ 树是对 B 树的一个小升级。大部分数据库的索引都是基于 B+ 树存储的。MySQL 的 MyISAM 和 InnoDB 引擎的索引都是基于 B+ 树存储。
B+ 树最大的几个特点：
1. 非叶子节点只保留 KEY，放弃 DATA；
2. KEY 和 DATA一起，在叶子节点，并且保存为一个有序链表（正序，反序，或者双向）；
3. B+ 树的查找与 B 树不同，当某个结点的 KEY 与所查的 KEY 相等时，并不停止查找，而是沿着这个 KEY 左边的指针向下，一直查到该关键字所在的叶子结点为止。
mysql如何查看数据库结构
1.在MySQL数据库中通过show tables命令;查看数据库中所有数据表
2.在MySQL数据库中通过desc tablename;查看表结构
如何修改mysql数据库表结构
Online DDL 工具：pt-osc
对于 MySQL Online DDL 目前主流的有三种工具：
原生 Online DDL；
pt-osc(online-schema-change)，
gh-ost
本文主要讲解 pt-online-schema-change 的使用以及三种工具的简单对比。
一、原理及限制
1.1 原理
1. 创建一个与原表结构相同的空表，表名是 _new 后缀；
2. 修改步骤 1 创建的空表的表结构；
3. 在原表上加三个触发器：delete/update/insert，用于 copy 数据过程中，将原表中要执行的语句在新表中执行；
4. 将原表数据以数据块（chunk）的形式 copy 到新表；
5. rename 原表为 old 表，并把新表 rename 为原表名，然后删除旧表；
6. 删除触发器。
mysql的索引用的什么数据结构
谈到索引，大家并不陌生。索引本身是一种数据结构，存在的目的主要是为了缩短数据检索的时间，最大程度减少磁盘 IO。
任何有数据的场景几乎都有索引，比如手机通讯录、文件系统（ext4\xfs\ntfs)、数据库系统（MySQL\Oracle）。数据库系统和文件系统一般都采用 B+ 树来存储索引信息，B+ 树兼顾写和读的性能，最极端时检索复杂度为 O(logN)，其中 N 指的是节点数量，logN 表示对磁盘 IO 扫描的总次数。
MySQL 支持的索引结构有四种：B+ 树，R 树，HASH，FULLTEXT。
