B樹、B+樹、B*樹

典型的二叉查找樹結構，查找的時間複雜度 O(log2-N) 與樹的深度相關。 B樹是爲了磁盤或其它存儲設備而設計的一種多叉平衡查找樹。 B-tree的特點 B-tree是一種多路搜索樹（並不是二叉的），對於一棵M階樹： 定義任意非葉子結點最多隻有M個孩子；且M>2； 根結點的孩子數爲[2, M]，除非根結點爲葉子節點； 除根結點以外的非葉子結點的兒子數爲[M/2, M]； 非葉子結點的關鍵字個數=

>>阅读原文<<