区块链技术与应用2——BTC-数据结构
文章目录
- 比特币中的数据结构
- 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 bodyMerkle 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）保存数值的位置…...
BiseNet v1论文及其代码详解
来源：投稿 作者：蓬蓬奇 编辑：学姐 BiSeNet v1说明： 文章链接：https://arxiv.org/abs/1808.00897 官方开源代码：https://github.com/CoinCheung/BiSeNet （本文未使用） 文章标题&am…...
（超详细）Navicat的安装和激活，亲测有效
步骤一：准备安装包 下载Navicat，我用的v15最好一致（私信可以发你安装包和注册码）步骤二：关闭杀毒软件，然后需要断掉网络（一定断网） 步骤三：一路next安装，安装…...
JDY-31蓝牙模块使用指南
前言 本来是想买个hc-05，这种非常常用的模块，但是在优信电子买的时候，说有个可以替代的，没注意看，买回来折腾半天。 这个模块是从机模块，蓝牙模块分为主机从机和主从一体的，主机与从机的区别就…...
【2023】华为OD机试真题Java-题目0211-租车骑绿道
租车骑绿道 题目描述 部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、最大载重 M M M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。 输入描述 第一行两个数字 m m m、...
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 …...
)
【Python学习笔记】26.Python3 输入和输出(2)
前言 本章节继续介绍Python的输入输出。 文件对象的方法 本节中剩下的例子假设已经创建了一个称为 f 的文件对象。 f.read() 为了读取一个文件的内容，调用 f.read(size), 这将读取一定数目的数据, 然后作为字符串或字节对象返回。 size 是一个可选的数字类型的…...
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 &…...
Python爬虫零基础到进阶（课程说明）
Python爬虫零基础到进阶 课程介绍总结 学—练—问 跟着学、多做多练、不懂就问、坚持就是胜利！ 作业 飞书布置，作业提交放到群里，老师批改。 代码量 python基础： 十一次课，学会python。环境安装（了…...
《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…...
材质笔记 - Simluate Solid Surface
光的行为 当光和物体相遇时，光会有三种行为：被物体反射、穿过物体（物体是透明或半透明的）或者被吸收。 高光反射和漫反射 高光反射（Specular Reflection）会在表面光滑且反光的物体上看到，比如镜…...
设计模式-值类型与引用类型、深拷贝与浅拷贝、原型模式详解
一. 值类型和引用类型 1. 前言 (1). 分类 值类型包括：布尔类型、浮点类型(float、double、decimal、byte)、字符类型(char)、整型（int、long、short等）、枚举(entum)、结构体(struct)。 引用类型：数组、字符串(string)、类、接口…...
ssm高校功能教室预约系统java idea maven
本网站所实现的是一个高校功能教室预约系统，该系统严格按照需求分析制作相关模块，并利用所学知识尽力完成，但是本人由于学识浅薄，无法真正做到让该程序可以投入市场使用，仅仅简单实现部分功能，希望日后还能…...
C语言学习笔记-强制类型转换
强制类型转换是通过类型转换运算来实现的。其一般形式为：（类型说明符）（表达式）其功能是把表达式的运算结果强制转换成类型说明符所表示的类型。自动转换是在源类型和目标类型兼容以及目标类型广于源类型时发生一个类型…...
docker数据卷插件
在docker中，对接外部存储我们通常需要docker的数据卷插件。docker中简要可分为两类 docker卷插件和CSI插件，其中docker卷插件分为两个版本，旧版的传统插件(legacy plugin/non-managed plugin)和新版的托管插件(managed plugin)。下面分章节讨…...
第二章-线程（3）
线程一、线程的定义二、线程的实现一、线程的定义 线程： 线程是进程中的一个实体，是系统独立调度和分派的基本单位。 进程是资源的拥有者，线程是系统独立调度和分配的基本单位。 进程与线程的比较： 调度：线程调度快…...
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…...
Python-项目实战--飞机大战-碰撞检测（8）
目标了解碰撞检测方法碰撞实现1.了解碰撞检测方法pygame提供了两个非常方便的方法可以实现碰撞检测：pygame.sprite.groupcollide()两个精灵组中所有的精灵的碰撞检测groupcollide(group1, group2, dokill1, dokill2, collided None) -> Sprite_dict如果将dokill…...
T06 成绩排序
查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例： jack 70 peter 96 Tom 70 smith 67 从高到低 成…...
【机器学习】Linear and Nonlinear Regression 线性/非线性回归讲解
文章目录一、回归问题概述二、误差项定义三、独立同分布的假设四、似然函数的作用五、参数求解六、梯度下降算法七、参数更新方法八、优化参数设置一、回归问题概述 回归：根据工资和年龄，预测额度为多少 其中，工资和年龄被称为特征࿰…...
wordpress后台更新后 前端没变化的解决方法
使用siteground主机的wordpress网站，会出现更新了网站内容和修改了php模板文件、js文件、css文件、图片文件后，网站没有变化的情况。 不熟悉siteground主机的新手，遇到这个问题，就很抓狂，明明是哪都没操作错误&#x…...
React第五十七节 Router中RouterProvider使用详解及注意事项
前言 在 React Router v6.4 中，RouterProvider 是一个核心组件，用于提供基于数据路由（data routers）的新型路由方案。 它替代了传统的 <BrowserRouter>，支持更强大的数据加载和操作功能（如 loader 和…...
智慧工地云平台源码，基于微服务架构+Java+Spring Cloud +UniApp +MySql
智慧工地管理云平台系统，智慧工地全套源码，java版智慧工地源码，支持PC端、大屏端、移动端。 智慧工地聚焦建筑行业的市场需求，提供“平台网络终端”的整体解决方案，提供劳务管理、视频管理、智能监测、绿色施工、安全管…...
练习（含atoi的模拟实现,自定义类型等练习）
一、结构体大小的计算及位段 （结构体大小计算及位段 详解请看：自定义类型：结构体进阶-CSDN博客） 1.在32位系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是多少？ #pragma pack(4)st…...
条件运算符
C中的三目运算符（也称条件运算符，英文：ternary operator）是一种简洁的条件选择语句，语法如下： 条件表达式 ? 表达式1 : 表达式2• 如果“条件表达式”为true，则整个表达式的结果为“表达式1”…...
Unit 1 深度强化学习简介
Deep RL Course ——Unit 1 Introduction 从理论和实践层面深入学习深度强化学习。学会使用知名的深度强化学习库，例如 Stable Baselines3、RL Baselines3 Zoo、Sample Factory 和 CleanRL。在独特的环境中训练智能体，比如 SnowballFight、Huggy the Do…...
【Android】Android 开发 ADB 常用指令
查看当前连接的设备 adb devices 连接设备 adb connect 设备IP 断开已连接的设备 adb disconnect 设备IP 安装应用 adb install 安装包的路径 卸载应用 adb uninstall 应用包名 查看已安装的应用包名 adb shell pm list packages 查看已安装的第三方应用包名 adb shell pm list…...
Vue 实例的数据对象详解
Vue 实例的数据对象详解 在 Vue 中，数据对象是响应式系统的核心，也是组件状态的载体。理解数据对象的原理和使用方式是成为 Vue 专家的关键一步。我将从多个维度深入剖析 Vue 实例的数据对象。 一、数据对象的定义方式 1. Options API 中的定义 在 Options API 中，使用 …...
作为点的对象CenterNet论文阅读
摘要 检测器将图像中的物体表示为轴对齐的边界框。大多数成功的目标检测方法都会枚举几乎完整的潜在目标位置列表，并对每一个位置进行分类。这种做法既浪费又低效，并且需要额外的后处理。在本文中，我们采取了不同的方法。我们将物体建模为单…...
MySQL基本操作（续）
第3章：MySQL基本操作（续） 3.3 表操作 表是关系型数据库中存储数据的基本结构，由行和列组成。在MySQL中，表操作包括创建表、查看表结构、修改表和删除表等。本节将详细介绍这些操作。 3.3.1 创建表 在MySQL中&#…...