LRU算法全称是最近最少使用算法（Least Recently Use），广泛的应用于缓存机制中。当缓存使用的空间达到上限后，就需要从已有的数据中淘汰一部分以维持缓存的可用...

这本书真是一本好书。讲述了文革一人成长历程，也是文化大革命时期社会的一个缩影。如果你去读历史书的话，对于文革的那段历史文字往往都是最少的，被一笔带过。读这本书你就能详尽的了...

这里记录一下学习与使用Protocol Buffer的笔记，优点缺点如何使用这里不再叙述，重点关注与理解Protocol Buffers的工作原理，其大概实现。 我们经常使...

二叉查找树的遍历方法有多种，递归实现，利用栈实现，线索树实现，这几种遍历方法，其时间复杂度都为O(n)，而空间复杂度递归和栈为O(h)，线索树需要额外的标识位来表明是线索还...

在图的应用中，最常用的就是求解各种条件下的最短路径问题，这里Dijkstra迪杰斯特拉算法是求解有权（权值为非负值）图的单源最短路径算法，即只能求出某点到其它点最短距离，并...

图是非常重要的数据结构，现实中的很多问题都归结于图的问题，这里我们讨论一下图，关于图的基础：顶点、边等概念可参考文档：Graph Data Stucture，这里不再细述。...

Raft共识算法在分布式系统中是常用的共识算法之一，论文原文In Search of an Understandable Consensus Algorithm ，作者在论...

使用Lamport时间戳，只是比较事件和各自的时钟值和，无法说明它们之间的关系。也就是说，不能说明事件在事件之前发生。比如下面的事件与，，但是在时间上事件在之后发生。 所以...

顺序锁与读写自旋锁非常类似，只是赋予了写者较高的优先级：即使在读者正在读的时候也允许写者继续运行。这样的好处是写者不用等待（除非另一个写者正在写），缺点是有些时候读者不得不...

在程序中，我们经常需要知道事件序列，在单体应用中，事件序列是较为简单的，最简单的办法就是用时间戳，但在分布式系统中，事件序列是很困难的，Leslie Lamport大神在论...

区块链就是一个具有共享状态的密码性安全交易的单机。以太坊作为比特币后非常有影响力的公有链，其本质就是一个基于交易的状态机。与其他分布式系统不同的是，它的目的就是要所有的节点...

自旋锁应该是Linux内核中使用最多的锁了，其它锁很多都依赖自旋锁实现。自旋锁概念上简单，一个自旋锁是一个互斥设备，只能有2个值:"上锁"和"解锁"。它常常实现为一个整数值...

引言： 数据库、操作系统和编译器并称为三大系统，可以说是整个计算机软件的基石。其中数据库更靠近应用层，是很多业务的支撑。这一领域经过了几十年的发展，不断的有新的进展。很多人...

一个新节点通过已知的节点加入到网络中，此时，它所知的网络节点信息是非常有限的，需要通过节点发现获知更多的节点，建立起足够的连接。另外，当一个新节点加入到网络时，原有网络节点...

Fabric网络组织按如下结构组成：Fabric网络-->Channel通道-->组织（成员）-->节点。即整个网络由数个通道组成，每个通道都由多个组织构成，而每个组织内部...

在像比特币这种公有链中，节点的数量是巨大的，而其基础P2P网络中每个节点都连接相对有限的节点，当有节点需要发送交易到全网时，其进行一次全广播是非常耗时的，当然产生新块后，全...

本档前部分翻译自以太坊定义的节点发现协议（版本4），后半部分给出了源码实现的大致流程，以帮助理解。 以太坊节点信息的存储采用的是Kademlia分布式哈希表。理解节点发现协...