date
icon
password
博客链接
Pin
Pin
Hide-in-Web
Hide-in-Web
网址
type
slug
tags
category
bottom
bottom
Hide-in-Config
Hide-in-Config
comment
status
summary
哈希指针 = 哈希+指针 。
哈希指针（Hash Pointer）是计算机科学和密码学中的一个概念，通常用于数据结构如区块链和版本控制系统中。它结合了指针和哈希值的功能，既指向某一数据的位置，又包含该数据的哈希值。哈希指针主要用于验证数据的完整性和防止数据被篡改。
哈希指针的核心概念包括：
- 指针：类似于传统的指针，它指向某一数据的存储位置（如内存地址或文件位置）。
- 哈希值：对该数据进行哈希计算得到的唯一摘要值。哈希函数是一种将任意长度输入映射为固定长度输出的函数，即哈希值是数据的“指纹”。【 哈希函数 】
哈希指针的作用：
- 数据完整性检查：由于哈希函数的特性，哪怕数据发生极微小的变化，哈希值都会发生巨大变化。通过验证哈希值，可以检查数据是否被修改。
- 防篡改：在数据结构中，如果数据被修改，哈希值会不匹配，从而能够检测到篡改行为。
应用场景：
- 区块链：在区块链中，每个区块通常包含前一个区块的哈希指针，这样就构成了链条结构。一旦某个区块被修改，后续区块的哈希值都会不匹配，从而起到防篡改作用。
- 版本控制系统（如 Git）：哈希指针被用来跟踪文件的不同版本，确保文件内容的一致性。
通过这种方式，哈希指针在安全性和数据可靠性上提供了重要的保障。
哈希指针的适用范围：
哈希指针在无环的情况下是可以替代普通的指针的，但在有环的条件下会出现一些问题。
如上图所示，有环的情况下，区块之间是相互依赖的，如果采用哈希指针，那么后一个区块的哈希指针就会依赖于前一个区块的内容，而最后一个区块的哈希指针又会依赖于第一个区块的内容，这样会导致“先有鸡还是先有蛋”的窘境，导致所有区块都没有哈希指针存在。
