关于redo log 刷盘时机
概要
索引是一种用于快速查询和检索数据的数据结构。
在MySQL中使用较多的索引有 Hash 索引、B+树索引等。而我们经常使用的 InnoDB 存储引擎的默认索引实现为 B+ 树索引。
为什么不用 Hash 索引?
Hash 索引通过计算 key 寻找 value ,查询单值为 O(1) ,但是当需要遍历的时候, 即需要范围查询时, 也需要计算一个个计算,开销太大。
InnoDB的索引策略
聚簇索引
聚簇索引: 使用主键值进行记录和页的排序,B+ 树的叶子节点存储一条完整记录内容。
InnoDB 通过聚簇索引存储数据。
InnoDB 的页分为目录项与普通记录,以 B+ 树的形式组织。而目录项仅记录主键值和页编号。
二级索引
二级索引:根据索引列建立的 B+ 树。
二级索引目录项除了索引列值,页号外,也需要存储主键值。如此才能在索引列值相等的时候,正确的分配页的位置,而叶子节点为了节约空间仅存储主键值和索引列的值,如果需要获取全部数据,需要进行回表操作(根据主键值再次查询聚簇索引)。
唯一二级索引
当索引是 unique 时, 二级索引称为唯一二级索引。
当对于唯一二级索引来说,在 unique 列可以存储多个 NULL 值,所以其目录项也需要存储主键值。
建立索引的原则
- 只为用于搜索、排序、分组的列创建索引
- 重复数占比小的时候建立索引
- 索引列的类型尽量小
- 可以建立前缀索引,节约空间
- 尽量覆盖索引,节约回表开销
- 为了避免聚簇索引产生页面分裂的情况,建议使主键拥有自增属性
关于redo log 刷盘时机
http://lanfunoe.site/2023/01/21/关于redo-log-刷盘时机/