数据库的存储结构 数据库的存储结构和存取方法
xsobi 2024-12-30 07:47 14 浏览
数据库的存储结构
数据库的存储结构是怎样的？
记录是按照行存储的，但是数据库的读取不是以行为单位，否则一次读取只能处理一行，效率很低。因此数据库，无论是读一行，还是读取多行，都是将这些行所在的页进行加载。数据管理存储空间的基本单位是页（Page）
快速回顾一遍数据库存储结构：一页可以存储多个行记录（Row) ，先是表空间（Tablespace），表空间包含段（segement）,还存在区（Extent）,其关系如下图所示：
- 段（Segment）段里面有多个区，区在文件系统是一个连续的分片空间，不过在段中不要求区与区之间是分配单位，不同类型的数据库对象以不同的段形式存在。 当我们创建数据表，索引的时候，就会创建对应的段，比如建表的时候，会自动创建表段，创建表索引的时候，会创建一个索引段。
- 区（Extent） 是一个比页高一个级别的存储结构，一个区一般有64个里连续的页，InnoDB 页的默认大小是 16K, 索引一个区的大小是 64*16 = 1MB
- 表空间（Tablespace） 是一个逻辑容器，表空间存储的对象是段，在一个表空间中可以有多个段，一个段只能属于一个表空间，数据库可以有多个表空间，表空间从管理上划分为系统表空间、用户表空间、撤销表空间、临时表空间。
oracle 中使用块代表页
数据库 IO 最小单位是页，与数据库相关的内容会存在页结构中，数据页包括7个部分，分别是文件头（File Header），页头（Page Header）,最大最小记录（Inflimum+siprenum）、用户记录（User Records）、空闲空间（Free Space），页目录（Page Directory）和文件尾（File Tailer）。
页的存储结构如下：
页中各项内容：
页主要分成3部分： 头尾节点部分。数据记录部分，索引部分。
数据页有两个字段，分别是文件头FIL_PAGE_PREV 和文件尾 FIL_PAGE_NEXT, 主要作用是指针，分别指向上一个数据和下一个数据，连接起来相当于一个双向链表。
第二部分是记录部分，最大最小记录和用户记录部分占了页结构的主要空间。当新记录插入的时候，会从空想空间分配用于存储新记录。
第三部分是索引部分, 这部分是页目录，起到了记录索引的作用。
如何创建一个页记录？
- 将索引的记录分成几组，这些记录包括最小记录和最大记录，但是不包括已删除记录。
- 第1组，也就是最小记录所在的分组只有一个记录； 最后一组，就是最大记录所在的分组，会有1-8个记录，其余的组数据在4-8条。
- 在每个组最后一条记录的头信息中会存储该组一共有多少条，作为 n_owned 字段。
- 页目录用来存储每组最后一条记录的地址偏移量，这些地址偏移量会按照先后顺序存储起来，每组的地址偏移量称为 slot ，每个槽相当于指针指向了不同组的最后一个记录。
总结一下
相关推荐
- 我把家搬进了NAS?家庭资产数字化革命，现在连袜子都有编号了!
-
本内容来源于@什么值得买APP，观点仅代表作者本人｜作者：羊刀仙家里东西一多，总有一种“我记得我有这个，但我不知道放哪了”的错觉。...
- Mega Run第3关通关攻略-跳上高空（mega运动）
-
错过火炮等于失败，这是MegaRun在上一关中给玩家的一点小挑战，那在后面的关卡中，这中挑战会给你造成什么困难呢？具体请看MegaRun第3关通关攻略-跳上高空。MegaRun第3关在一开始我...
- Axure高保真教程:中继器表格自动合计模板
-
编辑导语：合计作为日常使用频率比较高的一个功能，但在Axure里面传统的表格如果做合计是很麻烦的，遇到数据多的时候很耗费时间，那么该如何优化，提高工作效率？本文以中继器表格为核心，教大家如何制作一个自...
- 多角色登录原型（分角色登录）
-
编辑导读：多角色登录是很多系统都需要具备的功能，例如在招聘网站里，登录的角色包括、求职者、招聘企业的hr、猎头、内部员工等等。本文作者分享了如何在Axure里面制作多角色登录的原型模板，希望对你有帮助...
- 利用Axure+js创建可配置地图页面（axure地址选择）
-
编辑导语：如何利用Axure实现自定义地图展示？本篇文章里，作者结合Axure与高德地图，对如何在Axure中设置相应参数、进而预览时实现自定义地图展示效果的操作流程进行了示范和总结，一起来看一下。本...
- 纬地智能模板的一些基础与概念（纬地智能模板的一些基础与概念是什么）
-
对于公路及相关土木工程的勘测设计工作，虽然基础的理论和方法是基本相同的，但是受到各国家、地区文化、制图习惯等方面因素的影响，不同地域公路勘测设计的习惯和表达方式有着很大的差异，当然语言方面的不同和差...
- WPF界面开发第三方控件入门指南——菜单项
-
点击“了解更多”获取工具DevExpressWPFSubscription拥有120+个控件和库，将帮助您交付满足甚至超出企业需求的高性能业务应用程序。通过DevExpressWPF能创建有着强...
- 鸿蒙开发:自定义一个搜索模版（鸿蒙系统怎么添加百度搜索条）
-
前言代码案例基于Api13。...
- 简单介绍一下前端各框架中的模板标签
-
在各大前端框架、小程序中，此类标签的作用主要是用来帮助我们包裹多个元素。在浏览器实际渲染中会将其移除只渲染其包裹的DOM元素，所以说不会增加额外的DOM节点...
- 法媒:简单的几个步骤让你的运动鞋更加炫酷
-
【环球网综合报道】有没有觉得自己的运动鞋样式单调,希望它变得更加炫酷?法媒《ELLE》推荐了一种简单易行的装饰方法,让您的运动鞋更加时尚。制作前,您需要准备一张细毡子、一张闪光热胶合布、胶水、两个银夹...
- Blazor 代码隐藏（blazor 操作dom）
-
Razor组件通常是在单个.razor文件中创作的,这样就存在页面中包含html代码和后台代码（@code标记指定的代码）。如下...
- DevExpress WPF入门指南:DXBars, DXRibbon中使用MVVM的两种方式
-
你也可以下载Universal安装包或者到DevExpress中文网查看更多示例和教程哦本文档介绍在DXBars,DXRibbon和GalleryControl这三个控件中使用MVVM框架的...
- 干货，Uploadfive插件上传，Python接收存储
-
在Web开发工作中，经常遇到上传需求，上传照片，文件等，网上的上传插件有很多，我使用的是一款H5上传插件Uploadfive,与之对应的是Uploadify,后者是基于Flash的，不过现在越来越多的...
- 用DevExpress实现基于HTML&CSS的桌面应用程序的UI(二)
-
DevExpressWinForm拥有180+组件和UI库，能为WindowsForms...
- 一周热门
- 最近发表
- 标签列表
-
- grid 设置 (58)
- 移位运算 (48)
- not specified (45)
- 导航栏 (58)
- context xml (46)
- scroll (43)
- dedecms模版 (53)
- c 视频教程下载 (33)
- listview排序 (33)
- characterencodingfilter (33)
- getmonth (34)
- label换行 (33)
- android studio 3 0 (34)
- html转js (35)
- 索引的作用 (33)
- checkedlistbox (34)
- xmlhttp (35)
- mysql更改密码 (34)
- 权限777 (33)
- htmlposition (33)
- 学校网站模板 (34)
- textarea换行 (34)
- 轮播 (34)
- asp net三层架构 (38)
- bash (34)