摘要: 三次握手 TCP连接是通过三次握手来连接的。 第一次握手 当客户端向服务器发起连接请求时,客户端会发送同步序列标号SYN到服务器,在这里我们设SYN为m,等待服务器确认,这时客户端的状态为SYN_SENT。 第二次握手 当服务器收到客户端发送的SYN后,服务器要做的是确认客户端发送过来的SYN,在这 阅读全文
posted @ 2018-01-07 22:31 Andy奥 阅读(447) 评论(0) 推荐(0)
摘要: 一、分布式数据一致性 在分布式系统中,为了保证数据的高可用,通常会将数据保留多个副本(replica),这些副本会放置在不同的物理的机器上。 (1)什么是数据一致性 在数据有多份副本的情况下,如果网络、服务器或者软件出现故障,会导致部分副本写入成功,部分副本写入失败。这就造成各个副本之间的数据不一致 阅读全文
posted @ 2018-01-07 15:07 Andy奥 阅读(49768) 评论(5) 推荐(2)
摘要: 本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。 阅读全文
posted @ 2018-01-07 14:39 Andy奥 阅读(851) 评论(0) 推荐(1)
摘要: Java类初始化的顺序经常让人犯迷糊,现在本文尝试着从JVM的角度,对Java非继承和继承关系中类的初始化顺序进行试验,尝试给出JVM角度的解释。 非继承关系中的初始化顺序 对于非继承关系,主类InitialOrderWithoutExtend中包含了静态成员变量(类变量)SampleClass 类 阅读全文
posted @ 2018-01-07 14:12 Andy奥 阅读(657) 评论(0) 推荐(2)
摘要: 本文是基于周志明的《深入理解Java虚拟机》 垃圾收集算法 Java 语言的一大特点就是可以进行自动垃圾回收处理,而无需开发人员过于关注系统资源,例如内存资源的释放情况。自动垃圾收集虽然大大减轻了开发人员的工作量,但是也增加了软件系统的负担。 由于垃圾收集算法的实现涉及大量的程序细节,而且各个平台的 阅读全文
posted @ 2018-01-07 13:51 Andy奥 阅读(210) 评论(0) 推荐(0)
摘要: 一、jvm堆内存的分代划分 在基于分代的内存回收策略中,堆空间通常都被划分为3个代,年轻代,年老代(或者tenured代),永久代。在年轻代中又被划分了三个小的区域,分别为:Eden(伊甸)区,S0区(survivor 0),S1区(survivor 1),如下图所示: 其中,新的对象总被分配到年经 阅读全文
posted @ 2018-01-07 13:41 Andy奥 阅读(484) 评论(0) 推荐(0)
摘要: 一、顺序查找 条件:无序或有序队列。 原理:按顺序比较每个元素,直到找到关键字为止。 时间复杂度:O(n) 二、二分查找(折半查找) 条件:有序数组 原理:查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程 结束; 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元 阅读全文
posted @ 2018-01-04 10:54 Andy奥 阅读(819) 评论(0) 推荐(0)
摘要: 由于在参与的实际项目中发现当mysql表的数据量达到百万级时,普通SQL查询效率呈直线下降,而且如果where中的查询条件较多时,其查询速 度简直无法容忍。曾经测试对一个包含400多万条记录(有索引)的表执行一条条件查询,其查询时间竟然高达40几秒,相信这么高的查询延时,任何用户都会 抓狂。因此如何 阅读全文
posted @ 2018-01-03 13:54 Andy奥 阅读(352) 评论(0) 推荐(0)
摘要: Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。 可 能很多人又有疑问了,既然 Hash 索引的效率要比 B-Tree 高很多,为什么 阅读全文
posted @ 2018-01-03 13:42 Andy奥 阅读(283) 评论(0) 推荐(0)
摘要: 如大家所知道的,Mysql目前主要有以下几种索引类型:FULLTEXT,HASH,BTREE,RTREE。 那么,这几种索引有什么功能和性能上的不同呢? FULLTEXT 即为全文索引,目前只有MyISAM引擎支持。其可以在 CREATE TABLE ,ALTER TABLE ,CREATE IND 阅读全文
posted @ 2018-01-03 13:40 Andy奥 阅读(276) 评论(0) 推荐(0)