架构师训练营 week8 - 学习总结

数据结构与算法

• 时间复杂度：估算执行语句的次数

• 空间复杂度：算法在运行过程中临时占用存储空间大小的量度

• 数据结构：数组、链表、哈希表、栈、队列、数（二叉排序树、红黑树）、跳表

• 算法：穷举算法、递归算法、贪心算法、动态规划



网络通信协议

• OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层

• TCP/IP四层模型：网络访问链路层、网络互联层、传输层、应用层

• HTTP请求的七种方法：GET、HEAD、POST、PUT、DELETE、TRACE、OPTIONS

• HTTP响应的五种状态：1XX消息、2XX成功、3XX重定向、4XX请求错误、5XX服务器错误

• HTTP协议版本：1.0、1.1、1.2



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

• 使用PreparedStatement预编译

• 数据库架构：连接器、语法分析器、语义分析器、优化器、执行引擎

• 聚簇索引、二级索引