架构师训练营 - 第八周 - 学习总结

1.时间复杂度

多项式时间复杂度： O(1),O(log(n)),O(n^a)

非多项式时间复杂度：O(a^n)和O(n!)

2.NP问题

P: 能在多项式时间复杂度内解决的问题

NP: 能在多项式时间复杂度内验证答案正确与否的问题

3.树

平衡二叉树在删除时，需要维护从被删节点到根节点这条路径上所有节点的平衡性，时间复杂度O(logN)

红黑（排序）树，从任何一个节点出发，到叶子节点，这条路径上都有相同数目的黑色节点。平衡性相对差一点，但是增删的效率高O(1)。

4.在生产环境中，不要盲目添加索引

添加索引的alter操作会消耗较长的时间（分钟级）

Alter操作期间，所有数据库的增删改操作全部阻塞，对应而言，因为连接不能释放，事实上查询也被阻塞

5.删除无用的索引，避免不必要的增删开销