8.3 数据目录的结构数据目录是用来存储MySQL在运行过程中产生的数据 每个数据库都对应数据目录下的一个子目录 建立一个数据库时会做两件事 在数据目录下创建一个与数据库名同名的文件夹 在该文件夹下创建一个名为db.opt的文件，这

各个数据页可以组成一个双向链表，而每个数据页中的记录会按照主键值从小到大的顺序排列成一个单向链表。每个数据页都会为存储在它里面的记录生成一个页目录，在通过主键值查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对

5.2 数据页结构快览一个InnoDB数据页的存储空间大致被划分为7个部分 名称 中文名 大小（字节） 描述 File Header 文件头部 38 页的一些通用信息 Page Header 页面头部 56 数据页专有的

InnoDB以页作为磁盘和内存之间交互的基本单位，页的大小一般为16KB COMPACT行格式一条记录可以分为记录的额外信息和记录的真实数据两大部分 记录的额外信息 变长字段长度列表 NULL值列表 记录头信息 记录的真实数据

LeetCode 174. 地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健

LeetCode 315. 计算右侧小于当前元素的个数类似于剑指 Offer 51. 数组中的逆序对 给你一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是 nums

LeetCode 652. 寻找重复的子树给定一棵二叉树 root，返回所有重复的子树。 对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 如果两棵树具有相同的结构和相同的结点值，则它们是重复的。 示例 1：输入：root =

LeetCode 662. 二叉树最大宽度给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该