四、数据库的存储结构
数据库的存储结构分歧于一般文件系统的存储结构。
数据库数据的特点是各类记实型之间彼此有联系，数据是结构化的。数据的存储结构不仅涉及每种记实型的记实若何存储，而且要使数据的存储反映各类记实型之间的联系。在DB多级模式中惹人内模式(存储模式)的首要目的是使模式的数据结构的描述同它的存储暗示的描述分隔，甚至DBA为了协调
数据库机能而对
数据库数据的存储体例进行改削时，可不必改削模式，以提高
数据库的物理自力性。在各个
数据库打点系统中，对内模式的界说功能各不不异。在关系
数据库打点系统中有些DDL语句可影响
数据库的存储结构。在DBMS中各级模式的存储结构是恒定的或独一的，而
数据库内容(或其记实)的存储体例是不惟一的。
数据库存储结构设计的口角直接影响系统的机能。在存储结构中主若是涉及存储记实的设计。存储记实与概念记实之间具有对应关系，如不美观存储记实与概念记实之间具有一一对应关系，在这种情形下存储记实的设计就斗劲简单，不需要进一步谈判。概念记实是指在逻辑结构中的记实。但当一个概念记实对应多个分歧类型的存储记势瘫，存在若何设计存储记实的问题。对于这样的概念记实，其存储记实可以有以下几种设计:
1.挨次组织
将存储记实设计成与概念记实一一对应，按SNO巨细(或按记实到来)的挨次将记实组成一个挨次组织的文件。这样组织的利益是结构简单，错误谬误是会华侈存储空间。
2.挨次带链的组织
挨次带链组织许可记实中带有指针(Po
inter)，这样可以大大节约存储空间。
3.带次关头字索引的挨次组织
为了顺应对多项内容的检索，可以成立索引文件，上述组织可改为带次关头字索引的挨次组织。
4.多表组织
在次关头字索引中，因为一个次关头字值对应于多个记实值，它们的个数是不固定的，所以对应的指针数目是可变的。这种可变性给打点带来坚苦，为体味决这个坚苦，惹人了多表组织。多表组织的实现思惟斗劲简单，在索引中多个指针分手存放在每个记实值中，索引项中的指针指向第一个记实，在第一个记实中的指针指向第二个记实等等。
5.完全倒排组织在一个记实型中，对主关头字以外的数据项都成立索引，这样的组织称之为完全倒排组织。
6.Hash定址组织对于每一个存储记实值存放在
数据库的什么处所，可经由过程对该记实的主关头字值的杂凑函数计较得出。这种组织为Hash定址组织。杂凑函数种类良多，如质数除余法、基数转换法、平方取中法、折叠法、位移法及列位数字剖析法等等。关头是若何选择一个杂凑函数，尽可能避免发生碰撞。对于分歧的主关头字值经由过程计较而获得统一个地址的映象，称之为碰撞。
7.联系的存储
在关系
数据库中，经由过程外来关头字(Foreign Key)来暗示概念记实之间的联系。例如，为了表达学生和黉舍的联系，可以在学生记实中增添外来关头字“黉舍号”来暗柿档。
