📜  DBMS-文件结构

📅  最后修改于: 2021-01-11 06:20:02             🧑  作者: Mango


相对数据和信息以文件格式集中存储。文件是以二进制格式存储的一系列记录。磁盘驱动器被格式化为几个可以存储记录的块。文件记录被映射到那些磁盘块上。

文件组织

文件组织定义了文件记录如何映射到磁盘块上。我们有四种类型的文件组织来组织文件记录-

文件组织

堆文件组织

使用堆文件组织创建文件时,操作系统会将内存区域分配给该文件,而无需任何其他记帐详细信息。文件记录可以放在该存储区中的任何位置。管理记录是软件的责任。堆文件本身不支持任何排序,排序或索引。

顺序文件组织

每个文件记录都包含一个数据字段(属性)以唯一地标识该记录。在顺序文件组织中,记录基于唯一键字段或搜索键以某种顺序放置在文件中。实际上,不可能以物理形式顺序存储所有记录。

哈希文件组织

哈希文件组织在记录的某些字段上使用哈希函数计算。哈希函数的输出确定要放置记录的磁盘块的位置。

集群文件组织

群集文件组织不适用于大型数据库。在这种机制中,来自一个或多个关系的相关记录保存在同一磁盘块中,也就是说,记录的排序不是基于主键或搜索键的。

文件操作

对数据库文件的操作可以大致分为两类-

  • 更新操作

  • 检索操作

更新操作通过插入,删除或更新来更改数据值。另一方面,检索操作不会更改数据,而是在可选的条件过滤后检索数据。在这两种操作中,选择都起着重要作用。除了创建和删除文件之外,还可以执行多种操作,这些操作可以在文件上完成。

  • 打开-可以在两种模式之一(读取模式写入模式)中打开文件。在读取模式下,操作系统不允许任何人更改数据。换句话说,数据是只读的。可以在多个实体之间共享以读取模式打开的文件。写模式允许修改数据。可以读取以写模式打开的文件,但不能共享。

  • 定位-每个文件都有一个文件指针,该指针指示要在其中读取或写入数据的当前位置。可以相应地调整该指针。使用查找(搜索)操作,可以将其向前或向后移动。

  • 读取-默认情况下,以读取模式打开文件时,文件指针指向文件的开头。有一些选项,用户可以在打开文件时告诉操作系统文件指针的位置。读取文件指针的下一个数据。

  • 写入-用户可以选择以写入模式打开文件,这使他们可以编辑其内容。它可以是删除,插入或修改。文件指针可以在打开时定位,也可以在操作系统允许的情况下动态更改。

  • 关闭-从操作系统的角度来看,这是最重要的操作。生成关闭文件的请求时,操作系统

    • 删除所有锁(如果处于共享模式),
    • 将数据(如果已更改)保存到辅助存储介质,并
    • 释放与文件关联的所有缓冲区和文件处理程序。

文件中数据的组织在这里起着重要作用。将文件指针定位到文件中所需记录的过程,取决于记录是顺序排列还是群集排列。