写点什么

Week08 总结

用户头像
SuperLab
关注
发布于: 2020 年 09 月 24 日



数据结构与算法



算法性能评测



  • 时间复杂度:算法语句执行的次数

  • 空间复杂度:运行中临时占用的空间大小



常用数据结构



  1. 数组:存储在连续的内存空间,查询快捷,插入较慢。按下标查询时间复杂度O(1)

  2. 链表:可以使用零散的内存空间,查询较慢,插入较快。查找时间复杂度O(n)

  3. Hash表:数组加链表

  4. 栈:后进先出

  5. 队列:先进先出



数据库原理与性能优化



数据库架构:



  1. 连接器(连接池)

  2. 语法分析器(校验错误)

  3. 语义分析与优化器(语句等价转化、利用索引优化)

  4. 执行引擎(执行计划、分析性能)



优化方法



  • prepareStatement预处理,效率更好

  • 添加必要的索引优化SQL查询性能

  • 谨慎使用索引



用户头像

SuperLab

关注

还未添加个人签名 2020.04.01 加入

还未添加个人简介

评论

发布
暂无评论
Week08总结