数据库系统工程师考试数据库的存储结构 数据库的存储结构不同于一般文件系统的存储结构数据库数据的特点是各种记录型之间彼此有联系数据是结构化的数据的存储结构不仅涉及每种记录型的记录如何存储而且要使数据的存储反映各种记录型之间的联系在DB多级模式中引入内模式(存储模式)的主要目的是使模式的数据结构的描述同它的存储表示的描述分开以致DBA为了协调数据库性能而对数据库数据的存储方法进行修改时可不必修改模式以提高数据库的物理独立性在各个数据库管理系统中对内模式的定义功能各不相同在关系数据库管理系统中有些DDL语句可影响数据库的存储结构在DBMS中各级模式的存储结构是恒定的或唯一的而数据库内容(或其记录)的存储方式是不唯一的数据库存储结构设计的好坏直接影响系统的性能在存储结构中主要是涉及存储记录的设计存储记录与概念记录之间具有对应关系如果存储记录与概念记录之间具有一一对应关系在这种情况下存储记录的设计就比较简单不需要进一步讨论概念记录是指在逻辑结构中的记录但当一个概念记录对应多个不同类型的存储记录时存在如何设计存储记录的问题对于这样的概念记录其存储记录可以有以下几种设计:
方法/步骤
1
顺序组织 将存储记录设计成与概念记录一一对应按SNO大小(或按记录到来)的顺序将记录组成一个顺序组织的文件这样组织的优点是结构简单缺点是会浪费存储空间
3
带次关键字索引的顺序组织 为了适应对多项内容的检索可以建立索引文件上述组织可改为带次关键字索引的顺序组织
4
多表组织 在次关键字索引中由于一个次关键字值对应于多个记录值它们的个数是不固定的所以对应的指针数目是可变的这种可变性给管理带来困难为了解决这个困难引入了多表组织多表组织的实现思想比较简单在索引中多个指针分散存放在每个记录值中索引项中的指针指向第一个记录在第一个记录中的指针指向第二个记录等等
5
完全倒排组织 在一个记录型中对主关键字以外的数据项都建立索引这样的组织称之为完全倒排组织
6
Hash定址组织 对于每一个存储记录值存放在数据库的什么地方可通过对该记录的主关键字值的杂凑函数计算得出这种组织为Hash定址组织杂凑函数种类很多如质数除余法基数转换法平方取中法折叠法位移法及各位数字分析法等等关键是如何选择一个杂凑函数尽可能避免发生碰撞对于不同的主关键字值通过计算而得到同一个地址的映象称之为碰撞
7
联系的存储 在关系数据库中通过外来关键字(ForeignKey)来表示概念记录之间的联系例如为了表达学生和学校的联系可以在学生记录中增加外来关键字学校号来表示联系
上一篇：车辆平时使用的注意事项
下一篇：软考数据库系统工程师知识点讲解1