MySQL之数据存储索引篇(二)

数据库选择b-tree结构作为索引的原因       要知道数据库选择b-tree结构作为索引的原因,需要先了解计算机科学中的局部性原理和磁盘预读。 局部性原理       计算机科学中著名的局部性原理：当一个数据被用到时，其附近的数据也通常会马上被使用。程序运行期间所需要的数据通常比较集中。 磁盘预读       由于磁盘顺序读取的效率很高（不需要寻道时间，只需很少的旋转时间），因此对于具有局部

>>阅读原文<<