字符串的定义与存储结构 发表于 2018-10-04 分类于 OI&ACM , 算法基础 , 基础理论 本文字数: 1.6k 阅读时长 ≈ 1 分钟 【字符串的定义】1.字符集 一个字符集 $\Sigma$ 是一个建立了全序关系的集合,也就是说,$\Sigma$ 中的任意两个不同的元素 $\alpha$ 和 $\beta$ 都可以比较大小,要么 $\alpha<\beta$,要么 $\alpha>\beta$ 阅读全文 »
SQL 概述 发表于 2018-10-04 分类于 学习笔记 , 数据库系统 本文字数: 5.5k 阅读时长 ≈ 5 分钟 【概述】目前,结构化查询语言 SQL 是关系数据库的标准语言,也是一个通用的、功能极强的关系数据库语言,其功能不仅仅是查询,还包括数据库模式创建、数据库数据更新、数据库安全性完整性定义与控制等功能 在 关系操作 中,简单介绍了关系数据语言,本篇将对 SQL 进行简单的介绍 阅读全文 »
数组与矩阵的压缩存储 发表于 2018-10-04 分类于 OI&ACM , 算法基础 , 基础理论 本文字数: 318 阅读时长 ≈ 1 分钟 【数组】概念数组,是由 $n(n \geq1 )$ 个相同类型的数据元素构成的有限序列,每个数据元素被称为一个数组元素,每个元素在数组中的序号称为数组的下标,下标的取值范围被称为维界 阅读全文 »
关系的完整性约束 发表于 2018-10-03 分类于 学习笔记 , 数据库系统 本文字数: 1.5k 阅读时长 ≈ 1 分钟 【概述】关系模型的完整性规则是对关系的某种约束条件,关系的值随着时间变化应满足一定的约束,这些约束条件实际上是对现实世界的要求 在 数据库关系模型 中,简单介绍了关系模型的完整性约束条件: 阅读全文 »
关系代数 发表于 2018-10-03 分类于 学习笔记 , 数据库系统 本文字数: 4.9k 阅读时长 ≈ 4 分钟 【概述】在 关系操作 中,简单介绍了关系模型中的常用操作和关系查询语言,目前,在关系数据库领域,SQL 是最常用的关系数据语言,其是以关系代数为核心的,本篇将对关系代数进行简单介绍 关系代数是一种抽象的关系数据语言,其通过代数运算方式表示关系查询,所谓代数运算,是将一定的运算符作用于一定的运算对象上,通过形成表达式以得到预期的运算结果,所以运算对象、运算符、运算结果是代数运算的三大要素 阅读全文 »
关系操作 发表于 2018-10-03 分类于 学习笔记 , 数据库系统 本文字数: 1.1k 阅读时长 ≈ 1 分钟 【基本关系操作】关系模型给出了关系操作的能力说明,但未对关系数据库管理系统语言给出具体的语法要求,也就是说不同的关系数据库管理系统(RDBMS)可以定义、开发不同的语言来实现这些操作 关系操作的特点是集合操作,即操作的对象和结果都是集合,一次查询后全表搜索,然后一次性返回所有满足条件的元组的集合,这种操作方式也称为一次一集合(set-at-a-time)方式,相应的,非关系数据模型的操作方式是一次一记录(record-at-a-time)方式 阅读全文 »
关系数据结构 发表于 2018-10-02 分类于 学习笔记 , 数据库系统 本文字数: 2.9k 阅读时长 ≈ 3 分钟 【关系数据结构的形式化定义】关系模型的数据结构十分简单,在用户角度来看关系模型中数据的逻辑结构只是一张二维表,虽然简单,但却能表示现实世界中实体以及实体间的各种联系,在 数据库关系模型 中,已经介绍了关系模型与其基本概念,但关系模型实质上是建立在集合代数基础上的,这里从集合论角度,给出关系数据结构的形式化定义 域 阅读全文 »
链式队列 发表于 2018-10-01 分类于 OI&ACM , 数据结构 , 队列 本文字数: 2.2k 阅读时长 ≈ 2 分钟 【概述】链式队列是采取链式存储的队列,其不存在队列满而导致上溢的情况,通常设计为一个带头结点的单链表,其有两个指针,队头指针向队头结点,尾指针指向队尾结点 链式队列的实现类如下: 阅读全文 »
循环队列 发表于 2018-10-01 分类于 OI&ACM , 数据结构 , 队列 本文字数: 2.5k 阅读时长 ≈ 2 分钟 【概述】由于顺序队列中的假溢出会造成极大的空间浪费,为避免这种浪费,对可采用以下两种方法来克服: 将队列中所有元素均向低地址区移动 将存储队列的数组头尾相接,当存放到 $n$ 地址后,下一个地址就翻转为 $1$ 阅读全文 »
数据库关系模型 发表于 2018-09-27 分类于 学习笔记 , 数据库系统 本文字数: 1.3k 阅读时长 ≈ 1 分钟 【概述】关系模型是最重要的一种逻辑模型,在数据库领域上,当前的研究工作都是以关系方法为基础,目前常见的数据库系统基本都是采用关系模型作为数据的组织方式,即关系型数据库 关系模型建立在严格的数学概念的基础上,可以描述一对一、一对多、多对多的联系,同时概念单一,实体、各类联系、对数据的检索结果都用关系来表示,具有更高的数据独立性、更好的安全保密性,此外存取路径对用户透明,用户只要指出干什么,不必详细说明怎么干,简化了数据库建立的过程,也精简了程序员的工作 阅读全文 »