mysql 索引笔记
MyISAM引擎的B+Tree的索引 通过上图可以直接的看出, 在MyISAM对B+树的运用中明显的特点如下: 所有的非叶子节点中存储的全部是索引信息 在叶子节点中存储的 value值其实是 数据库中某行数据的index MyISAM引擎 索引文件的查看: 在 /var/lib/mysql目录中 .myd 即 my data , 数据库中表的数据文件 .myi 即 my index , 数据库中 索引文件 .log 即 mysql的日志文件 InnoDB引擎 索引文件的查看: 同样在 /var/lib/mysql 目录下面 InnoDB引擎的B+Tree的索引 InnoDB的实现方式业内也称其为 聚簇索引 , 什么是聚簇索引呢? 就是相邻的行的简直被存储到一起, 对比上面的两幅图片就会发现, 在InnDB中, B+树的叶子节点中存储的是数据行中的一行行记录, 缺点: 因为索引文件被存放在硬盘上, 所以很占硬盘的空间 一般我们会在每一个表中添加一列 取名 id, 设置它为primary key , 即将他设置成主键, 如果使用的存储引擎也是InnoDB的话, 底层就会建立起主键索引, 也是聚簇索引, 并且会自动按照id的大小为我们排好序,(因为它的一个有序的树) 点击查看 参考博文1 局部性原理 局部性原理是指CPU访问存储器时,无论是存取指令还是存取数据