MySQL性能優化 - B+Tree索引

1、B+Tree 索引 索引是爲了加速對錶中數據行的檢索而創建的一種分散存儲的數據結構。 爲什麼要使用索引？ （1）索引可以極大的減少存儲引擎需要掃描大數據量； （2）索引可以把隨機IO轉變爲順序IO； （3）索引在分組、排序等操作時，避免使用臨時表   2、二叉樹查找樹（Binary Search Tree） 缺點： （1）數據的深度決定着IO次數，深度太深IO耗時大。 （2）每一個磁盤塊（節點

>>阅读原文<<