- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 平衡查找树之2-3查找树
二叉查找树不能保证树的平衡性,在最坏情况下,查找插入操作需要线性时间。 为了保证查找树的平衡性,有了2-3树的概念。 它是实现红黑树的基础。2-3树中有两种结点: 2-结点(标准二叉查找树中的结点) 3-结点(两个键和3个链接)3-结点中左键<中键<右键 当插入结点时,通过一些基本操作,可以保证这棵树是完美平衡的,因此查找和插入的时间会是对数级的。插入过程有如下几种可能性: 向2-结点中插入新键
2017-05-30 21:30:04 410
Hadoop权威指南(中英文打包)(第四版)
Hadoop权威指南第四版,包含中英文版PDF,可以方便的对照学习。
《Hadoop权威指南》从Hadoop的缘起开始,由浅入深,结合理论和实践,全方位地介绍Hadoop这一高性能处理海量数据集的理想工具。全书共14章,3个附录,涉及的主题包括:Haddoop简介;MapReduce简介:Hadoop分布式文件系统;Hadoop的I/O、MapReduee应用程序开发:MapReduee的工作机制;MapReduee的类型和格式;MapReduce的特性;如何安装Hadoop集群,如何管理Hadoop:Pig简介;Hbase简介;ZooKeeper简介,最后还提供了丰富的案例分析。
本书是Hadoop权威参考,程序员可从中探索如何分析海量数据集,管理员可以从中了解如何安装与运行Hadoop集群。
2018-11-06
谷歌大数据三大论文英文版
谷歌三大论文,是大数据的三驾马车。
1、The Google File System
2、MapReduce_Simplified Data Processing on Large Clusters
3、Bigtable_A Distributed Storage System for Structured Data
2018-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人