摘要：
分析一条语句的加锁行为，我们需要知道： 当前隔离级别是什么？ 语句是快照读还是当前读？ 是不是走的索引？ 索引是不是主键？ 索引唯一吗？ 快照读默认不加锁，走mvcc，下面分析一下当前读的常见场景，sql语句是：update t1 set name='xx' where id=10; RR隔离级别级 阅读全文
摘要：
本文归纳数据库事务的一些基础知识。 ACID 事务具有4个特征，分别是原子性、一致性、隔离性和持久性，简称事务的ACID特性。 原子性（atomicity) 一个事务要么全部提交成功，要么全部失败回滚，不能只执行其中的一部分操作。 innodb其实是通过WAL写redo log保证原子性的： 如果b 阅读全文
摘要：
ascii 码表的设计 大写字母的码范围是 65 - 90； 小写字母的码范围是 97 - 122； 为什么大写字母后不是直接排小写字符，而是隔了6个码？为什么a-A不是26而是32？来看看他们的二进制： A: 65 (0100 0001); Z: 90 (0101 1010) a: 97 (011 阅读全文
摘要：
为了方便，本文假设系统为4位系统。 原码 原码即我们熟知的十进制转二进制，不过最高位为符号位，1代表负数。 如2的源码是0010，-2的原码是1010，负数的原码不能直接计算，比如2-2应该为0，但按照源码的二进制计算为1100(-4)。因此计算时需要一种新的表示方法，那就是补码。 补码 4位的二进 阅读全文
摘要：
CAP是分布式系统最基础的理论，CAP分别表示三个特性： Consistency 一致性 Availability 可用性 Partition tolerance 分区容错性 一个分布式系统最多满足其中两个特性，无法同时满足三个特性，这就是CAP理论。 特性介绍 Consistency 一致性就是无 阅读全文
摘要：
1. 简介 Go的优点 编译速度快 天生支持并发 编写并发程序非常简便 高效GC回收 runtime系统调度机制 语法简洁 面向对象语言 目前大厂钟爱 Go的缺点 包管理还不完善：大部分包私人托管在github上 没有泛型 争议：将所有Exception都用Error处理 Go适合做什么 云计算基础 阅读全文
摘要：
树状数组又称二叉索引树(Binary Indexed Tree)，1994年由Fenwick发明。多用于高效计算数列的前缀和， 区间和。可以以$O(log n)$的时间得到任意前缀和，并且可以在$O(log n)$时间内修改单点的值。其空间复杂度是$O(n)$。 思想 我们有一个数组 A，对它进行如 阅读全文
摘要：
IEEE 754 是最广泛使用的 二进制浮点数算术标准。 组成 浮点法表示一个数分为三个部分：符号位 + 指数 + 尾数；通常我们是用二进制的科学计数法表示出来，如 5(101) 记成 \(1.01 * 2^2\)。我们可以称 01 为尾数，2为指数。 IEEE754的表示也分为三个部分： 符号位 阅读全文
摘要：
字符集是字符的集合，常见的有：ASCII字符集、GB2312字符集、BIG5字符集、 GB18030字符集、Unicode字符集等 字符编码则是编码规则，是计算机用于解析字符的规则。常见的有ISO-8859-1，GB2312，GBK，UTF-8，UTF-16等。 Unicode Unicode是国际 阅读全文
摘要：
连接建立--三次握手 三次握手流程 A初始化连接准备，包括初始化序列号SEQ，然后发送SYN报文 B收到后，回复一个报文，包括自己的SEQ，并且SYN和ACK都置一 A收到后也回复一个ACK，对于A而言连接建立；B收到ACK后对于B而言连接建立。 我们要知道： 连接是双向的，tcp是全双工通信协议， 阅读全文