LBD

摘要： 给出暴力匹配、KMP 算法、Boyer-Moore 算法和 Sunday 算法的 Java 实现。 阅读全文

摘要： Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法，而且 raft 算法比 Paxos 算法更易懂且更容易实现。本文对 raft 论文进行翻译，希望能有助于读者更方便地理解 raft 的思想。 阅读全文

摘要： ZeroMQ介绍、三种模式讲解及代码示例(Java && Python)。 阅读全文

摘要： Spanner 是谷歌公司研发的、可扩展的、多版本、全球分布式、同步复制数据库。它是第一个把数据分布在全球范围内的系统，并且支持外部一致性的分布式事务。本文描述了 Spanner 的架构、特性、不同设计决策的背后机理和一个新的时间 API，这个 API 可以暴露时钟的不确定性。 阅读全文

摘要： YARN是Hadoop集群的资源管理系统。Hadoop2.0对MapReduce框架做了彻底的设计重构。YARN的基本设计思想是将MRv1中的JobTracker拆分成了两个独立的服务：一个**全局的资源管理器ResourceManager**和**每个应用程序特有的ApplicationMaster**。其中ResourceManager负责整个系统的**资源管理和分配**，而ApplicationMaster负责**单个应用程序的管理**。 阅读全文

摘要： 使用内存映射文件可以大大加快文件处理速度。 阅读全文

摘要： 列出Stack Overflow上最常见的几个关于Java Collections的问题并给出答案。 阅读全文

摘要： Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。本文试图带大家一步步揭开Paxos神秘的面纱。 阅读全文

摘要： 事务 事务的定义： 事务（Transaction）是由一系列对系统中数据进行 访问与更新 的操作所组成的一个 程序执行逻辑单元 （Unit），狭义上的事务特指数据库事务。 事务的作用： 当多个应用程序并发访问数据库时，事务可以在这些应用程序之间提供一个隔离方法，以防止彼此的操作相互干扰。 事务为数据 阅读全文