CAP原则又称CAP定理，指的是在一个分布式系统中，Consistency（一致性）、 Availability（可用性）、Partition tolerance（分区容错性）这三个基本需求，最多只能同时满足其中的2个。 1. CAP原则简介 2. CAP原则论证 如图所示，是…

小到基于应用层做网络开发，大到生活中无处不在的网络。我们在享受这个便利的时候，没有人会关心它如此牢固的底层基石是如何搭建的。而这些基石中很重要的一环就是tcp协议。翻看一下“三次握手”和“四次挥手”，本以为这就是tcp了，其实不然。它仅仅解决了连接和关闭的问题，传输的问题才是t…

在之前的文章中我分享了个人对于Paxos算法的理解和见解，在文章的末尾引出了Raft算法，今天就来填完Raft算法这个坑。 Raft算法的作者在论文中吐槽了Paxos算法难以以理解且难以实现，所以提出了一个以易于理解且方便构建的分布式一致性算法，而且Raft算法提供了和Paxo…

如果只是为了开发 Kafka 应用程序，或者只是在生产环境使用 Kafka，那么了解 Kafka 的内部工作原理不是必须的。不过，了解 Kafka 的内部工作原理有助于理解 Kafka 的行为，也利用快速诊断问题。下面我们来探讨一下这三个问题 如果感兴趣的话，就请花费你一些时间…

引言 最近在做性能优化相关的事情，其中涉及到了 BloomFilter，于是对 BloomFilter 总结了下，本文组织结构如下： BloomFilter 的使用场景 BloomFilter 的原理 BloomFilter 的实现及优化 本文同步发布在个人博客 http://oserror…

随着移动互联网的发展和智能终端的普及，计算机系统早就从单机独立工作过渡到多机器协作，集群按照分布式理论构建出庞大复杂的应用服务，在分布式的基础上正进行一场云原生的技术革命，彻底打破传统的开发方式，解放了新一代的生产力。 由于业务发展到一定程度后，需要对服务进行解耦，进而把一个单…

问：数据库中最常见的慢查询优化方式是什么？答：加索引。问：为什么加索引能优化慢查询？答1：...不知道答2：因为索引其实就是一种优化查询的数据结构，比如Mysql中的索引是用B+树实现的，而B+树就是一种数据结构，可以优化查询速度，可以利用索引快速查找数据，所以能优化查询。问：…

在文章开始之前，先说下阅读本文后能学到的知识。 虚拟内存的由来。 虚拟内存和物理内存的关系。 虚拟内存的作用。 如果你已经掌握了这些知识，那么就不用继续阅读了，如果这些知识你都不熟悉或者不太清楚的话，那就继续阅读，从文章中来获取答案。 为什么会出现虚拟内存呢？这就要从最初的操作…

1. 如何从大量的 URL 中找出相同的 URL？ 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由…