计算机四级数据库知识点存储技术与数据库物理设计 思维导图

是在具体的硬件环境、OS、DBMS约束下，基于逻辑设计，设计具体数据存储结构和存取方式。

目的

主要步骤

是一种快速文件访问技术，它将文件记录在某个或某些域(或称为属性)上的取值与该记录的物理地址直接联系起来，提供了一种根据记录域的取值快速访问文件记录的机制。

索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法。

索引加快了查询记录却减慢了数据更新速度，本身还占用一定的存储空间。

如何将关系数据库中的关系映射为操作系统中的数据库文件，及管理文件。

如何将DB文件中的逻辑记录映射到物理文件的中磁盘块。

针对某种结构的DB文件，如何查、添删改其中的逻辑记录

数据库各类对象的描述信息、数据库管理系统的控制信息。

包括关系模式信息、与视图描述有关的信息、关系的存储结构和存取方法信息、完整性约束、安全性有关的信息、数据库运行统计信息。

作用：

CHECK子句、断言、触发器

断言语句：Create assertion 断言约束名 check (…)

堆文件：

顺序文件：

散列文件：

B-树和B+-树：

利用索引文件实现查找码取值到记录物理地址间的映射关系。

索引文件由索引记录组成，每个记录中的索引项记录了某个特定的查找码值和具有该值的数据文件记录的物理地址。

当需要访问数据文件中某个数据记录时，先根据查找码值查阅索引文件，找到对应的索引项，然后从索引项中找出数据记录在数据文件中的物理地址.根据这个地址访问数据记录。

是一种快速文件访问技术，它利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系。

当需要访问数据文件中查找码值为si的某个或某些文件记录时，将si作为散列函数h的输入计算得出的散列函数输出值h(si)就是文件记录在数据文件中的物理地址。

允许用户对一给定的数据库对象可执行的操作(查询、添删改、新建、备份等)。