摘要：##聚簇索引和非聚簇索引的区别 mysql的索引采用的是B+树 innodb引擎 数据在进行插入的时候必须要跟某个索引储存在一起,此时的索引叫做聚簇索引 其他的索引储存的是聚簇索引的key值，在进行数据查找的时候先从索引中找到key值,再进行key去聚簇索引中查找数据，这个过从叫回表 innodb中 阅读全文

摘要：##MySQL中的专业名词 假设一张表 id 主键 name 普通索引 age 普通索引 回表 select * from user where name ="ls", 第一次查询name为b+树,根据name获取到id主键,再根据id去id获取B+树上找到行记录, 这个过程叫回表 效率不高，因为i 阅读全文

摘要：二叉树 BST树，AVL树，红黑树统称为二叉树。 BST树： 当数据插入是一个链表的时候，会发现数据的呈现形式是一个链式结构,很明显不符合我们使用的情况 AVL树： 通过浪费插入性能带来读取性能的提升，左字树与右字树最大不能超过1。 红黑树： 最长子树，只要不超过最短子树的2倍即可，随着数据的增长， 阅读全文