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

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

>>阅读原文<<