索引實現原理淺析

文章正式開始以前，咱們來簡單介紹下什麼是索引，以及咱們爲何會用到索引優化咱們的數據庫查詢。算法 首先咱們要對一個查詢的基本流程簡單瞭解，當咱們輸入一個SQL進行查詢的時候，那麼數據庫管理系統（DBMS）將通過以下流程：數據庫   如上圖所示，在查詢優化的這一步中DBMS能夠選擇執行策略和操做算法，而查詢算法主要分爲以下兩種：網絡 1：簡單的全表掃描算法。數據結構 2：索引掃描算法。性能 全表掃描是

>>阅读原文<<