架构师训练营第八周 - 总结

1.数据结构与算法

时间复杂度与空间复杂度

NP 问题

数组与链表，数据必须要内存中一块连续的空间，而链表不是，链表可以使用零散的内存空间，所以数组查找快，链表增删快。

栈 后进先出

队列 先进先出

红黑树与平衡二叉树

红黑树最多只需 3 次旋转就会重新达成红黑平衡，时间复杂度为 O(1)

大量增删的情况下：红黑树的效率高

查找效率：红黑树略差与平衡二叉树

常用算法：穷举算法，递归算法，贪心算法（迪杰斯特拉算法），动态规划。

遗传算法

2.网络通信协议

osi 七层模型和 tcp/ip 四层模型

网络数据包格式

传输层：tcp 协议

tcp 建立连接的 3 次握手

tcp 关闭连接的 4 次握手

应用层的 http 协议

3.非阻塞 I/O

4.数据库架构原理与性能优化

数据库架构图

合理使用索引，谨慎使用索引

数据库事务，以及经验之谈谨慎使用分布式数据库事务，使用数据库手动补偿即手动回滚数据库。