【字符串的定义】

1.字符集

一个字符集 $\Sigma$ 是一个建立了全序关系的集合，也就是说，$\Sigma$ 中的任意两个不同的元素 $\alpha$ 和 $\beta$ 都可以比较大小，要么 $\alpha<\beta$，要么 $\alpha>\beta$

【概述】

目前，结构化查询语言 SQL 是关系数据库的标准语言，也是一个通用的、功能极强的关系数据库语言，其功能不仅仅是查询，还包括数据库模式创建、数据库数据更新、数据库安全性完整性定义与控制等功能

在 关系操作 中，简单介绍了关系数据语言，本篇将对 SQL 进行简单的介绍

【数组】

概念

数组，是由 $n(n \geq1 )$ 个相同类型的数据元素构成的有限序列，每个数据元素被称为一个数组元素，每个元素在数组中的序号称为数组的下标，下标的取值范围被称为维界

【概述】

关系模型的完整性规则是对关系的某种约束条件，关系的值随着时间变化应满足一定的约束，这些约束条件实际上是对现实世界的要求

在 数据库关系模型 中，简单介绍了关系模型的完整性约束条件：

【概述】

在 关系操作 中，简单介绍了关系模型中的常用操作和关系查询语言，目前，在关系数据库领域，SQL 是最常用的关系数据语言，其是以关系代数为核心的，本篇将对关系代数进行简单介绍

关系代数是一种抽象的关系数据语言，其通过代数运算方式表示关系查询，所谓代数运算，是将一定的运算符作用于一定的运算对象上，通过形成表达式以得到预期的运算结果，所以运算对象、运算符、运算结果是代数运算的三大要素

【基本关系操作】

关系模型给出了关系操作的能力说明，但未对关系数据库管理系统语言给出具体的语法要求，也就是说不同的关系数据库管理系统（RDBMS）可以定义、开发不同的语言来实现这些操作

关系操作的特点是集合操作，即操作的对象和结果都是集合，一次查询后全表搜索，然后一次性返回所有满足条件的元组的集合，这种操作方式也称为一次一集合（set-at-a-time）方式，相应的，非关系数据模型的操作方式是一次一记录（record-at-a-time）方式

【关系数据结构的形式化定义】

关系模型的数据结构十分简单，在用户角度来看关系模型中数据的逻辑结构只是一张二维表，虽然简单，但却能表示现实世界中实体以及实体间的各种联系，在 数据库关系模型 中，已经介绍了关系模型与其基本概念，但关系模型实质上是建立在集合代数基础上的，这里从集合论角度，给出关系数据结构的形式化定义

域

【概述】

链式队列是采取链式存储的队列，其不存在队列满而导致上溢的情况，通常设计为一个带头结点的单链表，其有两个指针，队头指针向队头结点，尾指针指向队尾结点

链式队列的实现类如下：

【概述】

由于顺序队列中的假溢出会造成极大的空间浪费，为避免这种浪费，对可采用以下两种方法来克服：

1. 将队列中所有元素均向低地址区移动
2. 将存储队列的数组头尾相接，当存放到 $n$ 地址后，下一个地址就翻转为 $1$

【概述】

关系模型是最重要的一种逻辑模型，在数据库领域上，当前的研究工作都是以关系方法为基础，目前常见的数据库系统基本都是采用关系模型作为数据的组织方式，即关系型数据库

关系模型建立在严格的数学概念的基础上，可以描述一对一、一对多、多对多的联系，同时概念单一，实体、各类联系、对数据的检索结果都用关系来表示，具有更高的数据独立性、更好的安全保密性，此外存取路径对用户透明，用户只要指出干什么，不必详细说明怎么干，简化了数据库建立的过程，也精简了程序员的工作