講點"B樹"，一文詳解[B-樹]，[B+樹]，[B*樹]；及其優缺點比較，

本文轉載自：講點"B樹"，一文詳解[B-樹]，[B+樹]，[B*樹]；及其優缺點比較， 一、B-樹 1. B-樹是一種多路搜索樹（並不一定是二叉的） 1970年，R.Bayer和E.mccreight提出了一種適用於外查找的樹，它是一種平衡的多叉樹，稱爲B樹（或B-樹、B_樹）。 2. 一棵m階B樹(balanced tree of order m)是一棵平衡的m路搜索樹。它或者是空樹，或者是滿足

>>阅读原文<<