第八周总结
本周讲解了数据结构、算法、网络、数据库,这四个方面的内容。
数据结构中有:
数组:内存在一段连续的空间中。时间复杂度:O(1)
链表:链表可以使用零散的空间存储数据.时间复杂度:O(n)
Hash表:其实是数组和链表的结合。
队列:先进先出
栈:后进先出
二叉树:有左右2块节点
平衡二叉树:左右2块节点的节点深度差不能超过1
红黑树: 每个节点有两种颜色,红色和黑色。根节点是黑色的。每个叶子节点(NIL)都是黑色的空节点。
从根节点到叶子节点,不会出现两个连续的红色节点。
从任何一个节点出发,到叶子节点,这条路径上都有相同数目的黑色节点。
时间复杂度和空间复杂度:
算法部分有:
穷举算法
递归算法
贪心算法
动态规划算法
网络部分有:
数据库部分有:
聚簇索引:索引的数据库记录和索引存储在一起。
非聚簇索引: 索引在叶子节点记录的就不是数据行记录,而是聚簇索引,也就是主机。通过非聚簇索引找到主键索引,再通过主键索引找到行记录的过程也被称作回表。
注意合理使用索引,尤其是线上环境,alter 索引会有一段时间的耗时。
数据库事务:
数据库日志:
评论