数据库系统

物理存储

存储体系回顾

存储体系

磁盘结构

盘号：磁道：扇区
raid技术：（1）块级拆分（2）比特级拆分

查询的基本原理

查询操作算法
文件管理/索引管理：数据逻辑结构
内存-缓冲区管理
磁盘-磁盘管理：读/写块操作

表在磁盘上的存储

定长记录：按长度
变长记录：按结束标志或者块头指针区分
跨块还是非跨块
所占磁盘块的分配：
    连续分配-扩展问题
    链接分配-访问速度
    按簇分配-簇内连续，簇间链接
    索引分配-有单独的索引块存储数据块位置(对应于fat表)

四种文件组织方法

无序记录文件：堆文件
可存储于任意有空间的位置
更新效率高，检索效率低
删除：以脏位标志
数据库重组：在某一个时间DBMS彻底删除带脏位的记录，并移动
有序记录文件：排序文件
按排序字段（主属性）进行顺序插入
更新：排好序的主文件+无序的溢出文件
数据库重组：将溢出文件插入到主文件中使之有序
检索：按照排序字段检索时效率高（二分），非排序字段时效率不高
散列文件：Hash file
按散列字段计算出散列值，确定实际存储块位置
散列冲突：连接法指向下一个存储块
聚簇文件：Clustering file
按内容将相同或相似属性记录存放于连续磁盘簇块
多表聚簇：大大加快多表查询

oracle

表空间：用户表空间+系统表空间
文件：占位作用
表：逻辑概念
段：可以设置不同的数据组织格式
盘区：簇概念
数据块：物理存储基本单元