區塊鏈去中心化DAPP系統開發技術（成熟技術）

　　區塊鏈節點主要分為兩種；輕量級節點和完整節點。有多種型別的節點。他們是：

　　•Light Nodes

　　•Masternodes

　　•Pruned Full Nodes

　　•Archival Full Nodes

　　•Mining Nodes

　　•Lightning Nodes

　　區塊鏈的型別一、雜湊是什麼

　　雜湊==雜湊

　　雜湊技術：讓資料的儲存位置和資料值本身產生某種聯絡，這種聯絡用雜湊函式來表示，使得每一個關鍵字都會有一個儲存位置

　　如果資料的關鍵字和資料的儲存位置之間存在一個對映關係，這時如果資料無序且需要查詢，則不用一個一個遍歷，可以直接使用雜湊計算

　　對映關係==雜湊函式：f(關鍵字)=儲存地址

　　如果我們使用雜湊儲存資料，則會有一個效果：假設我們需要查詢一個值X是否儲存（資料無序），只需要將X代入到雜湊函式f(x)中計算即可，會得到一個地址Y，這時只需要直接去看一下地址Y裡面的值是否是X即可，時間複雜度是O(1)

　　二、雜湊衝突

　　雜湊函式是一個壓縮映像函式。關鍵碼集合比雜湊表地址集合大得多。因此有可能經過雜湊函式的計算，把不同的關鍵碼對映到同一個雜湊地址上，這就產生了衝突。

　　f(x1)=y，f(x2)=y

　　三、雜湊的構造方法：

　　直接定址法：f(key)=x*key+b;

　　數字分析法：分析數字，取得關鍵字

　　平方取中法：適合於不知道關鍵字的分佈，位數不是很大

　　摺疊法：將大的資料分割為幾分，然後再處理，適合於不知道關鍵字的分佈，位數很大

　　除留餘數法：f(key)=key mod p(p<=m);m是儲存空間的大小

　　隨機數法：f(key)=randon(key)；

　　四、雜湊衝突的方法：

　　4.1.開發定址：發生衝突，找下一個空的地址，可能佔據其他資料的地址

　　1.1，線性探測法：fi(key)=(f(key)+di)MOD m(di=1,2,3,...,m-1)//從衝突的地方向右探測

　　1.2，二次探測法：fi(key)=(f(key)+di)MOD m(di=1^2,,-1^2,2^2,-2^2,,...,q^2,-q^2)，q<=m/2

　　//從衝突的地方向左、右兩方探測，而且探測的距離越大

　　1.3，隨機探測法:di採用隨機函式得到

　　4.2.再雜湊函式：實現準備多個雜湊函式，一旦發生衝突，換下一個雜湊函式

　　fi(key)=RHi(key)(RHi表示多個雜湊函式)

　　4.3.鏈地址法：一旦發生衝突，就將資料鏈在後面（原地解決，續節點）

　　4.4.公共區域溢位法：把衝突的資料儲存到溢位表裡面，溢位表按順序存放，所以查詢也得按順序查詢

　　基礎表雜湊，溢位表順序，並且如果在基礎表裡面找不到（沒有衝突），就不需要在溢位表裡面找