下面介绍下IMS层次数据库：
IMS概述InformationManagementSystem
IMS的数据定义
IMS的数据定义包括数据库模式定义和外模式定义。
IMS的数据库模式是物来自理数据库记录型的集360问答合。每个物
理数据库记录型对应于层次数据模型中的一个层次模式，
由一个DBD定义。物理数据库记录型到存储数据库的映
射包含在这个物理数据库记录型的DBD定义中。
IMS的外模式是逻辑数据库记录型的集合。每个逻辑数
据库质块记录型由一个PCB定义。一个逻辑数据库记录型到
IMS数据库模式的映射包含响感看在这个逻辑数据库记录型的
PCB定义中。用户是按照外社光良模式操纵数据的。
下边分别介绍数据库模式定义和外模式定义：
1数据库模式定义
2外模式定义
数据库损因衡省模式定义
IMS的数据库模式是一组物理数据库记录型(PDBR型)，
每个PDBR型是由若干相关联的片段型组成的一棵层次树结构。
它的一么精次齐改格个根片段值及其后裔片段值构成了该PDBR型的一个值，
即数据库记录或实例。
每个P坚练针菜DBR型通过一个D让BD语句群定义其逻辑结构及其存储结
构映像，IMS数据库模式的定义是一组DBD定义的助策景够绿李排列。
在DBD定义迫括考底述切快急施经过程中各片段型出现的次序决定了数据库各片段值
的存储次序，从而会影响到某些及杨城序体附段损DL/1语句的执行结果。要求这
种次序与片段型在PDBR型树的层次顺序(自顶向下,自左向右)
保持一致。
(1)教学数据库的PDBR型及其一月黑把席探名配随个实例.
(2)PDBR型的D仍化么将朝BD定义,
(3)PDBD型各片段型的型码和片段告穗的层次顺序值
外模式定义
外模式是各个双投袁社察几鲜曾用户所需数据的局部逻辑结构，是应用程序的
数据视图，一般地顷友斗除位只涉及数据库的一部庆分，故需在PDBR型
的基础上分别定义。一个数据库模式有若干外模式，允许多
个应用程序共享一个外模式,但每个程序只能启动一个外模
式。一个外模式是一组逻辑数据库记录型(LDBR型)的集合，
记为PSB。一个LDBR型是某个PDBR型雀磨的子树，由一个PCB
定义。
外模式的定义振根脚复班再遵循如下规则：
‘若外模式包含某个片断型，则必须包含其父片断型渐放冲美声构每。’
下边说明一个逻辑数据库记录型是如何定义的。
(1)教学数据库的一个LDBR型
(2)LDBR型的PCB定义
用PCB定义一个逻辑数据库记录型LDBR
(1)PCBtype=DB,DBDname=TS,KEYLENGH=10
(2)SENSEGname=dept,PROCopt=G
(3)SENSEGname=course,parent=dept,procopt=all
(4)SENSEGname=student,parent=course,procopt=r
IMS的数据操纵语言是DL/1。
用户使用某种高级语言(称为宿主语言)编程，
通过嵌入DL/1语句实现对数据库的存取。
DL/1命令
GU检索某片段
GN顺序检索下一片段
GNP在当前父片段内检索下一片段
GHU同GU,为删改作准备
GHN同GN,为删改作准备
GHNP同GUP,为删改作准备
ISRT插入片段
REPL修改片段内容
DELT删除某片段及其后裔
LOAD初始加载一个片段
CHKP建立检查点
SCHD调度PSB
TERM释放PSB
IMS的存储结构
IMS提供四种存储结构：
以下各存储结构的示例均以教学数据库PDBR为模型。
1.HSAM：层次顺序访问方法，片段按层次顺序作物理邻接存储。
2.HISAM：层次索引顺序访问方法，
非根片段按层次顺序值升序邻接存储，
根片段用顺序域索引的方法组织并指向下属区域。
3.HDAM：层次直接访问方法，片段的存储采用离散分布方式，
根片段用顺序域HASH方法组织，从根片段出发用指针
按层次顺序值的顺序把物理上分散的从属片段链接起来。
4.HIDAM：层次索引直接访问方法，类似于HDAM，不同的是，
根片段采用顺序域索引技术组织，而不是HASH方法。
故是HDAM和HISAM两种方法的混合。
根片段从片段
HSAM顺序邻接顺序邻接
HISAM索引法顺序邻接
HDAMHASH法链表
HIDAM索引法链表
