李智龙的博客

原文链接：MySQL索引背后的数据结构及算法原理摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂...

1）Undo 日志记录某数据被修改前的值，可以用来在事务失败时进行rollback2）Redo 日志记录某数据块被修改后的值，可以用来恢复未写入data file的已成功事务更新的数据3）Undo/Redo日志 两者结合例：某一事务的事务序号为T1，其对数据X进行修改，设X的原值是5，修改后的值为15，Undo日志为<T1, X, 5>，Redo日志为<T1, X, 15>...

Mac版本:10.12.6 Python版本3.6.3 Redis简介 Redis是一个高性能的key-value内存数据库; 中文网站:http://redis.cn 官方网站:http://redis.io Redis有三个主要的特点是有别于其他很多竞争对手的: 1.Redis支持数据的持久化,可以将内存中的数据保持在磁盘中,重启的时候可以再次加载进行使用; 2.Redis不仅...