Mysql

前言 LRU 算法的实现是一道互联网面试中常考的题目，作为一种数据访问策略，LRU算法在操作系统、各种中间件也很常使用，并且根据实际情况也有一些优化。今天主要讲讲什么是LRU算法和实现，以及在Redi

Innodb引擎具有crash-safe能力，这种crash-safe 能力，是通过引擎层的redo log 来实现的。 事务在提交写入磁盘前，会先写到redo log里面去。 为什么不直接写到Mysql中去？这是因为数据写到Mysql中去，需要找到磁盘的Mysql的对应的页，…

你可能已经知道B+树被用于Mysql的索引底层实现，那么，为什么是B+树呢？本文由浅及深，带你探索数据库索引底层实现。 我们根据图书馆系统检索，可以找到某本书对应的图书编号。 在基于书籍按照一定规则排列的前提下，我们可以根据图书编号找到这本书。 我们就可以轻松的获取到我们想要的…

在文章MySQL 高频面试题 - 为什么 B+ 树比 B 树更适合应用于数据库索引？中我们了解了，在InnoDB存储引擎中，MySQL的索引底层之一是B+树。那么具体索引树中是怎么组织数据的呢？什么是聚集索引（或者叫做聚簇索引），什么是覆盖索引呢？什么又是最左匹配原则呢？我们继…