参考：http://iwinit.iteye.com/blog/1811265
HBase的table是该region切分的，client操作一个row的时候，如何知道这个row对应的region是在哪台Region server上呢？这里有个region location过程。主要涉及到2张系统表，-ROOT-，.META.。其结构见图
在zookeeper的/hbase/root-region-server节点中存着-ROOT-表所在的Region Server地址。
-ROOT-表的一个row代表着META的一个region信息，其key的结构是META表名,META表Region的startkey，RegionId。其value的主要保存regioninfo和server信息。ROOT表不能split
.META.表的一个row代表着用户表的一个region信息，其key的结构是其实就是用户表的regionName，用户表名，startKey，RegionId。其value同样保存着regioninfo和server信息。META表可以split，但是一个region默认有128M，可以存上亿个用户表的region信息，所以一般不会split。
其查找过程如下：
1.通过zk getData拿-ROOT-表的location
2.RPC -ROOT-表的rs，getClosestRowBefore，拿row对应的meta表的region location
3.RPC .META.表的某一个region，拿该row在真实table所在的region location
4.RPC对应region
region location需要3次网络IO，为了提升性能，client会cache数据。
LocationCache是一个2级Map，第一级的key是tableName的hash值，第二级的key是starRow，用SoftValueSortedMap包装了TreeMap实现，用软引用实现cache，内存不够时才会回收。Cache里存在META表和用户表的region location信息。
其代码实现如下，0.94版本：
HConnectionManager locateRegion入口