MySQL索引的B＋樹實現

前言 在從一堆數據中查找指定的數據時，我們常用的數據結構是哈希表和二叉查找樹，表本質上就是一堆數據的集合，所以MySQL數據庫用了B+樹和哈希表來實現索引 B+樹是通過二叉查找樹，再由平衡二叉樹，B樹（又名B-樹）演化而來的，B+樹中的B不是代表二叉（binary），而是代表平衡（balance），因爲B+樹是從最早的平衡二叉樹演化而來，但是B+樹不是一個二叉樹 二叉查找樹和平衡二叉樹 二叉查找樹

>>阅读原文<<