首页mysql为什么使用了b+树而不是b-树

mysql为什么使用了b+树而不是b-树

时间: 2023-12-30 20:06:48 浏览: 72

MySQL B+ 树

问题： SELECT 0 = 0; // 返回 1 SELECT 0 = 1; // 返回 0 SELECT 0 = 'a'; // ？ SELECT 1 = '1'; // ？一 Page 页构成 B+ 树表数据 CREATE TABLE t_t ( id INT PRIMARY KEY AUTO_INCREMENT, a INT NOT NULL DEFAULT 0, b INT NOT NULL DEFAULT 0, c VARCHAR(32) NOT NULL DEFAULT '' )ENGINE=INNODB; 插

MySQL使用B树而不是B-树，是因为B树对于磁盘I/O操作的次数比B-树更少。B树的节点可以存储更多的键值对，因此可以减少树的高度，减少I/O次数。而B-树在节点的填充度达到50%时，会进行节点的分裂，导致节点的增多，进而导致树的高度增加，增加了I/O次数。因此，MySQL选择使用B树来提高查询性能。

阅读全文