数据结构基础知识

285 阅读3分钟

「这是我参与11月更文挑战的第21天,活动详情查看:2021最后一次更文挑战」。 建立关系   

为了建立一个关系,首先要指定关系的属性,

元组 和数据项

元组:元组是关系数据库中的基本概念,关系是一张表,表中的每行(即数据库中的每条记录)就是一个元组,在二维表里,元组也称为记录。

即:在关系数据库中,把数据表示成二维表,而一个二维表就是一个关系,

数据项:数据元素可由若干个数据项(data item)组成,数据项是数据的不可分割的最小单位。数据项的名称有编号、别名、简述、数据项的长度、类型、数据项的取值范围。数据项是数据记录中最基本的、不可分的有名数据单位,是具有独立含义的最小标识单位。

关系和关系的候选字段

实体完整性是保证表中记录惟一的特性,即在一个表中不允许有重复的记录。如果一个字段的值或几个字段的值能够惟一标识表中的一条记录,则这样的字段称为候选关键字。在一个表上可能会有几个具有这种特性的字段或字段的组合,这时从中选择一个作为主关键字。因此在满足实体完整性约束的条件下,一个关系中不可以没有候选关键字,一个关系中可以有一个或多个候选关键字,

数据库系统的基本特征

数据库系统的基本特点:1.数据的高集成性;2.数据的高共享性与低冗余性;3.数据高独立性;4.数据统一管理与控制

集成性:来自不同的信息源的数据进入数据仓库之前必须进行合理的重组、转换与集成,成为相互关联的数据,是数据仓库的一种特性。

冗余性:在一个数据库中重复出现的数据叫做数据冗余。

数据库设计概念

需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段。

主键 候选键 外键的关系

在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的候选码或候选键。从二维表中的所有候选键中选取一个作为用户使用的键称为主键或主码。表A中的某属性集是某表B的键,则称该属性集为A的外键或外码。

8395b37b5034c39d093f09b6b69afce.png

实体完整性约束要求关系的主键中的属性值不能为空值,这是数据库完整性的最基本要求,因为主键是唯一决定记录的,如为空值则其唯一性就成为不可能的了。

概念数据模型

概念数据模型是一种面向客观世界、面向用户的模型,着重于对客观世界复杂事物的结构描述及它们之间的内在联系的刻画。

逻辑数据模型

逻辑数据模型又称数据模型,它是一种面向数据库系统的模型,该模型着重于在数据库系统一级的实现。

物理数据模型

物理数据模型又称物理模型,它是一种面向计算机物理表示的模型,此模型给出了数据模型在计算机上物理结构的表示。 9dd58d811106ba36488567c70ac5691.png

参照完整性约束

参照完整性约束是关系之间相关联的基本约束,它不允许关系引用不存在的记录,即在关系中的外键要么是所关联关系中实际存在的记录,要么就为空值。关系表T中的属性B的值q在关系表S中不存在。

除法

39e28104441445bba4f91c6d23729c5.png