1.2. HASH POINTERS AND DATA STRUCTURES哈希指针及数据结构

原创 已于 2022-09-19 21:28:27 修改 · 2.5k 阅读 · 2
标签
#哈希算法 #散列表 #算法
于 2022-09-15 19:34:51 首次发布
本文介绍了哈希指针的概念，它结合了数据存储位置和该数据的哈希值，用于验证数据完整性。区块链通过哈希指针构成不可篡改的链式结构，而梅克尔树则是一种利用哈希指针实现高效数据验证的数据结构，尤其适用于证明成员资格和防止篡改。区块链的防篡改性和梅克尔树的快速查询特性在比特币等加密货币中起到关键作用。

《BITCOIN AND CRYPTOCURRENCY TECHNOLOGIES》Chapter 1系列

1.2. HASH POINTERS AND DATA STRUCTURES哈希指针及数据结构

目录

1.2. HASH POINTERS AND DATA STRUCTURES哈希指针及数据结构

一、Hash pointer 哈希指针

二、Block Chain 区块链

三、Merkle Trees 梅克尔树（或默克尔树）

　　Tamper evident

　　Proof of Membership

　　proof of non-membership

一、Hash pointer 哈希指针

书中原话：A hash pointer is a pointer to where data is stored together with a cryptographic hash of the value of this data at some fixed point in time.

我的理解：哈希指针指向某个特定时刻下，数据及数据的加密后哈希值一起存储的位置。常规指针提供了一种检索数据的方法，而哈希指针还可以验证数据是否未更改。（如果Data改变，那么Hash of Data就会变）

二、Block Chain 区块链

下图所示为一个Block Chain。

在一般性的链表中，每个块（block）都包含自己的数据（data）和

