P.P.S.Chen 提出的 E-R 模型使用 E-R 图来描述现实世界的概念模型。E-R 模型涉及的主要概念包括实体、属性、实体之间的联系等

• 实体 entity：客观存在并可相互区别的事物，比如一个学生，一门课，学生的一次选课
• 属性：实体所具有的特性，比如学生的身高
• 码：唯一标识实体的属性集，比如学生的学号
• 实体型： 实体名+属性名，比如 学生（学号，姓名，性别）就是一个实体型
• 实体集：同一类型的实体的集合，比如全体学生
• 联系 relationship：实体之间的联系（有一对一，一对多，多对多等多种类型）

查看更多

针对一个具体问题，应该如何构造一个适合于它的数据库模式呢？

一、异常

以下的学生课程关系的函数依赖为 {Sno, Cname} -> {Sname, Sdept, Mname, Grade}，键码为 {Sno, Cname}。也就是说，确定学生和课程之后，就能确定其它信息。

不符合范式的关系，会产生很多异常，主要有以下四种异常：

查看更多

一、数据库安全性

1. 什么是数据库的安全性

数据库的安全性是指保护数据库以防止不合法使用所造成的数据泄露、更改或破坏。

对数据安全性产生威胁的因素主要有以下几个方面

• 非授权用户对数据库的恶意存取和破坏
• 数据库中重要或敏感的数据被泄露
• 安全环境的脆弱性

2. 数据库安全性控制

查看更多

一、数据定义

关系数据库系统支持三级模式结构，其模式，外模式，内模式中的基本对象有模式、表、视图和索引，所以SQL的数据定义功能包括模式定义、表定义、视图和索引的定义

1. 模式的定义与删除

① 模式定义

查看更多

一、关系

关系模型的数据结构非常简单，只包含单一的数据结构 —— 关系。在用户看来，关系模型中的数据的逻辑结构是一张扁平的二维表

相关概念：（上一节已经给出了一些概念）

1. 域 domain

域是一组相同数据类型的值的集合

比如人的年龄 1 - 120 岁

查看更多

一、 数据库的四个基本概念

• 数据 data

• 数据库 DataBase / DB

  数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合

• 数据库管理系统 DataBase Management System / DBMS

  DBMS 是位于用户和操作系统之间的一层数据管理软件。数据库管理系统和操作系统一样是计算机的基础软件，也是一个大型复杂的软件系统。

  查看更多

一、基本概念

1. 什么是数据结构

简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。首先我们需要理解各种数据结构，才能在处理实际问题时选取最合适的数据结构。

2. 数据结构三要素

逻辑结构：数据元素之间的逻辑关系

查看更多

总览

一、插入排序 O(n^2)

1. 直接插入排序 稳定

算法思想：

边查边移：

把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。

查看更多

思维导图

一、线性结构

查看更多

一、相关名词解释

1. 完全图

• 无向图中任意两个顶点之间都存在边，称为无向完全图。 n个顶点，n(n-1)/2 条边
• 有向图中任意两个顶点之间都存在相反的两条弧，称为有向完全图。 n个顶点, n(n-1）条边

2. 连通图/强连通图

• 无向图 中顶点v到顶点w有路径存在，称v和w连通。若任意两个顶点都连通，连通图
  若一个图有n个顶点，并且边数小于n-1，则此图必是非连通图
  若一个图有n个顶点，并且边数大于n-1，则此图必有回路
• 有向图 中顶点 v 到顶点 w 和顶点 w 到顶点 v 之间都有路径，称 v 和w 强连通 。若任意两个顶点都连通，强连通图

查看更多