架构师第八周

这周的主要内容有三块: 数据结构与算法、数据库结构、网络编程(NIO)

这周的收获不深, 之前有报过算法训练营, 对于算法这块, 感悟最的还是多练多刷题, 还有重要的五毒神掌.

网络编程的话, 之前有购买极客时间的 Tomcat 专栏, 当时有深入了解 Tomcat 的连接器实现, 即使用 NIO 实现网络请求的接入与处理, Tomcat 的连接器也有自己实现过, 印象深刻的是, 一个过程使用了很多线程以及队列来分段, 尽可能不让线程陷入 IO 的阻塞中, 通过异步提高并发

数据库结构这块, 在之前面试前也有好好学习了下, 包括 mysql 的核心 B+树, 利用空间换时间的思想(有些类似跳表, 当然也类似于多叉树), 查询时以 O(logn)的时间复杂度, 尽可能减少磁盘臂的切换, 物理上提高硬件的性能.