Mysql 索引實現原理. 聚集索引, 非聚集索引

Mysql 索引實現原理. 聚集索引, 非聚集索引 Mysql索引實現： 　　B-tree，B是balance，一般用於數據庫的索引。使用B-tree結構可以顯著減少定位記錄時所經歷的中間過程，從而加快存取速度。而B+tree是B-tree的一個變種，MySQL就普遍使用B+tree實現其索引結構。　　 　　一般來說，索引本身也很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲的磁盤上

>>阅读原文<<