写点什么

架构师训练营第 1 期第八周总结

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

本周首先讨论了数据结构

常用的数据结构就是数组和链表,但是数组链表各有优缺点,哈希表结合了数组和链表的优点,而哈希表需要解决的是hash冲突的问题,好的哈希算法,上数据的分布更均衡,查询效率也更高。 二叉树也是常用的一种查询算法,二叉树算法为了保持平衡又引申出,平衡二叉树,红黑树,数据库索引常用B树,B+树,在存储快和搜索效率之间寻找平衡。



介绍了几个简单的算法

从基本的穷举算法,递归算法,到贪心算法,动态规划算法,遗传算法。



网络通讯的基本知识,七层模型,四层模型,以及通过网络数据包传输数据的过程,利用网络层和数据链路层的负载均衡设计。





最后讨论了,非阻塞网络的思想和架构,最终都是尽量减少对线程的阻塞实现网络通讯的非阻塞



用户头像

Leo乐

关注

还未添加个人签名 2018.10.17 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第 1 期第八周总结