Pure_Man_Ben的博客

因为索引对于改善查询性能的作用是巨大的，所以我们的目标是尽量使用索引。5.1. 索引的创建根据上一节的分析，我们总结出索引创建的一些注意点：1、在用于 where 判断 order 排序和 join 的(on)字段上创建索引2、索引的个数不要过多。——浪费空间，更新变慢。3、区分度低的字段，例如性别，不要建索引。——离散度太低，导致扫描行数过多。4、频繁更新的值，不要作为主键或者索引。——页分裂5、组合索引把散列性高(区分度高)的值放在前面。——最左前缀匹配原则。

package com.cb.稀疏array; import org.omg.PortableServer.ForwardRequestHelper; public class Demo01 { public static void main(String[] args) { int[][] array = new int[11][11]; array[1][2]= 1; arr...

树 （tree）是n（n>=0）个结点的有限集，它 1）或者是一棵空树（n=0），空树中不包含任何结点。 2）或者是一棵非空树（n>0），此时有且仅有一个特定的称为根（root）的结点； 图中（a）是一棵空树、(b)是只有一个根节点的树、（c）是一棵有10个结点的树，其中A是根，其余结点分成3个不相交的集合,每个集合都构成一棵树，且都是根A的子树。 生活案例： 族谱 公司上下级关系...

遍历 就是按照某种次序访问树中的所有结点，且每个结点恰好访问一次。 也就是说，按照访问的次序，可以得到由树中所有结点排成一个序列。 树的遍历也可以看成人为的将非线性结构线性化。 将整个二 叉树看做三部分：根、左子树、右子树、、如果规定先遍历左子树、再遍历右子树。那么根据根的遍历顺序就有三种遍历方式。 先序/根遍历DLR: 根 左子树 右子树 中序/根遍历LDR: 左子树 根 右子...