第八周总结

用户头像
胡江涛
关注
发布于: 9 小时前
第八周总结

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

数据结构中有

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

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

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

队列:先进先出

:后进先出

二叉树:有左右2块节点

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

红黑树: 每个节点有两种颜色,红色和黑色。根节点是黑色的。每个叶子节点(NIL)都是黑色的空节点。

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

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

时间复杂度和空间复杂度:



算法部分有:

穷举算法

递归算法

贪心算法

动态规划算法

网络部分有:

数据库部分有:

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

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

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



数据库事务:

数据库日志:



用户头像

胡江涛

关注

放肆才叫青春 2019.05.11 加入

IT软件工程师,一枚

评论

发布
暂无评论
第八周总结