- 博客(5)
- 收藏
- 关注
RSS订阅
原创 归并排序，快速排序
快速排序：画图画的丑，拿百度百科两张图勉强用着。快速排序思想：在初始数组中选出一个基数，将数组分为3个区间。[小于基数的一个区间]，[等于基数的一个区间]，[大于基数的一个区间]。当大于区或小于区数量大于1时，在区间内重新选基数，重新进行分区（重选基数，重新分区），它的平均时间复杂度为O(NlogN)。最坏的情况下它的时间复杂度会跟冒泡排序一样O(N^)快速排序实现：/** * ...
2019-04-13 10:54:07
229
原创 单例模式——双重校验锁
//new：创建一个新对象//dup：复制之前分配对象空间的引用并压入栈顶//invokespecail：调用实例方法（此处调用的是类的init方法）//putstatic：将栈顶元素赋值给静态成员public class Sington{ //volatile禁止指令重排 private static volatile Sington instance=null; ...
2019-04-19 10:07:38
1563
原创 Keepalived、Haproxy、mycat、mysql集群组件介绍
Mysql集群搭建mysql：主从复制master库中数据发生更改后会将数据写入日志，slave节点启动IO线程及Sql读取master日志同步数据 ，此时slave作为master的冷备份mycat：读写分离、负载均衡、高可用负载均衡： 当用户非常多时，通常数据库往往会成为系统的扩展的瓶颈。而mysql提供的优化方案（索引）效果微乎甚微。于是mycat提供读写分离、分库分表等方案...
2019-04-11 14:52:59
520
原创 MapReduce
MapReduce组件InputFormat类 ：将文件分割成多个splits和每行怎么解析（recordReader）。分片规则：max(minsplitSize,min(maxSplitSize,blockSize))默认：minSplitSize=0，blockSize=128M，maxSplitSize=Integet.maxValue如果需要改变切片大小，通常...
2019-04-10 15:45:32
180
原创 HDFS核心组件
HadoopHDFS：分布式文件存储系统核心组件：一、NameNode: 整个集群的核心，在NameNode本地磁盘中管理着文件系统的镜像文件及编辑日志，在内存中管理着BlockMap核心1： 文件系统镜像文件（FsImage）；存放着文件的元数据信息（元数据信息[FileName、副本数、副本所在位置…]），可以看做是hdfs的目录树。核心2：编辑日志文件（EditsLo...
2019-04-03 11:51:21
6720
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人