庖丁解InnoDB之B+Tree CatKang 2025-11-01 0 浏览 62 点赞 长文 InnoDB采用B+Tree来维护数据，处于非常核心的位置，可以说InnoDB中最重要的并发控制及故障恢复都是围绕着B+Tree来实现的。B+Tree本身是非常基础且成熟的数据结构，但在InnoDB这样一个成熟的工业产品里，面对的是复杂的用户场景，多样的需求，高性能高稳定的要求，以及长达几十年的代码积累，除此之外，InnoDB中的B+Tree在实现上并没有一个清晰的接口分层，这些都让这部分的代码显得复杂晦涩。本文希望从中剥茧抽丝，聚焦B+Tree本身的结构和访问来进行介绍... 庖丁解InnoDB之B+Tree 了不起的数据库 浅析数据库并发控制机制 文章参考资料 庖丁解InnoDB之Undo LOG 文章参考资料 B+树数据库加锁历史 文章参考资料 路在脚下, 从BTree 到Polar Index 文章参考资料 #B+树 #InnoDB #MySQL