數據結構與算法之美——B-樹和B+樹

一、前言        mysql索引基於什麼結構？ hash表或者B+樹。B+樹的實現細節是什麼？B-樹和B+樹有什麼區別？聯合索引在B+樹中如何存儲？B-樹和B+樹都是很基礎的概念。要明白什麼是B+樹，要先了解什麼是B-樹。需要注意的是B-樹就是B樹，中間的橫線並不是減號。        數據庫索引爲什麼要使用樹存儲？①樹的查詢效率高，②維持相對順序。那爲什麼沒有使用二叉查找樹來實現呢？二叉查

>>阅读原文<<