MySQL InnoDB搜索引擎(一)Page页、B(B+)树、索引、Buffer Pool缓冲池...

发布网友发布时间：2024-10-01 03:11

共1个回答

热心网友时间：2024-10-29 06:07

MySQL InnoDB引擎的学习指南主要涉及四个核心概念：Page页、B（B+）树、索引和Buffer Pool缓冲池。掌握它们能帮助你深入理解数据库查询的底层工作原理。

1. Page页与索引页

Page是磁盘与内存交互的基本单位，通常为16KB大小。其中，存放数据记录的页称为索引页或数据页，记录表头信息的页和undo log信息的页则有所不同。

2. B（B+）树与Page Directory

B（B+）树是一种高效的查找结构，InnoDB使用它存储索引。页中的数据通过主键值有序排列，形成一个单向链表，为了解决查询效率问题，引入Page Directory进行分组，通过Slot进行快速定位。

3. 索引与数据存储

索引采用B+树，叶子节点存储完整数据，非叶子节点存储主键索引。主键索引（聚簇索引）直接存储数据，而非主键索引（如二级索引）则包含非主键值和主键值，查询时需回表查找。

4. Buffer Pool缓冲池

Buffer Pool是InnoDB缓存磁盘页的内存区域，通过设置innodb_buffer_pool_size调整其大小。它由连续的内存划分为小的缓冲页，每个缓冲页都有对应的控制块进行管理。脏页被添加到flush链表，直到完成刷盘。LRU链表策略和预读优化策略用于提高性能。

5. Chunk与调整空间

由于buffer pool是固定大小，为避免调整大小影响现有数据，InnoDB通过chunk机制处理，新增chunk时不会影响原有空间。