数据库物理存储.pptVIP

所谓定长记录结构就是文件的记录采用统一的长度。定长记录结构的文件如图所示：1、定长记录文件头记录号记录内容指针12233-文件尾学号姓名性别生日S1LIM1990S2LIUF1990课号课名简介C1DB××数据库中的“学生”表数据库中的“课程”表数据库文件所谓变长记录结构就是存储数据的文件记录01不采用统一的长度。变长记录结构如图所02示：032、变长记录分槽式页结构记录大小记录位置记录总数记录1的大小记录2的大小记录3的大小自由空间记录1的内容记录2的内容记录3的内容指向自由空间尾部记录1的位置记录2的位置记录3的位置5.2.3数据库文件中记录的逻辑联系在数据库中，基本表之间是有联的，基本表的元组之间是有顺序的。那么如何在数据库文件中体现出这些联系和顺序，以便我们能实现对数据的快速查找呢？显然，应该通过文件的“记录”之间的逻辑顺序和联系来体现。记录式文件的记录组织结构有以下四种：0103020405062置，一般以输入顺序为序。记录的存储顺序3与关键字无关，插入记录总是在文件尾部。1在这种组织中，记录可以放在文件的任何位1、堆文件在这种组织中，记录是按查找键值升序或降序顺序存储。2、顺序文件按记录的某个数据项的值，通过散列函数求出一个散列值，然后用此值作为该记录的存储位置值。3、散列文件的元组。这样一来，能提高对多个关系之间在这种组织中，一个文件可以存储多个关系进行联接查找的速度。4、聚集文件5.2.4SQLServer数据库的存储结构从存储角度看，一个SQLServer数据库由01若干个文件组构成（1≤n≤256），一个数02据库至少要有一个主文件组（PRIMARY）。03一个文件组可以包含若干个文件。一个数04据库文件的总数：1≤m≤32767。一个数据05库必须有一个主文件，主文件的扩展名为06（.mdf），其它文件称为次要文件，次要文07件的扩展名为（.ndf）。085.2.4SQLServer数据库的存储结构系统为每个文件分配一个唯一标识号。例如0102、…。02用户只能指示把表放在哪个文件组中，不01能直接指示把表放到哪个文件中。02如果一个文件组包含多个文件（例如：两03个表），那么系统将存放在该文件组的基本04表的数据平均地分配到各文件中。051、基本表与文件组之间的关系一个SQLServer数据库由数据文件和日志文各种对象的数据（例如：表、视图、存储过程等）；日志文件用来记录事务对数据的更新。数据文件的结构如下图所示：件两类文件组成。数据文件用来存储数据库01020304052、SQLServer数据库文件数据文件结构图页页页页页一般我们把数据库的数据文件称为数据库文件。数据库文件有一系列“页”构成。文件头…文件尾213数据文件的页按顺序编号，文件首页的页码是0。每个文件都有一个文件ID号。在数据库中唯一标识一页需要同时使用文件ID和页4码。数据文件页编号01SQLServer数据存储的基本单位是页，一个02页对应8K连续的磁盘块。页是SQLServer进03行内/外存数据交换的最小单位。04每页的开始部分是96字节的页首，用于存储05系统信息，如页的类型、页的可用空间量、06拥有页的对象的对象ID等07SQLServer页有以下类型：3、页页类型内容数据包含数据行中除text、ntext和image数据外的所有数据。索引索引项文本/图像text、ntext和image数据。全局分配映射表、辅助全局分配映射表有关已分配的扩展盘区的信息。页的可用空间有关页上可用空间的信息。索引分配映射表有关表或索引所使用的扩展盘区的信息。大容量更改映射表参看《联机丛书》数据库构架内容。差异更改映射表同上页结构图行偏移量页首：文件ID、页码、页的类型、页的可用空间量、拥有者的ID、上一页、下一页数据行1数据行2可用空间21STEP03STEP04STEP01STEP02在SQLServer中，行不能跨页。在SQLServer2000中，一行内最多包含的数据量是8060字节，不包括text、ntext和image数据。4、页与表中元组之间关系