索引是依賴資料庫建立的，作用是，用來提高表中資料的查詢速度，將它比作一本書的目錄，使用它可以提高資料庫的查詢速度
目的就是加快表中的查詢和排序。簡單來說索引就是資料結構。
什麼情況下會用到索引：只有經常查詢某字段中的資料時，才需要在表的字段上建立索引
索引的型別：普通索引、唯一索引、聚焦索引、主鍵索引、全文索引
資料庫的底層索引是用b樹和b＋樹實現的
紅黑樹等資料結構也可以用來實現索引，但是檔案系統以及資料庫普遍採用b-tree/b+tree作為索引結構。
因為：索引本身也很大，索引往往是以索引檔案的形式儲存在磁碟上，故，索引查詢的過程就會產生磁碟的i/o操作，相比於記憶體訪問，i/o訪問消耗要高幾個數量級，所以索引的優劣最重要的指標就是在查詢過程中的磁碟i/o訪問次數。
b-tree/b+tree的效能分析:
一般使用磁碟i/o次數評價索引結構的優劣。b樹將乙個節點的大小設為乙個頁,每次新建節點時,直接申請乙個頁的空間,這樣就保證乙個節點物理上也儲存在乙個頁裡,計算機儲存分配是按頁對齊的,就實現了乙個node只需要磁碟訪問一次,我們可以獲得最大數量的資料.所以,b樹的深度決定了要訪問磁碟i/o的次數.而紅黑樹這種結構,h要大的多.由於邏輯上很近的節點物理上可能很遠,無法利用其區域性性.
資料庫的索引及實現
資料庫索引好比是一本書前面的目錄，能加快資料庫的查詢速度。索引是對資料庫表中乙個或多個列 例如，employee 表的姓氏 lname 列 的值進行排序的結構。如果想按特定職員的姓來查詢他或她，則與在表中搜尋所有的行相比，索引有助於更快地獲取資訊。優點 1.大大加快資料的檢索速度 2.建立唯一性索引...
mysql索引實現 mysql索引底層實現原理
一 定義 索引定義 索引 index 是幫助mysql高效獲取資料的資料結構。本質 索引是資料結構。二 b tree m階b tree滿足以下條件 1 每個節點至多可以擁有m棵子樹。2 根節點，只有至少有2個節點 要麼極端情況，就是一棵樹就乙個根節點，單細胞生物，即是根，也是葉，也是樹 3 非根非葉...
資料庫索引型別及實現方式
1 索引定義資料庫 索引好比是一本書前面的目錄，能加快資料庫的查詢速度。索引是對資料庫表中乙個或多個列 例如，employee 表的姓氏 lname 列 的值進行 排序的結構。如果想按特定職員的姓來查詢他或她 二分查詢 則與在表中搜尋所有的行相比，索引有助於更快地獲取資訊。2 建立索引的優缺點 優點...