征服mysql底层原理

MySQL是广泛使用的开源关系型数据库管理系统,为支撑日益增长的应用负载和用户请求数,了解MySQL底层原理显得格外重要。下面我们将简单介绍MySQL的底层运作原理。

征服mysql底层原理

MySQL的底层存储引擎有多种,其中InnoDB是最常用的引擎。MySQL使用的是B+树作为索引结构,B+树又是一种多路搜索树,每个节点可以保存多个关键字以及对应的值,类似于一个有序序列。但与B树的不同之处是,在B+树中,只有叶子节点保存了全部数据,非叶子节点只保存指向其他节点的信息,这样可以大大减少树的深度,提高数据检索和查询效率。

对于SQL查询而言,MySQL底层的执行流程是:

Connection ->Parsing ->Optimization ->Execution ->Result