2017年03月_华仔的逆袭

12月 05月 04月 03月 02月 01月

原创 MySQL InnoDB引擎 MVCC并发控制

首先，我们来介绍一下什么是MVCC，为什么要使用MVCC，MVCC的原理，然后结合MySQL的事务隔离级别来说一下MVCC的实现。1.MVCC定义MVCC全称Mutli Version Concurreny Control,多版本并发控制，也可称之为一致性非锁定读；它通过行的多版本控制方式来读取当前执行时间数据库中的行数据。实质上使用的是快照数据。2.为什么要使用MVCC消除锁的开销；这个较好理解

2017-03-26 11:38:13 3046

原创网站架构模式

这篇是读《大型网站技术架构》后的一些总结和个人理解。1.模式“模式”词我们应该是很熟悉的，我们最常见和最常用到的就是设计模式了。那如何来解释“模式”这个词呢？个人理解：在相似场景下可复用的解决方案。两个比较关键的点：1.相似场景 2.可复用方案2.网站架构模式2.1 分层（横向）分层主要是将系统进行横向切割。例如我们一般把系统分为应用层，服务层，数据层。进一步地，我们还可以继续在大的层次

2017-03-30 15:36:57 551

原创经典的排序算法--归并排序

归并排序核心思想：递归过程，使得前1/2和后1/2分别有序，然后对两个有序序列进行合并。从递归的逆过程看，就是两两合并，最终达到有序。递归逆过程举例：【3】【1】【5】【8】【7】【4】【2】【6】【1,3】【5,8】【7,4】【2,6】【1,3,5,8】【2,4,6,7】【1,2,3,4,5,6,7,8】对于归并排序来说，合并过程是算法中的核心步骤，我们不多说了，来看看代码。i

2017-03-28 21:03:55 438

原创 ReentrantLock的源代码解析和锁的内存语义实现

我们这一篇重点解析的是ReentrantLock，对AbstractQueuedSynchronizer（AQS）的解析会相对较少。所以，如果对AQS的原理还不是很了解的话，建议先去了解AQS的实现原理，然后再来看本篇，一些之前看不太懂的地方应该就会恍然大悟了。1.ReentrantLock类我们先来看看ReentrantLock类中大体包含一些什么成员变量和函数：public class Reen

2017-03-28 18:42:29 879 2

原创 volatile和锁的内存语义与实现

1.volatile的内存语义与实现1.1 volatile写读的内存语义在介绍锁的内存语义之前，我们先简单介绍一下volatile写读的内存语义：当写一个volatile变量时，JMM会把该线程对应的本地内存中的共享变量值刷新到主内存中。当读一个volatile变量时，JMM会把该线程对应的本地内存置为无效，线程接下来将从主内存中读取共享变量这两条保证了volatile能够达到它的即时可见的

2017-03-28 14:43:06 1672 1

原创经典的排序算法--快速排序

快排的核心思想：确定基准，然后按照基准进行分割。递归0.快速排序的框架快速排序（升序）的思想就是先确定一个基准，然后通过partition函数去让数组保持小于等于和大于分别置于数组两端。然后通过递归不断对数组进行划分，最终达到有序。例如：ABCDEFGHIJK；如果此序列的基准为F，那么我们最终通过一次partition要达到的效果就是：ABCDE都小于等于F，GHIJK都大于F。ABCDE和

2017-03-27 18:26:26 1364

原创【算法】平衡数

题目：平衡数的定义是：将一个数分成左右两部分，分别成为两个新的数。左右部分必须满足以下两点： 1，左边和右边至少存在一位。 2，左边的数每一位相乘如果等于右边的数每一位相乘，则这个数称为平衡数。例如：1221这个数，分成12和21的话，1*2=2*1，则称1221为平衡数，再例如：1236这个数，可以分成123和1*2*3=6，所以1236也是平衡数。而1234无论怎样分也不满足平衡数。

2017-03-25 10:34:03 4380

原创【算法】字符串分类

题目：字符串分类，两个字符串A和B属于同一类需要满足以下条件： A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。输入：首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串输出：输出一个整数表示分类的个数。例子： 3 abc bca cab 1 解题要点：需要抓住同类字符串的共同点（含有

2017-03-25 10:23:21 2031