
算法
文章平均质量分 71
mydriverc
技术为本
展开
-
我们为什么要关注MapReduce?
1.什么是MapReduce? MapReduce 是由Google公司的Jeffrey Dean 和 Sanjay Ghemawat 开发的一个针对大规模群组中的海量数据处理的分布式编程模型。MapReduce实现了两个功能。Map把一个函数应用于集合中的所有成员,然后返回一个基于这个处理的结果集。而Reduce是把从两个或更多个Map中,通过多个线程,进程或者独立系统并行执行处转载 2012-03-19 15:56:33 · 724 阅读 · 0 评论 -
翻译:MapReduce:一个重大的倒退
http://hi.baidu.com/expertsearch/blog/item/ea79d200b9c5dfd1277fb5d8.html 这篇文章是由databasecolumn的几个数据库大牛写的,简要的介绍了MapReduce以及将其与现代数据库管理系统进行了对比,并指出了一些不足之处。本文纯属学习性翻译,从多方面来了解MapReduce,不代表完全赞同原文的观点。请转载 2012-03-19 16:01:00 · 854 阅读 · 0 评论 -
MapReduce技术的开源C语言实现
http://blog.youkuaiyun.com/nuaaqy/article/details/5137307 一、Stanford大学的Phoenix系统(单机多核的应用) 1、Phoenix是在共享内存的体系结构上的MapReduce实现。它的目标是在多核平台上,使程序执行得更高效,而且使程序员不必关心并发的管理。事实上并发管理,尽管是经验丰富的程序员,也难免在这上面出错。 2、Pho转载 2012-03-20 09:41:30 · 1217 阅读 · 0 评论 -
B树、B-树、B+树、B*树
http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其转载 2012-11-23 13:29:04 · 969 阅读 · 0 评论