第八周总结

本周学习了文件硬盘与io，硬盘的硬件结构和内部存储的结构，磁盘是如何存储与查找数据的，有B+树，LSM树。磁盘存储文件是以块为单位进行划分的，linux中是使用inode文件控制块，以及如何加速查询效率以及提升磁盘数据可用性的方案，raid0，raid1，raid10，raid5，raid6的访问速度，数据可靠性，磁盘利用率的区别。分布式文件系统hdfs的结构。

数据结构和算法在架构方面的运用，算法的复杂度，数组，链表，hash表，如何处理hash冲突【组合数组和链表】，栈，栈的运用，队列，队列的运用，树，二叉排序树，出现不平衡的二叉排序树，如何变为平和二叉排序树，以及修改的时候由于效率不高，使用红黑树代替二叉排序树，查询多的使用二叉树，如何使用跳表提升查询速率。常用的算法：穷举，递归，贪心，动态规划。

网络通信协议相关内容，osi七层模型和tcp/ip四层模型，网络数据包的格式，各个分层的介绍以及http协议的内容。io和nio基础知识以及作用与java实现。