摘要：
NameNode工作机制 nn负责管理块的元数据信息，元数据信息为fsimage和edits预写日志，通过edits预写日志来更新fsimage中的元数据信息，每次namenode启动时，都会将磁盘中的fsimage读入到内存当达到snn的checkpoint标准时(一小时或100W次操作)，由sc 阅读全文
posted @ 2022-03-03 23:57
MMarshall
阅读(360)
评论(0)
推荐(0)
摘要：
hdfs上传流程 首先客户端向nn请求上传文件、nn经过检查回应客户端是否可以上传、客户端得到同意后向nn请求上传第一块文件的dn、nn返回给客户端dn的地址、客户端与其中一个dn1建立连接然后dn1再与dn2连接，dn2再与dn3进行连接、dn3，dn2，dn1，客户端逐级回应连接成功、客户端开始 阅读全文
posted @ 2022-03-03 23:51
MMarshall
阅读(545)
评论(0)
推荐(0)
摘要：
二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 算法原理： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； 否则利用中间位置记 阅读全文
posted @ 2022-03-03 14:17
MMarshall
阅读(160)
评论(0)
推荐(0)
摘要：
冒泡排序（Bubble Sort） 冒泡排序是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 算法原理： 1. 阅读全文
posted @ 2022-03-03 14:10
MMarshall
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号