写点什么

第八周总结

用户头像
_
关注
发布于: 2020 年 11 月 15 日

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

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

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



用户头像

_

关注

还未添加个人签名 2018.09.17 加入

还未添加个人简介

评论

发布
暂无评论
第八周总结