摘要: Hash索引和B+树索引有什么区别或者说优劣势? 首先要知道Hash索引和B+树索引的底层实现原理: hash索引底层就是hash表,进行查询时,调用一次hash函数就可以获取到相应的键值,之后进行回表查询获得实际数据. B+树底层实现原理是多路平衡查找树,对于每一次的查询都是从根节点出发,查询到叶 阅读全文
posted @ 2020-09-05 14:34 同济小孙 阅读(1604) 评论(0) 推荐(0) 编辑
摘要: 如何提高服务器并发处理能力 什么是服务器并发处理能力 一台服务器在单位时间里能处理的请求越多,服务器的能力越高,也就是服务器并发处理能力越强 有什么方法衡量服务器并发处理能力 1. 吞吐率 吞吐率,单位时间里服务器处理的最大请求数,单位req/s 从服务器角度,实际并发用户数的可以理解为服务器当前维 阅读全文
posted @ 2020-09-05 14:20 同济小孙 阅读(379) 评论(0) 推荐(0) 编辑
摘要: ES原理之 倒排索引 正向索引(forward index),反向索引(inverted index)更熟悉的名字是倒排索引。 在搜索引擎中每个文件都对应一个文件ID,文件内容被表示为一系列关键词的集合(实际上在搜索引擎索引库中,关键词也已经转换为关键词ID)。例如“文档1”经过分词,提取了20个关 阅读全文
posted @ 2020-09-05 14:05 同济小孙 阅读(5012) 评论(1) 推荐(2) 编辑
摘要: Synchronized 的实现原理 Synchronized是Java种用于进行同步的关键字,synchronized的底层使用的是锁机制实现的同步。在Java中的每一个对象都可以作为锁。 Java中synchronized的两个特性: 互斥性:即在同一时间内只允许同一个县城持有某一个对象锁,通过 阅读全文
posted @ 2020-09-05 13:33 同济小孙 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 网络请求返回HTTP状态码 HTTP状态码(HTTP Status Code) 一些常见的状态码为: 200 - 服务器成功返回网页 404 - 请求的网页不存在 503 - 服务不可用 所有状态解释: 1xx(临时响应) 表示临时响应并需要请求者继续执行操作的状态代码。 代码 说明 100 (继续 阅读全文
posted @ 2020-09-04 17:31 同济小孙 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 1. TCP三次握手,四次挥手: TCP连接的三次握手: 第一步,服务端处于开启状态,一直阻塞着,监听某一个端口。 第二步,客户端启动,给服务端发送请求建立连接,服务端收到这个请求之后,解析之后就立刻回复一个请求给客户端,如果客户端在发送请求之后长时间没有收到服务端发来的回复,会重新发送这个请求,之 阅读全文
posted @ 2020-09-04 17:25 同济小孙 阅读(854) 评论(0) 推荐(0) 编辑
摘要: Serializable序列化与反序列化 一、序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为对象的过程称为对象的反序列化。 对象的序列化主要有两种用途: 1) 把对象的字节序列永久地保存到硬盘上,通常存放在一个文件中; 2) 在网络上传送对象的字节序列。 二 阅读全文
posted @ 2020-09-04 16:49 同济小孙 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 如何解决Hash冲突 哈希冲突相关介绍: 哈希计算时努力把比较大的数据存放到相对较小的空间 最常见的哈希算法是取模法 取模法的计算过程: 比如数组的长度是5,这是有一个数据是6,那么如何把这个6存放到长度只是5的数据中呢,安装取模法,计算6%5,结果是1,那么就把6放到数据下标是1的位置,那么7就应 阅读全文
posted @ 2020-09-04 15:52 同济小孙 阅读(279) 评论(0) 推荐(1) 编辑
摘要: 数据库索引与提高 1.索引的分类 索引是在存储引擎中实现的,也就是说不通的存储引擎,会使用不同的索引,MyISAM 和 InnoDB 存储引擎: 只支持 B-tree 索引。 MEMORY / HEAP 存储引擎: 支持Hash 和 B - tree 索引 Mysql 的索引分为单列索引(主键索引, 阅读全文
posted @ 2020-09-03 02:03 同济小孙 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 美团2021后端开发岗位笔试 压轴题 某公司需要抽调一批人组建 A B 两只队伍,去参加一项比赛,两只队伍的人数人别是x 和 y , 给定 x + y 个整数,代表这 批人的技术水平,赛事租会根据计算该公司的实力水平,该公司的实力水平等于两只队伍的平均水平之和,而每只队伍的平均水平等于该队伍的所有人 阅读全文
posted @ 2020-08-23 17:41 同济小孙 阅读(508) 评论(0) 推荐(0) 编辑