索引概述

?

MySQL官方對索引的定義為：索引（index）是幫助MySQL高效獲取數據的數據結構（有序）。在數據之外，數據庫系統還維護者滿足特定查找算法的數據結構，這些數據結構以某種方式引用（指向）數據， 這樣就可以在這些數據結構上實現高級查找算法，這種數據結構就是索引。如下面的==示意圖==所示 :

左邊是數據表，一共有兩列七條記錄，最左邊的是數據記錄的物理地址（注意邏輯上相鄰的記錄在磁盤上也并不是一定物理相鄰的）。為了加快Col2的查找，可以維護一個右邊所示的二叉查找樹，每個節點分別包含索引鍵值和一個指向對應數據記錄物理地址的指針，這樣就可以運用二叉查找快速獲取到相應數據。

一般來說索引本身也很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲在磁盤上。索引是數據庫中用來提高性能的最常用的工具。

總結

以上是生活随笔為你收集整理的MySQL 高级 - 索引 - 概述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。