摘要：
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.磁盘原理 当磁盘需要读取某个地址数据的时候，首先会判断数据在哪个盘片上，确定好盘片之后呢，就开始选道，选道的过程就是通过伸展机械臂到数据对应的磁道（也就是圆环），再通过磁盘的旋转，找到对应的扇区，最后用磁头读取这几个扇区的数据到内存中去，因此可以看到读取磁盘数据是非常的耗时耗力的，尤其这里是机械 阅读全文