B+樹：Mysql索引的實現

索引 需要解決的問題：精確查詢和範圍查詢。 要求：查詢性能高和存儲空間不要太大。 嘗試 哈希表，精確查詢可以，範圍查詢不行 平衡二叉查找樹，同樣，精確查詢可以，但是範圍查詢有困難。 跳錶：就是把鏈表的節點數變少，索引只表示該區間起始值。 二叉查找樹到B+樹 非葉子節點不再存儲數據，將數據放到葉子節點中，把葉子節點串在一條鏈表上。 改造後，求區間的數據只需要拿區間的起始值，在樹中進行查找，當查到葉子

>>阅读原文<<