實現B-樹的相關運算算法

B-tree即B樹，B即Balance，平衡的意思。B-樹是一種多路搜索樹(並不一定是二叉的)。 當查找的文件較大，且存放在磁盤等直接存取設備中時，爲了減少查找過程中對磁盤的讀寫次數，提高查找效率，基於直接存取設備的讀寫操作以"頁"爲單位的特徵。 1970年，R.Bayer和E.M.McCreight提出了一種稱之爲B-樹的多路平衡查找樹，在文件系統中有所應用，主要用作文件的索引。它是一種平衡的多

>>阅读原文<<