mysql怎么找二叉树 mysql查询树形结构( 四 )


普通索引跟唯一索引查询性能:InnoDB的数据是按数据页为单位来读写的 , 默认每页16KB,因此这两种索引查询数据性能差别微乎其微 。
change buffer:普通索引用在更新过程的加速,更新的字段如果在缓存中,如果是普通索引则直接更新即可 。如果是唯一索引需要将所有数据读入内存来确保不违背唯一性,所以尽量用普通索引 。
非主键索引:非主键索引的叶子节点内容是主键的值 。在InnoDB里,非主键索引也被称为二级索引(secondary index)
回表:先通过数据库索引扫描出数据所在的行 , 再通过行主键id取出索引中未提供的数据,即基于非主键索引的查询需要多扫描一棵索引树 。
覆盖索引:如果一个索引包含(或者说覆盖)所有需要查询的字段的值,我们就称之为覆盖索引 。
联合索引:相对单列索引,组合索引是用多个列组合构建的索引 , 一次性最多联合16个 。
最左前缀原则:对多个字段同时建立的组合索引(有顺序,ABC,ACB是完全不同的两种联合索引) 以联合索引(a,b,c)为例 , 建立这样的索引相当于建立了索引a、ab、abc三个索引 。另外组合索引实际还是一个索引 , 并非真的创建了多个索引,只是产生的效果等价于产生多个索引 。
索引下推:MySQL 5.6引入了索引下推优化,可以在索引遍历过程中,对索引中包含的字段先做判断 , 过滤掉不符合条件的记录,减少回表字数 。
索引维护:B+树为了维护索引有序性涉及到页分裂跟页合并 。增删数据时需考虑页空间利用率 。
自增主键:一般会建立与业务无关的自增主键,不会触发叶子节点分裂 。
延迟关联:通过使用覆盖索引查询返回需要的主键,再根据主键关联原表获得需要的数据 。
InnoDB存储: * .frm文件是一份定义文件,也就是定义数据库表是一张怎么样的表 。*.ibd文件则是该表的索引,数据存储文件 , 既该表的所有索引树,所有行记录数据都存储在该文件中 。
MyISAM存储:* .frm文件是一份定义文件,也就是定义数据库表是一张怎么样的表 。* .MYD文件是MyISAM存储引擎表的所有行数据的文件 。* .MYI文件存放的是MyISAM存储引擎表的索引相关数据的文件 。MyISAM引擎下,表数据和表索引数据是分开存储的 。
MyISAM查询:在MyISAM下,主键索引和辅助键索引都属于非聚簇索引 。查询不管是走主键索引,还是非主键索引,在叶子结点得到的都是目的数据的地址,还需要通过该地址 , 才能在数据文件中找到目的数据 。
PS:InnoDB支持聚簇索引 , MyISAM不支持聚簇索引
4、SQL事务隔离级别
ACID的四个特性
原子性(Atomicity):把多个操作放到一个事务中,保证这些操作要么都成功,要么都不成功
一致性(Consistency):理解成一串对数据进行操作的程序执行下来,不会对数据产生不好的影响,比如凭空产生,或消失
隔离性(Isolation,又称独立性):隔离性的意思就是多个事务之间互相不干扰,即使是并发事务的情况下,他们只是两个并发执行没有交集,互不影响的东西;当然实现中,也不一定需要这么完整隔离性,即不一定需要这么的互不干扰,有时候还是允许有部分干扰的 。所以MySQL可以支持4种事务隔离性
持久性(Durability):当某个操作操作完毕了,那么结果就是这样了,并且这个操作会持久化到日志记录中
PS:ACID中C与CAP定理中C的区别
ACID的C着重强调单数据库事务操作时,要保证数据的完整和正确性,数据不会凭空消失跟增加 。CAP 理论中的C指的是对一个数据多个备份的读写一致性

推荐阅读