最低0.47元/天 解锁文章
hozhangel
关注
区块链学习笔记（2）BTC数据结构
Nothing is final！！！
04-04 2193
BTC数据结构。
【区块链基础】2——BTC区块结构
ixiaolong
03-13 3015
区块，默克尔树，target，nonce
哈希指针-抗篡改的数据结构
dadenny的博客
09-12 2895
哈希指针替换传统指针 使得一个数据结构具备抗篡改特性
区块链学习三——比特币的数据结构
qq_43589852的博客
06-08 2976
本文介绍了比特币使用到的数据结构，比特币中使用到了哈希指针，使用哈希指针将区块组成链表，区块使用到了merkle tree。
区块链学习笔记之比特币（一）
baobaobao0000的博客
02-03 4115
区块链学习笔记一、比特币1.密码学基础2.比特币数据结构3.比特币的共识协议4.比特币系统的实现5.比特币的挖矿难度调整6.比特币的挖矿7.比特币使用的脚本与原理8.比特币的分叉9.关于比特币的一些疑问以及回答10.比特币的匿名性11.比特币引发的思考 一、比特币 1.密码学基础 2.比特币数据结构 3.比特币的共识协议 4.比特币系统的实现 5.比特币的挖矿难度调整 6.比特币的挖矿 7.比特币使用的脚本与原理 8.比特币的分叉 9.关于比特币的一些疑问以及回答 10.比特币的匿名性 11.比特币引发的思
1.2. HASH POINTERS AND DATA STRUCTURES
ZHO9504的博客
09-15 246
《BITCOIN AND CRYPTOCURRENCY TECHNOLOGIES》Chapter 1系列 1.2. HASH POINTERS AND DATA STRUCTURES哈希指针及数据结构 一、Hash pointer 哈希指针 书中原话：A hash pointer is a pointer to where data is storedtogether with a c...
1.2 哈希指针及数据结构
09-12 4017
本节将讨论哈希指针（hash pointer）及其应用。哈希指针是一种数据结构，这种数据结构在我们即将讨论的很多系统中都很有用。简单来说，哈希指针是一个指向数据存储位置及其位 置数据的哈希值的指针。一个普通的指针可以告诉你数据存储的位置，哈希指针不但可以告诉你数据存储的位置，并且还可以给你一种方式，让你验证数据没有被篡 改过（见图1.4）。图1.4 哈希指针注：哈希指针是一个不但可以指...
《区块链技术与应用》北大肖臻老师——课程笔记【13-18】
陆之沂的博客
10-11 3409
《区块链技术与应用》北大肖臻老师——课程笔记【13-18】
比特币中的数据结构【区块链学习笔记2】
stan_ko的博客
04-26 2476
重要概念：哈希指针 hash pointers普通的指针是存结构体的地址，哈希指针除了保存地址之外，还要保存这个结构体的哈希值。比特币中的两个数据结构：区块链、Merkle tree都用到了hash pointers。
循环检测算法（哈希，双指针）
ylh的博客
11-16 887
利用 哈希集和 统计计算的每一次的结果，如果陷入了循环，则哈希集合将显示为已经存在，因此此时就可以退出循环，即最后的结果为false；例如数字： 2147483648，把他每一位拆分计算后：它肯定就会变成一个三位的数字，因此它不可能无限大下去，它一定会有一个循环或者最后结果为1.这还不简单，当快指针等于慢指针得时候，定义一个临时得节点，然后让他走到快指针的位置，返回这个位置，不就是这个入口节点吗？大家仔细想一想，快慢指针的相遇不一定是在入口节点发生的，有可能在循环的圈内，因此返回快指针的位置是完全错误的。
区块链知识总结——比特币的数据结构
2303_79193185的博客
04-09 2114
H(x)在比特币区块链中的产生是把上一个区块中的所有数据连同该区块链中的H(x)一同进行hash运算得到。这样的话如果某一个区块中的数据被篡改，则会影响下一个区块的哈希指针，进而影响之后的所有区块。
数据结构
weixin_44336181的博客
09-28 325
哈希指针（ hash pointers）：普通指针只是指向结构体的起始地址，而哈希指针除了要保存这个地址之外，还要保存这个结构体的哈希值。这样做的好处是，通过哈希指针不仅能够找到这个结构体的位置，还能够检测出这个结构体的值是否被篡改。区块链就是一个使用哈希指针连接的链表。 通过这样的指针结构，可以实现tamper-evident log。 如果黄色块内容被修改，其哈希值就会被改变，而后续的所有哈希值都会发生变化。我们只需要记住最后面哈希值，就能知道前面的内容是否有被修改。 比特币中有些节点就不一定要保存
北京大学肖臻老师《区块链技术与应用》P2(密码学原理)和P3(数据结构)
瀚海拾贝
04-03 1137
对(北京大学肖臻老师《区块链技术与应用》)课程的重点摘要+个人理解！
哈希指针，什么是区块链，genesis blcok,most recent block,tamper-evident log,merkle tree,binary tree，两者的区别
最新发布
涂涂
12-04 1250
区块链核心概念摘要（150字） 区块链是由哈希指针链接的不可篡改数据链，包含： 哈希指针：存储数据地址+哈希值，确保篡改可检测（如修改区块会断裂链式结构） 区块结构：分区块头（含Merkle根、前驱哈希）和区块体（交易数据），创世区块为链起点 Merkle树：二叉树结构，叶子节点存交易哈希，根哈希保证数据完整性，支持高效成员证明（Merkle Proof） 验证机制：通过根哈希比对验证数据存在性（Proof of Membership），扩展结构可支持非存在证明 典型应用：比特币交易日志、分布式账本审计。图
BTC的数据结构Merkle Tree和Hash pointer
tianmlin1的博客
01-28 803
BTC的底层数据结构介绍
区块链中的哈希与加密技术
yz18931904的博客
05-19 2112
.哈希算法 1.1. 简介 计算机行业从业者对哈希这个词应该非常熟悉，哈希能够实现数据从一个维度向另一个维度的映射，通常使用哈希函数实现这种映射。通常业界使用y = hash(x)的方式进行表示，该哈希函数实现对x进行运算计算出一个哈希值y。 区块链中哈希函数特性： 函数参数为string类型； 固定大小输出； 计算高效； 优点： collision-free 即冲突概率小:x != ...
BTC-哈希指针及数据结构
小菜鸡的博客
05-10 1208
Hash Pointers and Data Structures （哈希指针及数据结构） hash pointers（Hash指针） 哈希指针是一种数据结构，本质上很简单。 我们会用一个指针指向信息存储的位置，同时我们会随着指针一起存储信息的加密哈希值。因此 常规指针会指引检索信息，而哈希指针将会让我们取回信息，它还可以让我们验证信息是否发生改变。 哈希指针能告诉我们信息存储的位置以及他的价值是什么。 哈希指针的应用： Block chain（区块链） Block chain is a li
Panda_Cloud_v1.2 源代码开源
PanDaoxi
04-17 1978
Panda_Cloud_v1.2 源代码开源，这是一个较大的项目
区块链技术之哈希指针
Candy链上笔记
09-17 7216
hello，大家好，我们第三期的区块链技术分享来啦，那么话不多说，我们开始吧。 提起区块链，大家可能都会提到：不可篡改。但是为什么区块链不可篡改呢？ 先给出答案，这与区块链的数据结构哈希指针和默克尔树有关。那么我们今天先分享哈希指针相关的内容。 1. 那些年学过的链表 区块链，顾名思义也是链，学过计算机数据结构的朋友都知道，数据结构里面有一种就是链表。那么区块链是什么链表？ 结构体和链表属于计算机专业的基础课程。但是工作久了，提起来可能大家反应都是： 要.
哈希链表及其变种
weixin_30824277的博客
09-09 456
前言 先来直观的比较下普通链表和哈希链表： 普通链表 普通链表的表头和节点相同 struct list_head { struct list_head *next, *prev; }; 哈希链表 哈希链表头 struct hlist_head { struct hlist_node *first; }; 哈...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值