MYSQL:基础——索引原理及慢查询优化 B-树 数据库索引是存储在磁盘上的，当数据量比较大的时候，索引的大小将会达到几个G。当我们利用索引查询的时候，无法把整个索引全部加载到内存中。而是逐一加载每一个磁盘页，这里的磁盘页对应索引树的结点。 B-树，一种平衡多路查找树。适用于查找磁盘中的大量数据。为 ...
分类：
数据库 时间：
2020-05-13 23:09:04
阅读次数：
86
多路查找树 特点：没个结点的孩子可以有多与两个孩子，且每个结点处可存放多个元素，所以元素之间存在某种特定的排序关系 2-3树 多路查找树中每个结点都具有两个或三个子结点，称为2-3树。 一个结点拥有两个子结点，称为2结点，拥有三个子结点，称为3结点 与二叉排序树类似，左子树包含元素小于结点元素，右子 ...
分类：
其他好文 时间：
2020-05-13 20:27:58
阅读次数：
85
一、 理解确定的自顶向下分析思想 确定的自顶向下分析方法，是从某文法的开始符号出发，考虑如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或如何构造一棵相应的语法树，其末端结点以从左向右的顺序连接正好为给定的输入符号串，则所给的输入符号串为该文法的句子。二、 掌握L ...
分类：
其他好文 时间：
2020-05-12 20:02:31
阅读次数：
70
1. 二叉树 二叉树的特点： ① 所有非叶子节点至多拥有两个儿子（Left和Right）； ② 所有节点存储一个关键字； ③ 非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 二叉树的搜索，从根节点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比节 ...
分类：
其他好文 时间：
2020-05-12 17:01:38
阅读次数：
64
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 思想： ...
分类：
其他好文 时间：
2020-05-12 11:40:43
阅读次数：
67
1.单链表实现 slist.h 1 #ifndef _SLIST_H 2 #define _SLIST_H 3 4 typedef struct _slist_node 5 { 6 struct _slist_node *p_next; /* 指向下一个结点的指针 */ 7 }slist_node_ ...
分类：
其他好文 时间：
2020-05-12 09:35:44
阅读次数：
49
二叉排序树 插入，删除和查找的效率都比较高（创建时与二叉树相同） 二叉排序树又称为二叉排序树，若不为空树，则有以下性质： 若左子树不为空，则左子树上所有结点值均小于根节点的值 若右子树不为空，则右子树上所有结点值均小于根节点的值 他的左右子树也是二叉树排序树（递归） 查找：二叉树的中序遍历（从小到大 ...
分类：
编程语言 时间：
2020-05-11 23:36:00
阅读次数：
80
题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root =?[3 ...
分类：
其他好文 时间：
2020-05-10 22:46:31
阅读次数：
55
描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root =? ...
分类：
其他好文 时间：
2020-05-10 21:38:39
阅读次数：
53
学习时间 新增代码 博客发量 知识总结 第八周 5小时 50行 3 学习了数据结构的树与二叉树，了解了创树的代码，了解了满二叉树和二叉树区别，以及二叉树的性质 高度为k的二叉树最多有个结点 高度为k的二叉树最少有k个结点 具有n(n>=1)个结点的二叉树的高度最多为n 具有n(n>=1)个结点的二叉 ...
分类：
其他好文 时间：
2020-05-10 21:33:27
阅读次数：
65
