我的博客

Spring 源码学习

Mysql联合索引的最左前缀原则b+tree 一直都只知道mysql索引的最左原则，今天分享下。 首先说说联合索引的好处：覆盖索引，这一点是最重要的，重所周知非主键索引会先查到主键索引的值再从主键索引上拿到想要的值，这样多一次查询索引下推。但是覆盖索引可以直接在非主键索引上拿到相应的值，减少一次查询。在一张大表中如果有 (a,b,c)联合索引就等于同时加上了 (a) (ab) (abc) 三个索引减少了存储上的一部分的开销和操作开销梯度漏斗，比如 select *from t where

初识树本篇只涉及树的概念范围和应考思路，不涉及具体结构或算法的实现与思考1.树在计算器科学中，树（英语：tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：①每个节点有零个或多个子节点；②没有父节点的节点称为根节点；③每一个非根节点有且只有一...