文档介绍：第三章层次数据库
支持层次模型的数据库系统为层次数据库系统。这一章我们通过介绍一个典型的层次数据库系统IMS来介绍层次方法的基本特征。
IMS 概述
一、IMS的发展历程
二、IMS的系统结构
IMS的系统结构如图3-1。P63
1、IMS是宿主语言系统。某种主语言加上DL/1语句组成了IMS的应用程序。
2、用户应用程序所使用的数据的逻辑结构描述称为程序说明块PSB(Program Specification Block),它是一组通信块PCB(munication Block)的集合。
3、IMS中对数据逻辑结构、物理存储组织和工作环境的描述叫做数据库描述DBD(Data Base Description)
4、IMS控制程序即数据库管理系统DBMS,它常驻内存部分约220K,若带上远程通信(DB/DC)还要再加256K.
IMS 的数据模式

概述
IMS 中数据不可分割的最小单位是字段(Field),若干字段组成片段(Segment).片段是IMS中应用程序对数据库访问的基本单位.
IMS的基本数据结构是由若干相关联的片段组成的一个层次结构,.
由树的定义可知,一棵树有且仅有一个根片段,,它表示实体之间一对多的联系.
D# DN L
GRT
1
系D
E# PN S
教授 P
2
助教A
E# AN S
研究生 G
G# GN GR
3
4
图 3-2 GRT数据库模型
物理数据库
一、基本概念
1、物理数据库记录型PDBR(Physical Data Base Record Type).
2、一个数据库记录。
3、一个物理数据库。
4、IMS中的一个数据库。
5、IMS中对一个PDBR型的层数等的限制。
二、IMS的术语和一般系统中这些名词含义的区别
1、IMS中描述一个实体的是片段,在DBTG中是记录。在IMS中一个数据库记录是一棵树。
2、IMS中的物理数据库,“物理”二字的含义和通常的概念不同。
IMS的数据定义——数据库描述DBD
IMS中每一个物理数据库PDB及向存储结构的映象用数据库描述DBD来定义。因此,DBD的集合相当于模式加上一部分内部映象定义。
一、DBD语句
1、 DBD
2、DATASET
3、SEGM
4、LCHILD
5、FIELD
6、XDFLD
7、DBDGEN
8、FINISH
二、DBD实例描述(以图3-2的GRT数据库为例)
1. DBD NAME=GRT,ACCESS=HDAM
2. DATASET DD1=GRTHDAM,DEVICE=3330,BLOCK=1024
3. SEGM NAME=D,BYTES=29,FREQ=20,PTR=T
4. FIELD NAME=(D#,SEQ,U),BYTES=3,START=1,TYPE=C
5. FIELD NAME=DN,BYTES=25,START=4,TYPE=C
6. FIELD NAME=L,BYTES=1,START=29,TYPE=C
7. SEGM NAME=P,BYTES=44,FREQ=30,PTR=T,=D
8. FIELD AME=(E#,SEQ,U),BYTES=4,START=1,TYPE=C
9. FIELD NAME=PN,BYTES=20,START=5,TYPE=C
10. FIELD NAME=S,BYTES=20,START=5,TYPE=C
11. SEGM NAME=G,BYTES=25,FREQ=40,PTR=T,=P
12. FIELD NAME=(G#,SEQ,U),BYTES=4,START=1,TYPE=C
13. FIELD NAME=GN,BYTES=20,START=5,TYPE=C
14. FIELD NAME=GR,BYTES=1,START=25,TYPE=C
15. SEGM NAME=A,BYTES=44,FREQ=30,PTR=T,=D
16. FIELD NAME=(E#,SEQ,U),BYTES=4,START=1,TYPE=C
17. FIELD NAME=AN,BYTES=20,START=5,TYPE=C
18. FIELD NAME=S,BYTES=20,START=25,TYPE=C
19. DBDGEN
20. FINISH
21. END
三、DBD 生成的过程
DBD生成
作业控制语句
DBD
生成程序
DOS/VS
源语句库
SSL
DB