u010347967的博客

文章目录前言一、数据结构与算法二分查找法树形结构二叉树二叉查找树查找插入平衡二叉树（AVL）红黑树（自平衡二叉查找树）B树B+树B+树高度如何计算二、索引介绍下Mysql InnoDB的索引什么是回表什么是最左匹配原则不使用Mysql自增主键，有哪些问题总结附 前言 innoDB存储引擎支持以下索引： B+树索引 全文索引 哈希索引 B+树索引是目前关系型数据库系统中查找最为常用和最有效的索引。B+树中的B不是代表二叉（binary），而是代表平衡（balance），因为B+树是从平衡二叉树演化而来，

理论 MySQL中事务隔离级别有四种： 序列化 （serializable） 可重复读 （repeatable read） 提交读 （read commited） 未提交读 （read uncommited） 四种不同的隔离级别含义分别如下： 1、serializable 串行化，同一时刻只能有一个事务在运行。这个时候如果有其他事务在执行，你要执行事务，那么将不能执行，得等其他事务执行完了，才能执行你的事务。 如果隔离级别为序列化，则用户通过一个接一个地按照顺序执行事务，这种级别，事务之间的隔离程度是最