week8- 作业二 - 根据当周学习情况，完成一篇学习总结

一、文件与硬盘 I/O

1、物理设备：机械硬盘、固态硬盘

2、软件-数据结构：B+树、LSM 树

3、文件系统：文件控制块、Linux Inode 文件控制块

4、可靠性-RAID 方法、分布式文件系统 HDFS

二、常见数据结构与 Hash 表原理分析

1、时间复杂度和时间复杂度

2、数组、链表

3、Hash 表

4、队列、栈

三、红黑树原理与性能特性

1、树、二叉树、平衡二叉树

2、旋转二叉树恢复平衡

3、红黑树 红黑树 VS 平衡二叉树

4、跳表

四、经典算法

1、穷举算法

2、递归算法

3、贪心算法

4、动态规划

五、网络通信基本原理与性能优化

1、Web 请求的一次网络通信历程

2、OSI 七层模式和 TCP/IP 四层模型

3、网络数据包格式，数据表示

4、物理层、数据链路层负载路由、IP 负载均衡、传输层、HTTP 请求的 7 种方法、

六、非阻塞网络 I/O

1、服务端-客户端

2、多线程服务器-客户端

3、BIO

4、Socket 接收数据，系统内核的处理过程

5、NIO JavaNIO :Selector、Buffer、SelectableChannel、SelectionKey

6、Select(poll)管理下的 read 过程