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

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