Mysql 索引實現原理

B-tree，B是balance，一般用於數據庫的索引。使用B-tree結構可以顯著減少定位記錄時所經歷的中間過程，從而加快存取速度。而B+tree是B-tree的一個變種，MySQL就普遍使用B+tree實現其索引結構。 　　 　　一般來說，索引本身也很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲的磁盤上。這樣的話，索引查找過程中就要產生磁盤I/O消耗，相對於內存存取，I/O存取

>>阅读原文<<