fengyunhust
- 浏览: 9220 次
- 性别:
- 来自: 深圳
-
最新评论
文章列表
原文：http://hbase.apache.org/book/preface.html
HBase 前言
这是hbase的一个官方指南。这个文档描述的是hbase0.95。在这里你将找到决定性的文档在一个hbase话题当引用hbase，或者它将被在javadoc、jira、wiki相关的地方指出。
这个参考文档在制作过程中。随意打补丁到一个问题在hbase jira。
如果这是你第一次进入分布式计算的世界，你会找到一些有趣的东西。首先，分布式系统比较难；一个分布式系统需要不同的技能组来跨越硬件、软件和网络。通过错误的配置，在hbase里面，你的集群操作出错可能 ...
原文路径：http://hadoop.apache.org/docs/r0.23.0/hadoop-yarn/hadoop-yarn-site/YARN.html
Apache Hadoop NextGen MapReduce (YARN)
MapReduce在hadoop-0.23经历了一个大修，也就是现在的MapReduce 2.0，也叫做yarn
yarn的基本理念是将JobTracker拆分成两个主要功 ...
1. 设计现代OS的主要目标是什么？有效性：资源利用率、吞吐率方便性扩展性开放性
2. OS的作用可表现在哪几个方面？用户和计算机之间的接口系统资源的管理者系统资源的抽象
3. 为什么说OS实现了对计算机资源的抽象？OS增 ...
【译文】
Apache Hadoop 2.0.2-alpha比hadoop-1.x的改进之处：
hdfs方面：
多重的独立的namenode，datanode注册到所有的namecode中。datanode定期向namenode发送心跳和块报告，以及响应namecode分派的任务
mapreduce方面
变成了2个主要的jobtracker：资源管理+任务生命周期管理（0.20是1个jobtracker）
指针定义小结 ：
定 义
含 义
int i
整型变量
int *p
指向整型数据的指针变量
如图：
Andriod Application Components:
1. Activities ,类似UI panel等等，画面
2. Services，类似Action之类的
3. Content providers， 管理Application数据的读写（file system，database，web，etc...）
4. Broadcast receivers ，类似 listener ...
Andriod Application Components之间是通过 Intent 通讯的。
Andriod Application Compon ...
1. Andriod操作系统是一个多用户的linux操作系统，每个Andriod Application都是一个独立的用户。
2. Andriod系统为每个Application分配一个独立的user id。
3. 每个Application 拥有属于自己的 vm（虚拟机），Application之间是隔离的（相对的）。
4. Application 不想 java的main一样，它没有独立的 entry point。
5. Application 像chrome extension一样，需要manifest file 配置文件。
Prim算法：
时间复杂度O(V*E)。解决无向连通图 求取 最小生成树问题。
Edge数据结构：
public class Edge{
public int v1;
public int v2;
public int length;
public Edge() {
super();
}
public Edge(int v1, int v2, int length) {
super();
this.v1 = v1;
this.v2 = v2;
this.length = length;
}
@Over ...
Dijkstra算法 ：
时间复杂度O(n*n)，空间复杂度O(n*n)。解决单源节点最短路径问题，OSPF动态路由协议应用。
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* 贪婪算法
*
*/
public class Dijkstra {
private static final int ENDLESS = Integer.MAX_VALUE/2;
public static int[] dijkstra(int data[ ...