第八周总结

本周讲解了数据结构、算法、网络、数据库，这四个方面的内容。

数据结构中有：

数组：内存在一段连续的空间中。时间复杂度：O(1)

链表：链表可以使用零散的空间存储数据.时间复杂度：O(n)

Hash表：其实是数组和链表的结合。

队列：先进先出

栈：后进先出

二叉树:有左右2块节点

平衡二叉树：左右2块节点的节点深度差不能超过1

红黑树: 每个节点有两种颜色，红色和黑色。根节点是黑色的。每个叶子节点（NIL）都是黑色的空节点。

从根节点到叶子节点，不会出现两个连续的红色节点。

从任何一个节点出发，到叶子节点，这条路径上都有相同数目的黑色节点。

时间复杂度和空间复杂度：



算法部分有：

穷举算法

递归算法

贪心算法

动态规划算法

网络部分有：

数据库部分有：

聚簇索引：索引的数据库记录和索引存储在一起。

非聚簇索引: 索引在叶子节点记录的就不是数据行记录，而是聚簇索引，也就是主机。通过非聚簇索引找到主键索引，再通过主键索引找到行记录的过程也被称作回表。

注意合理使用索引，尤其是线上环境，alter 索引会有一段时间的耗时。



数据库事务：

数据库日志：