MySQL中高效數據查找結構之B+樹索引

數據庫我們使用頻率最高的，就是數據的查找了，怎麼看一個查找的效果好不好呢？那當然是查找速率了，以及空間的佔用。即時間和空間兩個的複雜度都要低，那才稱得上是一個好的數據庫。 談到查找，我們最普通的想法就是遍歷，一個一個找下去，把所有的數據都找完了，不就找到了嗎，可是這很不 amazing，速度太慢了，數據庫中記錄一多，查找效率就很慢，那麼MySQL是如何解決這個問題的呢？ MySQL中InnoDB數

>>阅读原文<<