数据结构2000字论文

3个回答默认排序

默认排序

按时间排序

爱旅游的小M

已采纳

人们把客观存在的事物以数据的形式存储到计算机中，经历了对现实生活中事物特性的认识、概念化到计算机数据库里的具体表示的逐级抽象过程，即现实世界－概念世界－机器世界三个领域。有时也将概念世界称为信息世界；将机器世界称为存储或数据世界。一、三个世界 1、现实世界人们管理的对象存于现实世界中。现实世界的事物及事物之间存在着联系，这种联系是客观存在的，是由事物本身的性质决定的。例如学校的教学系统中有教师、学生、课程，教师为学生授课，学生选修课程并取得成绩。 2、概念世界概念世界是现实世界在人们头脑中的反映，是对客观事物及其联系的一种抽象描述，从而产生概念模型。概念模型是现实世界到机器世界必然经过的中间层次。涉及到下面几个术语：实体：我们把客观存在并且可以相互区别的事物称为实体。实体可以是实际事物，也可以是抽象事件。如一个职工、一场比赛等。实体集：同一类实体的集合称为实体集。如全体职工。注意区分"型"与"值"的概念。如每个职工是职工实体"型"的一个具体"值"。属性：描述实体的特性称为属性。如职工的职工号，姓名，性别，出生日期，职称等。关键字：如果某个属性或属性组合的值能唯一地标识出实体集中的每一个实体，可以选作关键字。用作标识的关键字，也称为码。如"职工号"就可作为关键字。联系：实体集之间的对应关系称为联系，它反映现实世界事物之间的相互关联。联系分为两种，一种是实体内部各属性之间的联系。另一种是实体之间的联系。 3、机器世界存入计算机系统里的数据是将概念世界中的事物数据化的结果。为了准确地反映事物本身及事物之间的各种联系，数据库中的数据必须有一定的结构，这种结构用数据模型来表示。数据模型将概念世界中的实体，及实体间的联系进一步抽象成便于计算机处理的方式。数据模型应满足三方面要求：一是能比较真实地模拟现实世界；二是容易为人所理解；三是便于在计算机上实现。数据结构、数据操作和完整性约束是构成数据模型的三要素。数据模型主要包括网状模型、层次模型、关系模型等，它是按计算机系统的观点对数据建模，用于DBMS的实现。 1 层次模型若用图来表示，层次模型是一棵倒立的树。在数据库中，满足以下条件的数据模型称为层次模型： ① 有且仅有一个结点无父结点，这个结点称为根结点； ② 其他结点有且仅有一个父结点。根据层次模型的定义可以看到，这是一个典型的树型结构。结点层次从根开始定义，根为第一层，根的子结点为第二层，根为其子结点的父结点，同一父结点的子结点称为兄弟结点，没有子结点的结点称为叶结点。 2 网状模型在现实世界中，事物之间的联系更多的是非层次关系的，用层次模型表示非树型结构是很不直接的，网状模型则可以克服这一弊病。网状模型是一个网络。在数据库中，满足以下两个条件的数据模型称为网状模型。 ① 允许一个以上的结点无父结点； ② 一个结点可以有多于一个的父结点。从以上定义看出，网状模型构成了比层次结构复杂的网状结构。 3 关系模型在关系模型中，数据的逻辑结构是一张二维表。在数据库中，满足下列条件的二维表称为关系模型： ① 每一列中的分量是类型相同的数据； ② 列的顺序可以是任意的； ③ 行的顺序可以是任意的； ④ 表中的分量是不可再分割的最小数据项，即表中不允许有子表； ⑤ 表中的任意两行不能完全相同。个人版权，请勿复制

249 评论 2小时前发布

张小电1301

103 评论 4小时前发布

小宇宙晴

最好是自己想，学习是自己的事！如果实在不行，可以参考别人的，也不要依样画葫芦!!

186 评论 9小时前发布

数据结构2000字论文

3个回答 默认排序 默认排序 按时间排序

相关问答

论文问答

向你推荐

热门问题

最新内容

3个回答默认排序

默认排序

按时间排序