当前位置： 首页 > news >正文

区块链技术与应用2——BTC-数据结构

news 2026/3/27 3:33:57

文章目录

    • 比特币中的数据结构
      • 1. 区块链（block chain）
      • 2. 默克尔树（Merkle tree）
    • 3.哈希指针的问题

比特币中的数据结构

在这里插入图片描述

1. 区块链（block chain）

哈希指针：

（1）保存数值的位置
（2）保存数值的哈希值

区块链：一个使用哈希指针的链表
在这里插入图片描述

genesis block：创世块（最开始创建的块）
most recent block：最近创建的块
tamper-evident log：篡改证明记录

每一个当前区块都保存了上一个区块所有内容的哈希值与位置，形成了一个哈希指针，保存在当前区块中，所有区块利用哈希指针形成了区块链。最后一个区块的哈希指针保存在系统内部。

当区块链中某一个区块（图中红色区块）的内容遭到篡改，那么这个区块后面的所有区块（图中红色区块右边的区块）中的哈希指针都要修改。因此只需要通过对比最后一个区块的哈希值是否被修改就能够察觉整个区块链上的区块是否遭到了篡改。

有了这个性质，比特币上的某些节点无需保存所有的区块，有的可能只保存了离自己最近的几千个区块。如果要用到更靠前的区块，那么可以向其他人询问，但如何保证询问到的区块是可靠的呢？只需要对比保存的区块的最前面一个区块内保存的的哈希值与别人给的区块的哈希值是否一致即可。

2. 默克尔树（Merkle tree）

默克尔树：一个使用哈希指针的二叉树。树中包含数据块（交易记录）和哈希指针。
在这里插入图片描述

区块的结构：

（1）block header：保存了root hash
（2）block body：保存交易记录数据信息

Merkle tree的用途：向轻节点证明某个记录被写入到了区块链。proof of membership或proof of inclusion

比特币中有两种节点（区块）：
轻节点：只保存block header
全节点：既有block header，又有block body

Merkle proof：
在这里插入图片描述
图中圈起来的节点就是轻节点。
a. 首先需要向某个全节点请求一个Merkle proof路径，并请求路径上需要的哈希值（图中红色H）
b. 然后计算需要证明的记录的哈希值，然后通过给定的路径一步一步计算哈希值，直到计算到根哈希值（root hash）
c. 因为轻节点中是保存了block header的，而block header中保存的是root hash，因此只需要对比计算出来的root hash是否与保存的root hash一致即可。

Merkle tree的第二个用途：proof of non-membership，证明某个交易不在某个轻节点中。

使用sorted Merkle tree：对交易记录tx的哈希值进行排序，如果计算出待证明tx的哈希值不在这些值里面，而在某两个tx哈希值之间，那么按照Merkle proof的路径计算这两个tx的哈希值，一直算到root hash，看是否被篡改，如果没有被篡改，则证明待证明tx不在该轻节点中。

比特币中没有用到sorted Merkle tree，这是因为比特币中不需要proof of non-membership。

3.哈希指针的问题

只要是该数据结构不存在环，那么就可以使用哈希指针，如果存在环，就会存在循环依赖的问题。
在这里插入图片描述

相关文章：

区块链技术与应用2——BTC-数据结构

文章目录比特币中的数据结构1. 区块链（block chain）2. 默克尔树（Merkle tree）3.哈希指针的问题比特币中的数据结构 1. 区块链（block chain） 哈希指针： （1）保存数值的位置…...

编程日记 2023/2/12 10:12:21

BiseNet v1论文及其代码详解

来源：投稿 作者：蓬蓬奇 编辑：学姐 BiSeNet v1说明： 文章链接：https://arxiv.org/abs/1808.00897 官方开源代码：https://github.com/CoinCheung/BiSeNet （本文未使用） 文章标题&am…...

编程日记 2023/2/12 10:11:12

（超详细）Navicat的安装和激活，亲测有效

步骤一：准备安装包 下载Navicat，我用的v15最好一致（私信可以发你安装包和注册码）步骤二：关闭杀毒软件，然后需要断掉网络（一定断网） 步骤三：一路next安装，安装…...

编程日记 2023/2/12 10:08:55

JDY-31蓝牙模块使用指南

前言 本来是想买个hc-05，这种非常常用的模块，但是在优信电子买的时候，说有个可以替代的，没注意看，买回来折腾半天。 这个模块是从机模块，蓝牙模块分为主机从机和主从一体的，主机与从机的区别就…...

编程日记 2023/2/12 10:07:49

【2023】华为OD机试真题Java-题目0211-租车骑绿道

租车骑绿道 题目描述 部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、最大载重 M M M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。 输入描述 第一行两个数字 m m m、...

编程日记 2023/2/12 10:05:29

leetcode: 3Sum

leetcode: 3Sum1. 题目描述2. 思考3. 解题3. 总结1. 题目描述 Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i ! j, i ! k, and j ! k, and nums[i] nums[j] nums[k] 0. Notice that the solution set must not contain …...

编程日记 2023/2/12 10:03:12

