2018第15周总结

平衡二叉树、B树、B+树、B*树、LSM树简介回顾了几种常用的数据结构，平衡二叉树尤其是红黑树在C++ STL、Java TreeMap等很多地方都有实际的应用，它通过增删改调整保持树的平衡，以保证树查询效率的稳定。B树是平衡多叉树，尤其是它的变种B+在数据库索引中很常用，它与B树相比非叶子结点只存键值，数据都存在叶子结点，且所有叶子结点都有链表前后链接，因此它一次能读入更多非叶子结点方便索引定位，也比B-树更方便顺序遍历。LSM树是“日志结构合并树”，用在HBase中，通过牺牲部分读性能来提供写性能，适用于写多读少的场景，其原理是将增删改操作放在内存中执行，内存达到指定大小后在和原树结构合并处理。

Spring Data JPA 和MyBatis比较介绍了两种常用的Dao持久层解决方案，以Spring Data JPA为代表使用ORM框架如Hibernate型方案，不仅抽象关系到对象也抽象对象到关系，因此能以对象方式编写sql语句，可屏蔽不同数据库间SQL语句的差异，而Mybatis则是保持让开发者自由些SQL语句的前提下尽肯能简化其它一切相关工作，在复杂查询方便更灵活高效。

Spring Boot条件注解是Spring Boot在Spring4才出现的原因之一是它里面用了大量的条件注解，比如用@ConditionalOnClass判断classpath下是否存在某个class再执行注解的操作从而实现自动化配置等；

系统间数据交换的5种方式、平台对接的另外一种模式是对工作中不同平台间对接方式的总结，通过中间文件交换，数据库视图、消息队列、WebService或RESTful接口、或者是直接采用嵌入页面的方式等，这些方式在项目中都有用过。

Tomcat的最大并发数是对网上一些错误概念观念的纠正，具体配置可以参考官网配置文档并理解其主要相关参数即可。实际环境中可能会根据实际应用情况不同，最大并发数会有不同，一般情况下采用官网上的默认配置即可。