常用数据结构的对比。
Mysql涉及到数据的持久化，就牵扯到使用哪种数据结构来存储数据，下面来分析一下各种数据结构的优劣。
- 二叉树结构：对于递增数据的存储会变成链表结构，效率太低。
- 红黑树：海量数据会变慢。
- Hash表：查询数据效率高，但对于范围查询就无能为力了(Hash将有序数据变成无序了)。
- B树：可以理解为有相同深度的多叉树。
- B+树：B树的优化，非叶子节点不存数据，叶子节点之间增加双向指针，更适合Mysql来存储数据。
Mysql单表存放数据预估
// 该命令可以查询B+树中单个节点的大小，常规约为16KB
show global status like 'Innodb_page_size';B+树中单层的数据可以存放16KB