摘要:
缓存机制 简介 在实际项目开发中对数据库的查询性能要求很高,而MyBatis提供了查询缓存来缓存数据,从而达到提高查询性能的要求。MyBatis的查询缓存分为一级缓存和二级缓存。一级是SqlSession级别的缓存,二级是mapper级别的缓存,二级缓存是多个SqlSession共享的。MyBati 阅读全文
摘要:
排序算法分为比较排序、非比较排序。 比较排序的时间复杂度通常为O(n2)或者O(nlogn),而非比较排序的时间复杂度可以达到O(n),但是都需要额外的空间开销。 比较排序时间复杂度为O(nlogn)的证明: a1,a2,a3……an序列的所有排序有n!种,所以满足要求的排序a1',a2',a3'… 阅读全文