索引整理
索引科普 1.索引是存储在磁盘中的,不是存储在内存中的,索引一定会持久化磁盘 2.我们的电脑持久化存储采用磁盘,磁盘有磁道,磁道有磁头,磁头的移动是进行读取的过程,磁头移动快慢就是读取的快慢 3.由1968年P.Denning研究发现,对程序执行有以下特性 局部性原理 程序和数据访问都有聚集成群的倾向,在一个时间段内仅使用其中一小部分(空间局部性) 最近访问的程序代码和数据,再次访问可能性很大(时间局部性) 磁盘预读(为页(page)的整数倍) 页是存储器的逻辑块,操作系统往往将主存和磁盘存储分割为连续的块,这个块通常为固定大小 1968年P.Denning研究了程序执行的局部性(principle of locality),对于程序局部性原理进行研究还有Knuth(分析的一组Fortran程序)、Tanenbaum(分析操作系统的过程)、Huck(分析通用科学计算的程序)。 4.什么是索引? 预先知识 mysql整体架构 索引是帮助MySQL的进行优化的,在架构图的优化器中 存储引擎:不同的存放位置,不同的文件格式 InnoDB: 磁盘 MyISAM:磁盘 memory:内存 MyISAM:默认表类型,它是基于传统的ISAM类型,ISAM是Indexed Sequential Access Method (有索引的顺序访问方法) 的缩写,它是存储记录和文件的标准方法