Mysql 索引实现原理. 聚集索引, 非聚集索引

Mysql 索引实现原理. 聚集索引, 非聚集索引 Mysql索引实现： 　　B-tree，B是balance，一般用于数据库的索引。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。而B+tree是B-tree的一个变种，MySQL就普遍使用B+tree实现其索引结构。　　 　　一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上

>>阅读原文<<