HBase 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

启动完成