分布式系统中常见技术解决的问题是什么?
引言在分布式系统中，经常会碰到的技术名词一般有Replication、Partition、Consensus、Transaction等等，这些技术在分布式系统设计中都是非常重要的，本文通过对分布式系统的Reliability、Scalability和Maintainability特性的讨论，描述这些
...
MySQL online create index实现原理
引言国内较多的互联网公司都是采用MySQL作为数据库系统，随着业务的发展，难免会碰到需要新建索引来优化某些SQL执行性能的情况。在MySQL实现online create index之前，新建索引意味着业务要停止写入，这是非常影响用户使用体验的，为此，MySQL引入了online create in
...
程序员需要知道的RAID基本原理
引言RAID，全称为redundant array of independent disks，是目前商用服务器常见的磁盘管理技术。作为软件开发人员，需要了解各级RAID的特性，以便根据需求做出做合适的选择。本文总结了常见的RAID级别的特性，包括如下内容：
RAID的基本作用
各级RAID的基本原
...
程序员需要知道的SSD基本原理
引言SSD是目前商用服务器上非常流行的存储介质，因此，作为软件开发人员，需要了解的SSD基本原理，以便开发时能更好地发挥其优势，规避其劣势。本文总结了作为软件开发人员需要了解的SSD基本原理，全文组织结构如下：
SSD的读写速度
SSD内部芯片的简单存取原理
SSD的读写特性
SSD的over-p
...
事务隔离（二）：基于加锁方式的事务隔离原理
引言前一篇文章中，介绍了ANSI SQL标准下的事务隔离级别及其扩展，这篇文章主要讨论了基于加锁的方式如何实现不同的事务隔离级别，全文的组织架构如下：
ANSI SQL标准下的事务隔离级别及其扩展回顾
基于加锁方式的事务隔离原理
ANSI SQL标准下的事务隔离级别及其扩展回顾ANSI SQL标
...
事务隔离（一）：ANSI SQL事务隔离级别，限制及扩展
引言一般的数据库教科书上都会介绍，事务有ACID四个特性，分别是atomicity, consistency, isolation和duriablity。本文主要讨论是事务的isolation特性，即隔离性。
谈到事务的隔离性，一般是指ANSI SQL标准下的四种隔离级别，即Read Uncommi
...
NewSQL究竟新在哪里？
近几年来，数据库领域出现了一种新的关系数据库类型，称为NewSQL，例如，Google的Spanner，Amazon的Aurora等等，这些数据库相对于传统数据库来讲，区别在哪里？What’s Really New with NewSQL?给了很好的总结，本篇文章主要是总结该论文的观点，最后会有一个
...
BloomFilter原理，实现及优化
引言最近在做性能优化相关的事情，其中涉及到了BloomFilter，于是对BloomFilter总结了下，本文组织结构如下：
BloomFilter的使用场景
BloomFilter的原理
BloomFilter的实现及优化
BloomFilter的使用场景首先，简单来看下BloomFilter
...
consistent hash原理，优化及实现
引言在分布式环境中，由于数据量庞大，往往需要对数据做分区，分区有两种：一种是range分区，另一种是hash分区。顾名思义，hash分区是采用hash算法，将数据划分到不同的分区中，采用传统的hash算法能有效地将数据划分到不同的分区，但是，传统的hash算法在机器上下线时，由于hash映射的变化，
...
Paxos原理（一）：Basic Paxos
引言Paxos算法由lamport大师提出，目标是解决分布式环境下数据一致性的问题。Paxos算法自发表以来以晦涩难懂著称，因此，其作者于2001年发表了一篇简化版的论文，Paxos Made Simple。虽然这篇论文比前面的充满公式证明的论文容易理解，但是，如果对于Paxos算法本身要解决的问题
...