菜鸟系列Fabric源码学习—MVCC验证资源-CSDN文库

4 浏览量 2021-01-20 13:35:35 上传评论收藏 79KB PDF 举报

资源详情

资源评论

资源推荐

菜鸟系列菜鸟系列Fabric源码学习源码学习 — MVCC验证验证

Fabric 1.4 源码分析源码分析 MVCC验证验证

读本节文档之前建议先查看[Fabric 1.4 源码分析 committer记账节点]章节。

1. MVCC简介简介

Multi-Version Concurrency Control 多版本并发控制，MVCC 是一种并发控制的方法，一般在数据库管理系统中，实现对数据

库的并发访问。在数据库系统中，锁机制可以控制并发操作,但是其系统开销较大,而MVCC可以在大多数情况下代替行级锁,使

用MVCC,能降低其系统开销。MVCC是通过保存数据在某个时间点的快照来实现的. 不同存储引擎的MVCC. 不同存储引擎的

MVCC实现是不同的,典型的有乐观并发控制和悲观并发控制.

2. MVCC样例介绍样例介绍

InnoDB的MVCC,是通过在每行记录后面保存两个隐藏的列来实现的,这两个列，分别保存了这个行的创建时间，一个保存的是

行的删除时间。这里存储的并不是实际的时间值，而是系统版本号(可以理解为事务的ID)，每开始一个新的事务，系统版本号

就会自动递增，事务开始时刻的系统版本号会作为事务的ID。其中MVCC只在 READ COMMITTED 和 REPEATABLE READ

两个隔离级别下工作。

SELECT

InnoDB会根据以下两个条件检查每行纪录：

InnoDB只查找版本早于当前事务版本的数据行，即，==行的系统版本号小于或等于事务的系统版本号==，这样可以确保事务

读取的行，要么是在事务开始前已经存在的，要么是事务自身插入或者修改过的。

==行的删除版本，要么未定义，要么大于当前事务版本号==。这样可以确保事务读取到的行，在事务开始之前未被删除。

只有符合上述两个条件的纪录，才能作为查询结果返回。

INSERT

InnoDB为插入的每一行保存当前系统版本号作为行版本号。

DELETE

InnoDB为删除的每一行保存当前系统版本号作为行删除标识。

UPDATE

InnoDB为插入一行新纪录，保存当前系统版本号作为行版本号，同时，保存当前系统版本号到原来的行作为行删除标识。

优点优点：

保存这两个额外系统版本号，使大多数读操作都可以不用加锁。这样设计使得读数据操作很简单，性能很好。

缺点缺点：

每行纪录都需要额外的存储空间，需要做更多的行检查工作，以及一些额外的维护工作

3. Fabric里面里面MVCC的实现的实现

这里回顾几个知识点：

状态由键值对组成。所有键值条目都是带有版本的

键的版本只记录在读集中；写集只包含键和交易设置的键的最新值

使用读写集中的读集来验证交易，使用写集来更新受影响的键的版本和值

使用交易的高度来作为版本号

3.1 验证公共数据读集验证公共数据读集key

读集中键的版本和世界状态中键的版本一致就认为该交易是合法的。

if !version.AreSame(committedVersion, rwsetutil.NewVersion(kvRead.Version)) {

return false, nil

}

版本数据结构

type Version struct {

BlockNum uint64

TxNum uint64

}

当验证完一笔交易后，如果交易有效，会更新key版本，接着再验证下一笔交易。

committingTxHeight := version.NewHeight(block.Num, uint64(tx.IndexInBlock))

updates.ApplyWriteSet(tx.RWSet, committingTxHeight, v.db)

在此举例介绍,mycc链码a转账给b。

实例化链码交易在区块3中，则a、b版本为

{

"key": "a",

"version": {

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

评论0

内容反馈

weixin_38727798

粉丝: 6
资源: 938

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip