Architecture Phase1 Week8:Summarize

本周讲解了文件存储的物理原理，以及如何进行分布式部署文件存储的HDFS逻辑。

一些常见的数据结构如，数组，堆栈，队列等，讲解了二叉树，平衡二叉树，哈希表的原理。

红黑树，相对来说更平衡的树，他的根节点都是黑色的，每个叶子节点都是黑色的空节点。从根节点到叶子节点不会出现连续的红色节点，从任何一个节点出发，到叶子节点，该路径的黑色节点数目相同。红黑树最多旋转三次即可达平衡，增删效率更高，但是查询效率差一些。，现在很多都使用跳表来实现快速排序树。但是他的数据空间较大。

算法讲解了递归算法，贪心算法，动态规划算法，遗传算法，

网络通信回顾了传统的七层架构，和TCPIP的4层架构对应关系。数据链路层负载均衡的原理讲解，就是利用修改MAC地址来使得实现数据包的负载均衡，IP负载均衡就是类似于HTTP代理的功能。

传输层即TCP、UDP等协议，应由层如HTTPS协议，FTP协议，SSH协议等。

HTTP协议的方法描述，如GET，PUT等。响应的5种状态码，1xx消息,2xx成功,3xx重定向,4xx请求错误,5xx服务器错误.

Http的版本迭代，解决的问题。Http1.0-1.1-2.0-3.0的演进史，从TCP到UDP的进化。

非阻塞的编程如何开发？

1.使用多线程服务器。创建多个线程，将socket、进行并行处理。这样的一般会是阻塞式编程，线程会在处理读写数据时被阻塞。

2.非阻塞IO编程，讲解了Java的NIO？默认QT的QTCPSocket为非阻塞模式，通过事件驱动来获取信息。