動態查找樹表之B+樹（是B-樹的一種變型）

【說明】博客內容選自課件內容 目錄 1．B+樹的結構特點 2．查找過程 3．插入操作 4．刪除操作 1．B+樹的結構特點 (1).  每個葉子結點中含有 n 個關鍵字和  n 個指向記錄的指針；所有葉子結點彼此相鏈接構成一個有序鏈表，其頭指針 sq 指 向含最小關鍵字的結點； (2). 所有葉子結點都處在同一層次上，每個葉子結 點中關鍵字的個數均介於 ⌈m/2⌉和 m 之間。 (3). 每個非葉子

>>阅读原文<<