我的IT生活(项目之外的学习)

本文回顾了Google从2003年至2009年在数据处理方面的技术创新,包括GFS、MapReduce和BigTable等关键技术的发展历程。同时介绍了Facebook面对大规模访问量时如何通过HipHop解决PHP性能瓶颈的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 2012-7  ~2012-10-15

研一课程结束后的一个多星期,老板没有给任务,我就自学了一下Bash shell脚本语言和HTML。本来想利用假期把LAMP架站的基础学一下,但后来忙实验室的事情,就一直耽误到现在(2012-10-16)。

8月底-10月8 学习数据结构与算法C++描述
10-9~10-15 开始学习算法导论

2012-10-16   

程序员杂志:
GOOGLE
2003年,Google发表了文章Google Cluster  Ar chi t e c tur e,这篇论文很大程度也体现了Google不用昂贵硬件的风格,通过GFS+大量廉价的服务器即可存储大量的数据。
2004年,年Google发表关于MapReduce的论文,通过MapReduce+大量廉价的服务器即可快速完成以前要使用昂贵小
型机、中型机甚至是大型机才能完成的计算任务,而这显然对于Google快速地构建索引提供了很大的帮助。
2006年,Google发表了关于BigTable的论文(2003年开始上线),使得海量数据的分析能够达到在线系统的要求了
2009年,Google的一篇《How Google uses Linux》文章,揭示了Google在提升机器利用率方面也做了很多的努力,例如将不同资源消耗类型的应用部署在同一台机器上。

FACEBOOK采用LAMP构建.PHP作为脚本语言,优势是开发简单、易上手,劣势是需要消耗较多的CPU和内存。当
Facebook的访问量增长到了一定规模后,这个劣势就比较突出.诞生于Facebook Hackathon的HipHop产品成功地脱颖而出。HipHop可以自动将PHP转化为C++代码。

2012-10-18 

算法导论

今天分别用C和C++编写归并排序,发现两者排序效率相差很多。对1000个逆序数归并排序,c语言用时238us,c++用时2344us。10000个逆序数排序,c语言用时2105us,c++用时201657us,c++用时是c的近10倍。
原代码会在专门文章中给出。

后来发现自己在函数

merge(vector<Comparable> &A, vector<Comparable> TmpArray, int lpos,
int rpos, int rightend)
使用的是值传递,没有用引用。使用引用后,C++时间改善很多

所以写程序一定要认真





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值