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

本周首先讨论了数据结构

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



介绍了几个简单的算法

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



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





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