聚簇索引就是对磁盘上的实际数据重新组织以按照特定的一个或者多个列的值排序的算法 特点是存储数据的顺序和索引顺序一致 一般情况下主键会默认生成聚簇索引 且一张表有且只有一个聚簇索引 聚簇索引和非聚簇索引的区别是: 聚簇索引的叶子节点就是数据节点 而非聚簇索引的叶子节点仍然是索引文件 只是这个索引文件中 ...
分类：
数据库 时间：
2017-09-30 18:02:40
阅读次数：
238
因为我们大多数情况下使用的都是Innodb，所以这篇博客主要依据Innodb来讲 b+树（图片来自网络） b+树图来自网络 1.聚集索引与非聚集索引区别 聚集索引：叶子节点包含完整的数据（物理地址连续），叫做聚集索引 非聚集索引（又称辅助索引）：它的叶子节点并不包含行记录的全部数据，叶子结点除了包含 ...
分类：
数据库 时间：
2017-09-30 17:54:05
阅读次数：
150
非聚簇索引 索引节点的叶子页面就好比一片叶子。叶子头便是索引键值。 先创建一张表： 对于MYISAM引擎，如果创建 id 和 name 为索引。对于下面查询： 会利用索引，先在索引树中快速检索到 id，但是要想取到id对应行数据，必须找到改行数据在硬盘中的存储位置，因此MYISAM引擎的索引 叶子页 ...
分类：
数据库 时间：
2017-09-30 17:53:55
阅读次数：
198
题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 ...
分类：
其他好文 时间：
2017-09-30 14:55:16
阅读次数：
179
1、 求树的带权路径长度 例题：由权值分别为1,26,5,9,12,1的叶子结点生成一棵哈夫曼树，它的带权路径长度为：159. 2、 哈夫曼编码 例题：假如我有A,B,C,D,E五个字符，出现的频率（即权值）分别为5,4,3,2,1 所以各字符对应的编码为：A->11,B->10,C->00,D-> ...
分类：
其他好文 时间：
2017-09-29 00:23:58
阅读次数：
588
题解：给你一棵树，要求你选择一些点建立信号站，使得每一个点到这些信号站的距离数组dis都不一样（注意是数组不一样） 题解： 树形dp 1、若在两点x，y建立信号站，那么x->y路径上的所有点的dis数组都不一样 2、考虑选择一个点为根并标记，那么尽量选择叶子标记，这样链越长，贡献越大 3、若某个结点 ...
分类：
其他好文 时间：
2017-09-26 17:38:02
阅读次数：
174
策略：数据库就一张表，前端查询出所有的可显示的菜单，在前端进行循环展示。 1，数据库表的设计 把菜单当作一个多叉树，root节点为虚拟节点，id为0。第一层节点表示一级菜单，以此类推。其中，isLeaf表示该菜单是不是叶子节点。 简单的填充数据如下所示： 2，查询所有菜单的接口(略，简单的sql查询 ...
分类：
其他好文 时间：
2017-09-26 00:58:26
阅读次数：
156
1、圆角正方形 2、正圆 3、圆角矩形 4、不规则圆角 简写 5、半圆 6、四分之一圆 7、不是圆角矩形，也不是矩形，也不是椭圆 8、椭圆 9、一半椭圆 10、四分之一椭圆 11、一只站着的鸡蛋 12、一片叶子 13、一片站着的歪叶子 14、一片躺着的歪叶子 15、爱因为在心中 ...
分类：
其他好文 时间：
2017-09-24 18:19:33
阅读次数：
155
根据家谱树从根结点开始输出每一层的叶子结点数量。使用BFS来解决。因为不会重复访问结点，所以不需要vis数组来标记是否访问过该结点。 1 //#include "stdafx.h" 2 #include <iostream> 3 #include <vector> 4 #include <queue ...
分类：
其他好文 时间：
2017-09-24 11:45:30
阅读次数：
180
最近写接口测试程序中，需要查询多层嵌套字典中某个Key的值，查到则返回，查不到返回None，查询的Key可以是任意层次的Key，如 Value本身也是多层字典，或者Key已经是叶子结点。 思想：利用Python的递归思想，逐层深入遍历，最后返回结果值 最终的成品代码参考了一下博客内容： http:/ ...
分类：
编程语言 时间：
2017-09-20 20:56:03
阅读次数：
335
