SQL 基本表的数据定义 发表于 2018-10-05 分类于 学习笔记 , 数据库系统 本文字数: 3k 阅读时长 ≈ 3 分钟 【基本表定义】基本语法创建了一个模式,就创建了一个数据库的命名空间,在这个命名空间中,首先要做的就是创建该模式所包含的数据库基本表 阅读全文 »
SQL 模式的数据定义 发表于 2018-10-05 分类于 学习笔记 , 数据库系统 本文字数: 943 阅读时长 ≈ 1 分钟 【模式定义】基本语法在 SQL 中,要创建模式,需要调用该命令的用户拥有数据库管理员权限,或者取得了数据库管理员所授予的 CREATE SCHEMA 权限 阅读全文 »
单模式匹配 发表于 2018-10-04 分类于 OI&ACM , 字符串 , 单模式匹配 本文字数: 816 阅读时长 ≈ 1 分钟 【问题描述】在字符串的单模式匹配中,对于待匹配的长度为 $n$ 的数组 T[n]称为文本(Text),对于匹配的满足 $m\leq n$ 的长度为 $m$ 的数组 P[m] 称为模式(Pattern) 当 $0\leq s \leq n-m$ 时,若对于 $1\leq i\leq m$,有 T[s+i]=P[i] 成立,则称 $s$ 为模式 P 在文本 T 中的有效位移(Valid Shift),又称匹配点 阅读全文 »
字符串的定义与存储结构 发表于 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 分钟 【关系数据结构的形式化定义】关系模型的数据结构十分简单,在用户角度来看关系模型中数据的逻辑结构只是一张二维表,虽然简单,但却能表示现实世界中实体以及实体间的各种联系,在 数据库关系模型 中,已经介绍了关系模型与其基本概念,但关系模型实质上是建立在集合代数基础上的,这里从集合论角度,给出关系数据结构的形式化定义 域 阅读全文 »