1.4.33 日常维护
................................................................................................................80
1.5 HADOOP 知识总结篇...........................................................................................................82
1.5.1
Hadoop
通信协议总结
................................................................................................82
1.5.2 通过日志掌握
Hadoop
运行过程(
HDFS/MAPREDUCE
)
.....................................1
1.5.3
MapReduce
配置调优
....................................................................................................1
1.5.4
MapReduce
过程配置
....................................................................................................1
1.6 应用程序运行 JOB...............................................................................................................3
1.7 HADOOP 源码篇.....................................................................................................................3
2 ACCUMULO .............................................................................................................................5
3 海量数据查询支撑分系统.......................................................................................................5
3.1 DREMEL ..................................................................................................................................5
3.1.1 概述
..........................................................................................................................5
3.1.2 软件设计
..................................................................................................................6
3.1.3 一句话总结
............................................................................................................13
3.2 DRILL....................................................................................................................................14
3.2.1 概述
........................................................................................................................14
3.3 TEZ ......................................................................................................................................15
3.4 IMPALA*** ...........................................................................................................................22
3.5 TAJO***...............................................................................................................................22
3.6 序列化框架与 RPC ............................................................................................................22
3.6.1
Avro ..............................................................................................................................22
3.6.2
Protocol ........................................................................................................................22
3.6.3
Thrift .............................................................................................................................22
3.7 缓存 ...................................................................................................................................22
4 算法研究*****......................................................................................................................24
4.1 BLOOMFILTER ........................................................................................................................24
4.1.1 集合表示和元素查询
.............................................................................................24
4.1.2 错误率估计
............................................................................................................25
4.1.3 最优的哈希函数个数
.............................................................................................27
4.1.4 位数组的大小
........................................................................................................28
4.1.5 总结
........................................................................................................................29
4.2 BIT MAP(BITSET)..............................................................................................................30
4.2.1
Bit Map
的基本思想
....................................................................................................30
4.2.2
Map
映射表
.................................................................................................................32
4.2.3 位移转换
................................................................................................................33
4.2.4 扩展
........................................................................................................................39
4.2.5
Bit-Map
的应用
............................................................................................................39
4.2.6
Bit-Map
的具体实现
....................................................................................................39
4.3 哈希算法 ...........................................................................................................................53
4.4 二叉树 ...............................................................................................................................72
4.5 堆与堆排序 .......................................................................................................................72