数据结构与算法
算法性能评测
- 时间复杂度:算法语句执行的次数
- 空间复杂度:运行中临时占用的空间大小
常用数据结构
- 数组:存储在连续的内存空间,查询快捷,插入较慢。按下标查询时间复杂度O(1)
- 链表:可以使用零散的内存空间,查询较慢,插入较快。查找时间复杂度O(n)
- Hash表:数组加链表
- 栈:后进先出
- 队列:先进先出
数据库原理与性能优化
数据库架构:
- 连接器(连接池)
- 语法分析器(校验错误)
- 语义分析与优化器(语句等价转化、利用索引优化)
- 执行引擎(执行计划、分析性能)
优化方法
- prepareStatement预处理,效率更好
- 添加必要的索引优化SQL查询性能
- 谨慎使用索引
本文由 biezhi 创作,采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外,均为本站原创或翻译,转载前请务必署名
最后编辑时间为:
2020/07/30 11:29