四、数据库的存储结构 数据库的存储结构分歧于一般文件系统的存储结构。数据库数据的特点是各类记实型之间彼此有联系，数据是结构化的。数据的存储结构不仅涉及每种记实型的记实若何存储，而且要使数据的存储反映各类记实型之间的联系。在DB多级模式中惹人内模式(存储模式)的首要目的是使模式的数据结构的描述同它的存储暗示的描述分隔，甚至DBA为了协调数据库机能而对数据库数据的存储体例进行改削时，可不必改削模式，以提高数据库的物理自力性。在各个数据库打点系统中，对内模式的界说功能各不不异。在关系数据库打点系统中有些DDL语句可影响数据库的存储结构。在DBMS中各级模式的存储结构是恒定的或独一的，而数据库内容(或其记实)的存储体例是不惟一的。数据库存储结构设计的口角直接影响系统的机能。在存储结构中主若是涉及存储记实的设计。存储记实与概念记实之间具有对应关系，如不美观存储记实与概念记实之间具有一一对应关系，在这种情形下存储记实的设计就斗劲简单，不需要进一步谈判。概念记实是指在逻辑结构中的记实。但当一个概念记实对应多个分歧类型的存储记势瘫，存在若何设计存储记实的问题。对于这样的概念记实，其存储记实可以有以下几种设计:+ K8 g3 A* I# S4 J' ]3 z
1.挨次组织* {7 s& _; v6 D0 c3 N* H/ {+ s
将存储记实设计成与概念记实一一对应，按SNO巨细(或按记实到来)的挨次将记实组成一个挨次组织的文件。这样组织的利益是结构简单，错误谬误是会华侈存储空间。
# x+ z$ q0 v- L. f7 c2.挨次带链的组织 : W3 P8 W4 {; o& `* d
挨次带链组织许可记实中带有指针(Pointer)，这样可以大大节约存储空间。* A) r. P% Y# o6 e% [4 H! _
3.带次关头字索引的挨次组织
) Y/ s, X# C* ^8 k @# B" W4 d# y 为了顺应对多项内容的检索，可以成立索引文件，上述组织可改为带次关头字索引的挨次组织。
% N7 v& @: d& Y4.多表组织 ! y0 C; E2 ~) S/ o% J4 C% S1 P4 p
在次关头字索引中，因为一个次关头字值对应于多个记实值，它们的个数是不固定的，所以对应的指针数目是可变的。这种可变性给打点带来坚苦，为体味决这个坚苦，惹人了多表组织。多表组织的实现思惟斗劲简单，在索引中多个指针分手存放在每个记实值中，索引项中的指针指向第一个记实，在第一个记实中的指针指向第二个记实等等。# J& Y+ d5 L& [/ h, A
5.完全倒排组织在一个记实型中，对主关头字以外的数据项都成立索引，这样的组织称之为完全倒排组织。
8 U, L8 J& @; _4 V/ u6.Hash定址组织对于每一个存储记实值存放在数据库的什么处所，可经由过程对该记实的主关头字值的杂凑函数计较得出。这种组织为Hash定址组织。杂凑函数种类良多，如质数除余法、基数转换法、平方取中法、折叠法、位移法及列位数字剖析法等等。关头是若何选择一个杂凑函数，尽可能避免发生碰撞。对于分歧的主关头字值经由过程计较而获得统一个地址的映象，称之为碰撞。
9 r) N; v! u, g7.联系的存储 $ S% ^0 ]- w, `
在关系数据库中，经由过程外来关头字(Foreign Key)来暗示概念记实之间的联系。例如，为了表达学生和黉舍的联系，可以在学生记实中增添外来关头字“黉舍号”来暗柿档。 |
发表于 2012-7-31 20:48:14
