架构师训练营第八周总结

/ 架构师训练营 / 没有评论 / 896浏览

数据结构与算法

算法性能评测

常用数据结构

  1. 数组:存储在连续的内存空间,查询快捷,插入较慢。按下标查询时间复杂度O(1)
  2. 链表:可以使用零散的内存空间,查询较慢,插入较快。查找时间复杂度O(n)
  3. Hash表:数组加链表
  4. 栈:后进先出
  5. 队列:先进先出

数据库原理与性能优化

数据库架构:

  1. 连接器(连接池)
  2. 语法分析器(校验错误)
  3. 语义分析与优化器(语句等价转化、利用索引优化)
  4. 执行引擎(执行计划、分析性能)

优化方法