數據庫索引B+Tree原理

轉載:http://www.javashuo.com/article/p-xzmvtlgq-dy.html B+樹索引是B+樹在數據庫中的一種實現,是最常見也是數據庫中使用最爲頻繁的一種索引。B+樹中的B代表平衡(balance),而不是二叉(binary),因爲B+樹是從最早的平衡二叉樹演化而來的。在講B+樹之前必須先了解二叉查找樹、平衡二叉樹(AVLTree)和平衡多路查找樹(B-Tree),
相關文章
相關標籤/搜索