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