數據結構之B+樹

數據結構之B+樹 title: 數據結構之B+樹 date: 2018-11-04 20:39:00 tags: 數據結構與算法之美 一、 淺談B-樹索引 1.B-樹的特性 一棵m階B-樹，或者是空樹，或者是滿足以下性質的m叉樹 根結點至少有兩個分支； 除根以外的非葉結點，每個結點包含分支數範圍[[m/2],m]，即關鍵字字數的範圍是[[m/2]-1,m-1]，其中[m/2]表示取大於等於m/2的

>>阅读原文<<