不像话

2022年2月8日

摘要： HDFS处于安全模式的情况： NameNode启动 NameNode启动时，首先将镜像文件(Fsimage)载入内存，并执行编辑日志(Edits)中的各项操作。一旦在内存中成功建立文件系统元数据的镜像，则创建一个空的编辑日志。此时，NameNode开始监听DataNode请求。这个过程期间，Name 阅读全文

posted @ 2022-02-08 20:55 不像话阅读(81) 评论(0) 推荐(0) 编辑

NameNode故障处理

摘要： NameNode故障后，可以采用如下两种方法恢复数据。 1）将SecondaryNameNode中数据拷贝到NameNode存储数据的目录：（1）kill -9 NameNode进程（2）删除NameNode存储的数据（/opt/module/hadoop-3.1.3/data/tmp/dfs/ 阅读全文

posted @ 2022-02-08 20:41 不像话阅读(151) 评论(0) 推荐(0) 编辑

HDFS中NameNode和SecondaryNameNode区别

摘要： NN和2NN工作机制推演首先要知道NameNode中的元数据是存储在哪里的？倘若存储在NameNode节点的磁盘中，因为经常需要进行随机访问，还有响应客户请求，必然是效率过低。因此，元数据需要存放在内存中。但如果只存在内存中，一旦断电，元数据丢失，整个集群就无法工作了。因此产生在磁盘中备份元数据阅读全文

posted @ 2022-02-08 20:27 不像话阅读(162) 评论(0) 推荐(0) 编辑

HDFS的读/写数据过程解析

摘要： HDFS读文件（1）客户端通过DistributedFileSystem向NameNode请求下载文件，NameNode通过查询元数据，找到文件块所在的DataNode地址。（2）挑选一台DataNode（就近原则，然后随机）服务器，请求读取数据。（3）DataNode开始传输数据给客户端（从阅读全文

posted @ 2022-02-08 19:54 不像话阅读(80) 评论(0) 推荐(0) 编辑

2022年2月7日

服务器集群配置时钟同步

摘要： 1）时间服务器配置（必须root用户）查看所有节点ntpd服务状态和开机自启动状态 sudo systemctl status ntpd sudo systemctl is-enabled ntpd 在所有节点关闭ntpd服务和自启动 sudo systemctl stop ntpd sudo s 阅读全文

posted @ 2022-02-07 21:20 不像话阅读(233) 评论(0) 推荐(0) 编辑

Centos中ssh免密登录原理及配置

摘要：免密登录原理图生成公钥和私钥： ssh-keygen -t rsa #一直回车 #就会生成两个文件id_rsa（私钥）、id_rsa.pub（公钥）将公钥拷贝到要免密登录的目标机器上 ssh-copy-id 主机名 #前提是配置了主机名和IP的映射关系，不然就要使用IP .ssh文件夹下（~/. 阅读全文

posted @ 2022-02-07 21:03 不像话阅读(181) 评论(0) 推荐(0) 编辑

Centos7最小化安装后的配置

摘要：一般情况下，使用虚拟机安装Linux系统，使用Centos7镜像。安装完成后很多命令使用不了，需要安装插件。一般情况下，只需要在连网状态下输入两条命令安装一下插件即可。 yum install -y epel-release yum install -y psmisc nc net-tools r 阅读全文

posted @ 2022-02-07 19:53 不像话阅读(346) 评论(0) 推荐(0) 编辑

2022年2月4日

孩子兄弟表示法

摘要： typedef struct CSNode{ ElemType data; struct CSNode *firstchild, *nextsibling; }CSNode, *SCTree; 阅读全文

posted @ 2022-02-04 19:37 不像话阅读(52) 评论(0) 推荐(0) 编辑

图数据结构——邻接表

摘要： #define MaxVertexNum 100 typedef struct ArcNode( //边表节点 int adjvex; struct ArcNode *next; }ArcNode; typedef struct VNode{ //顶点表节点 VertexType data; Arc 阅读全文

posted @ 2022-02-04 19:35 不像话阅读(25) 评论(0) 推荐(0) 编辑

C语言数组的定义

摘要：数组定义 int *B; B = (int *) malloc(sizeof(int) * n); memset(B,0,sizeof(int)*n); 阅读全文

posted @ 2022-02-04 19:31 不像话阅读(476) 评论(0) 推荐(0) 编辑

基于二叉树的算法

摘要： 1.统计二叉树中度为1的节点个数 int NodeCount(BiTree bt){ if(bt == null) return 0; if(bt->lchild == null && bt->rchild != null || bt->lchild != null && bt->rchild == 阅读全文

posted @ 2022-02-04 19:29 不像话阅读(36) 评论(0) 推荐(0) 编辑

基于三元组的矩阵乘积算法

摘要：求矩阵乘积Q=MxN，采用行逻辑链接存储表示。例：M=，N=。Q=MxN，Q=。三元组 M.data N.data Q.data i j e i j e i j e 1 1 3 1 2 2 1 2 6 1 4 5 2 1 1 2 1 -1 2 2 -1 3 1 -2 2 1 -1 3 1 2 3 阅读全文

posted @ 2022-02-04 18:57 不像话阅读(316) 评论(0) 推荐(0) 编辑

2022年2月3日

常见各种排序算法时空复杂度及稳定性比较

摘要：算法时间复杂度空间复杂度稳定性最好情况一般情况最坏情况直接插入排序 O(n) O(n2) O(n2) O(1) 稳定冒泡排序 O(n) O(n2) O(n2) O(1) 稳定简单选择排序 O(n2) O(n2) O(n2) O(1) 不稳定希尔排序快速排序 O(nlog2n) 阅读全文

posted @ 2022-02-03 20:21 不像话阅读(194) 评论(0) 推荐(0) 编辑

基数排序

摘要：基数排序得到递减序列的过程如下：初始化：设置r个空队列(基数)，Qr-1, Qr-2, ..., Q0 按照各个关键字位权重递增的次序，个、十、百对d个关键字位分别做”分配“和”收集“ 分配：顺序扫描各个元素，若当前处理的关键字位=x，则将元素插入Qn队尾。收集：把Qr-1, Qr-2, ... 阅读全文

posted @ 2022-02-03 20:12 不像话阅读(69) 评论(0) 推荐(0) 编辑

二路归并排序

摘要： ”2路“归并，把两个已经有序的序列合并成一个。核心操作：把数组内的两个有序序列归并成一个。空间复杂度O(n) 时间复杂度O(nlog2n) //归并排序 int *B = (int *)malloc (n * sizeof(int)); //定义足够大的数组B void Merge(int A[ 阅读全文

posted @ 2022-02-03 20:00 不像话阅读(79) 评论(0) 推荐(0) 编辑

公告