第12章 数据库管理

数据库的物理存储

关于内存、外存、磁盘、硬盘、软盘、光盘的区别_Allenzyg的博客-CSDN博客_磁盘和硬盘的区别

数据库记录在磁盘上的存储

• 定长，变长
• 跨块，非跨快

文件的组织方方法：

• 无序记录文件(堆文件heap或pile file)

  特点：记录可存储于任意有空间的位置，磁盘上存储的记录是无序 的。更新效率高，但检索效率可能低

• 有序记录文件(排序文件Sequential)

  特点：记录按某属性或属性组值的顺序插入，磁盘上存储的记录是有 序的。检索效率可能高，更新效率可能低

• 散列文件(Hash file)

  特点：可以把记录按某属性或属性组的值,依据一个散列函数来计算其 应存放的位置：桶号(Bucket,块号或簇号等)。检索效率和更新效率都有 一定程度的提高

  用于进行散列函数计算的属性通常称为散列字段(Hashfield)，散列字 段通常也采用关系中的主码，所以又称散列码(hashkey)

• 聚簇文件(Clustering file)

  聚簇：将具有相同或相似属性值的记录存放于连续的磁盘簇块中 多表聚簇：将若干个相互关联的Table存储于一个文件中—这可提高多 表情况下的查询速度