摘要: B+Tree索引 如上图,浅蓝色的块我们称之为一个磁盘块,可以看到每个磁盘块包含几个数据项(深蓝色所示)和指针(黄色所示),如磁盘块1包含数据项17和35,包含指针P1、P2、P3,P1表示小于17的磁盘块,P2表示在17和35之间的磁盘块,P3表示大于35的磁盘块。真实的数据存在于叶子节点即3、5 阅读全文
posted @ 2017-08-13 20:12 猎空 阅读(234) 评论(0) 推荐(0) 编辑
摘要: MVCC:Snapshot Read vs Current Read MySQL InnoDB存储引擎,实现的是基于多版本的并发控制协议——MVCC (Multi-Version Concurrency Control) (注:与MVCC相对的,是基于锁的并发控制,Lock-Based Concur 阅读全文
posted @ 2017-08-13 20:06 猎空 阅读(309) 评论(0) 推荐(0) 编辑