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 过程
评论