第八周总结

数据结构与算法

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

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

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

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



网络通信协议

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

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

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

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

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



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

1、使用PreparedStatement预编译

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

3、聚簇索引、二级索引