页存储（Page Storage）
页存储是数据库管理系统（DBMS）中用于组织和存储数据的一种方法。简单来说，页存储将数据分成固定大小的块（称为“页”），每一页包含一部分数据。页存储的目标是提高磁盘访问效率，减少 I/O 操作的次数，并使得数据管理、缓存和恢复等操作更加高效。
页存储的核心概念
- 页的大小： 页的大小是固定的，通常在数据库创建时就被定义。常见的页大小为 4KB、8KB、16KB 等。对于 MySQL 的 InnoDB 存储引擎，16KB 是默认的页大小。页的大小决定了每次磁盘 I/O 操作的数据量，因此它对性能有着直接的影响。
- 固定大小的块： 数据被划分为大小相同的页，这些页通常包含多行数据或多个索引项，而不是将每一行数据单独存储在磁盘上。通过这种方式，数据库在读写时可以一次性读取或写入多个数据行，减少了磁盘访问的次数。
- 页组织： 页是数据库存储的基本单位，每个页都包含一个 页头 和 数据部分。页头存储了关于该页的一些元数据（如页的类型、页的大小、页的位置等），而数据部分则存储实际的用户数据或索引信息。
为什么使用页存储？
- 减少磁盘 I/O 操作： 由于硬盘 I/O 是数据库性能的瓶颈，数据库通常会将多个数据行存储在一个页内。这样，当需要读取多个数据行时，数据库只需要进行一次磁盘 I/O 操作（即读取一个页），而不是一次次读取每一行数据。
- 高效的内存管理： 在内存中，数据库会将页缓存到内存中的 缓冲池 中。数据库管理系统通过将多个页存储到内存中，提升数据读取的效率。当数据库需要读取某些数据时，如果该数据页已经在内存中，就可以避免重复的磁盘 I/O 操作，从而加速查询。
- 避免碎片化： 页存储在数据库中可以帮助管理数据的连续性。每个页的大小固定，数据也按照页的结构组织，这样可以避免因插入、删除操作产生大量碎片化的空间。
- 数据组织更清晰： 页存储方式使得数据存储的管理变得更加简单。数据库可以通过分页的方式来组织数据，便于数据库的查询优化、数据恢复、并发控制等操作。
- 事务支持： 页存储结构非常适合与数据库的 ACID 事务模型结合。在事务中，操作通常涉及多个数据行，但它们通常都在同一个页内，这使得数据库能够更高效地管理事务的提交、回滚和崩溃恢复。
页存储的结构
- 页头（Header）： 页头通常存储有关该页的元数据。典型的元数据包括：
- 页类型（数据页、索引页、自由空间页等）
- 页的状态（已使用的空间、空闲空间等）
- 页的大小和页的位置信息
- 页的指针（如指向父页或子页的指针）
- 数据部分（Data Area）： 页的主体部分是存储实际数据的地方。根据页的类型，这些数据可以是：
- 数据行：例如，对于 InnoDB 存储引擎，数据行包含数据库表的实际数据。
- 索引项：对于索引页，数据部分包含索引的条目（键和指向数据行的指针）。
- 控制信息：在某些情况下，数据部分还可能包含数据库管理的一些控制信息。
- 页尾（Footer）： 页尾有时包含一些额外的控制信息或校验和，用于保证数据的完整性和一致性。
页存储的示例
假设我们有一个简单的表 students，它包含以下字段：
CREATE TABLE students (
id INT PRIMARY KEY,
name VARCHAR(50),
age INT
);
假设每个数据行大约占用 100 字节。如果数据库页大小为 16KB，那么每页最多可以存储约 160 行数据（16KB / 100 字节 = 160 行）。在这种情况下，数据将被存储在多个页中，每个页最多包含 160 个学生记录。
当你查询数据库时，数据库系统首先检查 缓冲池 中是否已有该数据页。如果有，直接从内存中读取；如果没有，则从磁盘中读取整个数据页。这种方式显著减少了磁盘 I/O 操作。
页存储与数据库操作
- 读取操作：当数据库需要访问某个数据时，系统首先会检查缓冲池中是否已经有相应的页。如果没有，就会从磁盘中读取该页到缓冲池中。
- 写入操作：对于插入、更新或删除等操作，数据会被写入到对应的页中。数据页一旦被修改，它会标记为“脏页”，并在合适的时机被刷新到磁盘。
- 分页机制：当一个页存储的空间满了时，新的数据会写入到另一个空的页中，从而保持数据的有序性和空间的有效利用。
页存储的优缺点
优点：
- 减少磁盘 I/O：通过将多个数据项存储在同一页内，减少了频繁的磁盘访问。
- 提高缓存效率：在内存中，多个数据项可以一起缓存，提高缓存命中率。
- 简化磁盘管理：固定大小的页使得存储的管理变得简单，易于扩展。
- 支持事务：页级的操作有助于实现事务的 ACID 属性，支持回滚和崩溃恢复。
缺点：
- 固定大小：页的大小是固定的，可能导致某些页内存利用率不高，尤其是在数据大小不均匀的情况下。
- 额外的空间开销：由于页有固定的大小，可能会在某些情况下造成存储空间的浪费（例如，存储的数据量较少时）。
- 需要管理页碎片：虽然页存储有助于减少碎片，但长时间的插入、删除操作仍然可能导致页内产生碎片，影响性能。
总结
页存储是一种高效的存储数据和索引的方法，它通过将数据划分为固定大小的块（页）来减少磁盘 I/O 操作，优化内存管理，提高数据查询和存储的效率。它适用于大规模的数据存储，特别是在需要支持事务和高并发操作的数据库中。虽然有一些空间管理的挑战，但它的优点（如减少磁盘访问、提高缓存效率等）使其成为现代数据库系统（如 InnoDB）中广泛采用的存储机制。
Life is like a journey