MySQL索引及其數據結構

索引（Index）是幫助MySQL高效獲取數據的數據結構，所以其本質：索引是數據結構，我們使用索引的目的自然是希望查詢數據的速度能儘可能的快。我們在介紹MySQL索引實現之前，首先先來了解一下與之相關的數據結構。 二叉搜索樹 目前大部分數據庫系統及文件系統都採用B-Tree或其變種B+Tree作爲索引結構，在說B-Tree之前，我們先介紹下二叉搜索樹以及平衡二叉樹，對於二叉搜索樹我們應該都非常的清

>>阅读原文<<