本節將討論雜湊指標（hash pointer）及其應用。雜湊指標是一種資料結構，這種資料結構在我們即將討論的很多系統中都很有用。簡單來說，雜湊指標是一個指向資料儲存位置及其位置資料的雜湊值的指標。一個普通的指標可以告訴你資料儲存的位置，雜湊指標不但可以告訴你資料儲存的位置，並且還可以給你一種方式，讓你驗證資料沒有被篡改過（見圖1.4）。

圖1.4 雜湊指標

注：雜湊指標是一個不但可以指向資料儲存的位置，還可以明晰某個時間戳下該資料的雜湊值的指標。

我們可以利用雜湊指標構建各種各樣的資料結構。為求直觀，我們可以把原來用普通指標實現的資料鏈表和二叉查詢樹透過雜湊指標來實現。

區塊鏈

如圖1.5所示，我們透過雜湊指標構建一個連結串列，我們將這個資料結構稱為區塊鏈（block chain）。在普通連結串列中有一系列區塊，每個a區塊既有資料也有一個指向上一個區塊的指標。而在區塊鏈中，上一個區塊指標被置換為雜湊指標。因此，每個區塊不僅能告訴我們上一個區塊的值在哪裡，還包含了該值的摘要，使我們能夠驗證那個值沒有改變。我們儲存連結串列頭部（the head of list），即一個普通的雜湊指標指向最近使用的資料區塊。

圖1.5 區塊鏈

Loading...

未載入完，嘗試【重新整理】or【關閉小說模式】or【關閉廣告遮蔽】。

嘗試更換【Firefox瀏覽器】or【Chrome谷歌瀏覽器】開啟多多收藏！

移動流量偶爾打不開，可以切換電信、聯通、Wifi。

收藏網址：www.peakbooks.cc

(＞人＜；)