网站首页 > 技术文章 正文
1、层次模型
层次模型采用树型结构表示数据与数据间的联系。层次模型中每个节点表示一个实体,实体之间的联系用节点之间的连线表示,并且除了根节点意以外,其他节点有且仅有一个双亲节点。
层次模型特点:记录之间的联系通过指针实现,比较简单、查询效率高;缺点只能表示1:n的联系,不能直接表示n:n的联系。
2、网状模型
采用网络结构表示数据与数据间联系的数据模型称为网状模型。网状模型比层次模型更具有普遍性的数据结构是层次模型的一个特例。它允许两个节点之间有多种联系。
2.1 网状模型和层次模型的区别
1、网状模型中子节点与双亲节点的联系不唯一,所以需要给每个联系命名。
2、网状模型允许复合链,允许两个节点之间有两种以上的联系。需要引入联结记录表示多对多联系。
2.2 网状模型的特点
优点:可以更直观描述现实世界,存取效率高。
缺点:结构复杂,当环境不断扩大时,数据结构会变得非常复杂,不利于最终用户掌握,编程难度较大。
3、关系模型
关系模型采用关系模式作为数据的组织方式,常用表格结构表达实体集以及实体集之间的联系,最大特色是可以描述数据的一致性。关系模型是由若干个关系模式组成的集合。一个关系模式相当于一个记录型。对应于程序设计语言中类型定义的概念。
关系模型特点:相比较层次模型、网状模型更加简单灵活,广泛使用于数据处理领域。
4、面向对象数据模型
面向对象数据模型核心特点如下:
1、对象和对象标识(OID):对象是现实世界实体的模型化,与记录、元组的概念相似。每个对象都有唯一的表示称为对象标识。对象标识不等于关系模式中的记录标识。OID是独立于值的、全局唯一的。
2、封装:每一个对象是状态和行为的封装。对象状态是该对象属性的集合,对象行为是在该对象状态上操作的方法集合。
3、对象的属性:对象的属性描述对象的状态、组成和特性,对象的某个属性可以是单值或值的集合。
4、类:具有相同属性和方法集合的对象构成了一个对象类。
5、继承:子类可以从其他类中继承所有属性和方法。可以有单继承、多继承。
特点:面向数据模型更加具有丰富的表达能力,比如CAD数据、图形数据、人工智能研究等复杂的数据结构。
- 上一篇: 数据结构——二叉树 数据结构二叉树算法题
- 下一篇: 数据结构学习笔记(十七)——树的基本概念
猜你喜欢
- 2024-10-19 老公比父母更重要?你和父母的人生排序原来这么不同
- 2024-10-19 父母介入过多,为何更容易毁掉婚姻?
- 2024-10-19 到了清明节才知道,父母是“一场轮回”
- 2024-10-19 C++数据结构--树 c++数据结构教程
- 2024-10-19 笔记~数据结构~树 数据结构树的基本操作
- 2024-10-19 二叉树的定义,性质及常见题 二叉树的基本性质
- 2024-10-19 后天教育的关键节点,做父母的注意了,一定要注意以下几点
- 2024-10-19 与父母相处的几点建议(原创) 和父母如何相处的建议五条
- 2024-10-19 Java 数据结构:什么是树?二叉树的存储结构、遍历、概述
- 2024-10-19 数据结构与算法 -- B-树 数据结构中的树
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- oraclesql优化 (66)
- 类的加载机制 (75)
- feignclient (62)
- 一致性hash算法 (71)
- dockfile (66)
- 锁机制 (57)
- javaresponse (60)
- 查看hive版本 (59)
- phpworkerman (57)
- spark算子 (58)
- vue双向绑定的原理 (68)
- springbootget请求 (58)
- docker网络三种模式 (67)
- spring控制反转 (71)
- data:image/jpeg (69)
- base64 (69)
- java分页 (64)
- kibanadocker (60)
- qabstracttablemodel (62)
- java生成pdf文件 (69)
- deletelater (62)
- com.aspose.words (58)
- android.mk (62)
- qopengl (73)
- epoch_millis (61)
本文暂时没有评论,来添加一个吧(●'◡'●)