软考数据库系统工程师知识点讲解3

1、顺序组织

      将存储记录设计成与概念记录一一对应按SNO大小(或按记录到来)的顺序将记录组成一个顺序组织的文件这样组织的优点是结构简单缺点是会浪费存储空间

2、顺序带链的组织

      顺序带链组织允许记录中带有指针(Pointer)这样可以大大节省存储空间

3、带次关键字索引的顺序组织

      为了适应对多项内容的检索可以建立索引文件上述组织可改为带次关键字索引的顺序组织

4、多表组织

      在次关键字索引中由于一个次关键字值对应于多个记录值它们的个数是不固定的所以对应的指针数目是可变的这种可变性给管理带来困难为了解决这个困难引入了多表组织多表组织的实现思想比较简单在索引中多个指针分散存放在每个记录值中索引项中的指针指向第一个记录在第一个记录中的指针指向第二个记录等等

5、完全倒排组织

      在一个记录型中对主关键字以外的数据项都建立索引这样的组织称之为完全倒排组织

6、Hash定址组织

      对于每一个存储记录值存放在数据库的什么地方可通过对该记录的主关键字值的杂凑函数计算得出这种组织为Hash定址组织杂凑函数种类很多如质数除余法基数转换法平方取中法折叠法位移法及各位数字分析法等等关键是如何选择一个杂凑函数尽可能避免发生碰撞对于不同的主关键字值通过计算而得到同一个地址的映象称之为碰撞

7、联系的存储

      在关系数据库中通过外来关键字(ForeignKey)来表示概念记录之间的联系例如为了表达学生和学校的联系可以在学生记录中增加外来关键字学校号来表示联系