追根溯源：MySQL 索引以及底層實現b+ tree的好處

什麼是索引？數據庫        首先索引引入的目的是爲了快速查詢以及更新表中的數據。索引是一種存儲在硬盤上的，對數據庫表中一列或多個列進行排序的數據結構。數據結構       索引是一個單獨存儲在磁盤上的數據庫結構，它們包含着對數據表裏全部記錄的引用指針，使用索引能夠提升數據庫特定數據的查詢速度.索引時在存儲引擎中實現的，所以每種存儲引擎的索引不必定徹底相同,而且每種存儲引擎也不必定支持全部索引

>>阅读原文<<