undo | 易学教程

MySQL MVCC Undo log Redo log

阅读更多关于 MySQL MVCC Undo log Redo log

目录什么是MVCC？ MVCC-插入 MVCC-删除 MVCC-修改 MVCC-查询 Undo log Redo log 什么是MVCC？ Multi Version Concurrency Control (多版本并发控制) 并发访问(读或写)数据库时，对事务内正在处理的数据做多版本管理。以实现写操作堵塞的同时，依然可以进行读操作。 MVCC-插入插入规则：在数据行版本号列保存当前事务ID。 MVCC-删除删除规则：将删除版本号列更新为当前事务ID。 MVCC-修改修改规则：现将命中的数据行copy，将原数据的删除版本号设置为当前事务ID（33）。 MVCC-查询查询规则： 1. 查找数据行版本小于或等于当前事务版本的数据行。这样可以确保事务读取的行，要么是在事务开始之前就存在的，要么是事务自身插入或修改过的； 2. 查找删除版本号要么为NULL，要么大于当前事务版本号的数据行。这样可以确保查询出来的记录在事务开启前没有被删除。 Undo log Undo意为取消，以撤销操作为目的，返回指定某个状态的操作。 Undo log指事务开始之前，在操作任何数据之前,首先将需操作的数据备份到一个地方 (Undo Log)。 UndoLog是为了实现事务的原子性而出现的产物。 Undo Log实现了事务的原子性：事务处理过程中如果出现了错误或者用户执行了 ROLLBACK语句

Fast undo/redo for bitmap editor when memory is limited?

阅读更多关于 Fast undo/redo for bitmap editor when memory is limited?

问题 I'm trying to write a bitmap editor for a mobile device (i.e. a limited version of Photoshop). The user's document consists of ~4 bitmaps around 1000x500 in size each. I want a robust and efficient undo/redo system that's as simple as possible. I'm aiming for about ~0.2s to undo or redo an edit. I'm looking for some feedback on my current intended approach or for some new ideas I can use. I think what I have is too complex so I'm cautious about proceeding so just knowing it's about the best I

undo redo

阅读更多关于 undo redo

利用这个类可以保存方法的的实参，函数以后备用。在实例生成时会产生一个序列号用来标识是否来自undo或者redo的调用，从而避免存入缓存栈。在浏览器中用调试工具看调用结果 View Code 1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" 2 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 3 <html xmlns="http://www.w3.org/1999/xhtml"> 4 <head> 5 <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/> 6 <title>javascript</title> 7 </head> 8 9 <body> 10 <input type="button" value=" - " id="a" /> <input type="button" value=" + " id="b" /> 11 12 <input type="button" value=" - " id="c" /> <input type="button" value=" + " id="d" /> 13 <script type="text

Git undo 操作

阅读更多关于 Git undo 操作

相比传统的版本管理工具，git 的 undo 操作也不是很简单明了，本文尝试总结常用的 undo 操作。重新提交应该避免考虑不周全的提交，但这太难了。因此 Git 专门提供了一个命令来弥补粗心的提交导致的问题。说白了就是让你重新提交一次。 $ git commit --amend 这个命令会重新提交暂存区中的内容。因此你可以重新考虑哪些文件需要提交，并且把这次提交用的 comment 准备好。为了更好的理解这个命令，我们看看它是怎么工作的。它相当于下面的两条命令： $ git reset --soft head^ $ git commit -e -F .git/COMMIT_EDITMSG 第一条命令让头指针指向上次的提交，并且不改变暂存区和工作区。第二条命令是重新提交，并且强制输入提交说明。回滚暂存区中的变更我们希望每次提交都是一个相对完整的整体。所以很多时候是提交所有变更文件中的一部分。举个简单的例子，当前修改了两个文件，希望把它们包含到不同的提交中。所以问题就来了，我们习惯了使用 git add -u 或者 git add . 这样的命令，一不留神就把所有的修改文件添加到了暂存区。其实 git 已经很殷勤的告诉我们该怎么做了： $ git reset head begin.txt 好了再用 git status 命令看看， begin.txt

【msql】关于redo 和 undo log

阅读更多关于【msql】关于redo 和 undo log