【Python学习笔记】26.Python3 输入和输出(2)

前言 本章节继续介绍Python的输入输出。 文件对象的方法 本节中剩下的例子假设已经创建了一个称为 f 的文件对象。 f.read() 为了读取一个文件的内容，调用 f.read(size), 这将读取一定数目的数据, 然后作为字符串或字节对象返回。 size 是一个可选的数字类型的…...

编程日记 2023/2/12 10:02:06

vue项目第二天

项目中使用element-ui库中文网https://element.eleme.cn/#/zh-CN安装命令npm install element-ui安装按需加载babel插件npm install babel-plugin-component -Dnpm i //可以通过npm i 的指令让配置刷新重新配置一下项目中使用element-ui组件抽离文件中按需使用element ui &…...

编程日记 2023/2/12 9:59:51

Python爬虫零基础到进阶（课程说明）

Python爬虫零基础到进阶 课程介绍总结 学—练—问 跟着学、多做多练、不懂就问、坚持就是胜利！ 作业 飞书布置，作业提交放到群里，老师批改。 代码量 python基础： 十一次课，学会python。环境安装（了…...

编程日记 2023/2/12 9:58:41

《C++ Primer Plus》第16章：string类和标准模板库（13）

复习题 考虑下面的声明： class RQ1{ private:char *st; // pointer to C-style string public:RQ1() { st new char [1];strcpy(st, "");}RQ1(const char * s) {st new char [strlen(s)1];strcpy(st, s);}RQ1(const RQ1 & rq) {st new char[strlen…...

编程日记 2023/2/12 9:57:28

材质笔记 - Simluate Solid Surface

光的行为 当光和物体相遇时，光会有三种行为：被物体反射、穿过物体（物体是透明或半透明的）或者被吸收。 高光反射和漫反射 高光反射（Specular Reflection）会在表面光滑且反光的物体上看到，比如镜…...

编程日记 2023/2/12 9:56:18

设计模式-值类型与引用类型、深拷贝与浅拷贝、原型模式详解

一. 值类型和引用类型 1. 前言 (1). 分类 值类型包括：布尔类型、浮点类型(float、double、decimal、byte)、字符类型(char)、整型（int、long、short等）、枚举(entum)、结构体(struct)。 引用类型：数组、字符串(string)、类、接口…...

编程日记 2023/2/12 9:55:12

ssm高校功能教室预约系统java idea maven

本网站所实现的是一个高校功能教室预约系统，该系统严格按照需求分析制作相关模块，并利用所学知识尽力完成，但是本人由于学识浅薄，无法真正做到让该程序可以投入市场使用，仅仅简单实现部分功能，希望日后还能…...

编程日记 2023/2/12 9:54:03

C语言学习笔记-强制类型转换

强制类型转换是通过类型转换运算来实现的。其一般形式为：（类型说明符）（表达式）其功能是把表达式的运算结果强制转换成类型说明符所表示的类型。自动转换是在源类型和目标类型兼容以及目标类型广于源类型时发生一个类型…...

编程日记 2023/2/12 9:52:55

docker数据卷插件

在docker中，对接外部存储我们通常需要docker的数据卷插件。docker中简要可分为两类 docker卷插件和CSI插件，其中docker卷插件分为两个版本，旧版的传统插件(legacy plugin/non-managed plugin)和新版的托管插件(managed plugin)。下面分章节讨…...

编程日记 2023/2/12 9:51:44

第二章-线程（3）

线程一、线程的定义二、线程的实现一、线程的定义 线程： 线程是进程中的一个实体，是系统独立调度和分派的基本单位。 进程是资源的拥有者，线程是系统独立调度和分配的基本单位。 进程与线程的比较： 调度：线程调度快…...

编程日记 2023/2/12 9:47:19

C++学习记录——칠 类和对象（4）

文章目录1、const成员2、取地址及const取地址操作符重载3、构造函数续集1、初始化列表2、explicit关键字4、static成员5、匿名对象6、友元1.友元函数2、友元类7、内部类1、const成员 看一段代码 class A { public:void Print(){cout << _a << endl;} private:int…...

编程日记 2023/2/12 9:46:09

Python-项目实战--飞机大战-碰撞检测（8）

目标了解碰撞检测方法碰撞实现1.了解碰撞检测方法pygame提供了两个非常方便的方法可以实现碰撞检测&#xff1a;pygame.sprite.groupcollide()两个精灵组中所有的精灵的碰撞检测groupcollide(group1, group2, dokill1, dokill2, collided None) -> Sprite_dict如果将dokill…...

编程日记 2023/2/12 9:43:52

T06 成绩排序

查找和排序 题目&#xff1a;输入任意&#xff08;用户&#xff0c;成绩&#xff09;序列&#xff0c;可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例&#xff1a; jack 70 peter 96 Tom 70 smith 67 从高到低 成…...

编程日记 2023/2/12 9:41:39

【机器学习】Linear and Nonlinear Regression 线性/非线性回归讲解

文章目录一、回归问题概述二、误差项定义三、独立同分布的假设四、似然函数的作用五、参数求解六、梯度下降算法七、参数更新方法八、优化参数设置一、回归问题概述 回归&#xff1a;根据工资和年龄&#xff0c;预测额度为多少 其中&#xff0c;工资和年龄被称为特征&#xff0…...

编程日记 2023/2/12 9:40:30

从零掌握ComfyUI-WanVideoWrapper：AI视频制作工具实战指南

从零掌握ComfyUI-WanVideoWrapper&#xff1a;AI视频制作工具实战指南 【免费下载链接】ComfyUI-WanVideoWrapper 项目地址: https://gitcode.com/GitHub_Trending/co/ComfyUI-WanVideoWrapper 在数字内容创作领域&#xff0c;视频生成工具正经历着前所未有的技术革新。…...

编程新知 2026/3/27 2:32:45

告别向日葵和TeamViewer！用你家路由器自带的DDNS功能，免费搭建Windows远程桌面（保姆级教程）

告别第三方远程工具&#xff1a;用路由器DDNS解锁Windows远程桌面全速体验 每次打开向日葵或TeamViewer时&#xff0c;那个转圈加载的进度条是否让你眉头紧锁&#xff1f;当免费版突然弹出"会话时长已达上限"的提示时&#xff0c;是否恨不得砸键盘&#xff1f;作为常…...

编程新知 2026/3/27 2:20:42

《B4410 [GESP202509 一级] 金字塔》

题目背景 对应的选择、判断题&#xff1a;https://ti.luogu.com.cn/problemset/1189 题目描述 金字塔由 n 层石块垒成。从塔底向上&#xff0c;每层依次需要 nn,(n−1)(n−1),⋯,22,11 块石块。请问搭建金字塔总共需要多少块石块&#xff1f; 输入格式 一行&#xff0c;一…...

编程新知 2026/3/27 2:16:42

1949–2024年中国县级行政区划（逐年）｜全国范围、75年连续、SHP格式

&#x1f50d; 数据简介 本数据集完整覆盖 1949年至2024年 共 76个年份 的中国县级行政区划边界&#xff0c;是目前公开可获取的时间跨度最长、更新粒度最细的全国县级历史区划产品。 每一年份均提供独立、闭合、无重叠的面状矢量边界&#xff0c;属性表包含标准名称、行政区划…...

编程新知 2026/3/27 0:59:40

51单片机定时器初值计算与Proteus仿真

51单片机定时器初值计算方法详解1. 定时器基础原理1.1 单片机定时器工作模式51系列单片机内置的定时器/计数器模块是嵌入式系统中实现精确时间控制的核心部件。定时器本质上是一个特殊功能的寄存器&#xff0c;通过累加时钟脉冲实现计时功能。根据位数不同&#xff0c;51单片机…...

编程新知 2026/3/27 0:33:30

Thorium浏览器架构深度解析：基于Chromium的极致性能优化实践

Thorium浏览器架构深度解析&#xff1a;基于Chromium的极致性能优化实践 【免费下载链接】thorium Chromium fork named after radioactive element No. 90. Windows and MacOS/Raspi/Android/Special builds are in different repositories, links are towards the top of the…...

编程新知 2026/3/27 0:31:30

Papercups开源客户聊天系统：7步快速定制部署完整指南

Papercups开源客户聊天系统&#xff1a;7步快速定制部署完整指南 【免费下载链接】papercups Open-source live customer chat 项目地址: https://gitcode.com/gh_mirrors/pa/papercups Papercups是一个功能强大的开源实时客户聊天系统&#xff0c;专为注重数据隐私和安…...

编程新知 2026/3/26 23:32:58

抖音音乐下载终极指南：3步解决批量音频提取难题

抖音音乐下载终极指南&#xff1a;3步解决批量音频提取难题 【免费下载链接】douyin-downloader 项目地址: https://gitcode.com/GitHub_Trending/do/douyin-downloader 你是否曾在抖音上听到令人心动的背景音乐&#xff0c;却苦于无法单独保存&#xff1f;或是需要收集…...

编程新知 2026/3/26 22:52:39

MinerU本地部署安全吗？数据隐私保护实战配置

MinerU本地部署安全吗&#xff1f;数据隐私保护实战配置 1. 引言&#xff1a;当AI遇见你的敏感文档 想象一下这个场景&#xff1a;你有一份包含商业机密的合同PDF&#xff0c;或者一份涉及个人隐私的医疗报告扫描件。你想用AI快速提取里面的关键信息&#xff0c;但又担心把文…...

编程新知 2026/3/26 22:20:17

Windows下用Rclone挂载WebDAV的完整指南：从安装到开机自启（含常见问题解决）

Windows系统下Rclone挂载WebDAV全流程实战手册 引言&#xff1a;为什么选择Rclone挂载WebDAV&#xff1f; 在日常办公和团队协作中&#xff0c;我们经常需要访问云端存储的文件。WebDAV作为一种基于HTTP协议的文件管理标准&#xff0c;被Nextcloud、OwnCloud等主流网盘广泛支…...

编程新知 2026/3/26 20:45:48