第二章.HDFS 1.大数据的两个核心技术 2.HDFS设计目标 3.HDFS自身的局限性 4.HDFS采用块设计以及采用块设计的好处 5.HDFS组成架构 6.元数据信息被持久化到磁盘分为哪两个文件 7.第二名称节点的作用 8.名称节点，数据节点的功能 待补充 9.副本机制、数据容错机制、心跳机制 ...
分类：
其他好文 时间：
2021-06-28 20:29:20
阅读次数：
0
大意 给一棵树，初始时结点都为白色，然后你可以选一个点作为根节点，加上这个节点连通的白色节点数，然后把这个点染黑。下面再继续选择与黑节点相连的点，加上白色节点数，染黑。求最大的值。 思路 那么我们很容易意识到，起关键作用的就是选择了那个根节点。设dp[i]为以i为根节点的最大值。则，我们对于一个根节 ...
分类：
其他好文 时间：
2021-06-24 18:02:05
阅读次数：
0
数据链路层 信道，逻辑上的通信通道。 链路(Link）,指一个节点到相邻节点的物理线路，中间无其他交换节点。 数据链路（Date Link）,物理线路外还有其他必要实现的通行协议的软、硬件加到链路上，构成数据链路。 帧，数据链路层将网络层交下来的数据封装，在物理层变成数字信号在链路上传输。 数据链路 ...
分类：
其他好文 时间：
2021-06-13 10:43:59
阅读次数：
0
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
文件核心 属性知识 35111123 -rwx-w x. 1 root root 188 May 12 16:20 oldboy.txt 第一列 索引节点(数字) 第二列 首字符代表文件类型 中间9个字符,文件权限 .和selinux(高级安全组建)相关符号 第三列 硬链接数 第四列 文件对应的用户 ...
分类：
其他好文 时间：
2021-06-10 17:46:25
阅读次数：
0
思路： 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”，然后分别计算上面每棵树包含的节点数，再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类：
其他好文 时间：
2021-06-08 22:39:19
阅读次数：
0
一、索引分裂 1. 什么是分裂 在开始介绍之前，我们先来搞清楚什么是索引分裂吧。“索引分裂”就是索引块的分裂，当一次DML事务操作修改了索引块上的数据，但是旧有的索引块没有足够的空间来容纳新修改的数据，那么将分裂出一个新索引块，旧有块的部分数据放到新开辟的索引块上去，这个过程就称为索引块的分裂（IN ...
分类：
其他好文 时间：
2021-06-02 20:50:56
阅读次数：
0
例 McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m-n+2,其 中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（32)。 A.2 B.3 C.4 ...
分类：
其他好文 时间：
2021-04-21 12:42:14
阅读次数：
0
命令基本语法 功能描述 help 显示所有操作命令 ls path [watch] 显示所有操作命令 ls path [watch] 查看当前节点数据并能看到更新次数等数据 create 普通创建， -s 含有序列， -e 临时（重启或者超时消失） get path [watch] 获得节点的值 s ...
分类：
其他好文 时间：
2021-04-20 15:33:29
阅读次数：
0
ACL全称为Access Control List 即访问控制列表，用于控制资源的访问权限。zookeeper利用ACL策略控制节点的访问权限，如节点数据读写、节点创建、节点删除、读取子节点列表、设置节点权限等 集群中机器的数量并不是越多越好，一个写操作需要半数以上的节点ack，所以集群节点数越多， ...
分类：
其他好文 时间：
2021-04-20 15:33:16
阅读次数：
0
