HDFS介绍HDFS是一个适合部署在廉价机器上的，具有高度容错性的，高吞吐量的分布式文件系统。HDFS的设计理念支持超大规模数据集运行在HDFS上的应用具有很大的数据集。HDFS上的一个典型文件大小一般都在G字节至T字节。因此，HDFS被设计成支持大文件存储，能在一个集群里扩展到

前言一、shell简介shell是Linux系统中一个提供命名行的交互式工具，本质是一个c语言可执行程序，为用户提供了启动程序，管理文件系统中的文件以及运行在Linux系统上的进程的途径。命令行提示符是shell负责交互的部分，允许用户输入文本命令，然后解释命令，并在内核中执行。Linux系统上有多种shell可用，Linux发行版默认的shell都是ba

上一节介绍了PriorityQueue的原理，先来简单的回顾一下PriorityQueue的原理以最大堆为例来介绍1.PriorityQueue是用一棵完全二叉树实现的。2.不但是棵完全二叉树，而且树中的每个根节点都比它的左右两个孩子节点元素大3.PriorityQueue底层是用数组来保存这棵完全二叉树的。如下图，是一棵最大堆。

设计两个大模块，存储（文件系统）与程序的实例模块。程序的实例模块划分为：存储管理，缓存机制，SQL解析，日志管理，权限划分，容灾机制，索引管理，锁管理。为什么使用索引？假设使用原始的全表查询，那么对于小量数据可能速度并没有影响，但是在大量数据的情况下会使得速度很慢。而索引，则类似于字典中的偏旁部首，加快了查询的效率。二叉

关于容器的发展史关于容器有不得不说的历史故事，以下资料来自于互联网收集整理所得：容器概念始于1979年提出的UNIXchroot，它是一个UNIX操作系统的系统调用，将一个进程及其子进程的根目录改变到文件系统中的一个新位置，让这些进程只能访问到这个新的位置，从而达到了进程隔离的目的。2000年的时候FreeBSD开发了一

最初查找二叉树，由于树的高度会随着有序序列输入而急剧增长，后来出现平衡二叉树，红黑树。B树可以海量数据的快速查询检索，B树主要分为B树（B树），B树，B\树等。B树（B树）M路搜索树，参数M定义节点的分支个数；对于根节点孩子数目为\2,M\，对于其余节点孩子数目为\M/2,M\;每个节点含有关键字属性，至少M/21

1.virtual函数是基类希望派生类重新定义的函数，希望派生类继承的函数不能为虚函数。根类一般要定义虚析构函数。2.派生类只能通过派生类对象访问protected成员，不能用基类对象访问。基类定义为virtual就一直为虚函数，派生类写不写virtual都是虚函数。用做基类的类必须是已定义的。3.存在虚函数指针或引用

概述数据存储是开发中必不可少的一个功能，我们可以通过Sqlite数据库手动创建数据库，定义数据表；可以使用IOS的数据框架CoreData，更方便的操作数据库；也可以直接读写文件系统；这里将介绍另外一种常用的方法：使用NSUserDefaults类，以字典形式保存数据，IOS会自动把字典中的键值对转换成对应的XML文件（也就是plist文件），这

一、网络的目的网络的目的是为了实现主机到主机的通信。最简单的通信方式是拿一根网线，两头分别插在两台主机上，然后将主机AIP地址配为192.168.1.20，将主机BIP地址配为192.168.1.23，然后这两台主机就可以互相通信了，他们在一个局域网内。这是最简单的实现两台主机互通的方式。二、OSI网络模型OSI网络模型是ISO组织定义的国际通用标准模型

一数据库发展史起初，数据的管理方式是文件系统，数据存储在文件中，数据管理和维护都由程序员完成。后来发展出树形结构和网状结构的数据库，但都存在着难以扩展和维护的问题。直到七十年代，关系数据库理论的提出，以表格形式组织数据，数据之间存在关联关系，具有了良好的结