hbase 源码解析之master篇1
master启动过程：
-->首先初始化HMaster
-->创建一个rpcServer，其中并启动
-->启动一个Listener线程，功能是监听client的请求，将请求放入nio请求队列，逻辑如下：
-->创建n个selector，和一个n个线程的readpool，n由"ipc.server.read.threadpool.size"决定，默认为10
-->读取每个请求的头和内容，将内容放入priorityQueue中
-->启动一个Responder线程，功能是将响应队列里的数据写给各个client的connection通道，逻辑如下：
-->创建nio selector
-->默认超时时间为15 mins
-->依次将responseQueue中的内容写回各通道，并关闭连接
-->buffer=8k(代码写死)
-->如果该请求的返回没有写完，则放回队列头，推迟再发送
-->对于超时未完成的响应，丢弃并关闭相应连接
-->启动N(n默认为10)个Handler线程,功能是处理请求队列，并将结果写到响应队列
-->读取priorityQueue中的call，调用对应的call方法获得value，写回out并调用doRespond方法，处理该请求，并唤醒writable selector
-->启动M(m默认为0)个Handler线程以处理priority
-->注册zookeeper watcher
-->block直至成为active master
-->先检查配置项"hbase.master.backup"，自己是否backup机器，如果是则直接block直至检查到系统中的active master挂掉(默认每3分钟检查一次)
-->否则，注册zookeeper watcher，如果注册成功则成为active master，否则阻塞并反复通过watcher检查在运行的master是否挂掉或stop状态
-->进入finishInitialization()函数并初始化master：
-->先检查hbase版本，如果是第一次启动hbase，则将版本信息写入/hbase/hbase.version，如果下次启动时这个文件不存在，则无法启动！如果不小心删掉了必须自己写一个版本 信息上去
--> 检查和保证root region的完好，如果root region还不存在，则创建root region以及第一个meta region
-->创建HConnectionImplementation实现的连接
-->创建server manager，后续绝大部分master工作都是通过server manager完成的
-->创建并启动CatalogTracker线程，用以跟踪root和meta两个特殊table的状态，它内部又启动RootRegionTracker和MetaNodeTracker两个线程
-->创建并启动RegionServerTracker线程，用以跟踪所有online region的状态，一旦有node delete状态则会通知server manager将其注销
-->创建并启动ClusterStatusTracker线程，用以跟踪整个cluster的up和down状态
-->向zookeeper注册AssignmentManager，用以管理region的分配
-->创建线程池ExecutorService，在其中运行以下线程
MASTER_META_SERVER_OPERATIONS
MASTER_SERVER_OPERATIONS
MASTER_CLOSE_REGION
MASTER_OPEN_REGION
MASTER_TABLE_OPERATIONS
--> 以守护方式运行LogCleaner线程，作用是每1分钟清理(.oldlogs)目录
--> 启动一个http server:InfoServer，作用是在60010端口上提供界面展示
--> 允许在初始化HMaster类时启动的Handler线程开始提供响应（通过开关标志）
-->然后master需要等待regionserver的报告，满足以下这些条件后返回当前所有region server上的region数后继续：
a 至少等待4.5s("hbase.master.wait.on.regionservers.timeout")
b 成功启动regionserver节点数>=1("hbase.master.wait.on.regionservers.mintostart")
c 1.5s内没有regionsever死掉或新启动("hbase.master.wait.on.regionservers.interval")
-->然后splitLogAfterStartup，从hlog中恢复数据，这是一个很长的逻辑：
-->依次检查每一个hlog目录，查看它所属的region server是否online，如果是则不需要做任何动作，region server自己会恢复数据，如果不是，则需要将它分配给其它 的region server
-->split是加锁操作:
--> 创建一个新的hlogsplitter,遍历每一个server目录下的所有hlog文件，依次做如下操作。（如果遇到文件损坏等无法跳过的错误，配 置"hbase.hlog.split.skip.errors=true"以忽略之）
-->启动"hbase.regionserver.hlog.splitlog.writer.threads"(默认为3)个线程，共使用128MB内存，启动这些写线程
-->先通过lease机制检查文件是否能够append，如果不能则死循环等待
-->把hlog中的内容全部加载到内存中(内存同时被几个写线程消费)
-->把有损坏并且跳过的文件移到/hbase/.corrupt/目录中
--> 把其余己经处理过的文件移到/hbase/.oldlogs中，然后删除原有的server目录
--> 等待写线程结束，返回新写的所有路径
-->解锁
写线程逻辑：
-->从内存中读出每一行数据的key和value，然后查询相应的region路径。如果该region路径不存在，说明该region很可能己经被split了，则不处理这部分数 据,因为此时忽略它们是安全的。
-->如果上一步能查到相应的路径，则到对应路径下创建"recovered.edits"文件夹(如果该文件夹存在则删除后覆盖之)，然后将数据写入该文件夹
-->完成split Hlog的操作后，开始分配root和meta表:
-->分配root表：
-->block住直到root的region server从transaction状态中恢复正常
-->检查root的region server在zookeeper中是否己经有值并且正常可访问，如果不正常或没有则删除原有节点再重新分配(随机分配)
--> 分配meta表：
-->过程同root表的分配
-->如果启动后online的region servers上的regions总数为0,则表示这是个fresh start,清除掉zookeeper上的所有节点，重新开始watching
--> 开始分配user表
-->扫描meta中的所有表，依次分配，分配方案如下：
-->如果"hbase.master.startup.retainassign"为true(默认为true)，则分配时按meta表中原有的信息来分配，即原来在哪里就还分到哪里，如果哪个region在原有的 server info中找不到所属的region server则从online region server中随机挑选
-->否则随机循环添加region，会保证balance
-->分配方案设计好后，开始执行分配的线程,默认超时时间10分钟
-->如果启动后online的region servers不为0，则表示很可能master挂掉过，可能是重新启动的。此时系统中己有region servers了，需要先处理region server上的regions:
-->转入processFailover处理流程
-->先调用rebuildUserRegions函数，它扫描.META.表，更新所有的server和对应的regionInfo信息，找出offline的server，加入deadServers
-->处理deadServers
-->遍历所有的region,在zk上创建它们的node，把它们加入transition和unassign列表，并置状态为offline
-->调用ServerShutdownHandler的processDeadRegion方法，处理所有dead regions
-->跳过所有disabled的table对应的region
-->查看该region是否己经split，如果是，需要fix它的子region
-->查看子region的info是否找不到了，如果是的话修补之(即重新将meta表中的region信息添加进来并assign它)
-->然后扫描zk中的transition列表，对不同的事件做不同处理
-->RS_ZK_REGION_CLOSING:将它简单添加到regionsInTransition队列中
-->RS_ZK_REGION_CLOSED:将它添加到regionsInTransition队列中并且创建一个ClosedRegionHandler线程去处理它
-->ClosedRegionHandler流程：
-->按root/meta/user region分优先级
-->如果这个region对应的table己经disabled或disabling，那么下线它并返回
-->下线这个region，然后再将它分配给一个server(不太明白为什么此时需要assign一次)
-->M_ZK_REGION_OFFLINE:同上
-->RS_ZK_REGION_OPENING:将它简单添加到regionsInTransition队列中
-->RS_ZK_REGION_OPENED:将它添加到regionsInTransition队列中，如果它对应的原来的RS还存在，则创建一个OpenedRegionHandler线程来处理，否则不处理，等待meta扫描时去分配它
-->OpenedRegionHandler流程：
-->按root/meta/user region分优先级
-->先删除zk中己经打开的对应的node
-->上线这个region
-->如果这个region对应的table己经disabled或disabling，那么unassign它
--> 启动balancer线程并放入守候线程，默认循环时间为300秒
-->balancer线程的作用是定期均衡所有region server上的region数量，工作过程如下：
-->三种情况不进行balance:
-->balance开关没有打开(硬编码打开了)
-->有至少一个region正处于regionsInTransition状态(split结束但还没有清除)
-->有正在下线处理的region server
--> 制定出balance计划：
-->计算总的region数目，以及online server数量，每个server的region数目都会均衡到平均数。
-->执行balance计划：
--> 将执行计划放入assignment的执行计划列表
-->检查该region是否又进入了transaction状态，如果是则跳过
-->将该region置为pending_close状态
--> 向region server发送close region的信号
--> 真实执行计划在其它时候(下一篇文章介绍)
-->启动meta扫描线程并放入守候线程，默认循环时间为300秒
--> meta扫描线程的作用是定期清理己经split的region并将它删除，工作过程如下：
--> 连接meta server,scan表的info信息，扫描所有region,从region info中读出是否split的信息
-->如果己经split，则先获取splitA和splitB的region info
-->如果splitA和splitB的reference都不再指向父region了（从它们的regionPath可以得出），则将父region删除掉，删掉流程如下：
--> 将region的状态置为offline
-->将该region从regionsInTransition中删除掉
--> 将该region从regionPlan中删除掉，避免再进行balance之类的操作
-->将该region的region info从AssignmentManager的regions树中以及AssignmentManager中存放的每个servers中删掉
-->删除meta表里的该region的目录
-->通知meta region server删除该region
启动完成