【20220502】Mysql 为什么使用B+Tree作为索引结构
从如下几个方面理解:1).常规的数据库存储引擎一般采用B树或B+树来实现索引的存储。B树是一种多路平衡树。如下图:······用这种存储结构来存储大量数据的情况下,它的整体高度比二叉树"矮"很多 。对于数据库,所有的数据必然是存储在磁盘上,而磁盘的IO效率很低,特别是在随机磁盘IO时效率更低,所以树的高度能够决定磁盘IO的次数,磁盘IO次数越少,对于数据库性能越高,因此采用B数作为存储结构。但是在MysqlInnodb存储引擎中,它采用的是一种增强的B树结构即B+树。...
原创
2022-05-02 11:11:36 ·
1331 阅读 ·
0 评论