MySQL 的 B+Tree 索引樹到底該怎么畫?
作者: 發布日期:2025-06-24 09:50:13
大家好,我是君哥。
MySQL 默認存儲引擎是 InnoDB,跟 MyISAM 相比,InnoDB 支持事務、支持行級鎖、支持主鍵和外鍵、索引存儲上使用 B+ 樹。
那如果 MySQL 一張表存儲了 2 千萬條數據,B+ 樹層高是多少呢?今天來聊一聊這個面試題。
InnoDB 存儲在 InnoDB 存儲引擎中,是以索引組織表的方式存放數據的,也就是表中數據是根據主鍵順序以索引的形式存放的。
數據存儲在 B+ 樹中,每一個索引對應一棵 B+ 樹。
我們知道,計算機中,磁…。









