数据库的点很多很杂，记录下来。
磁盘索引和内存索引
Q: 为何要有B-Tree为代表多叉平衡树和红黑树为代表的二叉平衡树两种索引数据结构？
B-Tree是为硬盘设计的索引数据结构
针对硬盘的顺序读写速度优于随机读写速度，B-Tree的单个节点存在多个，这样能让一个指针(引用)不再对应一个键值对，而是对应一个连续的键值区间的键值对集合。
因为多个指针指向的数据不一定是连续，但是一个指针指向的存储区域一定是连续，能够将大量的随机读写转换为局部的顺序读写。
磁盘I/O相对于内存速度存在量级上的差距，B-tree适合做大数据量的索引结构，整棵树存储在硬盘，读写时将某个节点加载到内存。
在树形结构中，查询一个数据的最多的I/O次数为树的高度，B-Tree的多叉树结构相对于二叉树高度更低。每次 I/O 将单个 B-Tree 节点加载到内存，在内存中进行二分查找，因此总的开销是：一共要进行 h (B-Tree 的高度)次磁盘 I/O，加上若干次(以 2 为底数，对每个节点的”长度”取对数)的内存二分查找。
平衡二叉树是为内存设计的索引数据结构
内存中随机读写与顺序读写速度相当，平衡二叉树存储的数据量较小，整颗树存储到内存,所以使用B-Tree的话，在查找时白白浪费CPU进行二分查找。
B-tree存储的数据量大，平衡二叉树存储的数据量较小怎么理解，是什么造成这样的差异
因为数据量大，所以必须存到硬盘(在不考虑持久化的问题上)。两种数据结构从视图上都是索引，却在结构上一个更适应内存，一个更适应机械硬盘，所以结论是数据的差异决定了数据结构的选型。造成差异的原因可能是业务决定的，比如一些元数据量就小，日志数据量就大。
MySQL唯一索引、主键索引、辅助索引的区别
主键是一种约束，唯一索引是一种索引，两者在本质上是不同的。
主键列在创建时，已经默认为非空值 + 唯一索引了。
主键创建后一定包含一个唯一性索引，唯一性索引并不一定就是主键
唯一性索引列允许空值，而主键列不允许为空值
主键可以被其他表引用为外键，而唯一索引不能。
一个表最多只能创建一个主键，但可以创建多个唯一索引。
主键更适合那些不容易更改的唯一标识，如自动递增列、身份证号等。
另外，在不同的隔离级别下加锁的操作有所不同，以最常用的Repeatable Read为例。
假设在事务中执行语句：select * from t1 where id = ? for update
当id是主键的时候，Mysql会直接找到主键索引，然后将其加锁。
当id是唯一索引的时候，Mysql会先根据唯一索引找到主键索引，然后将两个索引都加锁。
当id是辅助索引的时候，Mysql会根据索引找到对应的主键索引（可能会有多个），然后全都加锁。
当id没有索引的时候，Mysql会给所有记录加上行锁，即锁全表。
所以，在给记录加锁的时候，一定要保证 where 的条件列上有索引，否则会导致全表被锁。
作者：陈半仙儿
链接：https://www.jianshu.com/p/7ab69aba3433
来源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。
