层次数据库存储组织 hierarchical database storage organization
涉及记录及记录与记录之间联系的存储组织。IMS提供的层次数据库存储组织是最有代表性的,共有四种存储组织。
1.层次顺序存取方法(HSAM)
HSAM用物理邻接来表示数据库片段的层次顺序。这和文件组织中的顺序文件类似,但这里的顺序是按层次序列的顺序。这种存储组织中,数据空间被划分为若干个块,每个记录的片段值按层次顺序依次存放,即按从上到下,从左到右的次序将各个片段的值存入连续的块中。图1为采用HSAM存储结构组织教学数据库的简化示意图。
1
D62
C122
C172
C203
Yang3
Lin
图1 教学数据库存储组织
图中每框表示存储一个片段的存储区域,上面的数字是片段型键,下面是片段的值,表示该片段的所 ...... (共1550字) [阅读本文]>>