數據結構：淺知B+樹

B+樹 簡介 一種樹的數據結構，是一個n叉樹 用於硬盤中，引用與數據庫和操作系統 特點 1、每一個父節點都出現在子節點中，是子節點的最大（或最小）元素 2、跟節點的最大元素也就等同於整個B+樹的最大元素 3、每個葉子節點都帶有指向下一個節點的指針，形成有序鏈表 下一個節點的指針，形成有序鏈表 4、只有葉子節點帶有衛星數據（索引元素所指向的數據記錄），中間節點僅僅是索引，沒有任何數據關聯，簡單來說：

>>阅读原文<<