索引數據結構之B-Tree與B+Tree（上篇）

掃描下方二維碼或者微信搜索公衆號菜鳥飛呀飛，即可關注微信公衆號，閱讀更多Spring源碼分析、Java併發編程和Netty源碼系列文章。 樹 樹是一種十分常見的數據結構，根據子結點的個數，我們可以將樹分爲二叉樹和多叉樹。每個結點最多兩個子結點的樹稱之爲二叉樹，比較典型的二叉樹有二叉搜索樹、完全二叉樹、滿二叉樹、二叉平衡樹、紅黑樹等。子結點的個數大於 2 的樹稱之爲多叉樹，常見的多叉樹有 B 樹和

>>阅读原文<<