weixin_50055999的博客

MySQL数据表以文件方式存放在磁盘中，默认使用共享表空间（0）存储。共享表对于Innodb来说：当使用共享表空间时，所有表的数据和索引会存储在一个共享的 ibdata 文件中。表结构以frm文件的形式存储在与表对应的文件夹中。页为mysql的innodb引擎的存储磁盘的最小单元，每个页默认为16kb。64个连续的数据页称为一个extent(区)，64个页组成一个区，所以区的大小为1MB(16*64=1024)，连续的256个数据区称为一组数据区。

本文系统介绍了B+树的数据结构及其特性。B+树是一种平衡多叉搜索树，其节点最多包含m个子节点（m为阶数），属于N叉树的一种。与B树不同，B+树的所有数据都存储在叶子节点，且叶子节点通过指针连接形成有序链表。文章详细阐述了B+树的节点结构、N叉特性、与B树的区别，并通过示例演示了查找和插入元素的过程。作为数据库索引的核心结构，B+树通过多路分支降低树高，提高磁盘IO效率，使其成为MySQL InnoDB等存储引擎的理想选择。

根据树的结构分类：红黑树是一种自平衡的二叉搜索树（BST)。红黑树是一种弱平衡的二叉树，其不需要像AVL树那样满足左右子树高度差不超过1，红黑树树的高度最多是2倍的对数级别，所以红黑树的插入和删除操作方面更具有灵活性，但是有一些方面性能还是不如AVL树的。可以通过旋转和变色来维持红黑树自身的特质。

  树的定义是递归的，由根节点的其他若干个互不相交的子树组成。每个子树，又是如此的定义，所以是递归的。因此，关于树的算法也常用递归算法。