InnoDB 有两块非常重要的日志，一个是undo log，另外一个是redo log，前者用来保证事务的原子性以及InnoDB的MVCC，后者用来保证事务的持久性。和大多数关系型数据库一样，InnoDB记录了对数据文件的物理更改，并保证总是日志先行，也就是所谓的WAL（Write Ahead Log），即在持久化数据文件前，保证之前的redo日志已经写到磁盘一、概念 1、Innodb Crash Recovery 这是InnoDB引擎的一个特点，当故障发生，重新启服务后，会自动完成恢复操作，将数据库恢复到之前一个正常状态（不需要重做所有的日志，只需要执行上次刷入点之后的日志，这个点就叫做Checkpoint）恢复过程有两步第一步：检查redo日志，将之前完成并提交的事务全部重做；第二步：将undo日志中，未完成提交的事务，全部取消 2、LSN LSN(log sequence number) 用于记录日志序号，它是一个不断递增的 unsigned long long 类型整数。在 InnoDB 的日志系统中，LSN 无处不在，它既用于表示修改脏页时的日志序号，也用于记录checkpoint，通过LSN，可以具体的定位到其在redo log文件中的位置。 LSN 用字节偏移量来表示。每个page有LSN，redo log也有LSN，Checkpoint也有LSN

MySQL MVCC Undo log Redo log

阅读更多关于 MySQL MVCC Undo log Redo log

Redo与Undo的理解

阅读更多关于 Redo与Undo的理解

本文概要本文分两部分，第一部分概念介绍，重在理解。第二部分通过MySQL Innodb中的具体实现，加深相关知识的印象。本文的原意是一篇个人学习笔记，为了避免成为草草记录一下的流水账，尝试从给人介绍的角度开写。但在整理的过程中，越来越感觉力不从心，一是细节太多了，原以为足够了解的一个小知识点下可能隐藏了很多细节；二是内容与范围的取舍，既想有点技术性避免空谈，又不想陷入枯燥冗长的小细节描述。几番折腾，目前的想法把坑填上，能写完就不错了，你读起来有不顺或错误的地方请见谅，欢迎反馈。 1. 概念与理解 Redo与undo并非是相互的逆操作，而是能配合起来使用的两种机制。说是两种机制，其实都是日志记录，不同的是redo记录以顺序附加的形式记录新值，如某条记录<T,X,V>，表示事物T将新值V存储到数据库元素X，新值可以保证重做；而Undo记录通常以随机操作的形式记录旧值，如某条记录<T1,Y,9>，表示事物T1对Y进行了修改，修改前Y的值是9，旧值能用于撤销，也能供其他事务读取。 Redo用来保证事务的原子性和持久性，Undo能保证事务的一致性，两者也是系统恢复的基础前提。 1.1 Redo 一个事务从开始到结束，要么提交完成，要么中止，具有原子性。而反映在redo日志中可能需要若干条记录来保证，如： <T0 start> <T0,A,500> <T0,B,500> <T0

oracle undo表空间爆满处理

阅读更多关于 oracle undo表空间爆满处理

undo 表空间使用案例分析（UNDOTBS1使用率100%，enq：US-contention,释放undo）转载 2013年02月20日 16:04:29 12007 问题描述：近几天发现Oracle10.2.0.4数据库undo tablespace表空间使用率很高（最高时达到100%），报警系统频繁报障undo tablespace表空间使用率过高。 TABLESPACE_NAME TOTAL USED FREE PUSED PFREE UNDOTBS1 6141 % % 查询所有表空间使用情况（今天发现自己创建的表空间在使用完的情况，这个查询语句或者其它查询语句查不出已经使用完的表空间，只能自己删除掉一些使用该表空间的用户，以便释放自己创建的表空间） SELECT UPPER(F.TABLESPACE_NAME) "表空间名", 　　D.TOT_GROOTTE_MB "表空间大小(M)", 　　D.TOT_GROOTTE_MB - F.TOTAL_BYTES "已使用空间(M)", 　　TO_CHAR(ROUND((D.TOT_GROOTTE_MB - F.TOTAL_BYTES) / D.TOT_GROOTTE_MB 100,2),'990.99') || '%' "使用比", 　　F.TOTAL_BYTES "空闲空间(M)", 　　F.MAX_BYTES

Undo in painting apps like Penultimate and iDraft

阅读更多关于 Undo in painting apps like Penultimate and iDraft

问题 In apps like iDraft and Penultimate, they perform undos and redos very well without any delay. I tried many approaches. Currently, my testing app writes raw pixel data directly to a file after each undo using [NSData writeToFile:atomically:] but I am getting 0.6s delay. Can anyone give some hints on it? 回答1: I don’t know iDraft nor Penultimate, but chances are they have a simpler drawing model than you have. When writing a drawing app you can choose between two essential drawing

Qt Clear Undo History in a QTextEdit/QPlainTextEdit?

阅读更多关于 Qt Clear Undo History in a QTextEdit/QPlainTextEdit?

问题 I have a QPlainTextEdit and I'm building a progress dialog for it when opening large files. Rather than using setText, I want to add one line of text at a time by using QTextCursor.insertText. The problem is that when I do it this way, I can undo each line that was added... is there a way to clear the undo history? 回答1: Use QTextDocument::clearUndoRedoStacks. Code: editor->document()->clearUndoRedoStacks(); // default clears both See docs if you want to clear just undo. Also, it's good idea

订阅 undo