淺談數據庫索引

1 概述 索引（index）是幫助mysql高效獲取數據的數據結構，以某種方式引用（指向）數據，這樣就可以實現高級查找算法。 圖1爲數據表，一共有兩列七條數據，最左邊的是數據記錄的物理地址（在邏輯上相鄰的記錄在磁盤上並不一定是物理相鄰的）。爲了加快Col2的查找，可以維護一個圖2所示的二叉查找樹，每個節點分別包含索引鍵值和一個指向對應數據記錄物理地址的指針，這樣就可以運用二叉查找快速獲取相應的數據

>>阅读原文<<