btree機制

B+樹索引是B+樹在數據庫中的一種實現，是最常見也是數據庫中使用最為頻繁的一種索引。B+樹中的B代表平衡(balance)，而不是二叉(binary)，因為B+樹是從最早的平衡二叉樹演化而來的。先了解二叉查找樹、平衡二叉樹(AVLTree)和平衡多路查找樹(B-Tree)，B+樹即由這些樹逐步優化而來。