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

用户头像
人世间
关注
发布于: 12 小时前

1.数据结构与算法

时间复杂度空间复杂度

NP问题

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

后进先出

队列 先进先出

红黑树与平衡二叉树

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

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

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

常用算法:穷举算法,递归算法,贪心算法(迪杰斯特拉算法),动态规划。

遗传算法

2.网络通信协议

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

网络数据包格式

传输层:tcp协议

tcp建立连接的3次握手

tcp关闭连接的4次握手

应用层的 http协议

3.非阻塞I/O

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

数据库架构图



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

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

发布于: 12 小时前 阅读数: 5
用户头像

人世间

关注

还未添加个人签名 2018.08.21 加入

还未添加个人简介

评论

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