摘要：
1、先来了解概念 首先这是图的最小生成树（加权图） 在学习最小生成树之前需要先明确几个重要概念。（1）连通图：在无向图中，若任意两个顶点与都有路径相通，则称该无向图为连通图。（2）强连通图：在有向图中，若任意两个顶点与都有路径相通，则称该有向图为强连通图。（3）连通网：在连通图中，若图的边具有一定的 阅读全文
摘要：
1、一句话概括什么是二叉排序树？ 左边比根节点小，右边比根节点大，并且，左右子树都是二叉排序树 2、B+树查询的时间大概是多少？ 这和树的高度相关，log(n) 3、hash存储索引，查询时间是多少？ 平均时间O(1) 4、什么情况下使用平衡树？ 在二叉排序树问题中，会出现一些极端的情况，比如插入序 阅读全文
摘要：
项目架构图 底层mysql是存储，redis是缓存，dao层操作mysql，cache层操作redis，service层处理业务逻辑，rest api层为前端提供rest接口。前端这边用react进行模块化，webpack打包部署。网关nginx进行负载均衡。mysql、redis、nginx和sp 阅读全文
摘要：
1.磁盘原理 当磁盘需要读取某个地址数据的时候，首先会判断数据在哪个盘片上，确定好盘片之后呢，就开始选道，选道的过程就是通过伸展机械臂到数据对应的磁道（也就是圆环），再通过磁盘的旋转，找到对应的扇区，最后用磁头读取这几个扇区的数据到内存中去，因此可以看到读取磁盘数据是非常的耗时耗力的，尤其这里是机械 阅读全文