说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 数据层次结构
1)  Data Hierarchy
数据层次结构
2)  hiberarchy data
层次结构数据
1.
An applied method that is based upon RDBS and the binary tree to process the hiberarchy data is introduced in this paper.
本文将介绍一种基于 RDBMS ,Client/ Server开发模式下采用双向二叉链表解决层次结构数据处理的实用方法。
3)  hierarchical geometric primitives
层次式数据结构
4)  Multilayer Data Structure
层次数据结构
5)  database hierarchy
数据库层次结构
6)  hierarchical database
层次结构数据库
补充资料:层次数据库


层次数据库
hierarchical database

  eengei shuluku层次数据库(hiera代hical da tab别犯)采用层次模型的数据库。 层次棋型用树形结构表示各类实体及其间的联系。在树形结构中: (1)有且仅有一个结点没有双亲结点,这个结点称为根结点; (2)其它结点均有且仅有一个双亲结点。 在层次模型中,每个结点表示一个记录类型(简称记录型),结点之间的连线表示记录型间的联系,这种联系只能是一对多联系。每个记录型可包含若干个字段。记录型用来描述实体,字段用来描述实体的属性。 在层次数据库中,每个记录只有一个双亲记录(根记录除外),即从一个记录到其双亲记录的映射是唯一的,所以对于每一个记录,只需指出它的双亲记录就可以表示出层次模型的整体结构。层次数据库中,任何一个给定的记录值只有按其路径查看时,才能显出它的全部意义,没有一个子女记录值能够脱离双亲记录值而独立存在。 在层次模型中,具有同一双亲的子女结点之间互称兄弟结点,没有子女结点的结点称为叶结点。 图1是一个层次模型的例子:其中学校为根结点;系和研究所是学校的子女结点,它们互为兄弟结点;教研室和班级是系的子女结点;教研室、班级和研究所是叶结点。图1一个层次模型 储存层次数据库不仅要储存数据本身,还要反映出数据之间的层次联系,实现方法有两种: (l)郊按法按照树的某种遍历的顺序(例如深度优先、广度优先)把所有记录值依次邻接存放,即通过物理空间的位置相邻来实现层次顺序。 (2)健接法用指引元来实现数据之间的层次联系。每个记录设两类指引元,分别指向最左边的一个子女(每个记录型对应一个)和最近的兄弟。这种链接方法称为子女一兄弟链接法。另一种链接方法是按树的先根(次序)遍历的顺序链接各记录值,称为层次序列链接法。 信息管理系统IMS是最早的层次数据库管理系统,由IBM公司研制,先后推出了多个版本。1968年的IMS一1支持HS司M和HISAM存储结构;1971年的IMS一2在IMS一1的基础上又增加了HDAM、Hll〕AM储存结构和逻辑数据库;1974年的IMS/VS又增加了批处理检查点、重新启动、并发操作、辅助索引等功能。 现实世界中许多实体之间的联系本来就呈现出一种自然的层次关系,如行政机构、家族关系等。用层次模型对具有一对多层次关系的部门进行描述非常自然、直观、容易理解。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条