数据页
在数据库中,数据页是用于存储数据的基本单位。它是一个固定大小的内存块或磁盘块,用于存储数据库中的数据记录。数据页通常包含多条数据记录,这些记录可以是表中的行或索引中的键值对等。
数据页的大小通常是数据库系统在创建数据库时设置的,一般为4KB、8KB或16KB等。数据库系统将数据按照页的大小进行划分和存储,每个数据页都有一个唯一的标识符或地址,用于在数据库中定位和访问数据。
当数据库系统需要读取或写入数据时,通常会以数据页为单位进行操作。如果数据量比较大,无法一次性将所有数据加载到内存中,那么数据库系统会根据需要从磁盘中读取或写入数据页,这个过程就是磁盘 I/O 操作。
总的来说,数据页是数据库中存储数据的基本单位,它提供了一种有效的方式来管理和存储数据库中的数据。
叶子节点页
在 B+ 树索引中,叶子节点页是 B+ 树结构中的最底层节点,也是存储实际数据记录的节点。与内部节点不同,叶子节点页中存储的是实际的数据记录,而不是索引键值对。每个叶子节点页通常包含多条数据记录,这些记录按照键值的顺序排序。
叶子节点页通常通过双向链表连接起来,以支持范围查询和排序操作。双向链表使得可以从任意一个叶子节点出发,沿着链表顺序遍历所有的叶子节点,从而快速获取满足查询条件的数据记录。
在 B+ 树索引中,叶子节点页是查询操作的终点,当执行查询操作时,数据库系统会从根节点开始逐层下降,直到到达叶子节点页,然后在叶子节点页中找到满足查询条件的数据记录。因此,叶子节点页是 B+ 树索引中存储实际数据记录的重要组成部分。