拜占庭将军问题

https://blog.csdn.net/bjweimengshu/article/details/78622077

微服务架构风格是一种将单个应用程序作为一套小型服务开发的方法，每种应用程序都在自己的进程中运行，并与轻量级机制（通常是HTTP资源API）进行通信。 这些服务是围绕业务功能构建的，可以通过全自动部署机制独立部署。 这些服务的集中管理最少，可以用不同的编程语言编写，并使用不同的数据存储技术。
---------------------

原文：https://blog.csdn.net/bjweimengshu/article/details/79061742

微服务设计的原则之一，就是每一个微服务拥有独立的数据源，假如微服务A想要读写微服务B的数据库，只能调用微服务B对外暴露的接口来完成

由于每一个微服务实例在Docker容器上运行，实现了服务器资源（内存、CPU资源等）的有效隔离

区块链，英文 Blockchain，本质上是一种去中心化的分布式数据库。任何人只要架设自己的服务器，接入区块链网络，都可以成为这个庞大网络的一个节点。

 

区块链既然本质是数据库，里面究竟存储了什么东西呢？让我们来了解一下区块链的基本单元：区块（Block）

 

一个区块分为两大部分：

1.区块头

区块头里面存储着区块的头信息，包含上一个区块的哈希值（PreHash），本区块体的哈希值（Hash），以及时间戳（TimeStamp）等等。

2.区块体

区块体存储着这个区块的详细数据（Data），这个数据包含若干行记录，可以是交易信息，也可以是其他某种信息。

 

刚才提及的哈希值又是什么意思呢？

想必大家都听说过MD5，MD5就是典型的哈希算法，可以把一串任意长度的明文转化成一串固定长度（128bit）的字符串，这个字符串就是哈希值。

而在我们的区块链中，采用的是一种更为复杂的哈希算法，叫做SHA256。最新的数据信息（比如交易记录）经过一系列复杂的计算，最终会通过这个哈希算法转化成了长度为256bit的哈希值字符串，也就是区块头当中的Hash，格式如下：

a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0

区块与Hash是一一对应的，Hash可以当做是区块的唯一标识。

不同的区块之间是如何进行关联的呢？依靠Hash和PreHash来关联。每一个区块的PreHash和前一个区块的Hash值是相等的。

 

1.Put方法的原理

 

调用Put方法的时候发生了什么呢？

 

比如调用 hashMap.put("apple", 0) ，插入一个Key为“apple"的元素。这时候我们需要利用一个哈希函数来确定Entry的插入位置（index）：

 

index =  Hash（“apple”）

 

假定最后计算出的index是2，那么结果如下：

 

 

 

 

但是，因为HashMap的长度是有限的，当插入的Entry越来越多时，再完美的Hash函数也难免会出现index冲突的情况。比如下面这样：

 

 

 

 

这时候该怎么办呢？我们可以利用链表来解决。

 

HashMap数组的每一个元素不止是一个Entry对象，也是一个链表的头节点。每一个Entry对象通过Next指针指向它的下一个Entry节点。当新来的Entry映射到冲突的数组位置时，只需要插入到对应的链表即可：

 

 

 

需要注意的是，新来的Entry节点插入链表时，使用的是“头插法”。至于为什么不插入链表尾部，后面会有解释。

 

 

2.Get方法的原理

 

使用Get方法根据Key来查找Value的时候，发生了什么呢？

 

首先会把输入的Key做一次Hash映射，得到对应的index：

 

index =  Hash（“apple”）

 

由于刚才所说的Hash冲突，同一个位置有可能匹配到多个Entry，这时候就需要顺着对应链表的头节点，一个一个向下来查找。假设我们要查找的Key是“apple”：

 

 

 

第一步，我们查看的是头节点Entry6，Entry6的Key是banana，显然不是我们要找的结果。

 

第二步，我们查看的是Next节点Entry1，Entry1的Key是apple，正是我们要找的结果。

 

之所以把Entry6放在头节点，是因为HashMap的发明者认为，后插入的Entry被查找的可能性更大。

 

 

之前说过，从Key映射到HashMap数组的对应位置，会用到一个Hash函数：

 

index =  Hash（“apple”）

 

如何实现一个尽量均匀分布的Hash函数呢？我们通过利用Key的HashCode值来做某种运算。

 

 

index =  HashCode（Key） % Length ?

 

如何进行位运算呢？有如下的公式（Length是HashMap的长度）：

 

index =  HashCode（Key） &  （Length - 1） 

 

下面我们以值为“book”的Key来演示整个过程：

 

1.计算book的hashcode，结果为十进制的3029737，二进制的101110001110101110 1001。

 

2.假定HashMap长度是默认的16，计算Length-1的结果为十进制的15，二进制的1111。

 

3.把以上两个结果做与运算，101110001110101110 1001 & 1111 = 1001，十进制是9，所以 index=9。

 

可以说，Hash算法最终得到的index结果，完全取决于Key的Hashcode值的最后几位。

 

HashMap数组每一个元素的初始值都是Null。