提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
数据库的存储结构: 页
innoDB讲数据划分为若干个页, 默认页的大小默认为16kb
行–页–区–段–表空间—数据库
页的内部结构
第一部分: 文件头和文件尾
1.1 File Header(文件头部)(38字节)
1.2 File Trailer(文件尾部)(8字节)
第二部分: 用户记录和空闲空间
2.1 Free Space (空闲空间)
2.2 User Records (用户记录)
2.3 Infimum + Supremum(最小最大记录)
第三部分: 页目录与页头
3.1 Page Directory(页目录)
页目录分组
页目录分组的个数如何确定?
页目录结构下如何快速查找记录?
3.2 Page Header(页面头部)
从数据页的角度看B+树如何查询
1. B+树是如何进行记录检索的?
通过B+树的索引查询行记录
- 首先是从B+树的根开始,逐层检索,直到找到叶子节点,也就是找到对应的数据页位置,将数据页加载到内存中
- 页目录的槽采用二份查找的方式先找到一个粗略的记录分组,
- 然后再在分组中通过链表遍历的方式查找记录.