複合索引實現原理

原理:當創建非主鍵索引（聚集索引），重新用索引字段值創建一顆平衡樹（額外空間消耗），同時樹節點保持了主鍵 對應值，所以索引其實是用空間換取時間的做法，通過該索引字段找到對應主鍵值，然後再通過主鍵的索引找到記錄。

將數據存儲與索引放到了一塊，找到索引也就找到了數據。在InnoDB中，只有主鍵索引是聚簇索引，如果沒有主鍵，則挑選一個唯一鍵建立聚簇索引。如果沒有唯一鍵，則隱式的生成一個鍵來建立聚簇索引。

複合索引是通過順序比較對應的值，來實現排序和查找。

對於每一個聯合索引所在頁，都包含對應參與聯合索引列的值，和指向子節點的指針。