Mysql聚簇索引和非聚簇索引 最近看了《高性能Mysql》那本书，总结下聚簇索引。 聚簇索引并不是一种单独的索引类型，而是一种数据存储方式，具体的细节依赖于实现方式，InnoDB的聚簇索引实际上在同一个结构中保存了B+Tree索引和数据行。 当表中有聚簇索引时，它的数据实际上存储在索引的叶子页中（ ...
分类：
数据库 时间：
2020-01-05 00:33:34
阅读次数：
77
11.2树的一些运用(Applications of Trees) 二叉搜索树(Binary Search Trees) 二叉搜索树中，规定数据存储在节点中，且规定右孩子的key大于父节点，左孩子的key小于父节点(如果存在的话) 一般情况下，二叉搜索树查找，插入(必插到叶子节点上)和删除的时间复杂 ...
分类：
移动开发 时间：
2020-01-05 00:28:02
阅读次数：
123
11.1树(TREES) 树的特点: 1. 树是一个无向无环图，任意两个节点间都有唯一的一个简单路径 2. 一系列树组成森林(forest) 3. 树或森林的叶子节点指悬挂点(pendant)或孤立顶点(isolated vertex) 4. 内部顶点(internal node)的度≥2 有根树( ...
分类：
其他好文 时间：
2020-01-04 22:20:59
阅读次数：
99
1695：独特的树叶时间限制: 1000 ms 内存限制: 262144 KB【题目描述】JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个节点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点 ...
分类：
其他好文 时间：
2020-01-03 21:11:46
阅读次数：
76
慢查询解决：使用索引 索引是帮助Mysql高效获取数据的排好序的数据结构常见的存储数据结构：二叉树 二叉树不适合单边增长的数据红黑树（又称二叉平衡树） 红黑树会自动平衡父节点两边的节点数B+树 Mysql底层用的是B+树 非叶子节点不存储data（data在Mysql中有可能是查询目标行的所有数据）... ...
分类：
数据库 时间：
2020-01-03 19:23:36
阅读次数：
90
红黑树 红黑树仍然是一颗二分搜索树，和AVL一样，都是在二分搜索树的基础上加了一些限制条件：具体的5个限制条件如下： 1） 每个节点或者是红色的，或者是黑色的 2） 根节点是黑色的 3） 每一个叶子节点（最后的空节点叫叶子节点）是黑色的 4） 如果有一个节点是红色的，那么它的两个孩子节点都是黑色的 ...
分类：
其他好文 时间：
2020-01-01 19:00:19
阅读次数：
75
XGboost算法 XGBoost是GBDT算法的一种改进，是一种常用的有监督集成学习算法；是一种伸缩性强、便捷的可并行构建模型的GradientBoosting算法。 原理是：在GBDT目标函数的基础上加入惩罚项，如下图绿框。通过限制树模型的叶子节点的个数和叶子节点的值来降低模型复杂度，从而防止过 ...
分类：
编程语言 时间：
2020-01-01 17:17:34
阅读次数：
105
度：节点的子节点个数，称为度。 根节点：顾名思义，根节点是树的最顶层的节点，其他节点由它“生”出。代码中多用root表示。 叶子节点：叶子是树的最端位置，因此叶子节点的意思便是度为0的节点。 双亲节点：节点的上一个节点。 孩子节点：节点的下一个节点。 满二叉树与完全二叉树 1.满二叉树：节点的度要么 ...
分类：
其他好文 时间：
2019-12-29 20:39:07
阅读次数：
96
索引的存储结构 l B Tree和B+ Tree的特点与区别 * 树的高度一般都是在2-4这个高度，树的高度直接影响IO读写的次数。 * 如果是三层树结构 支撑的数据可以达到20G，如果是四层树结构 支撑的数据可以达到几十T * B Tree和B+ Tree的最大区别在于非叶子节点是否存储数据的问题 ...
分类：
数据库 时间：
2019-12-28 22:42:09
阅读次数：
97
/* 给定一颗2n结点的树，求两个值： 1.给每两个点配对，并且两点之间距离和最小 从叶子结点往上统计，如果子树大小是偶数，那么其到父亲的边权就不用统计，反之要统计 2.给每两个点配对，并且两点之间距离和最大 每条边都被尽可能的访问，一条边将树分成两部分，取小的那部分的size*边权就是这条边的贡献 ...
分类：
其他好文 时间：
2019-12-27 18:18:04
阅读次数：
90
