B-tree、B+tree详解（四）使用场景

B-tree和B+tree的使用场景

文件系统和数据库系统中常用的B/B+ 树，他通过对每个节点存储个数的扩展，使得对连续的数据能够进行较快的定位和访问，能够有效减少查找时间，提高存储的空间局部性从而减少IO操作。他广泛用于文件系统及数据库中，如：

• Windows：HPFS 文件系统
• Mac：HFS，HFS+ 文件系统
• Linux：ResiserFS，XFS，Ext3FS，JFS 文件系统
• 数据库：ORACLE，MYSQL，SQLSERVER 等中

B+树在MyISAM索引实现

叶节点的data域存放的是数据记录的地址，原理图如下：

 

 

MyISAM的索引方式也叫做“非聚集”的，之所以这么称呼是为了与InnoDB的聚集索引区分。

B+树在InnoDB索引实现

原理图如下：

 

InnoDB索引与MyISAM索引的区别？

1.InnoDB的数据文件本身就是