一.索引的原理 所谓索引,即是快速定位与查找,那么索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数(B+树相比B树,其非叶子节点占用更小的空间,可以有更多非叶子节点存放在再内存中,减少大量的IO) 1.索引原理 2.局部性原理和磁盘预读 局部性原理: 当一个数据被用到时,其附近的数据也通常会马上被使用. 程序运行期间所需要的数据通常比较集中. 由于磁盘顺序读取的效率很高(不需要寻道时间,只需很少的旋转时间),因此对于具有局部性的程序来说,预读可以提高I/O效率. 预读的长度一般为页(pag…