1.2 哈希指針及數據結構

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

>>阅读原文<<