资源描述：
《基于层次数据模型的编码设计方法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、电大理工2004年8月DiandaiLgong第3期总第220期基于层次数据模型的编码设计方法吕志新姜岩本溪广播电视大学(本溪11070)沈阳师范大学(沈阳103)4。,摘要数据模型是对客观事物及其联系的数据描述本文针对层次数据模型给出具体的编码方法用于阐明。,墓于层次数据模型如何进行关系数据库的设计关扭询数据模型层次数据模型数据编码,。数据模型反映了实体内部和实体之间的联层次数据模型实际上就是一棵有向树见图1系。在实际数据库系统中所支持的主要数据模型:、ciaMol)是层次模型(iHerachide网状模型、,(Netwoodel)(lationel)
2、krM关系模型eRMod、相应的数据库分别称为层次数据库网状数据库、关系数据库。层次模型和网状模型是较早用于数据库技术,,的两种模型如基于层次模型的MIs系统基于。DBEFce网状模型的GT系统但自从1972年od提出关系模型的概念,人们更多选用这种关系模,型相应的关系数据库管理系统(RBDM)S也逐,、、渐成熟起来如常见的FoROAccsEsxP、,图l某企业人事层次数据模型ORACoix等数据库管理系统均是关LENIFMR系数据库管理系统。LZ由于关系模型建立在集合代数的基础上,对编码设计应的关系数据库具有较小的数据冗余度、较高的代码是一个或一组有序
3、的易于计算机或人,数据独立性、数据的高度共享性、数据的统一控识别与处理的符号用来为数据分类提供一种缩,。制功能等优点。关系数据库逐渐取代了层次数据写的结构作为数据的唯一标识对于层次数据,、,。编码可采用层次码即按分类对象的从属层次库和网状数据库成为当今最为流行的数据库。但在现实世界中,具有层次型联系的事物是关系为排列顺序的一种代码把代码分成若干,,,,,组码中的值和位都代表一定意义即将代码分很多的如组织机构各种生物和非生物的类别,,成一定若干属级并与分类对象的分类层次相对需要区分主目和明细的文件等等它们的数据结,,,应代码左端为高位层级代码右端为低位层级
4、构在逻辑上是一种层次关系如何基于层次数据,。代码每个层级代码可采用顺序码对层次码的,模型设计关系数据库即基于层次数据模型如何:具体组织方式可划分为两种集中组织方式和分,。进行编码设计这是本文要讨论的重要内容,层组织方式不同的组织方式对应不同的关系数据库。1基于层次数据模型的编码设计方法(1)集中组织方式.11层次数据模型以数据在每一层中的编码拼接作为关键字组,“在数据库中定义满足下面两个条件的基织关系数据库。其关键字的长度是各个层次上编”。本层次联系的集合为层次数据模型,,码的长度之和各个记录的关键字长度相等上,(l)有且仅有一个结点无双亲这个结点称“”
5、。,层关键字长度不足部分补0在图1中假设。为根结点,第一层编码长度为3位且用数字编码第二层和。(2)其它结点有且仅有一个双亲电大理工总第期0,第三层的编码长度为位且用字母编码第四层表3三级科目数据库(sJKMKDB)F,编码长度为2位且用数字编码则根结点的编码、、,为XYZ0000(其中XYZ各表示一位数字这里科目号二级科目号三级科目号科目名称、、,假设分别为02l)第二层结点的编码分别为021ABA合同科0212121、、,02lA0O0021B000⋯⋯第三层结点的编码分价格科、、,别为021从0OZIBAo⋯⋯第四层结点的代资金科、、,码分别为02
6、1AA01021从02⋯⋯相应的关系:,,。数据库模式为模式名(编码名称⋯⋯)这种组织方法可通过编码的前缀看出其层次,,4xKM关系其代码结构相对比较简单适于机器的统表四级(明细)科目数据库(MKDB)F。计汇总但由于不同层次的数据没有明显的区,。,别对有些操作的使用带来不便例如在显示科目号二级科目号三级科目号四级科目号科目名称,操作中仅能显示出当前结点的名称(存储的科021AA01王平,,目名称)无法说明其所在的单位等信息若在021AA02李丽,。021A科目名称中增加单位名称又会增加数据冗余A03钱立另外,对于一个实际的企事业单位而言,库中的,,记录
7、往往成千上万之多占用存储空间较大这,,不便于访问该数据库中的记录因此为提高访问按照分层组织方法设计的各个关系数据库,。,,(查询)速度必须建立索引或设置过滤器其候选关键字是唯一的均符合3NLF范式因此,,(2)分层组织方式在访问中间结点时与下级结点无关可以直接每层建立一个关系,层次之间的关系通过数在上层数据库中进行操作,在访问明细科目时,。,据库的关键字来建立联系对图l所示的层次数与中间结点不发生关系可直接对下层数据库操,。,,据模型可用4个数据库来表示作这样可加快访问(查询)速度对数据库之:,。,,第一层数据库库名(一级编码名称)间的操作可以通过关系运
8、算实现例如要详细:,,,第二层数据库库名(一级编码二级编码显示与当前结点有关的各
