MySQL調優和性能分析之索引及其數據結構

一、爲什麼要使用索引  以及 索引的數據結構     使用數據庫進行查詢的時候，如果沒有索引，那我們查找數據需要進行全表的掃描；假如我們現在有一百萬條數據，我們去全表的進行掃描，那我們的查詢的複雜度是O(n); 這樣的消耗是很大的；因此我們要使用索引。     爲了查詢的速度更快，我們就想到用二叉樹來加快查詢的速度；例如使用自平衡二叉樹例如紅黑樹；但這樣還會有一個問題，因爲磁盤的讀取是分頁的；而磁

>>阅读原文<<