关于MemStore的补充

在通过HStore.add向store中添加一个kv时，首先把数据写入到memstore中。这一点没有什么说明；

publiclongadd(finalKeyValue kv) {

lock.readLock().lock();

try{

returnthis.memstore.add(kv);

}finally{

lock.readLock().unlock();

}

}

以上代码中调用memstore.add方法，

longadd(finalKeyValue kv) {

KeyValue toAdd =maybeCloneWithAllocator(kv);

returninternalAdd(toAdd);

}

在上面的调用中，首先是通过maybeCloneWithAllocator去申请kv的内存。

privateKeyValue maybeCloneWithAllocator(KeyValue kv) {

检查MemStoreLAB是否存在，如果不存在，表示没有配置MemStoreLAB

此配置通过hbase.hregion.memstore.mslab.enabled完成，默认值为true.

通过hbase.hregion.memstore.mslab.chunksize配置chunksize大小，默认值为2048*1024(2m),

个人认为，这块需要根据业务上的KV大小，去配置此大小，不然会导致空间的浪费

通过hbase.hregion.memstore.mslab.max.allocation配置单个KV的最大分配大小，默认为256*1024(256k)，
如果单个KV的大小超过了指定的大小，直接在堆内存上生成。

MemStoreLAB(mslab)主要是为了解决memstoreflush的内存碎片问题，而导致的javagc。

hbase通过mslab每次向内存分配一个chunksize大小的块，所有的kv过来时，向此chunk中添加，

chunk不够时再重新申请一个新的chunk块。每次flush时，直接把占用的chunk块进行flush,

从而减少minorgc的发生频率。

if(allocator==null){

returnkv;

}

intlen = kv.getLength();

检查kv是否超过了配置的单个大小，如果超过，不做处理，否则从一个chunk中得到一个allocation或者新生成一个chunk

Allocation alloc =allocator.allocateBytes(len);

if(alloc ==null){

//The allocation was too large, allocator decided

//not to do anything with it.

returnkv;

}

assertalloc.getData() !=null;

System.arraycopy(kv.getBuffer(),kv.getOffset(), alloc.getData(), alloc.getOffset(), len);

KeyValue newKv =newKeyValue(alloc.getData(), alloc.getOffset(), len);

newKv.setMvccVersion(kv.getMvccVersion());

returnnewKv;

}

在memstore中通过internalAdd-->addToKVSet把一个kv添加到memstore听kvset容器中，

此容器每一次的add操作都会进行排序操作，排序的比较器通过KeyValue.KVComparator来实现。

kvset是一个KeyValueSkipListSet的实例，此实例里面有一个ConcurrentSkipListMap的map容器。

每一次的add操作，都会把kv当成map的key与value一起插入。