数据库原理复习——存储结构和文件

这章主要就是讲数据库物理组织里面讲的事情，里面的物理组织的具体问题。

首先要了解磁盘、RAID和第三级存储的内容。

这里主要分析DBMS的文件存储系统，讨论DBMS的文件组织方式和记录的存储方式。DBMS使用自己自带的文件管理器是因为，可以有更多适应数据库本身的功能，可以批处理和即系访问，数据共享和并发控制，可移植而且稳定

记录的存储方式主要有定长和变长两种。定长是所有的记录无论长短都占用同样长度的字节，维护方案主要分三种，第一种是代价最大的，这条记录之下的都往上移动，第二种是稍微少一点的，把倒数第一条记录拉上来填上，还有一种就是先空着，空着等着下次有东西来的时候填进去。变长是所有的记录都有不同的长度，有三种方式，第一种是字节流表示法，第二种是分槽的页结构，第三种是定长和变长结合，其中又分为按最长的来（保留空间法）、不同长度的分块（指针法）、锚块和溢出块结合。

文件中记录的组织方法是：堆积（随便放）、顺序（搜索码+索引）、哈希（Hash函数）、簇集（把有相互关联的数据项放在同一个簇里免按照簇集键值来访问，必须要按照簇集值来查询不然毫无意义，用在order by group by union这种可以省去对结果的排序）、层次组织（B+树）。DBMS的逻辑层和视图层看到的是记录。物理层看到的是页。

那我们来看看页：

变长记录的数据页结构。

记录的存储结构
定长：字段数固定，字段定长

变长：字段数固定，字段变长

数据字典指的就是关于数据库中的一些关系、用户信息等等原信息的描述。存在系统表里面。