B樹的插入、刪除操作詳解

背景 在大規模數據存儲中，在實現索引查詢這樣一個實際背景下，二叉查找樹結點存儲的元素數量是有限的，這樣導致二叉查找樹結構由於樹的深度過大而造成磁盤I/O讀寫過於頻繁，進而導致查詢效率低下，那麼如何減少樹的深度（當然是不能減少查詢的數據量），一個基本的想法就是：採用多叉樹結構，B樹也就應運而生。 B樹的定義 一棵m階的B樹滿足下列條件∶ 每個結點至多有m棵子樹。  除根結點外，其它每個分支至少有 t

>>阅读原文<<