willcat

为了解决分布式一致性问题，产生了不少经典的分布式一致性算法，本文将介绍其中的2PC和3PC。2PC即Two-Phase Commit，译为二阶段提交协议。3PC即Three-Phase Commit，译为三阶段提交协议。 分布式系统，即运行在多台不同的网络计算机上的软硬件系统，…

因为用select distinct(name) from [origin_table]子句插入数据时，auto_increment只增加1，所以在线下测试几次是很难达到无符号tinyint最大值255的。 auto_increment增加值就会成为要插入数据的行数。 经测试r…

我们传统的虚拟机需要模拟整台机器包括硬件，每台虚拟机都需要有自己的操作系统，虚拟机一旦被开启，预分配给他的资源将全部被占用。，每一个虚拟机包括应用，必要的二进制和库，以及一个完整的用户操作系统。 Docker： 容器技术是和我们的宿主机共享硬件资源及操作系统可以实现资源的动态分…

分库分表这个词相信很多人都不陌生，在互联网公司数据到达一定规模的时候，多数都会对数据进行分库分表，或者也有人叫分片，英文翻译为Sharding； 更加准确来说我们常常关心的是水平分片，即单个业务的某些表到达一定规模后，即使建立索引也无法从根本上带来很大的性能提升，这时我们会考虑…

在历经八个月的紧张开发与精心打磨之后，Sharding-Sphere社区为程序员献礼，将Sharding-Sphere 3.0.0正式版于10月24日程序员节发布。在3.0.0发布之际，写下此文，与大家共同回顾这段充满纪念的时光，分享我们的前进历程。 前序 关注开源圈的同学可能…

在PHP的RFC(请求意见稿)投票里，spread_operator_for_array(数组的展开运算符)以压倒性赞成优势被被通过，这个特性将会被加入到PHP7.4里。 展开运算符在PHP5.6里首次被引进，这个RFC扩展了在数组上使用；可以展开支持Traversable的数…

MySQL引入了Materialization（物化）这一关键特性用于子查询（比如在IN/NOT IN子查询以及 FROM 子查询）优化。 具体实现方式是：在SQL执行过程中，第一次需要子查询结果时执行子查询并将子查询的结果保存为临时表 ，后续对子查询结果集的访问将直接通过临时…

看了很多讲B树和B+树的文章，大多都是围绕各自的特性讲的，第一，树中每个结点最多含有m个孩子（m>=2）；第二，……我也是从这些文章里弄懂了各种树的联系与区别，要真写，我可能还不如人家写得好。所以就在这里简明扼要的用几张图记录一下主要区别吧。 为了便于说明，我们先定义一条数据记…

之前我们知道，二分查找依赖数组的随机访问，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找了吗？而实际上，我们只需要对链表稍加改造，就可以实现类似“二分”的查找算法，这种改造之后的数据结构叫作跳表（Skip List）。 对于一个单链表，即使链表是有序的，如果我…