㈠ 區塊鏈的核心技術是什麼
簡單來說，區塊鏈是一個提供了拜占庭容錯、並保證了最終一致性的分布式資料庫；從數據結構上看，它是基於時間序列的鏈式數據塊結構；從節點拓撲上看，它所有的節點互為冗餘備份；從操作上看，它提供了基於密碼學的公私鑰管理體系來管理賬戶。
或許以上概念過於抽象，我來舉個例子，你就好理解了。
你可以想像有 100 台計算機分布在世界各地，這 100 台機器之間的網路是廣域網，並且，這 100 台機器的擁有者互相不信任。
那麼，我們採用什麼樣的演算法（共識機制）才能夠為它提供一個可信任的環境，並且使得：
節點之間的數據交換過程不可篡改，並且已生成的歷史記錄不可被篡改；
每個節點的數據會同步到最新數據，並且會驗證最新數據的有效性；
基於少數服從多數的原則，整體節點維護的數據可以客觀反映交換歷史。
區塊鏈就是為了解決上述問題而產生的技術方案。
二、區塊鏈的核心技術組成
無論是公鏈還是聯盟鏈，至少需要四個模塊組成：P2P 網路協議、分布式一致性演算法（共識機制）、加密簽名演算法、賬戶與存儲模型。
1、P2P 網路協議
P2P 網路協議是所有區塊鏈的最底層模塊，負責交易數據的網路傳輸和廣播、節點發現和維護。
通常我們所用的都是比特幣 P2P 網路協議模塊，它遵循一定的交互原則。比如：初次連接到其他節點會被要求按照握手協議來確認狀態，在握手之後開始請求 Peer 節點的地址數據以及區塊數據。
這套 P2P 交互協議也具有自己的指令集合，指令體現在在消息頭（Message Header) 的 命令（command）域中，這些命令為上層提供了節點發現、節點獲取、區塊頭獲取、區塊獲取等功能，這些功能都是非常底層、非常基礎的功能。如果你想要深入了解，可以參考比特幣開發者指南中的 Peer Discovery 的章節。
2、分布式一致性演算法
在經典分布式計算領域，我們有 Raft 和 Paxos 演算法家族代表的非拜占庭容錯演算法，以及具有拜占庭容錯特性的 PBFT 共識演算法。
如果從技術演化的角度來看，我們可以得出一個圖，其中，區塊鏈技術把原來的分布式演算法進行了經濟學上的拓展。
在圖中我們可以看到，計算機應用在最開始多為單點應用，高可用方便採用的是冷災備，後來發展到異地多活，這些異地多活可能採用的是負載均衡和路由技術，隨著分布式系統技術的發展，我們過渡到了 Paxos 和 Raft 為主的分布式系統。
而在區塊鏈領域，多採用 PoW 工作量證明演算法、PoS 權益證明演算法，以及 DPoS 代理權益證明演算法，以上三種是業界主流的共識演算法，這些演算法與經典分布式一致性演算法不同的是，它們融入了經濟學博弈的概念，下面我分別簡單介紹這三種共識演算法。
PoW： 通常是指在給定的約束下，求解一個特定難度的數學問題，誰解的速度快，誰就能獲得記賬權（出塊）權利。這個求解過程往往會轉換成計算問題，所以在比拼速度的情況下，也就變成了誰的計算方法更優，以及誰的設備性能更好。
PoS： 這是一種股權證明機制，它的基本概念是你產生區塊的難度應該與你在網路里所佔的股權（所有權佔比）成比例，它實現的核心思路是：使用你所鎖定代幣的幣齡（CoinAge）以及一個小的工作量證明，去計算一個目標值，當滿足目標值時，你將可能獲取記賬權。
DPoS： 簡單來理解就是將 PoS 共識演算法中的記賬者轉換為指定節點數組成的小圈子，而不是所有人都可以參與記賬。這個圈子可能是 21 個節點，也有可能是 101 個節點，這一點取決於設計，只有這個圈子中的節點才能獲得記賬權。這將會極大地提高系統的吞吐量，因為更少的節點也就意味著網路和節點的可控。
3、加密簽名演算法
在區塊鏈領域，應用得最多的是哈希演算法。哈希演算法具有抗碰撞性、原像不可逆、難題友好性等特徵。
其中，難題友好性正是眾多 PoW 幣種賴以存在的基礎，在比特幣中，SHA256 演算法被用作工作量證明的計算方法，也就是我們所說的挖礦演算法。
而在萊特幣身上，我們也會看到 Scrypt 演算法，該演算法與 SHA256 不同的是，需要大內存支持。而在其他一些幣種身上，我們也能看到基於 SHA3 演算法的挖礦演算法。以太坊使用了 Dagger-Hashimoto 演算法的改良版本，並命名為 Ethash，這是一個 IO 難解性的演算法。
當然，除了挖礦演算法，我們還會使用到 RIPEMD160 演算法，主要用於生成地址，眾多的比特幣衍生代碼中，絕大部分都採用了比特幣的地址設計。
除了地址，我們還會使用到最核心的，也是區塊鏈 Token 系統的基石：公私鑰密碼演算法。
在比特幣大類的代碼中，基本上使用的都是 ECDSA。ECDSA 是 ECC 與 DSA 的結合，整個簽名過程與 DSA 類似，所不一樣的是簽名中採取的演算法為 ECC（橢圓曲線函數）。
從技術上看，我們先從生成私鑰開始，其次從私鑰生成公鑰，最後從公鑰生成地址，以上每一步都是不可逆過程，也就是說無法從地址推導出公鑰，從公鑰推導到私鑰。
4、賬戶與交易模型
從一開始的定義我們知道，僅從技術角度可以認為區塊鏈是一種分布式資料庫，那麼，多數區塊鏈到底使用了什麼類型的資料庫呢？
我在設計元界區塊鏈時，參考了多種資料庫，有 NoSQL 的 BerkelyDB、LevelDB，也有一些幣種採用基於 SQL 的 SQLite。這些作為底層的存儲設施，多以輕量級嵌入式資料庫為主，由於並不涉及區塊鏈的賬本特性，這些存儲技術與其他場合下的使用並沒有什麼不同。
區塊鏈的賬本特性，通常分為 UTXO 結構以及基於 Accout-Balance 結構的賬本結構，我們也稱為賬本模型。UTXO 是「unspent transaction input/output」的縮寫，翻譯過來就是指「未花費的交易輸入輸出」。
這個區塊鏈中 Token 轉移的一種記賬模式，每次轉移均以輸入輸出的形式出現；而在 Balance 結構中，是沒有這個模式的。
㈡ 區塊鏈核心技術是什麼
首先，我們可以看一下區塊鏈技術的官網解釋。狹義來講，區塊鏈是一種按照時間順序將數據區塊以順序相連的方式組合成的一 種鏈式 數據結構， 並以密碼學方式保證的不可篡改和不可偽造的分布式賬本。
廣義來講，區塊鏈技術是利用塊鏈式數據結構來驗證與存儲數據、利用分布式節點共識演算法來生成和更新數據、利用密碼學的方式保證數據傳輸和訪問的安全、利用由自動化腳本代碼組成的智能合約來編程和操作數 據的一種全新的分布式基礎架構與計算範式。
可能大家都知道的是，區塊鏈技術是從比特幣系統當中獨立出來的底層構架，從架構模型上來說，它就是一套分布式的賬本，所謂賬本，自然就是用來記賬的。
在區塊鏈技術當中，要想生成記賬記錄，就要有資金的交易和流動，所以最開始的區塊鏈技術上，都有其主網所對應的加密貨幣作為流通物品，加密貨幣在區塊鏈主網的各個賬戶之間的流通交易記錄都會被記錄在主網上。
與其他的交易記錄資料庫不同的是，區塊鏈技術主網上的交易記錄會被記錄在主網中所有的區塊區塊節點（即所有的數據區塊）上，這也就是所謂的去中心化原理，也就是說在區塊鏈技術上，是沒有一個中心資料庫來保存所有記錄的，鏈上每一個區塊都擁有全鏈的交易數據，也就是說，每一個數據塊，都是中心。
而區塊鏈技術的另一個特性，就是不可篡改，因為在區塊鏈上的每一筆交易都會被記錄在鏈上所有的區塊中，所以任何一個單獨數據塊都無法更改記錄，即便你更改了，其他所有的數據塊中也會記錄真實數據，並且每一組數據都可以追溯到最先出現的時候。
正因為區塊鏈技術的這些特性，比特幣問世後，區塊鏈也受到了很多關注的目光，很多人也開始想要利用區塊鏈的技術來做一個無中心、可溯源、不更改的數據，以此保證數據的可信度。
但是區塊鏈技術也面臨很多問題，比如應用場景單一、原生錯誤數據不可修改，黑客盜走貨幣不可追回等。
㈢ 區塊鏈技術有哪些區塊鏈核心技術介紹
當下最火熱的互聯網話題是什麼，不用小編說也知道，那就是區塊鏈技術，不過不少朋友只是聽說過這個技術，對其並沒有過多的深入理解，那麼區塊鏈技術有哪些？下面我們將為大家帶來區塊鏈核心技術介紹，以作大家參考之用。
區塊鏈技術核心有哪些？
區塊鏈技術可以是一個公開的分類賬（任何人都可以看到），也可以是一個受許可的網路（只有那些被授權的人可以看到），它解決了供應鏈的挑戰，因為它是一個不可改變的記錄，在網路參與者之間共享並實時更新。
區塊鏈技術----數據層：設計賬本的數據結構
核心技術1、區塊+鏈：
從技術上來講，區塊是一種記錄交易的數據結構，反映了一筆交易的資金流向。系統中已經達成的交易的區塊連接在一起形成了一條主鏈，所有參與計算的節點都記錄了主鏈或主鏈的一部分。
每個區塊由區塊頭和區塊體組成，區塊體只負責記錄前一段時間內的所有交易信息，主要包括交易數量和交易詳情；區塊頭則封裝了當前的版本號、前一區塊地址、時間戳（記錄該區塊產生的時間，精確到秒）、隨機數（記錄解密該區塊相關數學題的答案的值）、當前區塊的目標哈希值、Merkle數的根值等信息。從結構來看，區塊鏈的大部分功能都由區塊頭實現。
核心技術2、哈希函數：
哈希函數可將任意長度的資料經由Hash演算法轉換為一組固定長度的代碼，原理是基於一種密碼學上的單向哈希函數，這種函數很容易被驗證，但是卻很難破解。通常業界使用y=hash(x)的方式進行表示，該哈希函數實現對x進行運算計算出一個哈希值y。
常使用的哈希演算法包括MD5、SHA-1、SHA-256、SHA-384及SHA-512等。以SHA256演算法為例，將任何一串數據輸入到SHA256將得到一個256位的Hash值（散列值）。其特點：相同的數據輸入將得到相同的結果。輸入數據只要稍有變化（比如一個1變成了0）則將得到一個完全不同的結果，且結果無法事先預知。正向計算（由數據計算其對應的Hash值）十分容易。逆向計算（破解）極其困難，在當前科技條件下被視作不可能。
核心技術3、Merkle樹：
Merkle樹是一種哈希二叉樹，使用它可以快速校驗大規模數據的完整性。在區塊鏈網路中，Merkle樹被用來歸納一個區塊中的所有交易信息，最終生成這個區塊所有交易信息的一個統一的哈希值，區塊中任何一筆交易信息的改變都會使得Merkle樹改變。
核心技術4、非對稱加密演算法：
非對稱加密演算法是一種密鑰的保密方法，需要兩個密鑰：公鑰和私鑰。公鑰與私鑰是一對，如果用公鑰對數據進行加密，只有用對應的私鑰才能解密，從而獲取對應的數據價值；如果用私鑰對數據進行簽名，那麼只有用對應的公鑰才能驗證簽名，驗證信息的發出者是私鑰持有者。
因為加密和解密使用敗裂仿的是兩個不同的密鑰，所以這種演算法叫做非對稱加密演算法，而對稱加密在加密與解密的過程中使用的是同一把密鑰。
區塊鏈技術----網路層：實現記賬節點的去中心化
核心技術5、P2P網路：
P2P網路（對等網路），又稱點對點技術，是沒有中心伺服器、依靠用戶群交換信息的互聯網體系。與有中心伺服器的中央網路系統不同，對等網路的每個用戶端既是一個節點，也有伺服器的功能。國內的迅雷軟體採用的就是P2P技術。P2P網路其具有去中心化與健壯性等特點。
區塊鏈技術----共識層：調配記賬節點的任務負載
核心技術6、共識機制：
共識機制，就是所有記賬節點之間如何達成共識，去認定一個記錄的有效性，這既是認定的手段，也是防止篡改的手段。目前主要有四大類共識機制：PoW、PoS、DPoS和分布式一致性演算法。
PoW（ProofofWork，工作量證明）：PoW機制，也就是像比特幣的挖礦機制，礦工通過把網路尚未記錄的現有交易打包到一個區塊，然後不斷遍歷嘗試來尋找一個隨機數，使得新區塊加上隨機數的哈希值滿足一定的難度條件。找到滿足條件的隨機數，就相當於確定了區塊鏈最新的一個區塊，也相當於獲得了區塊鏈的本輪記賬權。礦工把滿足挖礦難度條件的區塊在源伏網路中廣播出去，全網其他節點在驗證該區塊滿足挖礦難度條件，同時區塊里的交易數據符合協議規范後，將各自把該區塊鏈接到自己版本的區塊鏈上，從而在全網形成對當前網路狀態的共識。
PoS（ProofofStake，權益證明）：PoS機制，要求節點提供擁有一定數量的代幣證明來獲取競爭區塊鏈記賬權的一種分布式共識機制。如果單純依靠代幣余額來決定記賬者必然察纖使得富有者勝出，導致記賬權的中心化，降低共識的公正性，因此不同的PoS機制在權益證明的基礎上，採用不同方式來增加記賬權的隨機性來避免中心化。例如點點幣（PeerCoin）PoS機制中，擁有最多鏈齡長的比特幣獲得記賬權的幾率就越大。NXT和Blackcoin則採用一個公式來預測下一記賬的節點。擁有多的代幣被選為記賬節點的概率就會大。未來以太坊也會從目前的PoW機制轉換到PoS機制，從目前看到的資料看，以太坊的PoS機制將採用節點下賭注來賭下一個區塊，賭中者有額外以太幣獎，賭不中者會被扣以太幣的方式來達成下一區塊的共識。
DPoS（DelegatedProof-Of-Stake，股份授權證明）：DPoS很容易理解，類似於現代企業董事會制度。比特股採用的DPoS機制是由持股者投票選出一定數量的見證人，每個見證人按序有兩秒的許可權時間生成區塊，若見證人在給定的時間片不能生成區塊，區塊生成許可權交給下一個時間片對應的見證人。持股人可以隨時通過投票更換這些見證人。DPoS的這種設計使得區塊的生成更為快速，也更加節能。
分布式一致性演算法：分布式一致性演算法是基於傳統的分布式一致性技術。其中有分為解決拜占庭將軍問題的拜占庭容錯演算法，如PBFT（拜占庭容錯演算法）。另外解決非拜占庭問題的分布式一致性演算法（Pasox、Raft），詳細演算法本文不做說明。該類演算法目前是聯盟鏈和私有鏈場景中常用的共識機制。
綜合來看，POW適合應用於公鏈，如果搭建私鏈，因為不存在驗證節點的信任問題，可以採用POS比較合適；而聯盟鏈由於存在不可信局部節點，採用DPOS比較合適。
區塊鏈技術----激勵層：制定記賬節點的"薪酬體系"
核心技術7、發行機制和激勵機制：
以比特幣為例。比特幣最開始由系統獎勵給那些創建新區塊的礦工，該獎勵大約每四年減半。剛開始每記錄一個新區塊，獎勵礦工50個比特幣，該獎勵大約每四年減半。依次類推，到公元2140年左右，新創建區塊就沒有系統所給予的獎勵了。屆時比特幣全量約為2100萬個，這就是比特幣的總量，所以不會無限增加下去。
另外一個激勵的來源則是交易費。新創建區塊沒有系統的獎勵時，礦工的收益會由系統獎勵變為收取交易手續費。例如，你在轉賬時可以指定其中1%作為手續費支付給記錄區塊的礦工。如果某筆交易的輸出值小於輸入值，那麼差額就是交易費，該交易費將被增加到該區塊的激勵中。只要既定數量的電子貨幣已經進入流通，那麼激勵機制就可以逐漸轉換為完全依靠交易費，那麼就不必再發行新的貨幣。
區塊鏈技術----合約層：賦予賬本可編程的特性
核心技術8、智能合約：
智能合約是一組情景應對型的程序化規則和邏輯，是通過部署在區塊鏈上的去中心化、可信共享的腳本代碼實現的。通常情況下，智能合約經各方簽署後，以程序代碼的形式附著在區塊鏈數據上，經P2P網路傳播和節點驗證後記入區塊鏈的特定區塊中。智能合約封裝了預定義的若干狀態及轉換規則、觸發合約執行的情景、特定情景下的應對行動等。區塊鏈可實時監控智能合約的狀態，並通過核查外部數據源、確認滿足特定觸發條件後激活並執行合約。
以上就是小編為您帶來的區塊鏈技術有哪些？區塊鏈核心技術介紹的全部內容。
㈣ 區塊鏈技術的核心是
區塊鏈技術
的核心是共識演算法，共識演算法的本質是在
分布式網路
中，各節點互不信任的條件下，通過舉證
稀缺資源
的方式，形成了
納什均衡
的博弈場，贏得各方的信任，快速在各個節點之間達成一致，並同步的完成任務。
㈤ 你應該知道的區塊鏈運作7個核心技術嗎
區塊鏈運作的7個核心技術，你知道幾個?
1.區塊鏈的鏈接
顧名思義，區塊鏈即由一個個區塊組成的鏈。每個區塊分為區塊頭和區塊體(含交易數據)兩個部分。區塊頭包括用來實現區塊鏈接的前一區塊的哈希(PrevHash)值(又稱散列值)和用於計算挖礦難度的隨機數(nonce)。前一區塊的哈希值實際是上一個區塊頭部的哈希值，而計算隨機數規則決定了哪個礦工可以獲得記錄區塊的權力。
2.共識機制
區塊鏈是伴隨比特幣誕生的，是比特幣的基礎技術架構。可以將區塊鏈理解為一個基於互聯網的去中心化記賬系統。類似比特幣這樣的去中心化數字貨幣系統，要求在沒有中心節點的情況下保證各個誠實節點記賬的一致性，就需要區塊鏈來完成。所以區塊鏈技術的核心是在沒有中心控制的情況下，在互相沒有信任基礎的個體之間就交易的合法性等達成共識的共識機制。
區塊鏈的共識機制目前主要有4類：PoW、PoS、DPoS、分布式一致性演算法。
3.解鎖腳本
腳本是區塊鏈上實現自動驗證、自動執行合約的重要技術。每一筆交易的每一項輸出嚴格意義上並不是指向一個地址，而是指向一個腳本。腳本類似一套規則，它約束著接收方怎樣才能花掉這個輸出上鎖定的資產。
交易的合法性驗證也依賴於腳本。目前它依賴於兩類腳本：鎖定腳本與解鎖腳本。鎖定腳本是在輸出交易上加上的條件，通過一段腳本語言來實現，位於交易的輸出。解鎖腳本與鎖定腳本相對應，只有滿足鎖定腳本要求的條件，才能花掉這個腳本上對應的資產，位於交易的輸入。通過腳本語言可以表達很多靈活的條早譽襪件。解釋腳本是通過類似我們編程領域里的「虛擬機」，它分布式運行在區塊鏈網路里的每一個節點。
4.交易規則
區塊鏈的交易就是構成區塊的基本單位，也是區塊鏈負責記錄的實際有效內容。一個區塊鏈交易可以是一次轉賬，也可以是智能合約的部署等其他事務。
就比特幣而言，交易即指一次支付轉賬。其交易規則如下：
1)交易的輸入和輸出不能為空。
2)對交易的每個輸入，如果其對應的UTXO輸出能在當前交易池中找到，則拒絕該交易。因為當前交
易池是未被記錄在區塊鏈中的交易，而交易的每個輸入，應該來自確認的UTXO。如果在當前交易池中找到，那就是雙花交易。
3)交易中的每個輸入，其對應的輸出必須是UTXO。
4)每個輸入的解鎖腳本(unlocking script)必須和相應輸出的鎖定腳本(locking script)共同驗證交易的合規性。
5.交易優先順序
區塊鏈交易的優先順序由區塊鏈協議規則決定。對於比特幣而言，交易被區塊包含的優先次序由交易廣播到網路上的時間和交易額的大小決定。隨著交易廣播到網路上的時間的增長，交易的鏈齡增加，交易的優先順序就被提高，最終會被區塊包含。對於以太坊而言，交易的優先順序還與交易的發布者願意支付的交易費用有關，發布者願意支付的交易費用越高，交易被包含進區塊的優先順序就越高。
6.Merkle證明
Merkle證明的原始應用是比特幣系統(Bitcoin)，它是由中本聰(Satoshi Nakamoto)在2009年描述並且創造的。比特幣區塊鏈使用了Merkle證明，為的是將交易存儲在每一個區塊中。使得交易不能被篡改，同時也容易驗證交易是否包含在一個特定區塊中。
7.RLP
RLP(Recursive Length Prefix，遞歸長度前綴編碼)是Ethereum中對象序列化的一個主要編碼方式，其目的是對任意嵌套的二進制虛消數據的序列進行編碼。陸激
㈥ 區塊鏈核心技術-P2P網路
點對點網路是區塊鏈中核心的技術之一，主要關注的方面是為區塊鏈提供一個穩定的網路結構，用於廣播未被打包的交易（交易池中的交易）以及共識過的區塊，部分共識演算法也需要點對點的網路支撐（如PBFT），另外一個輔助功能，如以太坊的消息網路，也需要點對點網路的支持。
P2P網路分為結構化和非結構化網路兩類。結構化網路採用類似DHT演算法來構建網路結構；非結構化網路是一種扁平的網路，每個節點都有一些鄰居節點的地址。
點對點網路的主要職責有維護網路結構和發送信息這兩個方面。網路結構要關注的是新節點的加入和網路更新這兩個方面，而發送信息包括廣播和單播兩個方面
如何建立並維護點對點的整個網路？節點如何加入、退出？
網路結構的建立有兩個核心的參數，一個是每個節點向外連接的節點數，第二個是最大轉發數。
新節點對於整個網路一無所知，要麼通過一個中心的服務獲取網路中的一些節點去連接，要麼去連接網路中的「種子」節點。
網路更新處理當有新節點加入或者節點退出，甚至原來一些節點網路不好，無法連接，過一段時間又活了，等等這些情況。一般通過節點已有的連接來廣播這些路由表的變化。需要注意的是，因為點對點網路的特殊性，每個節點的路由表是不一樣的（也叫partial view）
廣播一般採用泛洪協議，即收到轉發方式，使的消息在網路中擴散，一般要採用一些限制條件，比如一條消息要設置最大的轉發數，避免網路的過渡負載。
單播需要結構化網路結構支持，一般是DHT，類似於DNS解析的方式，逐跳尋找目標節點地址，之後進行傳輸，並且更新本地路由表。
要想快速檢索信息，有兩種數據結構可以使用，一種是樹類型，如AVL樹、紅黑樹、B樹等；另外一類是hash表。
哈希表的效率比樹更高，但是需要佔用更多的內存。
信息的表示採用鍵值對的方式，即一個鍵對應一個值，我們要查找的是key，值是附著的信息。
哈希表要解決的問題是如何均勻地為每一個key分配一個存儲位置。
這裡面有兩個重點：1.是為key分配一個存儲地點，這個分配演算法是固定的，保證存儲的時候和查找的時候使用同一個演算法，不然存進去之後會找不到；2.是均勻地分配，不能有點地方存放數據多，有點放存放數據少。
一般語言裡面的hashtable、map等結構使用這個技術來實現，哈希函數可以直接使用取模函數，key%n，這種方式，n代表有多少個地方，key是整數，如果key是其他類型，需要先進行一次哈希，將key轉為整數。這種方式可以解決上面的兩個需求，但是當n不夠大的時候（小於要存儲的數據），會產生沖突，一個地方一定會有兩個key要存儲，這時候，需要在這個地方放一個鏈表，將分配到同一地點、不同key，順序擺放。當一個地點放的key太多後，鏈表的查找速度太慢，要轉化為樹類型結構（紅黑樹或者AVL樹）。
上面說過，哈希表效率很高，但是佔用內容，使用多台機器就可以解決這個限制。在分布式環境中，可以將上述的地點理解為計算機（後面成為節點），即如何將一個key映射到一個節點上，每個節點有一個節點ID，即key->node id的映射，這個映射演算法也要固定。
這個演算法還有一個非常重要的要求，即scalebility,當新節點加入和退出時候，需要遷移的key要盡量少。
這個映射演算法有兩種典型結構，一個是環形，一個是樹形；環形的叫一致性哈希演算法，樹形的典型叫kademlia演算法。
選點演算法就是解決key->node id的映射演算法，形象的來說就是為一個key選擇它生命中的她（節點）。
假設我們使用32哈希，那麼總共能容納的key的數據量是2**32，稱之為hash空間，把節點的ID映射成整數，key也映射成整數。把key哈希和節點哈希值接的差值的叫做距離（負數的話要取模，不用絕對值），比如一個key的哈希是100（整數表示），一個節點的哈希是105，則這兩個的距離是105-100=5。當然使用其他距離表示也可以，比如反過來減，但是演算法要固定。我們把key映射（放到）距離他最近的節點上。距離取模的話，看起來就是把節點和key放到一個環上，key歸屬到從順時針角度離它最近的節點上。
kademlia演算法的距離採用的是key哈希與節點哈希異或計算之後的數值來表示（整數），從左往右，擁有越多的「相同前綴」，則距離越近，越在左邊位置不一樣，距離越遠。
樹結構的體現是，將節點和key看成樹的節點，這個演算法支持的位數是160bit，即20個8位元組，樹的高度為160，每個邊表示一位。
選點的演算法和一致性哈希相同，從所有節點中，選擇一個距離key距離最小的節點作為這個key的歸宿。
由於是在分布式環境中，為了保證高可用，我們假設沒有一個中心的路由表，沒有這個可以看到全貌的路由表，帶來了一些挑戰，比如如何發現節點、查找節點？
在P2P網路中，常用的方法是每個節點維護一個部分路由表，即只包含部分節點的路由信息。在泛洪演算法中，這些節點上隨機的；在DHT演算法中，這個路由表是有結構的，維護的節點也是有選擇性的。那麼如何合理的選擇需要維護路由信息的節點呢？
一個樸素的做法是，每一個節點保存比他大的節點的信息，這樣可以組成一個環，但是這樣做的話，有一個大問題和一個小問題。大問題是，每個節點知道的信息太少(只有下一個節點的哈希和地址)，當給出一個key時，它不知道網路中還有沒有比它距離這個key距離還短的節點，所以它首先判斷key是否屬於自己和下一個節點,如果是，那麼這個key就屬於下一個節點，如果不是就調用下一個節點同樣的方法，這個復雜度是N(節點數)。一個優化的方法是，每個節點i維護的其他節點有：i+2 1, i+2 2,....i+2**31,通過觀察這個數據，發現由近到遠，節點越來越稀疏。這樣可以把復雜度降低到lgN
每個節點保存的其他節點的信息，包括，從左到右，每一位上與本節點不同的節點，最多選擇k個（演算法的超參數）。比如在節點00110上（為演示起見，選擇5位），在要保存的節點路由信息是：
1****: xxx,....,xxx(k個)
01 : xxx,....,xxx(k個)
000 : xxx,....,xxx(k個)
0010 : xxx,....,xxx(k個)
00111: xxx,....,xxx(k個)
以上為一行稱為k-bucket。形象的來看，也是距離自己越近，節點越密集，越遠，節點越稀疏。這個路由查找、節點查找的演算法也是lgN復雜度。