摘要:
本文转载自 "MySQL 索引" 索引模型 哈希表 实现上类似于 ,哈希表适合只有 等值查询 的场景 " " 有序数组 有序数组只适用于 静态存储引擎 (针对不会再修改的数据) " " 查找 1. 等值查询:可以采用 二分法 ,时间复杂度为 2. 范围查询:查找 首先通过 二分法 找到第一个大于等于 阅读全文
摘要:
本文转载自 "InnoDB Next Key Lock" MVCC 1. InnoDB支持 ,与之 相对的是 2. MVCC中 分两类: (`不加锁 Current Read 加锁`) 3. MVCC的好处: , ,适用于常规的 项目( 应用) 隔离级别 InnoDB支持4种事务隔离级别( ) | 阅读全文
摘要:
本文转载自 "MySQL的InnoDB索引原理详解" 摘要 本篇介绍下Mysql的InnoDB索引相关知识,从各种树到索引原理到存储的细节。 InnoDB是Mysql的默认存储引擎(Mysql5.5.5之前是MyISAM, "文档" )。本着高效学习的目的,本篇以介绍InnoDB为主,少量涉及MyI 阅读全文