2015年9月11日
归并排序
摘要： 1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low..high]中。合并过程： 合并过程中，设置i，j和p三个指针... 阅读全文
posted @ 2015-09-11 11:31 taxue505 阅读(98) 评论(0) 推荐(0) 编辑
插入排序
摘要： 插入排序的基本思想：每次从未排序的序列中取一个元素，插入到已经排好序的序列的合适位置。小规模输入来说，插入排序速度比较快。许多复杂的排序法，在规模较小的情况下，都使用插入排序法来进行排序。数组的插入排序算法如下：#includeusing namespace std;void Ins... 阅读全文
posted @ 2015-09-11 10:43 taxue505 阅读(104) 评论(0) 推荐(0) 编辑
2015年8月17日
Google之文件系统GFS
摘要： Google文件系统GFSGoogle文件系统（Google File System，GFS）是一个大型的分布式文件系统。它为Google云计算提供海量存储，并且与Chubby、MapReduce以及Bigtable等技术结合十分紧密，处于所有核心技术的底层。由于GFS并不是一个开源的系统，我们仅仅... 阅读全文
posted @ 2015-08-17 21:28 taxue505 阅读(637) 评论(0) 推荐(0) 编辑
解密谷歌的大数据技术
摘要： 解密谷歌的大数据技术 毫不夸张的说，google就是大数据时代的开拓者，google的大数据技术架构一直都是全球互联网企业争相学习和研究的重点，也为行业大数据技术的架构树立起了标杆。 下面就为大家解密google大数据技术架构: 一、谷歌的数据中心 谷歌目前建设了世界上最快最大的数据中心，这八... 阅读全文
posted @ 2015-08-17 21:21 taxue505 阅读(1571) 评论(0) 推荐(0) 编辑
Google之大规模分布式系统的监控基础架构Dapper
摘要： [说明：本文是阅读Google论文“Dapper, a Large-Scale Distributed Systems Tracing Infrastructure”之后的一个简要总结，完整译文可参考此处。另论文“Uncertainty in Aggregate Estimates from Sam... 阅读全文
posted @ 2015-08-17 21:14 taxue505 阅读(1892) 评论(0) 推荐(0) 编辑
Google之海量数据的交互式分析工具Dremel
摘要： Google Dremel 原理简介Dremel 是Google 的“交互式”数据分析系统。可以组建成规模上千的集群，处理PB级别的数据。MapReduce处理一个数据，需要分钟级的时间。作为MapReduce的发起人，Google开发了Dremel将处理时间缩短到秒级，作为MapReduce的有力... 阅读全文
posted @ 2015-08-17 21:09 taxue505 阅读(3295) 评论(0) 推荐(0) 编辑
2015年8月15日
分布式锁服务Chubby之paxos算法
摘要： 分布式锁服务Chubby之paxos算法在分布式系统设计领域，Paxos可谓是最重要一致性的算法。Google的大牛们称All working protocols for asynchronous consensus we have so far encountered have Paxos at ... 阅读全文
posted @ 2015-08-15 09:44 taxue505 阅读(1112) 评论(0) 推荐(0) 编辑
2015年8月14日
谷歌三大核心技术（一）Google File System中文版
摘要： 摘要我们设计并实现了Google GFS文件系统，一个面向大规模数据密集型应用的、可伸缩的分布式文件系统。GFS虽然运行在廉价的普遍硬件设备上，但是它依然了提供灾难冗余的能力，为大量客户机提供了高性能的服务。虽然GFS的设计目标与许多传统的分布式文件系统有很多相同之处，但是，我们的设... 阅读全文
posted @ 2015-08-14 19:17 taxue505 阅读(264) 评论(0) 推荐(0) 编辑
第一章 绪论
摘要： 第一章 绪论1.1 云计算的概念1.定义： 云计算是一种商业计算模型。它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。2.特点： 超大规模 虚拟化 高可靠性 通用性 高可伸缩性 按需服务 ... 阅读全文
posted @ 2015-08-14 10:56 taxue505 阅读(121) 评论(0) 推荐(0) 编辑
2015年8月13日
第十一章 I/O设备和磁盘管理
摘要： 第十一章 I/O设备和磁盘管理11.1 I/O设备1. I/O设备类别 人可读 机器可读 通信2. I/O设备差异 数据速率 应用 控制的复杂性 传送单位 数据表示 错误条件3. 执行I/O的三种技术 程序控制I/O 中断驱动I/O 直接存储器访问（DMA）11.2.2 直接存储器访... 阅读全文
posted @ 2015-08-13 22:09 taxue505 阅读(269) 评论(0) 推荐(0) 编辑