數據庫索引原理解析

很大一部份程序員對索引的瞭解僅限於到「加索引能使查詢變快」這個概念爲止，但有沒有考慮過索引爲什麼能使查詢變快呢？ 索引是使用B+樹（二叉樹）實現的數據結構。 上圖中左邊是數據庫中的數據表，有col1和col2兩個字段，一共有15條記錄；右邊是以col2列爲索引列的B_TREE索引，每個節點包含索引的鍵值和對應數據表地址的指針，這樣就可以都過B_TREE在O(logn)的時間複雜度內獲取相應的數據，

>>阅读原文<<