dbaplus Community
dbaplus Community
Feb 5, 2024 · Databases

Inside InnoDB: How MySQL Stores Data, Row Formats, Pages, and Indexes

This article explains MySQL's InnoDB storage engine, covering where data files are kept, the different row formats (compact, redundant, dynamic, compressed), the internal 16 KB page layout, record header fields, overflow handling, and how B‑Tree indexes (clustered and secondary) are built and accessed.

B+TreeData PageDatabase Storage
0 likes · 22 min read
Inside InnoDB: How MySQL Stores Data, Row Formats, Pages, and Indexes
IT Services Circle
IT Services Circle
Feb 24, 2022 · Databases

Understanding InnoDB Data Pages, Index Directories, and B+ Tree Indexing

This article explains how InnoDB stores data in 16 KB pages, links pages via a double‑linked list, uses page directories and primary‑key directories for binary search, and builds B+‑tree index pages to accelerate MySQL queries, covering free space, page splits, and the overall search flow.

B+TreeData PageInnoDB
0 likes · 8 min read
Understanding InnoDB Data Pages, Index Directories, and B+ Tree Indexing