LightWeightGSet(hadoop namenode 保存block的数据结构)
为了降低保存block的内存开销,同时保证访问效率,namenode使用 LightWeightGSet这一数据结构。
LightWeightGSet同HashMap一样使用数组 + 链表的结构,但是有几点不同:
数组长度初始化时就确定了,以后不会再变化,所有没有rehash。
本质上不是key/value存储结构。value是key的子类,所以value自身就包含了key的信息,通过key...
转载
2019-08-24 12:07:27 ·
291 阅读 ·
0 评论